1 b+树的数据都集中在叶子节点。分支节点 只负责索引。 b树的分支节点也有数据 。 b+树的层高 会小于 B树 平均的Io次数会远大于 B+树
2b+树更擅长范围查询。叶子节点 数据是按顺序放置的双向链表。 b树范围查询只能中序遍历。
3索引节点没有数据。比较小。b树可以吧索引完全加载至内存中。
1 b+树的数据都集中在叶子节点。分支节点 只负责索引。 b树的分支节点也有数据 。 b+树的层高 会小于 B树 平均的Io次数会远大于 B+树
2b+树更擅长范围查询。叶子节点 数据是按顺序放置的双向链表。 b树范围查询只能中序遍历。
3索引节点没有数据。比较小。b树可以吧索引完全加载至内存中。
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。