B+树索引

• 在BTree的基本上，对BTree进行了优化

• 只有叶子节点才会存储键值-数据，非叶子节点只存储键值和子节点的地址；

• 叶子节点之间使用双向指针进行连接，形成一个双向有序链表。

范围查询：

比如Select * from table where id berween 8 and 22;

B+Tree的优点：

• 保证了等值查询和范围查询的快速查找

• 单一节点存储更多的元素，减少了查询的IO次数