把数据库部比作一部字典，那索引就是这部字典的目录
索引的作用
SQL.NoSQL.NewSQL，不管是何种数据库，都遵循一定的数据结构，而他们所采用的数据结构将决定他们在某种数据进行增删改查操作时的效率，从而形成该种数据库的特色。索引，如同字典的目录，指导着计算机快速的查询到我们想要的数据。而不同的索引结构，就像拼音目录，笔画目录一样能通过不同的方式指引我们不需要通过全表检索而更快的查询到数据。
主流索引的数据结构
B+树，bitMap,Hash等结构
密集索引与稀疏索引
密集索引：索引文件中所有的索引值都存在
稀疏索引：索引文件中存在一些索引值
MySQL中的索引
不同的存储引擎所采用的索引策略不同，以常见的InnoDB与Myisam存储引擎为例
InnoDB
1.必存在一个主键索引，有主键以主键为该索引
无主键以唯一字段为主键索引
无成为密集主键索引的字段，则自动生成隐藏主键（6位）作为主键索引
2.非主键索引不存行值，存储为主键索引的值，所以在非主键索引进行检索市，先检索出主键索引，再通过主键索引获得该行值
Myisam
所有索引均为稀疏索引，且索引均直接连接行值
MySQL存储引擎简介
mysql的存储引擎包括：MyISAM、InnoDB、BDB、MEMORY、MERGE、EXAMPLE、NDBCluster、ARCHIVE、CSV、BLACKHOLE、FEDERATED等，
最常使用的2种存储引擎为InnoDB，Myisam
1.Myisam是Mysql的默认存储引擎，当create创建新表时，未指定新表的存储引擎时，默认使用Myisam。每个MyISAM在磁盘上存储成三个文件。文件名都和表名相同，扩展名分别是.frm（存储表定义）、.MYD(MYData，存储数据)、.MYI(MYIndex，存储索引)。数据文件和索引文件可以放置在不同的目录，平均分布io，获得更快的速度。
2.InnoDB存储引擎具有两个存储文件一个表结构文件一个数据文件，提供了具有提交、回滚和崩溃恢复能力的事务安全。但是对比Myisam的存储引擎，InnoDB写的处理效率差一些并且会占用更多的磁盘空间以保留数据和索引。
