熵减

标签:B+树

共 2 篇文章

MCP 终极指南

写在前面 B 树、B + 树和 B \ 树都是多路平衡查找树,常用于文件系统和数据库系统等场景中,以提高数据的存储和检索效率。 B树 定义:B 树是一种平衡的多路查找树,它的每个节点可以包含多个关键字和对应的子节点。 特点 + 节点结构:一

redis的hash的冲突和扩容问题

写在前面 这个问题在实际工作中可能作用不大,但是面试过程中可能会被问到,这就涉及到对B+树以及InnoDB页的了解。本文将分析这个问题。 答案 首先回答这个问题:一般是1 3层。 InnoDB页 在 MySQL 中我们的 InnoDB 页的