- B/B+ tree,如果是p阶,每个节点就有最多p个指针,也就意味着可以有最多P个孩子。
那么最小应该有ceil(p/2)个指针,因此也就意味着最少有ceil(p/2)个孩子。 - B/B+ tree,如果是p阶,那么每个节点最大可以用p-1个key,最小有ceil(p/2)-1个key。
2023年五月 一 二 三 四 五 六 日 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 -
近期文章