B/B+tree Blackford 2020-03-26 0 B/B+ tree,如果是p阶,每个节点就有最多p个指针,也就意味着可以有最多P个孩子。 那么最小应该有ceil(p/2)个指针,因此也就意味着最少有ceil(p/2)个孩子。 B/B+ tree,如果是p阶,那么每个节点最大可以用p-1个key,最小有ceil(p/2)-1个key。