请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

B+树和红黑树

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

正在回答

插入代码

1回答

翔仔 2020-10-25 23:02:07

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

0 回复 有任何疑惑可以回复我~
  • 提问者 Kevin7012055 #1
    老师那为什么红黑树不能设计成一层存储多个节点的数据结构呢?
    回复 有任何疑惑可以回复我~ 2020-10-25 23:10:22
  • 翔仔 回复 提问者 Kevin7012055 #2
    这是由红黑树的特性决定的,因为同样的结点数的话,红黑树的高度最多为2log(n+1),而B+树的高度最多为(logt (n+1)/2)+1,随着t增大高度会更小,IO次数也会减少
    回复 有任何疑惑可以回复我~ 2020-10-27 01:38:22
问题已解决,确定采纳
还有疑问,暂不采纳
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号