frasl

Немного наивный вариант — проверять строго дельту. Т. е.

delete from t2 where record_time >= sync_time and id not in (select id from t1 where record_time >= sync_time)

если синхронизации относительно частые (дельты невелики) — будет неплохо.