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