聚集（聚族）索引

索引的叶子节点直接存放数据（InnoDB 主键索引采用的方式），InnoDB 采用B+树来实现聚集索引，叶子节点存放的是整个数据行记录，也叫数据页，每个数据页都用一个双向链表连接起来，为了排序和范围扫描。逻辑连续，物理不连续

辅助索引（非聚集）索引

索引的叶子节点存储的是索引的值，还包含一个书签，这个书签指向数据页。InnoDB指向聚集索引键。

B+树，一颗平衡查找树

所有记录的节点都按大小顺序连接在同一层的叶子节点上，叶子节点用双向链表连接，页分裂，页合并，旋转。B+树的高度一般2-4层。高度平衡。

联合索引

对于一张表t，存在（a,b,c）的联合索引

1）最左前缀：

那么对于以下查询，都可以用到这个索引 

where a=xxx

where a=xx and b=xx 

where a=xx and b=xx  order by c

where a=xx order by b

以下查询则不能用到：

where a=xx and c=xx

覆盖索引

对于一张表经常用到的少量字段，可以将这些字段全部建立在一个索引上，这样就只需要查询该索引就可以返回数据，不需要再去聚集索引查询

对于某些统计，可以直接使用覆盖索引。

全文检索

采用倒排索引实现