Есть необходимость найти в таблице пары строк, у которых есть совпадения по значениям полей.
Первый вариант поиска - CROSS JOIN и условия отбора в Where, второй - INNER JOIN и аналогичный отсев во From.




функция meta.hashname чистит строку от служебных символов - скобок, точек, запятых и прочего мусора...

В обоих случаях - и для CROSS JOIN, и для INNER JOIN получаю практически одинаковый план выполнения (см. рисунок) и один в один время выполнения - полторы минуты для таблицы в 373 строки.
Индекс - только Primary Key на поле ID.
Как можно ускорить процесс?

P.S. 2008 R2 (SP1) - 10.50.2811.0 (X64)

Сделал совершенно по-другому - через Group by итогов Union ALL кучи запросов с раскиданными по этим запросам условиям OR. То есть FROM A.ID <>B.ID and одно из OR-условий в каждом запросе.
В итоге получилось меньше секунды вместо полутора минут.
Теперь на будущее только индексы создать осталось, как я понимаю, а то везде Table Scan, да Table Scan.

Собственно, в том и оставшийся вопрос, какие индексы по каким полям добавить?
Идея создать мегаиндекс по всем полям, участвовавшим в отборе, кроме ID, мне сразу не понравилась.
Теперь, когда для каждого запроса есть вменяемое число полей, по которым производится отбор, и при этом для каждого запроса в списке полей фигурирует поле ID, какие индексы делать?

P.S. Уточнил структуру таблицы - ID - не является индексом, только Identity.
P.P.S. вопрос Primary Key - будет следующим. Сейчас он составной из двух полей, и да, некластерный.