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.更适合文件索引系统；

 

posted on 2019-10-06 16:18  二云  阅读(160)  评论(0)  编辑  收藏  举报

导航