У нас есть таблица с более чем двумя миллионами строк, где все запросы к ней будут поиском Between с использованиемColumn1 а такжеColumn2, Кроме того, будет только один возможный результат. Например...

Col1     Col2
1        5
6        10
11       15

select * from table1 where 8 between Col1 and Col2

В настоящее время у меня есть уникальный кластерный индекс наCol1 а такжеCol2, До сих пор я не мог понять, как дополнительно настроить запрос и индексы, чтобы минимизировать количество обрабатываемых строк. В плане выполнения в настоящее время сообщается о стоимости почти 0,5 и 113 тыс. Строк, обрабатываемых при поиске единственного и правильного ответа.

Какие варианты я могу пропустить?

В соответствии с просьбой, некоторые детали из текущего плана выполнения:

Operation
 Clustered Index Seek
Predicate
 CONVERT_IMPLICIT(bigint,[@2],0)