调度应用程序的并发性问题
调度应用程序的并发性问题
提问于 2010-03-08 21:28:20
我们的应用程序需要一个简单的调度机制--在相同的时间间隔内，我们只能为每个房间安排一次访问(但一次访问可以使用一个或多个房间)。使用SQL Server 2005时，示例过程可能如下所示：
CREATE PROCEDURE CreateVisit
@start datetime, @end datetime, @roomID int
AS
BEGIN
DECLARE @isFreeRoom INT
BEGIN TRANSACTION
SELECT @isFreeRoom = COUNT(*)
FROM visits V
INNER JOIN visits_rooms VR on VR.VisitID = V.ID
WHERE @start = start AND @end = [end] AND VR.RoomID = @roomID
IF (@isFreeRoom = 0)
BEGIN
INSERT INTO visits (start, [end]) VALUES (@start, @end)
INSERT INTO visits_rooms (visitID, roomID) VALUES (SCOPE_IDENTITY(), @roomID)
END
COMMIT TRANSACTION
END为了不让同一个房间同时被安排两次访问，我们应该如何在程序上处理这个问题？我们应该使用SERIALIZABLE事务隔离级别，还是应该使用表提示(锁)？哪一个更好？
Stack Overflow用户
发布于 2010-03-09 00:23:57
WHERE @start = start AND @end = [end] AND VR.RoomID = @roomID
此检查是不正确的，因为您只能发现房间是否恰好安排在@start和@end之间。如果在(@ start -1，@ end )或(@start，@end+1)之间安排时间，你会发现房间是“空闲”的，换句话说，任何重叠的时间间隔都不完全符合你想要的开始和结束。正确的检查如下所示：
WHERE [start] < @end AND [end] > @start AND RoomID = @roomID至于调度，最简单的方法是像在可序列化事务下那样做。这很简单，但并不理想:您将遇到死锁，并且会遇到可伸缩性问题。但是如果负载较轻，这将会很好地工作。但在大多数调度系统中，资源分配(座位、房间等)首先向用户显示选定的资源，然后进行分配。这是因为人类是挑剔和挑剔的，他们可能想调整分配的资源(有房间偏好，需要相邻的房间等)。
如果您想要一个高度可伸缩且无死锁的系统来自动化资源分配，则需要为房间使用资源表，每个房间和访问时间占一行。也就是说，如果您的访问持续1小时，而程序为每天12小时，则每个房间每天有12行。在此表中，您可以高效地在一次遍历中安排房间：
UPDATE TOP(@numberOfRooms) RoomHours WITH (ROWLOCK, READPAST)
SET Free = 0
OUTPUT DELETED.RoomID
WHERE Free = 1
AND RoomHour BETWEEN @start AND @end;页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2401557
复制相关文章
相似问题
腾讯云开发者
