Xuan轩呀
2022-07-04 20:48 东北大学 后端工程师
关注
请问楼主大大，关于“三层B+树能够存多少数据”我想请教一下要怎么回答。
目前我了解的知识是，目前主流的服务器是Linux，Linux页默认是4KB，而MySQL InnoDB引擎的默认页大小是16KB，页中可以分为元数据部分与用户数据部分，而非叶子节点存储索引，叶子节点存储完整的数据。
我现在的问题是，这个面试的问题提到的存储多少数据，是指叶子节点存储的数据吧？因为非叶子节点都只是索引，并不是真正的用户数据。另外，存储多少数据，到底要怎么分析呀？顺便再问一下，B+树的搜索时间复杂度这个您有想法吗？
查看原帖
2 2
相关推荐
牛客97318835...：放心，终面过了还得排序呢，某组hr和我说今年就招一个
投递卓望公司等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-22 12:03
山东大学 Java 
程序员小白条：26届一般都得有实习，项目可以随便写的，如果不是开源社区的项目，随便包装，技术栈也是一样，所以本质应该找学历厂，多投投央国企和银行，技术要求稍微低一点的，或者国企控股那种，纯互联网一般都得要干活 点赞 评论 收藏
分享
10-29 20:22
湖南工商大学 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# HR问：你期望的薪资是多少？如何回答 #
67186次浏览 653人参与
# 我和mentor的爱恨情仇 #
77790次浏览 431人参与
# “vivo”个offer #
41527次浏览 288人参与
# 打工人的精神状态 #
98476次浏览 1289人参与
# 被同事甩锅了怎么办 #
24119次浏览 100人参与
# 你见过哪些工贼行为 #
28259次浏览 141人参与
# 一人一个landing小技巧 #
125452次浏览 1457人参与
# 你的秋招第一场笔试是哪家 #
258581次浏览 2026人参与
# 满帮集团求职进展汇总 #
6615次浏览 68人参与
# 考研失败就一定是坏事吗？ #
149571次浏览 1081人参与
# vivo工作体验 #
29166次浏览 125人参与
# 和mentor 1on1 都聊什么？ #
2168次浏览 21人参与
# 哪一瞬间觉得自己长大了 #
39449次浏览 494人参与
# 上班后和你想的一样吗？ #
88004次浏览 671人参与
# 校招生月薪1W算什么水平 #
43109次浏览 235人参与
# 实习吐槽大会 #
386606次浏览 2156人参与
# 如何准备秋招 #
64603次浏览 830人参与
# 你想留在一线还是回老家？ #
62692次浏览 537人参与
# 工作后明白的那些道理 #
22900次浏览 225人参与
# 数字马力求职进展汇总 #
206306次浏览 1635人参与
# 我是面试官，请用一句话让我破防 #
28843次浏览 133人参与