database - B 树的最小度数“t”到底是多少？

Question

从http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap19.htm的第 19.1 节中 指出，在第 5 点中：除根以外的每个节点必须至少有 t - 1 个键。其中 t 是最小度数。这里 t 是内部节点的最小子节点数。

但是来自 GeeksforGeeks 材料： https ://www.geeksforgeeks.org/introduction-of-b-tree-2/ 它指出：除根之外的每个节点都必须至少包含 (ceiling)([t-1]/2) 个键. 根可能包含至少 1 个密钥。这里 t 只是块大小，内部节点的最小子节点数是：[t-1]/2 + 1 我知道它们在逻辑上是相同的，但按照惯例，哪一个是正确的？

标签： databasedata-structures