从数据结构角度

　　1、  B+树索引(O(log(n)))

　　2、  hash索引

　　3、  FULLTEXT索引

　　4、  R-Tree索引

从物理存储角度

　　1、 聚集索引

　　2、  非聚集索引

从逻辑角度

　　1、  主键索引：主键索引是一种特殊的唯一索引，不允许有空值

　　2、  普通索引或者单列索引

　　3、  多列索引（复合索引）

　　4、  唯一索引或者非唯一索引

　　5、空间索引

参考：