为什么要使用索引?

当数据保存在磁盘类存储介质上时，它是作为数据块存放。这些数据块是被当作一个整体来访问的，这样可以保证操作的原子性。硬盘数据块存储结构类似于链表，都包含数据部分，以及一个指向下一个节点（或数据块）的指针，不需要连续存储。

记录集只能在某个关键字段上进行排序，所以如果需要在一个无序字段上进行搜索，就要执行一个线性搜索（Linear Search）的过程，平均需要访问N/2的数据块，N是表所占据的数据块数目。如果这个字段是一个非主键字段（也就是说，不包含唯一的访问入口），那么需要在N个数据块上搜索整个表格空间。

但是对于一个有序字段，可以运用二分查找（Binary Search），这样只要访问log2 (N)的数据块。这就是为什么性能能得到本质上的提高。

什么是索引?

MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构
　　可以得到索引的本质：索引是数据结构
　　可简单理解为“排好序的快速查找数据结构”

数据本身之外，数据库还维护着一个满足特定查找算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在这些数据结构的 基础上实现高级查找算法，这种数据结构就是索引。

　　一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上
　　我们平常所说的索引，如果没有特别指明，都是B树(多路搜索树，并不一定是二叉的)结构组织的索引。其中聚集索引、次要索引、覆盖索引、复合索引、前缀索引、唯一索引默认都是使用B+树索引，统称索引。当然，除了B+树之外，还有哈希索引

Mysql索引主要有两种结构：B+树和hash.

hash:hsah索引在mysql比较少用,他以把数据的索引以hash形式组织起来,因此当查找某一条记录的时候,速度非常快.当时因为是hash结构,每个键只对应一个值,而且是散列的方式分布.所以他并不支持范围查找和排序等功能.

B+树:b+tree是mysql使用最频繁的一个索引数据结构,数据结构以平衡树的形式来组织,因为是树型结构,所以更适合用来处理排序,范围查找等功能.相对hash索引,B+树在查找单条记录的速度虽然比不上hash索引,但是因为更适合排序等操作,所以他更受用户的欢迎.毕竟不可能只对数据库进行单条记录的操作

Mysql各种索引区别对比：

• 普通索引：最基本的索引，没有任何限制
• 唯一索引：与"普通索引"类似，不同的就是：索引列的值必须唯一，但允许有空值。
• 主键索引：它 是一种特殊的唯一索引，不允许有空值。
• 全文索引：仅可用于 MyISAM 表，针对较大的数据，生成全文索引很耗时好空间。
• 组合索引：为了更多的提高mysql效率可建立组合索引，遵循”最左前缀“原则。