好的文章：

http://database.51cto.com/art/200910/156685.htm

官网：MySQL如何使用索引
http://dev.mysql.com/doc/refman/5.1/zh/optimization.html#mysql-indexes

官网：创建索引：
http://dev.mysql.com/doc/refman/5.1/zh/sql-syntax.html#create-index  

存储引擎

索引类型

MyISAM

BTREE

InnoDB

BTREE

MEMORY/HEAP

HASH, BTREE

note:索引值均以递增顺序存储。