b+树

https://www.cnblogs.com/shijianchuzhenzhi/p/6666537.html

https://www.jianshu.com/p/5976db2bbd83

https://mp.weixin.qq.com/s/ibgB_HK25CFfYFk3Wiv8Pg

漫画:什么是B-树?:https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw

 B+的特性:

   1.所有关键字都出现在叶子结点的链表中(稠密索引),且链表中的关键字恰好是有序的;

   2.不可能在非叶子结点命中;

   3.非叶子结点相当于是叶子结点的索引(稀疏索引),叶子结点相当于是存储(关键字)数据的数据层;

   4.更适合文件索引系统;
原文地址:https://www.cnblogs.com/eryun/p/11627589.html