нет никакой проблемы.
Важно не как вставляются данные а как они извлекаются
используй сортировку при извлечении.
самое простое это иметь автоинкрементный id, и сортировать по нему.
http://www.spravkaweb.ru/mysql/sql/select
зы.
При таком подходе весь чат окажется в базе данных, вся его история за несколько лет. Даже незнаю нужен ли кому такой архив )) Неписал никогда чатов, но мне кажется им нужно оперировать как очередью. С одного конца ноыве сообщения добавляется с другого удаляются, таким образом скажем в чате небудет хранится больше тысячи последних сообщений. Это некий идиализированный вариант, незаморачивайся. Я просто рассуждаю.