1. 百万级的数据

查找数据： 意味着对磁盘进行频繁的操作，索引的目的就是减少操作的次数。来提高查询的效率。

不加索引： 对磁盘进行百万次的io操作

加索引： 将排好序的数据放在数据结构里

举例; select * from tab where colname = 89

(不加索引就得是全表查询)

 

加索引：

索引结构：

二叉树;

　　　　34

　　　　/\　

　　  22       89

          /\         /\

      5 23      77 91

如果索引的字段是有序的，二叉树就变成单边增长的趋势（io的次数跟没加索引一样）。

0x0 col1 col2

 

引出：红黑树

它的特性会使出现自平衡。（左旋转， 右旋转， 变色）

会将io的次数降低；

红黑树参考：http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml

 特性如下：

左旋转和右旋转和变色，来保证自平衡：