> Можно сделать, как в файловых системах - отдельно список записей, отдельно записи.

Вот и поперли костыли. Если в логах не хранить бинарные данные - зачем сами логи делать бинарными? Тем более с фиксированным размером записи.

P.S. Если бы этот укурыш взялся стандартизировать форматы логфайлов, да так, чтобы их можно было не с помощью регекспов парсить, а простым `cut -d: -f 3-4 ` - многие ему бы спасибо сказали.