FreePascal.ru

Данные лучше всего хранить в кольцевом списке (обычный двунаправленный список, начало и конец которого замкнуты).
Поиск по ID можно сделать перебором по списку. 1000 записей в памяти - это будет быстро.
Есть специализированные сайты по алгоритмам. И примеры на псевдокоде.

2 GrayEddy ...

как ввод сообщений сюда делается ?.. и вывод)
сначала сервер (реализованый в качестве даемона) получает сообщение, затем пересылает его всем клиентам, которые подсоеденны к серверу в настоящий момент, соответветсвенно с учетом фильтрации по статусу(хотя не понимаю что это) и по комнатам.

и поиск ...

здрасьте всем !
возникла необходимость написать демона для чата...
т.к. демон будет висеть постоянно - отпала необходимость ложить данные базу. В связи сэтим вопрос:
каким образом это организовать ?
вот описание таблицы из базы данных:

# id - идентификатор сообщения
# name - логин автора ...