关注
请问楼主大大,关于“三层B+树能够存多少数据”我想请教一下要怎么回答。
目前我了解的知识是,目前主流的服务器是Linux,Linux页默认是4KB,而MySQL InnoDB引擎的默认页大小是16KB,页中可以分为元数据部分与用户数据部分,而非叶子节点存储索引,叶子节点存储完整的数据。
我现在的问题是,这个面试的问题提到的存储多少数据,是指叶子节点存储的数据吧?因为非叶子节点都只是索引,并不是真正的用户数据。另外,存储多少数据,到底要怎么分析呀?顺便再问一下,B+树的搜索时间复杂度这个您有想法吗?
查看原帖
2 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
166285次浏览 1647人参与
# 找工作有哪些冷知识 #
4355次浏览 74人参与
# 美团求职进展汇总 #
1903824次浏览 17697人参与
# 通信/硬件求职避坑tips #
47588次浏览 436人参与
# 实习期间如何提升留用概率? #
16206次浏览 260人参与
# 应届生简历当中,HR最关注哪些? #
24878次浏览 207人参与
# 24届软件开发秋招薪资爆料 #
326441次浏览 1200人参与
# 打杂的实习你会去吗? #
103410次浏览 923人参与
# 机械人,说说你的烦心事 #
58421次浏览 794人参与
# 机械人晒出你的简历 #
68346次浏览 598人参与
# 为什么那么多公司毁约 #
152168次浏览 1168人参与
# 扒一扒那些奇葩实习经历 #
20584次浏览 598人参与
# 牛友投递互助,不漏校招机会 #
262796次浏览 3609人参与
# 应届生应该先就业还是先择业 #
91010次浏览 556人参与
# Offer比较,你最看重什么? #
139737次浏览 883人参与
# 你遇到过哪些神仙同事 #
59816次浏览 589人参与
# 双非能在秋招上岸吗? #
205343次浏览 1063人参与
# 通信硬件公司爆料 #
130697次浏览 511人参与
# bilibili求职进展汇总 #
48631次浏览 505人参与
# 大学最后一个寒假,我想…… #
26056次浏览 237人参与