Еще несколько вариантов:
1. Использовать для хранения логов какую-нибудь легковесную БД
2. Использовать временное хранение логов в памяти и сохранять в лог каждую минуту (или чаще)
3. Бредовый вариант: сохранять каждую запись в отдельный файл и папку названную по времени