数据库联合索引详解

r囧r小猫 2022-11-17 05:24 183阅读 0赞

对于复合索引（多列b+tree，使用多列值组合而成的b+tree索引）。遵循最左侧原则，从左到右的使用索引中的字段，一个查询可以只使用索引中的一部份，但只能是最左侧部分。例如索引是key index (a,b,c). 可以支持a a,b a,b,c 3种组合进行查找，但不支持 b,c进行查找。当使用最左侧字段时，索引就十分有效。

创建表test如下：

create table test(

a int,

b int,

c int,

KEY a(a,b,c)

);

比如(a,b,c)的时候，b+数是按照从左到右的顺序来建立搜索树的，比如当(a=? and b=? and c=?)这样的数据来检索的时候，b+树会优先比较a列来确定下一步的所搜方向，如果a列相同再依次比较b列和c列，最后得到检索的数据；但当(b=? and c=?)这样的没有a列的数据来的时候，b+树就不知道下一步该查哪个节点，因为建立搜索树的时候a列就是第一个比较因子，必须要先根据a列来搜索才能知道下一步去哪里查询。比如当(a=? and c=?)这样的数据来检索时，b+树可以用a列来指定搜索方向，但下一个字段b列的缺失，所以只能把a列的数据找到，然后再匹配c列的数据了， 这个是非常重要的性质，即索引的最左匹配特性。

以下通过例子分析索引的使用情况，以便于更好的理解联合索引的查询方式和使用范围。

一、多列索引在and查询中应用

select \* from test where a=? and b=? and c=?；查询效率最高，索引全覆盖。

select \* from test where a=? and b=?；索引覆盖a和b。

select \* from test where b=? and a=?；经过mysql的查询分析器的优化，索引覆盖a和b。

select \* from test where a=?；索引覆盖a。

select \* from test where b=? and c=?；没有a列，不走索引，索引失效。

select \* from test where c=?；没有a列，不走索引，索引失效。

二、多列索引在范围查询中应用

select \* from test where a=? and b between ? and ? and c=?；索引覆盖a和b，因b列是范围查询，因此c列不能走索引。

select \* from test where a between ? and ? and b=?；a列走索引，因a列是范围查询，因此b列是无法使用索引。

select \* from test where a between ? and ? and b between ? and ? and c=?；a列走索引，因a列是范围查询，b列是范围查询也不能使用索引。