MySQL索引的底层结构 2024-06-16 默认分类 暂无评论 446 次阅读  <h2><a class="cl-offset" name="cl-1"></a>B+树 </h2> 一种自平衡的树型结构, 广泛应用于数据库和文件系统； B+树所有非叶子节点用于保存索引数据， 所有值信息都存储在树的叶子节点中。 各个叶子节点通过双向链表相连接， 构成一个有序链表, 用于实现范围查找 *(所有索引节点也会存储在树的叶子节点中)* <h2><a class="cl-offset" name="cl-2"></a>B树 VS. B+树 </h2> B+树 只有叶子节点存储数据 通过双向指针连接构成链表 所有的父节点都会出现在子节点中. <h2><a class="cl-offset" name="cl-3"></a>为什么选择B+树 ? </h2> 索引存储更加紧凑 树的层数相对更少 所以磁盘IO次数更少 插入和删除时仅对到叶子上的路径节点做出变更 执行效率更高 底层叶子节点组成的是有序链表 可以实现范围查找 文章目录 B+树 B树 VS. B+树 为什么选择B+树 ? 标签: mysql 转载请注明文章来源 本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。
评论已关闭