B+树和红黑树

来源：10-5 ConcurrentHashMap

Kevin7012055

2020-10-25

老师您好，既然红黑树插入删除速度快，为什么数据库索引不用红黑树而用B+树呢？

写回答

1回答

翔仔

2020-10-25

已采纳

同学好，就和课程讲解mysql的索引的时候我们提到的一样，b+树的存储数据更合理些，因为同一层能存储更多的数据，是扁平的形状，这样能够将更多层的数据载入到缓存里面，提升性能

翔仔

Kevin7012055

这是由红黑树的特性决定的，因为同样的结点数的话，红黑树的高度最多为2log(n+1)，而B+树的高度最多为(logt (n+1)/2)+1,随着t增大高度会更小，IO次数也会减少

2020-10-27

共2条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

红黑树

回答 1

回答 1

回答 1

回答 1

B加树

回答 4