>Стоит ли делать хронологию записей?
Стоит, если за каждую неверную запись исполнитель должен ответить по полной программе.

Для реализации хронологии база должна как минимум поддерживать транзакции.
Но лучше если у ней есть тригера на insert-update-delete.

Получается, что для этого дела подходит любой SQL-сервер.
=============
Я работаю на MS SQL и утверждаю, что на нем журналирование на скорость обработки влияет очень слабо. Запросы на вставку-изменение-удаление, как правило очень короткие и навес на них записи в журнал заметного влияния на скорость выполнения не оказывают.