3-3 优化你的索引-运用B树

图:

1、B树的前四条规则呢主要是用来限定这个B树的孩子数。
每个节点的孩子数。还有这个B树的深度啊。

3-3 优化你的索引-运用B树

====================================

2、最后一条规定呢。
这是用来限定B树节点关键字数量以及大小了。

3-3 优化你的索引-运用B树

 

3-3 优化你的索引-运用B树


文:

平衡多路查找树。
那如果我们每个节点最多有m个孩子。
那么这样的数就是m阶B数。
咱们可以看到,该图便是一个三阶B树的样子。
当然,现实中呢讲的,所以每个节点的孩子数上限了,肯定是远大于三的。
每个存储块中,主要包含了关键字和