Как сформировать запрос поиска размера +/- 1?

Question

[x67]

Есть таблица товаров с кучей полей характеристик. Задача состоит в том, чтобы найти в этой таблице соответствующие товары по нескольким параметрам. К примеру, нужно что бы товары были одной формы, одного цвета, но второй товар был размером на +/- 1 позицию больше или меньше. Сейчас это реализуется так, но если не сильно конкретезировать запрос, то ищет очень долго. SQL изучаю относительно недавно, что то может не догоняю.

SELECT a.[артикул], b.[артикул], 
FROM Товары AS a INNER JOIN Товары AS b
ON (a.[артикул]<>b.[артикул] AND a.[форма]=b.[форма] AND a.[цвет]=b.[цвет] AND a.[размер]>b.[размер])
WHERE b.[размер]=(SELECT MAX(c.[размер]) FROM Товары AS c WHERE  {те же самые условия})

Делается это все в MS ACCESS

Answer 1

[mletov]

Пишу на MS SQL, в MS Access могут быть нюансы, но я бы решил так
1) Во временную таблицу или CTE сделал выборку по условию поиска, только условие по размеру слелал бы +- 1 указнный в поиске

SELECT * 
INTO #tmp_search 
FROM Товары
WHERE {условия поиска кроме рамера}
AND [размер] BETWEEN [ИскомыйРазмер] - 1 AND [ИскомыйРазмер] + 1

2)

SELECT 
FROM #tmp_search  AS t1
INNER JOIN #tmp_search AS t2
WHERE t1.[артикул]<>t2.[артикул]
AND t2.[размер] BETWEEN t1.[размер] - 1 AND t1.[размер] + 1
AND t1.[размер] = {условие по искомому размеру}

==========================================================================================
Еще один вариант

SELECT a.[артикул], b.[артикул] 
FROM Товары AS a 
INNER JOIN Товары AS b
ON (a.[артикул]<>b.[артикул] AND a.[форма]=b.[форма] AND a.[цвет]=b.[цвет])
AND b.[размер] BETWEEN a.[размер]-1 AND  a.[размер]+1
 WHERE  {условия поиска по a})

Comments

[d-stream]

скорее всего вставка во временную таблицу окажется самым длительным, поэтому лучше cte или подзапрос / join

[mletov]

d-stream: Добавил еще один вариант. Но тут надо экспереметирвоать, и индексами играться, план запроса смотреть. Количество записей хорошо бы знать. Так сложно сказать.
Если данных немного выбирается, то, вероятно, они и во времянку быстро вставятся

[x67]

нет нет, +-1 я бы сделал и проблемы это не вызвало бы. Дело в том, что размеры отличаются не на +-1 единицу измерения, а на +-1 позицию, то есть могут быть 8, 10, 15, 20. Соответственно для 10 размера нет 9 и 11, а нужно выбрать 8 и 15

[x67]

mletov: С точки зрения математики сейчас я ищу все размеры меньше заданного и беру максимальный из получившейся выборки, так нахожу 8. А также ищу все размеры больше заданного и беру минимальный - так получается 10. И проблема именно в том, что эти операции делаются для каждой строки таблицы, то есть происходит перебор порядка n^2 значений

[x67]

mletov: d-stream:
Сейчас написал запрос, который выводит все возможные пары размеров, где выполняется условие размер2<размер1, теперь думаю как можно работать с этой таблицей. То есть задача сводится к тому, что бы найти каждый уникальный размер 1 и самый наименьший/наибольший для него размер 2

[mletov]

Есть такая конструкция ROW_NUMBER() OVER()

Работает примерно так

SELECT размер,
             ROW_NUMBER() OVER(ORDER BY размер) AS rn
FROM Товары

Возвращает результат
размер | rn
1 | 1
3 | 2
7 | 3
11 | 4

Но она, конечно, тоже затратная, хорошо бы ее в одну выборку положить и дальше использовать

[mletov]

А с эти уже можн оработать как с +-1