论数据库的索引

需要对数据库索引有基础的理解

索引通常提升查找性能，也会降低写性能。

来自《java特种兵》

--------------------------------------

大部分数据库的常规索引都是B+树来实现（一部分非主流用hash结构）。

索引也是数据，也会存储起来。

索引并不会存储整行数据（除非是索引组织表，不过有的数据库对于有PK的表默认就是索引组织表），而是存储索引所对应的字段内容，然后通过某些标识符与原表关联起来。

-------------------------------------------------

查找数据也分为两个过程，首先通过索引查找到相应的标识符，然后通过这个标识符到原表中提取相应的数据（这个动作叫做回表操作）。也正是这个原因，有时候查询小表不走索引可能会更快，因为索引要做至少两次操作，但这仅限于某些情况。大家注意，如果查询所需要返回的字段全部都在索引中，那么久不需要回表了，也就是说操作都在索引上完成。

--------------------------------------

如果有回表操作，可能是这样的一幅图吧