MYSQL最左匹配原则及其底层逻辑
warning:
这篇文章距离上次修改已过194天，其中的内容可能已经有所变动。
MySQL的最左匹配原则是指在使用索引进行查询时，MySQL会从索引的最左侧开始匹配，并且是顺序匹配的。这种原则主要应用于组合索引（复合索引）的情况，即一个索引覆盖多个列。
当执行一个组合索引查询时，如果查询条件从索引的最左边开始并且连续，那么这个索引会被有效地使用。如果查询条件跳过了某些列或不连续，那么这个索引可能不会被完全使用。
例如，假设有一个组合索引(col1, col2, col3)，下面是一些使用这个索引的例子：
WHERE col1 = 'value1'- 使用索引的第一列。WHERE col1 = 'value1' AND col2 = 'value2'- 使用索引的前两列。WHERE col2 = 'value2' AND col3 = 'value3'- 只使用了部分索引，因为col2不是最左边的列。WHERE col1 = 'value1' AND col3 = 'value3'- 只使用了索引的第一列，因为col3不是紧跟col1的列。
底层逻辑是，MySQL通过创建一颗B+树来实现索引，其中每一层都是按照索引列的值排序的。当使用索引进行查询时，MySQL会从树的最左侧开始，沿着树向下搜索，直到找到匹配的值或到达索引的最后一个列。
评论已关闭