Здравствуйте, SergeyLa, Вы писали:

SL>Здравствуйте, SergeyLa, Вы писали:

SL>>Есть скажем две таблицы (с одинаковыми полями) в базе данных. Среди множества полей выделим подмножество ключевых. 2 записи совпадают, если у них совпадают ключевые поля. Задача — вычислить множество записей, которые есть в первой, но нет во второй; есть во второй, но нет в первой; есть и в первой и во второй, но хотя бы по одному ключевому полю есть различия.

SL>>Данных много > 10^6 записей.

SL>В моей задаче 2 dbf файла, и решения интересуют скорее прикладные. Так что подойдут всякие приемы вроде записывания во временный файл и т.д.

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