联合索引
联合索引数据结构
在innoDb 数据引擎中
对于查询SELECT * FROM TABLE WHERE a=xxx and b=xxx,显然是可以使用(a,b)这个联合索引的。对于单个的a列查询SELECT * FROM TABLEWHERE a=xxx,也可以使用这个(a,b)索引。但对于b列的查询SELECT *FROM TABLE WHERE b=xxx,则不可以使用这棵B+树索引。可以发现叶子节点上的b值为1、2、1、4、1、2,显然不是排序的,因此对于b列的查询使用不到(a,b)的索引。
用比较两位数大小理解
例如:12 23 34 45
a 代表十位 b 代表个位
1、SELECT *FROM TABLE WHERE b=xxx
等于比较个位(b),实际是毫无意义的,因为你不知道十位的大小,所以是毫无意义的
2、SELECT * FROM TABLEWHERE a=xxx
等于比较十位(a),即使你不知道个位(b)的大小,但还是能先比较出一个大概,所以还是有意义的
3、SELECT * FROM TABLE WHERE a>xxx and b=xxx
等于比较十位(a),a能比出一个范围出来,但是还是不能有一个准确的顺序,所以a 有意义 ,b没有意义,
等价于SELECT * FROM TABLE WHERE a>xxx