首先区分两组概念：
稠密索引，稀疏索引；
聚簇索引，非聚簇索引；
btree和mysql的分析：
参见 http://blog.csdn.net/hguisu/article/details/7786014