B+树全面解析 (2)

 

中序遍历到元素6

 

中序遍历到元素8

 

中序遍历到元素9

 

中序遍历到元素11

 

B+树的范围查找过程
自顶向下,查找到范围的下限(3)

 

通过链表指针,遍历到元素6,8

 

通过链表指针,遍历到元素9,11,遍历结束

 

综合来说

　　 B+树的优势：
　　　　1.单一节点存储更多的元素，使得查询的IO次数更少。
　　　　2.所有查询都要查找到叶子节点，查询性能稳定。
　　　　3.所有叶子节点形成有序链表，便于范围查询,远远高于B-树