索引简介。。

注： 下图是看 http://lampa.iteye.com/blog/459653 做的笔记 ，感谢 lampa

数据库索引原理理解

什么是索引	索引类似于书的目录，主要用于提高查询效率，也就是按条件查询的时候，先查询索引，再通过索引找到相关的数据，索引相当于记录了对某个关键词，指定到不同的文件，或者文件里的不同位置，当然索引自身也是通过文件来保存的。
索引的类型	一个是顺序索引，就是根据值的顺序排序的	如果被索引的字段本身按照一定的顺序排序，那么这种索引叫做聚集索引。否则叫做非聚集索引。	顺序索引分为两类，单级索引（不怎么用）和多级索引（通常是B+树，大量使用）。
散列索引，就是将值平均分配到若干散列桶中，通过散列函数定位的	如果被索引的字段的每个值都有一个索引与其对应，那么这种索引叫做稠密索引，否则叫做稀疏索引。