Solo  当前访客:1 开始使用

关于B树索引

根节点-子节点-叶子节点

多路(多叉树,减少树的高度,减少io次数)平衡(修改删除添加后,树可以自平衡达到最佳的索引效果)树,树的高度在3-4层左右,经过2-3次io操作即可找到数据

子节点是做导航使用,可以导航的具体的叶子节点

叶子节点存放数据,是双向链表的结构,数据之间有引用

mysql用的是b+Tree索引类型

在B树中,叶子节点可能直接存储数据,而在B+树中,叶子节点通常存储指向数据块的指针。


标题:关于B树索引
作者:temp12138
地址:https://solo.mfyzl.icu/articles/2024/03/22/1711086970764.html

标签:
新一篇: 数据库连接超时而被关闭 旧一篇: java实现本地缓存