数据库-3.3 优化你的索引-运用B树

B树的示意图如下： B树，又叫平衡多路查找树。如果每个节点最多有m个孩子，那么这样的树就是m阶树，咱们可以看到，该图就是3阶B树的样子。当然现实中咱们索引每个节点的孩子数上限肯定是远大于3的。每个存储块中，主要包含了关键字和指向孩子的指针，那么最多能有几个孩子，取决于每个存储块的容量以及数据库的相关配置。所以，通常情况下，这个m是很大的。 接下来看看B-Tree的特征： 1，根节点至少包括两个孩子

>>阅读原文<<