0
点赞
收藏
分享

微信扫一扫

btree 与 b+tree 的区别

洛茄 2023-10-13 阅读 34

btree: 1.关键字和记录放在一起

          2.越靠近根节点的记录查询速度越快

b+tree: 1.非叶子节点中只有关键字和指向下一个节点的索引,记录只放在叶子节点中

            2.查询都需要从根节点走到叶子节点,叶子节点还要进行关键字的比较,每个记录的查询时间基本相同

举报

相关推荐

0 条评论