Как спроектировать бд для чатов?

Для начала вам надо определиться с архитектурой базы данных. Как минимум здесь потребуются 2 таблицы chats и messages. В первой хранятся данные для чатов (chat_id, uid собеседников), а во второй собственно сообщения, которые привязываются к chat_id, чтобы их не искать по комбинации uid, а выводить просто по id чата.

Но это самая простая архитектура, в современных чатах есть еще как минимум одна таблица, назовем ее peers (собеседники). Где хранится информация о людях, которые участвуют в переписке в конкретном чате (особенно актуально, когда в чате больше 2-х человек). Там обычно хранятся статусы (прочитан ли, удален ли этот чат у собеседника, кто отправил последнее сообщение), сниппеты (краткие заголовки чата, которые обычно выводятся в списке чатов берутся не из таблицы messages, а из peers), черновики сообщений и туда же пишутся ссылки на прикрепленные, но еще не отправленные в чат изображения/медиаданные.