关于B树索引
根节点-子节点-叶子节点
多路(多叉树,减少树的高度,减少io次数)平衡(修改删除添加后,树可以自平衡达到最佳的索引效果)树,树的高度在3-4层左右,经过2-3次io操作即可找到数据
子节点是做导航使用,可以导航的具体的叶子节点
叶子节点存放数据,是双向链表的结构,数据之间有引用
mysql用的是b+Tree索引类型
在B树中,叶子节点可能直接存储数据,而在B+树中,叶子节点通常存储指向数据块的指针。
根节点-子节点-叶子节点
多路(多叉树,减少树的高度,减少io次数)平衡(修改删除添加后,树可以自平衡达到最佳的索引效果)树,树的高度在3-4层左右,经过2-3次io操作即可找到数据
子节点是做导航使用,可以导航的具体的叶子节点
叶子节点存放数据,是双向链表的结构,数据之间有引用
mysql用的是b+Tree索引类型
在B树中,叶子节点可能直接存储数据,而在B+树中,叶子节点通常存储指向数据块的指针。