Question

我们的应用程序需要一个简单的调度机制 - 我们可以在同一时间间隔内为每个房间安排一次访问（但是一次访问可以使用一个或多个房间）。使用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事务隔离级别还是使用表提示（锁）？哪一个更好？

Answer 1

我希望调用应用程序在逗号分隔的房间ID列表中传递，并在SQL中拆分它们，插入所有行一个INSERT。这样做，使用正确的锁定提示（在单个SELECT上），应该允许您的调度过程工作。

I prefer the number table approach to split a string in TSQL，但如果您有分割方法，则可以使用自己的分割方法。以下是如何使数字表拆分方法工作：

要使此方法起作用，您需要执行以下一次性表设置：

SELECT TOP 10000 IDENTITY(int,1,1) AS Number
    INTO Numbers
    FROM sys.objects s1
    CROSS JOIN sys.objects s2
ALTER TABLE Numbers ADD CONSTRAINT PK_Numbers PRIMARY KEY CLUSTERED (Number)

设置Numbers表后，创建此拆分功能：

CREATE FUNCTION [dbo].[FN_ListToTable]
(
     @SplitOn  char(1)      --REQUIRED, the character to split the @List string on
    ,@List     varchar(8000)--REQUIRED, the list to split apart
)
RETURNS TABLE
AS
RETURN 
(

    ----------------
    --SINGLE QUERY-- --this will not return empty rows
    ----------------
    SELECT
        ListValue
        FROM (SELECT
                  LTRIM(RTRIM(SUBSTRING(List2, number+1, CHARINDEX(@SplitOn, List2, number+1)-number - 1))) AS ListValue
                  FROM (
                           SELECT @SplitOn + @List + @SplitOn AS List2
                       ) AS dt
                      INNER JOIN Numbers n ON n.Number < LEN(dt.List2)
                  WHERE SUBSTRING(List2, number, 1) = @SplitOn
             ) dt2
        WHERE ListValue IS NOT NULL AND ListValue!=''

);
GO

您现在可以轻松地将CSV字符串拆分为表格并加入其中：

select * from dbo.FN_ListToTable(',','1,2,3,,,4,5,6777,,,')

输出：

ListValue
-----------------------
1
2
3
4
5
6777

(6 row(s) affected)

这就是我要做的程序：

CREATE PROCEDURE CreateVisit
    @start datetime, @end datetime, @roomIDs varchar(8000)
AS
BEGIN
DECLARE @RowID INT

BEGIN TRANSACTION

IF NOT EXISTS (SELECT
                   1
                   FROM visits_rooms           (HOLDLOCK,UPDLOCK)  v 
                       INNER JOIN dbo.FN_ListToTable(',',@roomIDs) r ON v.RoomID=r.ListValue
                   WHERE @start = start AND @end = [end] AND VR.RoomID = @roomID --copy of your logic, but shouldn't it be WHERE start>=@start AND [end]<=@end
              )
BEGIN
    INSERT INTO visits (start, [end]) VALUES (@start, @end)
    SELECT @RowID=SCOPE_IDENTITY()
    INSERT INTO visits_rooms
            (visitID, roomID)
        SELECT 
            @RowID, r.ListValue
            FROM dbo.FN_ListToTable(',',@roomIDs) r

END

COMMIT TRANSACTION
END

GO

如果您有多个RoomID尝试一次，您可以先将它们拆分为@TempTable变量或实际的表#TempTable，然后在IF EXISTS和INSERT SELECT中重复使用它。

Answer 2

我过去做过这个......

...

BEGIN TRANSACTION

SELECT @isFreeRoom = COUNT(*) 
FROM visits V  WITH (HOLDLOCK, ROWLOCK)

... 锁定将在交易结束时释放。

Answer 3

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;

调度应用程序的并发问题

3 个答案: