Mysql B+树索引常见面试题

参考:https://www.phpmianshi.com/?id=21 概念   一个经典的B+树索引数据结构见下图: B+树是一个平衡的多叉树,从根节点到每个叶子节点的高度差值不超过1,而且同层级的节点间有指针相互链接。   在B+树上的常规检索,从根节点到叶子节点的搜索效率基本相当,不会出现大幅波动,而且基于索引的顺序扫描时,也可以利用双向指针快速左右移动,效率非常高。   因此,B+树索引
相关文章
相关标签/搜索