Нужно вести лог в таблицу. Но т.к. данных со временем накапливается много, старые записи нужно как-то удалять. К  примеру, ограничить кол-во строк в таблице 10 000 записей. Если добавляется запись 10 001, то из таблицы автоматом удалятеся одна самая старая запись. Можно конечно сделать триггер, но может есть какой-то другой способ?

Есть. Но он "кривой". 
В таблицу лога сразу заносится необходимое количество записей. Со штампом времени в далёком прошлом. И запрос вместо занесения записи выполняет апдейт строго одной записи, с самым старым штампом времени (то что поначалу их таких дофига одинаковых - не страшно, на то и LIMIT 1), при этом обновляя и сам штамп.

Спасибо, но лучше уж тогда триггер повесить.