Dmitry Dedukhin

Сделайте 2 запроса.
Первый выбирает сообщение, включая ID пользователей, с ним связанных.
Второй выбирает обоих пользователей по ID.

В случае использования JOIN изменение в любой таблице влечет за собой сброс кеша запроса в базе.
В случае двух запросов изменения например в таблице messages не будут сбрасывать кеш запроса по таблице пользователей, и наоборот.

Если у вас поиск только по первой части названия новости, то создайте в базе memory-таблицу с индексом по названию и заносите в неё название новости и логотип. Базы данных как бы для того и сделаны, чтобы в них искать, поиск по индексированной таблице в памяти — это не очень дорогое удовольствие.