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