慢速更新vs慢速选择

这是一个关于权衡的问题。

想象一下一个社交网络。每个用户都有一条状态消息,可以随时更改。每当他改变它,他所有的朋友都会通过一堵墙得到通知(就像在Facebook上一样)。

为了使这项工作顺利进行。我们有3个表用户(id,name),朋友列表(userid,frienduserid),通知(?).

现在假设每个用户的朋友列表中都有大约50个朋友。我面临的难题是如何实现通知表。

第一选择

CREATE TABLE Notifications
(
toUserId bigint NOT NULL,
[identity] bigint IDENTITY(1,1) NOT NULL,
fromUserId bigint NOT NULL,
data varchar(256) NOT NULL,
CONSTRAINT [PK_Notifications] PRIMARY KEY CLUSTERED (toUserId, [identity])
)

发送通知:

-- Get all friends of @fromUserId.
WITH Friends AS
   (SELECT FriendLists.friendUserId
 FROM FriendLists
 WHERE userId = @fromUserId)
-- Send updates to all friends.
SELECT
 friendUserId as toUserId,
 @fromUserId as fromUserId,
 @data as data
INTO Notifications
FROM Friends

在这种情况下,对于每个状态更改,我们创建50个记录(假设50个朋友)。这很糟糕。然而,好的一点是,要检索特定用户的通知,它确实很快,因为我们在touserid上有一个聚集索引。

第二选择

CREATE TABLE Notifications
(
toUserId bigint NOT NULL,
[identity] bigint IDENTITY(1,1) NOT NULL,
fromUserId bigint NOT NULL,
data varchar(256) NOT NULL,
CONSTRAINT [PK_Notifications] PRIMARY KEY CLUSTERED ([identity])
)
CREATE NONCLUSTERED INDEX [IX_toUserId] ON Notifications (toUserId ASC)

发送通知:

-- Get all friends of @fromUserId.
WITH Friends AS
   (SELECT FriendLists.friendUserId
 FROM FriendLists
 WHERE userId = @fromUserId)
-- Send updates to all friends.
INSERT INTO Notifications(toUserId, fromUserId, data)
    VALUES(friendUserId, @fromUserId, @data)

在这里,每个状态更新只插入一条记录。这很好。缺点是通知的检索速度会变慢,因为记录不是由ToUserID聚集的。

正在获取通知 两种方法相同:

SELECT TOP(50) fromUserId, [identity], data
FROM Notifications
WHERE toUserId  = @toUserId

你对这个有什么看法?