索引优化

索引基础 类型 B-TREE InnoDB实际上用的是B+TREE B-TREE和B+TREE的区别 B+TREE中只有叶子节点会带有指向记录的指针（ROWID），而B树则所有节点都带有，在内部节点出现的索引项不会再出现在叶子节点中。 B+树中所有叶子节点都是通过指针连接在一起，而B树不会。 B+TREE的优点 非叶子节点不会带上ROWID，这样，一个块中可以容纳更多的索引项，一是可以降低树的高度

>>阅读原文<<