Я тут думаю, как в базе данных хранить только последние 20 записей к примеру. Т.е. если я добавляю 1 новую запись, то устаревшая 1 запись удаляется сама
чтобы не снижать производительность, лучше просто выбирайте SELECTом последние 20 записей с помощью LIMIT 20, а "лишние" можете чистить другим скриптом, периодически вызываемым через CRON