如何优化聊天室查询？

Question

背景

我正在为自定义 Web 应用程序构建一个简单的聊天客户端。我需要存储所有聊天记录。用户还可以向个人或群组发送消息。想想谷歌聊天（我告诉我的客户改用它，但他坚持自定义）。我的数据库结构如下：

表格：聊天室
int 主键 ChatRoomID
varchar(64) 名称

表格ChatMessage
int 主键 ChatMessageID
int 用户 ID
int ChatRoomID
varchar(2000) 消息
日期时间 日期

表格 ChatUser
int ChatRoomID
int 用户 ID
int LastMessageID 主键（ChatRoomID、UserID）

我正在使用 SQL Server，并且将很快迁移到 mysql，因此该解决方案需要在两个平台上都运行。

我的问题

假设用户刚刚登录，我需要提取所有包含未处理消息的聊天室的列表。我当前的查询如下所示：

      SELECT DISTINCT
        cr.ChatRoomID AS id,
        cu.LastMessageID AS label
      FROM ChatRooms cr
      LEFT JOIN ChatUsers cu ON cu.ChatRoomID = cr.ChatRoomID
      LEFT JOIN ChatMessages cm ON cm.ChatRoomID = cr.ChatRoomID
      WHERE cu.UserID = :user_id
        AND cu.LastMessageID < cm.ChatMessageID

问题

这似乎工作得很好。但是我怀疑当他们有数十个用户、数千个房间和数百万条消息时，这将变得低效。如何优化此查询（或数据库结构）以使此请求（给定用户具有未处理消息的聊天室数量）成为性能可扩展的查询？

我主要担心的是我不得不为此查询使用“distinct”标志。所以这可能是在过滤到 2 个数字之前将一个临时表加入到数百万个中。

示例数据

用户
1 | A博士
2 | B博士
3 |比勒 A
4 |比勒 B
5 |老板

聊天室
1 |博士集团
2 |计费组

聊天用户
房间 |用户 |留言
- | - | --------
1 | 1 | 0
1 | 2 | 2
1 | 5 | 2
2 | 3 | 6
2 | 4 | 0
2 | 5 | 5

聊天消息
身份证 |房间 |用户 |留言
- | - | - | --------
1 | 1 | 5 | “今天大家好吗？”
2 | 1 | 2 | “我很好。5 号房间需要更多创可贴。”
3 | 2 | 5 | “有人可以用创可贴补给 5 号房间吗？”
4 | 2 | 3 | “找个走狗不是我的工作。”
5 | 2 | 5 | “无论如何都要这样做，否则你就被解雇了。”
6 | 2 | 3 | “这是你的不是你的，我退出了。”

在这种情况下，用户 1 和 4 上班迟到，当他们登录时会弹出一条消息，下次我运行查询时，用户 5 会在他的计费部门遇到惊喜。

Answer 1

你可以像这样优化这个查询：

select cr.ChatRoomID AS id,
    cu.LastMessageID AS label
from ChatUsers cu inner join ChatRooms cr ON cu.ChatRoomID = cr.ChatRoomID
where cu.UserID = :user_id and 
exists (select 1 from ChatMessages cm where cm.ChatRoomID = cr.ChatRoomID and cu.LastMessageID < cm.ChatMessageID);

您当前的查询主要有两个问题：

1. 左加入也会带来空白记录。您正在使用 distinct 处理的组也将有多个记录。
2. 记录列表将再次连接所有消息表数据，因此如果消息表将包含更多数据，那么您的查询注定会变慢。

这与我们在https://www.applozic.com 解决的类似问题。

免责声明：我在 Applozic 工作。