Стратегия LooseScan

LooseScan — это стратегия выполнения для подзапросов полусоединения.

Идея

Мы продемонстрируем стратегию LooseScan на примере. Предположим, мы ищем страны, имеющие спутники. Мы можем получить их с помощью следующего запроса (для простоты мы игнорируем спутники, принадлежащие консорциумам нескольких стран):

select * from Country  
where 
  Country.code in (select country_code from Satellite)

Предположим, существует индекс на Satellite.country_code. Если мы используем этот индекс, мы получим спутники в порядке их страны-владельца:

Стратегия LooseScan фактически не нуждается в упорядочивании, ей необходимо группирование. На приведенном рисунке спутники сгруппированы по стране. Например, все спутники, принадлежащие Австралии, собираются вместе, не смешиваясь со спутниками других стран. Это упрощает выбор только одного спутника из каждой группы, который можно объединить со страной и получить список стран без дубликатов:

LooseScan в действии

Результат EXPLAIN для вышеуказанного запроса выглядит следующим образом:

MariaDB [world]> explain select * from Country where Country.code in 
  (select country_code from Satellite);
+----+-------------+-----------+--------+---------------+--------------+---------+------------------------------+------+-------------------------------------+
| id | select_type | table     | type   | possible_keys | key          | key_len | ref                          | rows | Extra                               |
+----+-------------+-----------+--------+---------------+--------------+---------+------------------------------+------+-------------------------------------+
|  1 | PRIMARY     | Satellite | index  | country_code  | country_code | 9       | NULL                         |  932 | Using where; Using index; LooseScan |
|  1 | PRIMARY     | Country   | eq_ref | PRIMARY       | PRIMARY      | 3       | world.Satellite.country_code |    1 | Using index condition               |
+----+-------------+-----------+--------+---------------+--------------+---------+------------------------------+------+-------------------------------------+

Характеристики

• LooseScan избегает создания дублируемых комбинаций записей, помещая таблицу подзапроса первой и используя её индекс для выбора одной записи из нескольких дубликатов
• Следовательно, для применения LooseScan подзапрос должен выглядеть следующим образом:

expr IN (SELECT tbl.keypart1 FROM tbl ...)

или

expr IN (SELECT tbl.keypart2 FROM tbl WHERE tbl.keypart1=const AND ...)

• LooseScan может обрабатывать коррелированные подзапросы
• LooseScan можно отключить, установив флаг loosescan=off в переменной optimizer_switch.