Почему INTERSECT так медленно, как вложенный JOIN?

Question

Я использую MS SQL.

У меня есть огромный стол с индексами, чтобы сделать этот запрос быстро:

select userid from IncrementalStatistics where 
IncrementalStatisticsTypeID = 5 and 
IncrementalStatistics.AssociatedPlaceID = 47828 and 
IncrementalStatistics.Created > '12/2/2010 

Он возвращает менее чем за 1 секунду. В таблице есть миллиарды строк. Всего около 10000 результатов.

Я ожидал бы этот запрос также завершить в течение секунды:

select userid from IncrementalStatistics where 
IncrementalStatisticsTypeID = 5 and 
IncrementalStatistics.AssociatedPlaceID = 47828 and 
IncrementalStatistics.Created > '12/2/2010' 

intersect 

select userid from IncrementalStatistics where 
IncrementalStatisticsTypeID = 5 and 
IncrementalStatistics.AssociatedPlaceID = 40652 and 
IncrementalStatistics.Created > '12/2/2010' 

intersect 

select userid from IncrementalStatistics where 
IncrementalStatisticsTypeID = 5 and 
IncrementalStatistics.AssociatedPlaceID = 14403 and 
IncrementalStatistics.Created > '12/2/2010' 

Но это занимает секунд. Все индивидуальные запросы принимают < 1 секунду и возвращают около 10 тыс. Результатов.

Я бы ожидал, что SQL внутренне будет вызывать результаты из каждого из этих подзапросов в хэш-таблицу и выполнять хеш-пересечение - должен быть O (n). Результирующие множества достаточно велики, чтобы соответствовать памяти, поэтому я сомневаюсь, что это проблема ввода-вывода.

Я написал альтернативный запрос, который представляет собой всего лишь несколько вложенных JOIN, и это занимает около 20 секунд, что имеет смысл.

Почему INTERSECT так медленно? Уменьшает ли он до JOIN на ранней стадии обработки запросов?

Answer 1

Попробуйте вместо этого. Конечно, непроверенный, но я думаю, что это даст вам те результаты, которые вы хотите.

select userid 
    from IncrementalStatistics 
    where IncrementalStatisticsTypeID = 5 
     and IncrementalStatistics.AssociatedPlaceID in (47828,40652,14403) 
     and IncrementalStatistics.Created > '12/2/2010' 
    group by userid 
    having count(distinct IncrementalStatistics.AssociatedPlaceID) = 3