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

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务