Интересный (вроде простой) SQL запрос?

Question

[sajgak]

Давеча на собеседовании задали задачку по поводу следующей выборки:

Есть 2 связанные таблицы. В таблице А хранятся идентификаторы из таблицы В. Необходимо выбрать из таблицы В все записи, идентификаторов которых нет в таблице А.

Сходу написал следующее

SELECT * FROM b WHERE b.id NOT IN (SELECT a.idB FROM a)

Сказали, что можно быстрее с использованием JOIN-ов. Сейчас вот бьюсь уже с час, все мысли левые.


Спасибо за любую подсказку.

Answer 1

[vinxru]

select * from b
left outer join a on a.idB = b.id

Comments

[vinxru]

where a.id is null

P.S. блин enter нажался :(

[sajgak]

А про null то я и не подумал. Спасибо))

[BearOff]

Вполне может оказаться, что этот запрос ничуть не быстрее, чем с подзапросом — посмотрите на планы выполнения.

[sajgak]

Скорее всеже быстрее. На сколько нибуть больших таблицах не тестировал, но с пятью записями разница стабильно в 0, 0001 секунду.

[vinxru]

Вы сравниваете скорость синтаксического анализа и компиляции запросов. Поскольку они занимают в тысячу раз больше времени, чем поиск 5 целых чисел в таблице из 5 записей.

[Monca]

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

Answer 2

[Monca]

Ну и что же тут интересного?
Узнать ответ дали задание на дом?

Comments

[sajgak]

Узнать ответ нужно для того, чтобы спать спокойно. Конечно обидно что сам лох и не додумался, но +1 к владению SQL я всеже получил.

Answer 3

[Jazzist]

Я бы обосновал, что с вероятностью > 80% использование действительно простых, а не составных запросов будет эффективнее, и в итоге:

1. Легче пишется
2. Быстрее работает
3. Благодарно кешируется
4. Легче модернизируется

Comments

[Jazzist]

Тьфу, забыл вставить слово «ДЕНОРМАЛИЗАЦИЯ». А ведь хотел…

[ComodoHacker]

it depends

[Jazzist]

На практике — в депендсах суть. Я бы взял претендента, который понимает депендсы. Предпочел бы его тому, который прочитал «уроки»

[Monca]

Что такое депендс?

[Jazzist]

«Это зависит от...» (англ.)

Answer 4

[ComodoHacker]

Можно и по-третьему, и по-четвертому. А как быстрее будет зависеть от СУБД, версии, индексов, объемов и распределения данных и т.д.

Возможно от вас хотели несколько вариантов и умных рассуждений.

Answer 5

[maratfmu]

Посмотрите план выполнения. Он может строиться по разному в зависимости от установленных индексов.