星空网 > 软件开发 > 数据库

B树和B+树的区别

B树和B+树的区别

 

如图所示,区别有以下两点:

1. B+树中只有叶子节点会带有指向数据记录的指针(ROWID),而B树则所有节点都带有,在内部节点出现的索引项不会再出现在叶子节点中。

2. B+树中所有叶子节点都是通过指针连接在一起,而B树不会。

 

B+树的优点:

1. 非叶子节点不会带上ROWID,这样,一个块中可以容纳更多的索引项,一是可以降低树的高度。二是一个内部节点可以定位更多的叶子节点。

2. 叶子节点之间通过指针来连接,范围扫描将十分简单,而对于B树来说,则需要在叶子节点和内部节点不停的往返移动。

 

B树的优点:

对于在内部节点的数据,可直接得到,不必根据叶子节点来定位。

 




原标题:B树和B+树的区别

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

一夜之间,英国封城,全面停飞!欧洲多国升级管控措施!:https://www.ikjzd.com/articles/137895
facebook海外营销推广技巧:https://www.ikjzd.com/articles/137896
首公里追踪相关功能上线通知:https://www.ikjzd.com/articles/137897
亚洲设备供应持续失衡,洛杉矶机场货运站运营环境严峻:https://www.ikjzd.com/articles/137898
“亚马逊VS独立站” or “亚马逊+独立站”:https://www.ikjzd.com/articles/137899
Lazada mall入驻条件及Lazmall和普通店铺的区别分析!:https://www.ikjzd.com/articles/137900
探讨内地人开设香港账户的可行性 :https://www.kjdsnews.com/a/1836442.html
在古巴做游轮 古巴旅游项目:https://www.vstour.cn/a/363194.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流