B+树以及非聚簇索引和聚簇索引

1 B树以及B+树 1.1 B树 是一种多路搜索树，假设为M叉树 1. 每个节点中的关键字，比指向儿子的指针少一，即每个节点最多有M-1个关键字和M个指针 2. 关键字集合分布在整棵树中，任何一个关键字出现且只出现在一个节点中，即是说，有可能在非叶子节点命中。 1.2 B+树 B+树是B树的变种，也是一种多路搜索树，假设为M叉树 1. 每个节点的关键字个数和指向儿子的指针树最多一样，即每个节点最多

>>阅读原文<<