MySQL中，小表该不该建索引？

有情怀，有干货，微信搜索【荒古传说】关注这个不一样的程序员。

最近刚刚和泽康和素鑫聊过这个问题，这里简单整理一下。

标题中的 ‘对于非常小的表，大部分情况下简单的全表扫描比建立索引更高效’ ，其实是问题 ‘索引的使用条件’ 的答案的一部分。完整答案是：

• 对于非常小的表、大部分情况下简单的全表扫描比建立索引更高效
• 对于中到大型的表，索引就非常有效；

那么为什么对于非常小的表，大部分情况下简单的全表扫描比建立索引更高效呢？理由如下：

MySQL的默认存储引擎是InnoDB，在InnoDB中索引是通过 B+ 树实现的，MySQL的数据是存储在聚簇索引（聚簇索引也叫主键索引、一级索引）的叶子节点上。

在辅助索引（包括唯一索引和非唯一索引）的的叶子节点上存储着构成索引的字段和主键。

如果查询的字段不是索引的组成部分，就需要拿着从辅助索引中查到的主键值去聚簇索引中查询数据，这个过程也叫做回表。

所以，如果一个表比较小，那么显然直接遍历表比走索引要快（因为需要回表）。

注：首先，要注意这个答案隐含的条件是查询的数据不是索引的构成部分，否也不需要回表操作。其次，查询条件也不是主键，否则可以直接从聚簇索引中拿到数据。

这里有一个概念这里简单总结一下：

B+Tree 索引

是大多数 MyS