MySql之索引

1>什么是索引？

索引是在数据库表的字段上添加的，是为了提高查询效率存在的一种机制。
	一张表的一个字段可以添加一个索引，当然，多个字段联合起来也可以添加索引。
索引相当于一本书的目录，是为了缩小扫描范围而存在的一种机制。
	对于一本字典来说，查找某个汉字有两种方式：
		第一种方式：一页一页挨着找，直到找到为止，这种查找方式属于全字典扫描。
效率比较低。
		第二种方式：先通过目录（索引）去定位一个大概的位置，然后直接定位到这个
位置，做局域性扫描，缩小扫描的范围，快速的查找。这种查找方式属于通过
索引检索，效率较高。

2>MySql的查询方式

• 第一种方式：全表扫描

• 第二种方式：根据索引检索。

   注意：
   	在实际中，汉语字典前面的目录是排序的，按照a b c d e f....排序，
   为什么排序呢？因为只有排序了才会有区间查找这一说！（缩小扫描范围
   其实就是扫描某个区间罢了！）
   	在mysql数据库当中索引也是需要排序的，并且这个所以的排序和TreeSet
   数据结构相同。TreeSet（TreeMap）底层是一个自平衡的二叉树！在mysql
   当中索引是一个B-Tree数据结构。遵循左小右大原则存放。采用中序遍历方式遍历取数据。
  

3>索引的实现原理

假设有一张用户表t_user

id(PK)	name	每一行记录在硬盘上的物理存储编号
100	zhangsan	0x1111
120	lisi	0x222
99	wangwu	0x888
88	zhaoliu	0x999
101	jack	0x666
55	lucky	0x5555
130	tom	0x7777