请问楼主大大,关于“三层B+树能够存多少数据”我想请教一下要怎么回答。 目前我了解的知识是,目前主流的服务器是Linux,Linux页默认是4KB,而MySQL InnoDB引擎的默认页大小是16KB,页中可以分为元数据部分与用户数据部分,而非叶子节点存储索引,叶子节点存储完整的数据。 我现在的问题是,这个面试的问题提到的存储多少数据,是指叶子节点存储的数据吧?因为非叶子节点都只是索引,并不是真正的用户数据。另外,存储多少数据,到底要怎么分析呀?顺便再问一下,B+树的搜索时间复杂度这个您有想法吗?
2 2

相关推荐

04-02 22:40
已编辑
电子科技大学 后端
谢谢大家啦!!!
坚定的芭乐反对画饼_许愿Offer版:有鹅选鹅,没鹅延毕
点赞 评论 收藏
分享
03-05 12:52
吉林大学 Java
挣K存W养DOG:他的价值在于把他家里积攒的财富回馈给社会
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务