Last updated 4 months ago
在BTree的基本上，对BTree进行了优化
只有叶子节点才会存储键值-数据，非叶子节点只存储键值和子节点的地址；
叶子节点之间使用双向指针进行连接，形成一个双向有序链表。
范围查询：
比如Select * from table where id berween 8 and 22;
Select * from table where id berween 8 and 22;
B+Tree的优点：
保证了等值查询和范围查询的快速查找
单一节点存储更多的元素，减少了查询的IO次数
