首页 > 其他 > 详细

b+树

时间:2019-10-06 18:07:03      阅读:64      评论:0      收藏:0      [点我收藏+]

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

 B+的特性:

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

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

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

   4.更适合文件索引系统;

 

b+树

原文:https://www.cnblogs.com/eryun/p/11627589.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!