Loading

2023年2月13日
InnoDB存储引擎的B+树索引
摘要： 1 B+树的数据结构 1.1 数据结构 B+树是为磁盘或其他直接存取辅助设备设计的一种高扇出性的平衡查找树。 B+树的B指的是平衡（Balance）。 在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上，由各个叶子节点指针进行连接。 根据叶子节点的大小和数量，会选取各个叶子节点的首 阅读全文
posted @ 2023-02-13 11:59 Xianuii 阅读(448) 评论(0) 推荐(0) 编辑