B树索引

BTree：平衡多路查找树，属于多叉树，又名多路平衡查找树。

• BTree的节点存储多个元素（键值-数据/子节点的地址）

• BTree节点的键值按非降序排列

• BTree所有叶子节点都位于同一层（具有相同的深度）

查询过程

例如Select * from table where id = 6;

BTree的不足：

• 不支持范围查询的快速查找（每次查询都得从根节点重新进行遍历）

• 节点都存储数据会导致磁盘数据存储比较分散，查询效率有所减低。