btree: 1.关键字和记录放在一起
2.越靠近根节点的记录查询速度越快
b+tree: 1.非叶子节点中只有关键字和指向下一个节点的索引,记录只放在叶子节点中
2.查询都需要从根节点走到叶子节点,叶子节点还要进行关键字的比较,每个记录的查询时间基本相同
微信扫一扫
btree: 1.关键字和记录放在一起
2.越靠近根节点的记录查询速度越快
b+tree: 1.非叶子节点中只有关键字和指向下一个节点的索引,记录只放在叶子节点中
2.查询都需要从根节点走到叶子节点,叶子节点还要进行关键字的比较,每个记录的查询时间基本相同
相关推荐