Поигрался с LEFT JOIN. Результат очень порадовал.
PHP код:
SELECT id
FROM таблица
LEFT JOIN (
SELECT max( id ) AS id1
FROM таблица
GROUP BY IF (поле1 = '', поле2, поле1), поле3) AS таблица1
ON таблица.id = таблица1.id1
WHERE таблица1.id1 IS NULL
LIMIT 0 , 30
В этом варианте Запрос занял 0.5475 сек на пробной базе 4000 записей. В первом примере я так и не дождался ответа, прибил процесс.
Может порекомендуете, как еще можно оптимизировать предложенный вариант. Также вопрос остается открытый. Интересны подходы по борьбе с существующими повторами (схожими записями).