Xuan轩呀
2022-07-04 20:48 东北大学 后端
关注
请问楼主大大，关于“三层B+树能够存多少数据”我想请教一下要怎么回答。
目前我了解的知识是，目前主流的服务器是Linux，Linux页默认是4KB，而MySQL InnoDB引擎的默认页大小是16KB，页中可以分为元数据部分与用户数据部分，而非叶子节点存储索引，叶子节点存储完整的数据。
我现在的问题是，这个面试的问题提到的存储多少数据，是指叶子节点存储的数据吧？因为非叶子节点都只是索引，并不是真正的用户数据。另外，存储多少数据，到底要怎么分析呀？顺便再问一下，B+树的搜索时间复杂度这个您有想法吗？
查看原帖
2 2
相关推荐
拼多多集团-PDD公司氛围 517人发布 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 20:53
投递阿里国际数字商业集团等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
284445次浏览 2491人参与
# 学历or实习经历，哪个更重要 #
48412次浏览 375人参与
# 百度开奖 #
148989次浏览 900人参与
# 地方国企笔面经互助 #
3406次浏览 7人参与
# 如何一边实习一边秋招 #
989796次浏览 12627人参与
# 选完offer后，你后悔学本专业吗 #
17872次浏览 126人参与
# 阿里云管培生offer #
2557次浏览 72人参与
# 0offer是寒冬太冷还是我太菜 #
894563次浏览 7975人参与
# 提前批简历挂麻了怎么办 #
145873次浏览 1941人参与
# 海康威视求职进展汇总 #
397626次浏览 3403人参与
# 得物求职进展汇总 #
65216次浏览 674人参与
# 没有实习经历，还有机会进大厂吗 #
810083次浏览 13901人参与
# 美团求职进展汇总 #
1322527次浏览 12413人参与
# 学历对求职的影响 #
343219次浏览 3137人参与
# 你们公司几号发工资 #
10619次浏览 99人参与
# 你最想要的公司福利是？ #
44211次浏览 173人参与
# 查收我的offer竞争力报告 #
21715次浏览 267人参与
# 听到哪句话就代表面试稳了or挂了？ #
93573次浏览 783人参与
# 机械人，你在招聘流程中的企业有哪些？ #
17725次浏览 186人参与
# 网申一定要掌握的小技巧 #
5209次浏览 52人参与
# 如果实习可以转正，你会不会放弃秋招 #
206542次浏览 2810人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3750次浏览 40人参与