B/B+tree

Posted on 2020 年 3 月 26 日 by Blackford
  • 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.

发表评论

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