按数据结构分

  • B+树索引
  • 哈希索引
  • 倒排索引(Full-text 索引)
  • R-树索引 (多维树空间)

从InnoDB b+树索引来看,分为聚簇索引和非聚簇索引
聚簇索引也就是主键索引,叶子节点存储整行的数据,非叶子节点存储主键值和指向子节点的指针。
非聚簇索引叶子节点存储主键,非叶子节点存储主键值和指向子节点的指针。
因此,非聚簇索引查询需要回表查询

从索引性质看


普通索引
主键索引
唯一索引
联合索引
全文索引
空间索引