Булево вычитание таблиц

Yanvladimirovich

Допустим есть таблицы TABA и TABB с одним ключевым полем NUM.

Какой наиболее простой способ получить булево вычитание? Т.е. значения из TABB, которых нет в TABA?

LEFT OUTER JOIN с условиями правой части не работает, увы.

Если считать, что в таблицах по миллионам записей, то писать в память тоже может быть накладно.

LKU

Использовать select TABA where NOT EXIST (select from TABB).

Yanvladimirovich

А по памяти и быстродействию (таблицы большие) - вариант с NOT EXIST - оптимальный?

Сергей Королев

LKU написал:

Использовать select TABA where NOT EXIST (select from TABB).

если в таблицах миллионы записей, то окончания запроса нынешнее поколение не дождется

NOT в WHERE по ключевому полю = полный перебор таблицы

Parazit

Сергей Королев написал:

LKU написал:

Использовать select TABA where NOT EXIST (select from TABB).

если в таблицах миллионы записей, то окончания запроса нынешнее поколение не дождется

NOT в WHERE по ключевому полю = полный перебор таблицы

Полный перебор, как минимум одной таблицы, задан условиями задачи - проверить ведь нужно каждое значение NUM!
В выражении же "NOT EXISTS ( SELECT..." поиск будет по ключу.
По-моему оптимальней вряд ли что то можно придумать.
Верьте в Oracle, он справится!

p.s.
...если это не кластерные таблицы

LKU

Сергей Королев, задача была поставлена - сравнить таблицы, не загружая их на сервер приложений. Вот я и предложил селект, который это делает. Если мы боремся за быстродействие - вполне возможно быстрее будет зачитать все в память сервера приложений в сортированные таблицы и сравнивать бинарным поиском. Но не уверен...

Сергей Королев

Да может вы и правы. На самом деле, мое мнение в основном продиктовано интуицией, а вообще-то надо бы попробовать сравнить на сотне тысяч записей запрос с NOT EXIST и программу с каким-нибудь циклом.

organmusic

Думаю особых проблем здесь не будет
я только поменял названия таблиц для большей этюдности задачи

Теоретический алгоритм есть - отсортировать обе таблицы и идти параллельно по этим таблицам, выбирая записи которые есть в TABA но нет в TABB

Правильный SQL запрос для разности TABA - TABB будет:
SELECT * FROM TABA WHERE NOT EXISTS (SELECT * FROM TABB WHERE TABB.NUM = TABA.NUM)
Попробовал смоделировать пример на Access 2003 (субд Jet):

Code:

Option Compare Database

Sub PopulateTABA()
    CurrentDb.Execute ("DELETE FROM TABA")
    For I = 1 To 1000000
        CurrentDb.Execute ("INSERT INTO TABA ( NUM, DATA ) VALUES ( " + CStr(I) + ", 'A" + CStr(I) + "' )")
    Next I
    MsgBox "Готово!"
End Sub

Sub PopulateTABB()
    CurrentDb.Execute ("DELETE FROM TABB")
    For I = 1 To 1000000 Step 2
        CurrentDb.Execute ("INSERT INTO TABB ( NUM, DATB ) VALUES ( " + CStr(I) + ", 'B" + CStr(I) + "' )")
    Next I
    MsgBox "Готово!"
End Sub

Sub Subtract()
    CurrentDb.Execute ("DELETE FROM TABC")
    CurrentDb.Execute ("INSERT INTO TABC SELECT * FROM TABA WHERE NOT EXISTS (SELECT * FROM TABB WHERE TABA.NUM = TABB.NUM);")
    MsgBox "Готово!"
End Sub

Больше времени ушло на заполнение таблиц
А само получение вычитания TABC (со всеми четными записями из TABA) заняло 5 секунд!
Ноутбук 2.0 Ггц

ГЛАВНОЕ - чтобы обе таблицы имели индекс по ключу NUM (это соответствует их сортировке)
Думаю и в Oracle и в другой современной базе проблем не будет с такими запросами

Правила форума

Булево вычитание таблиц

Кто сейчас на конференции