B/B+tree

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

About Blackford

这是个最好的时代,这是个最坏的时代,这是个充满希望的春天,这是个令人绝望的冬天,我们前面什么都有,我们前面什么都没有。梦想,让我们一次次的走远,又一次次的回头,一个关于人生的梦想还在不断奔跑,带着喜悦和疼痛,不过一切才刚刚开始,并且直到今天也远远没有结束
This entry was posted in 架构运维. Bookmark the permalink.

发表评论

电子邮件地址不会被公开。 必填项已用*标注