mysql中b+树的高度是多少?如何计算啊?

一道面试题目,有点懵逼...
全部评论
B+树的索引树的高度就是logNB（logN/logB） N表示记录数，B表示每个节点有B个索引。
点赞 回复 分享
发布于 2021-12-01 20:45
一般不超过3
点赞 回复 分享
发布于 2017-10-25 11:56
log d (n) ？
点赞 回复 分享
发布于 2017-10-25 11:47
我记得树上应该有。我之前还专门看过
点赞 回复 分享
发布于 2017-10-25 11:45

相关推荐

头像 会员标识
12-16 14:40
浙江大学 Java
点赞 评论 收藏
分享
12-15 17:09
小红书_后端开发_REDstar算法工程师(准入职员工)
小红书内推，小红书内推码
小红书推荐算法面经一面（60min）1、自我介绍（5分钟）2、项目和一些八股（40分钟）- 模型label是什么- 这一结构为什么会有效果提升，分析- embedding怎么得到的- 简单介绍一下sim3、手撕代码（10分钟）- 最大子数组和4、反问二面（40min）1、自我介绍（5分钟）2、项目（20分钟）- 为什么模型有效果- 召回粗排和精排要解决什么问题，选一个最熟悉的讲一下未来的迭代方向- 怎么保证链路一致性3、手撕代码（10分钟）- 给链表的头结点，将其按照升序排列并返回排序后的链表4、反问虽然两次面试前几个小时，面试官都因为临时开会更改了面试时间，让人有点不舒服，但是面试官人真的都...
点赞 评论 收藏
分享
12-03 10:48
西南财经大学 大数据开发工程师
#27届第一份实习
简历求痛批，11中旬开始，大中小厂都投了，陆续有几十家了，一家约面都没有，只有两家笔试，做完也没后文了
程序员花海_：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
12-20 19:30
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
125972次浏览 2125人参与
# 实习简历求拷打 #
18445次浏览 214人参与
# 找不到实习会影响秋招吗 #
1398392次浏览 13622人参与
# 秋招被挂春招仍然能投的公司 #
8270次浏览 110人参与
# 作业帮求职进展汇总 #
84477次浏览 557人参与
# mt对你说过最有启发的一句话 #
40132次浏览 461人参与
# 投格力的你，拿到offer了吗？ #
153864次浏览 827人参与
# 什么是优秀的实习经历 #
10270次浏览 232人参与
# 摸鱼被leader发现了怎么办 #
105236次浏览 662人参与
# 担心入职之后被发现很菜怎么办 #
267142次浏览 1137人参与
# 找不到好工作选择GAP真的丢人吗 #
93486次浏览 1006人参与
# 选实习，你更看重哪方面？ #
15850次浏览 266人参与
# 秋招特别不鸣谢 #
17148次浏览 187人参与
# 外包能不能当跳板？ #
54423次浏览 256人参与
# 考研失败就一定是坏事吗？ #
203227次浏览 1394人参与
# 携程工作体验 #
18652次浏览 65人参与
# 京东美团大战，你怎么看？ #
158571次浏览 861人参与
# 为了找工作你花了哪些钱？ #
74959次浏览 361人参与
# 第一次面试 #
1037136次浏览 13683人参与
# 五一之后，实习真的很难找吗？ #
94631次浏览 569人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务