具有n个不同(假设为b+tree )条目的2级n=10的顺序

Question

给定一个非键属性b+tree上的两级集群foodCategory (其中有10个不同的值)，可以计算b+tree的顺序吗？假设节点平均占用69%。

此外，是否可以将其推广到foodCategory的任意n个不同的值？

能不能估计一下订单？也就是说，确定它要被发现的范围？

Answer 1

B-树的阶(及其各种导子，B+，B-链等)最大可能的子节点数。因为您的树是两层树，计算顺序与计算最大可能的叶节点数相同。由于您没有告诉我们节点大小或键大小，所以答案是“不，这是不可能的。”

能不能估计一下订单？也就是说，确定它要被发现的范围？

简单地说，下限是2，再少一点，就没有必要有指数了。上限将小于(页大小)/(键大小)+(指针大小)。“小于”，因为每页都会有一些开销。每个DBMS还将进行优化，而其他数据库管理系统可能没有-键压缩，或者表示非唯一值。如果您使用的是MVCC或类似的，这将有它自己的开销。