数据库索引

索引（Index）是帮助MySQL高效获取数据的数据结构。

之所以要建立索引，其实就是为了构建一种数据结构，可以在上面应用一种高效的查询算法，最终提高数据的查询速度。常见的查询算法有：顺序查找，二分查找，二叉排序树查找，哈希散列法，分块查找，平衡多路搜索树，B树（B-tree）。

不同的存储引擎实现索引的原理是不一样的：

1、MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址；
MyISAM主索引和辅助索引在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复；

2、InnoDB的数据文件本身就是索引文件，叶节点包含了完整的数据记录，这种索引叫做聚集索引。
因为InnoDB的数据文件本身要按主键聚集，所以InnoDB要求表必须有主键（MyISAM可以没有），如果没有显式指定，则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键，如果不存在这种列，则MySQL自动为InnoDB表生成一个隐含字段作为主键。
InnoDB的辅助索引data域存储相应记录主键的值而不是地址；
辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录；