聚集（聚族）索引
索引的叶子节点直接存放数据（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
覆盖索引
对于一张表经常用到的少量字段，可以将这些字段全部建立在一个索引上，这样就只需要查询该索引就可以返回数据，不需要再去聚集索引查询
对于某些统计，可以直接使用覆盖索引。
全文检索
采用倒排索引实现
网友评论