Три новости, как 3 поросенка к которым в гости приходит волк

Пусть на главной странице сайта у нас есть виджет новостей, где выводятся три последних по времени добавления новости. При этом в базе данных миллионы новостей и запрос с сортировкой ORDER BY id DESC для каждого вызова страницы будет работать медленно. Напишите небольшой код этого виджета на PHP, который позволил бы обойти эту ситуацию.

Некоторые возможные решения:
Вариантов может быть несколько, для данного конкретного случая можно извратиться на уровне MySQL, то есть создать триггеры, в первом при каждом добавлении новой записи, дублировать ее в другую таблицу.
В другой таблице создать триггер, чтобы при вставке новой записи он его добавлял и удалял все записи свыше 3 новостей. А на PHP уже обращаться непосредственно к этой таблице в которой 3 записи.
Другой вариант – это хранить эти 3 записи в файле и обращаться к файлу, чтобы не плодить триггеры и не мучать БД. Решения найдутся, была бы задача.