Как лучше оптимизировать вот такой запрос с IN и NOT IN?

Question

[Krechet]

Господа гуру SQL!
подскажите, как лучше оптимизировать вот такой некрасивый запрос:

SELECT 
  objectId 
FROM 
  objects 
WHERE objectId NOT IN 
                     (SELECT 
                        objectId 
                      FROM 
                        objects_categories 
                      WHERE 
                        objectCat NOT IN (
                                                      select 
                                                         deviceCat 
                                                       FROM 
                                                         device_categories 
                                                      WHERE 
                                                         deviceId=1
                                                   )
                    )

Таблица objects -основная, две связующие таблички objects_categories и device_categories содержат по 2 поля:
objectId, categoryId (для objects_categories)
deviceId, deviceCat (для device_categories)

тоесть суть такова, что мне нужно вывести те объекты, в которых нет категорий, отсутствующих в device_categories для девайса №1

Буду очень признателен!

Answer 1

[wrmax]

select o.objectId
from objects o
left join

(select objectId from objects_categories t1 left join device_categories t2
on t1.objectCat = t2.deviceCat
where t2.deviceCat is null or t2.deviceId<>1)
oc on
oc.objectId =o.objectId
WHERE oc.objectId IS NULL;

Answer 2

[knekrasov]

Первое, что пришло на ум (не проверял):

select o.objectId from objects o
where not exists (
  select * from 
    object_category oc  
    join device_category dc on oc.categoryId = dc.deviceCat
    where dc.deviceId = 1 
      and o.objectId = oc.objectId
)

Comments

[wrmax]

По условию «в которых нет категорий, отсутствующих в device_categories», а у вас выводит присутствующих. Мой вариант ниже.

[knekrasov]

Хм, и правда. Если перефразировать условие, то нужно вывести все объекты, множество категорий которого входит в множество категорий deviceId=1.

select distinct oc.objectId,  
  (select count(*) from object_categories oc2
     join devices_categories dc2 on oc2.categoryId = dc2.deviceCat
     where dc2.deviceId = 1 and oc2.objectId=oc.objectId ) v1,
  (select count(*) from devices_categories dc3 where dc3.deviceId = 1) v2
from object_categories oc
where v1 = v2;

Answer 3

[Sorok7]

Как вариант, если есть возможность, сначала выполнить запрос

select 
deviceCat 
FROM 
device_categories 
WHERE 
deviceId=1

Предположим, получите, значения: 1,2,4,5,7,8.
Затем выполнить запрос:

SELECT 
objectId 
FROM 
objects_categories 
WHERE 
objectCat NOT IN (1,2,4,5,7,8)

И далее основной запрос по аналогичной логике.