Какой самый быстрый способ опросить таблицу MySQL на предмет наличия новых строк?

Моему приложению необходимо опрашивать базу данных MySQL на предмет новых строк. Каждый раз, когда добавляются новые строки, их следует извлекать. Я думал о создании триггера для размещения ссылок на новые строки в отдельной таблице. В исходной таблице более 300 000 строк.

Приложение построено на PHP.

Несколько хороших ответов, я думаю, что вопрос заслуживает награды.