MYSQL like模糊查询,%在前面索引为什么会失效 (最左前缀底层原理)

还是要从索引的数据结构说起。

我们都知道,我们通常用的索引数据结构是B+树,而索引是有序排列的。

如果索引关键字的类型是Int 类型,索引的排列顺序如下:

MYSQL like模糊查询,%在前面索引为什么会失效 (最左前缀底层原理)_第1张图片

数据只存放在叶子节点,而且是有序的排放。

如果索引关键字的类型是String类型,排列顺序如下:

MYSQL like模糊查询,%在前面索引为什么会失效 (最左前缀底层原理)_第2张图片

可以看出,索引的排列顺序是根据比较字符串的首字母排序的,如果首字母相同,就根据比较第二个字母进行排序,以此类推。

我们在进行模糊查询的时候,如果把 % 放在了前面,最左的 n 个字母便是模糊不定的,无法根据索引的有序性准确的定位到某一个索引,只能进行全表扫描,找出符合条件的数据。

如:

where like '%sme' 

因为最左是%,无法确定是哪一个字母,只能根据sme去全表扫描找到符合的数据。

模糊查询时,把 % 放在最左是违背了索引有序排列的规则,就会造成索引失效,进行全表扫描。

  • 在使用联合索引时也是如此,如果违背了索引有序排列的规则,同样会造成索引失效,进行全表扫描

你可能感兴趣的:(Java后端,数据结构)