采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
老师您好,既然红黑树插入删除速度快,为什么数据库索引不用红黑树而用B+树呢?
同学好,就和课程讲解mysql的索引的时候我们提到的一样,b+树的存储数据更合理些,因为同一层能存储更多的数据,是扁平的形状,这样能够将更多层的数据载入到缓存里面,提升性能
老师那为什么红黑树不能设计成一层存储多个节点的数据结构呢?
这是由红黑树的特性决定的,因为同样的结点数的话,红黑树的高度最多为2log(n+1),而B+树的高度最多为(logt (n+1)/2)+1,随着t增大高度会更小,IO次数也会减少
登录后可查看更多问答,登录/注册
招聘季即将到来,让百度资深面试官来为你的高薪Offer保驾护航
1.9k 27
2.8k 22
1.3k 15
1.5k 14
1.4k 14
购课补贴联系客服咨询优惠详情
慕课网APP您的移动学习伙伴
扫描二维码关注慕课网微信公众号