三层 B+ 树能存多少数据？

[问答题]

三层 B+ 树能存多少数据？

查看答案及解析

祁a

假设一个节点的分支因子可以存m个键值，第二层就可以存m平方个键值，第三层可以存m立方层，具体取决于数据的多少

发表于 2025-09-05 22:00:15 回复(0)

牛客606151558号

m*m*(m-1)

发表于 2025-08-31 22:29:09 回复(0)

愿offer多多的小蜗牛很讲原则

取决于每个节点的分支因子，m*m*k，k是每个叶子节点的最大数据项数。

发表于 2025-09-05 19:08:06 回复(0)

努力站桩的奶酪想去西安

三层 B+ 树的存储能力取决于每个节点的分支因子（即每个节点能存储的键值数）。

发表于 2025-08-20 16:09:36 回复(0)

攻城牛

我觉得应该是：加入分支是m个（每个节点是m个键值），那么第二层就是m平方个，第三层存数据为k（k

发表于 2025-07-10 21:06:50 回复(0)

虾粥

假设阶数为m，那叶子节点为（m+1）^2，数据项为(m+1)^2*m

发表于 2025-06-20 15:50:14 回复(0)

提交观点

问题信息

难度：

6条回答 11收藏 79浏览

扫一扫，把题目装进口袋