btree 与 b+tree 的区别

洛茄

关注

阅读 34

2023-10-13

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

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

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

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

精彩评论(0)

0 0 举报