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

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

相关推荐

10-28 11:44
已编辑
地平线_HR
地平线上市啦,市值600亿左右!大家有offer的完全可以考虑。目前市场份额国内双第一,国内自动驾驶认可度非常高。欢迎大家的加入!!!!!!!!
我已成为0offer的糕手:别卡学历,是我不想投?秋招第一份感谢信就你家我也没办法啊
投递地平线等公司10个岗位 >
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务