В чем хранить сообщения на сервере чата?

Ну конечно же в БД.
А что потом с этими сообщениями делать то надо будет?
На сколько велика нагрузка и цена пропажи сообщений?
Если нагрузка небольшая и нужно 20 последних сообщений чата - я бы в файле хранил, а если цена пропажи нулевая - то и вовсе в памяти демона чата...