InnoDB 索引结构为什么选用B+Tree

tiancaisq

1、 B+Tree 的层数较少， 达到三层的时候就已经可以支持千万级别的数据了2、减少磁盘IO， 数的每个节点都是一个数据池，每个节点只需要一次IO就能全部读取。
3、 B+Tree 和BTree 不同，B+Tree 中只能在叶子节点中存储数据，内部节点只包含下一节点的指针，而BTree 可以将数据存储在叶子节点上。
4、 B+Tree 中每个叶子节点包含了相邻节点的链接，维护了一个单项链表，更适合范围查询