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

相关推荐

09-30 12:03
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭 嵌入式中间件实习 面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍 && 项目介绍1. 项目里的内存占用，资源使用的性能评估？性能优化的思考？2. 端侧大模型的选型？3. 机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4. 之前实习的主要工作？方案是如何确定的？5. 对车载中间件的了解？6. 。。。忘了🤏part2：八股拷打1. 设计模式？平时开发有用到过哪一些设计模式吗？2. 对多态的了解？静态and动态?3. 虚函数里面父类和子类的交互？4. C++容器中vector和list的差异？5. vector的底层实现原理？扩...
点赞 评论 收藏
分享
09-29 11:15
虾皮信息_客户端开发工程师(准入职员工)
虾皮前端面经，摘自优秀牛友
拷打项目穿插八股父子之间传信(喝咖啡喝多了 脑子一片空白)所有不同hook的用法 Fiber (背的很熟)减少Dom的渲染方法 (背了一堆, 只记得useMemo, 真该死啊)手写,最长有效括号模拟url的并发请求, (在面试官的提醒下, 写完了)反问: 校招对应届生的要求面试官: 很好, 虽然一直卡壳, 但是一直在提醒我, 从薪资待遇上来说，Shopee在国内应该算得上Top级别，比肩BAT，技术算法应届生一般base在20-35k之间，可能会有部分的股票，总包大致在30-50w之间。对于产品/数据分析来说，base一般在18-27k之间。配上15天的年假，和五险一金+全额医疗商保+10%公...
点赞 评论 收藏
分享
09-11 20:29
湖北工业大学 嵌入式软件开发
点赞 评论 收藏
分享
09-29 14:41
金证科技_财富科技事业群_测试开发工程师(实习员工)
网易互娱游戏测试一面
📍面试公司：网易互娱 🕐面试时间：2025.9.28 时长：48min💻面试岗位：游戏测试工程师❓面试问题：第一个面试官，主要问场景题自我介绍为什么要选择做测试测试和测试开发的区别软件测试和游戏测试的理解讲一下实习的系统业务实习接口设计具体怎么实现的实习中使用Beyond Compare对比文件，为什么要这么做？（mentor安排的）追问：那么会有哪些好处，产生什么收益？为什么你们这边一个场景就4-5个用例，具体是怎么设计的？玩什么游戏比较多，最近玩什么英雄（APEX，艾许）艾许的dash，该怎么测dash飞行的角度，如果要测47度角飞出去，该从哪些方面测试apex开箱子，因为箱子中的品...
查看21道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
12989次浏览 119人参与
# 工作两年想退休了 #
159548次浏览 1327人参与
# 深信服秋招来了 #
271288次浏览 2905人参与
# AI创作大赛：牛可乐的国庆之旅 #
15399次浏览 209人参与
# 硬件人求职现状 #
462653次浏览 4727人参与
# 面试中，你被问过哪些奇葩问题？ #
75959次浏览 821人参与
# 携程求职进展汇总 #
637697次浏览 4656人参与
# 国庆假期，给大脑放个假 #
3141次浏览 34人参与
# 大学四年该怎么过，才不算浪费时间？ #
12633次浏览 77人参与
# 我的租房踩坑经历 #
171778次浏览 1128人参与
# 通信硬件人社招/春招/实习投递现状 #
29724次浏览 947人参与
# 网申一定要掌握的小技巧 #
13379次浏览 74人参与
# 你小时候最想从事什么职业 #
122237次浏览 1906人参与
# 牛友的国庆旅行碎片 #
8324次浏览 74人参与
# 如果重来一次你还会读研吗 #
197133次浏览 1898人参与
# 查收我的offer竞争力报告 #
216592次浏览 1403人参与
# 材料专业可以靠半导体脱坑吗？ #
23488次浏览 131人参与
# 预测一下26届秋招形势 #
100123次浏览 483人参与
# 如何排解工作中的焦虑 #
215939次浏览 2086人参与
# 五一假期，你打算“躺”还是“卷”？ #
80712次浏览 715人参与
# 国庆放假，你还会主动学习吗？ #
14877次浏览 79人参与
# 机械/汽车制造公司爆料 #
48046次浏览 217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务