在分层表中查找最后一条记录的最有效方法

Question

我有一个存储论坛帖子的 SQL 表。每条记录都有一个 ParentID，它是另一条记录的 ID。如果为空，则表示它是主论坛线程，因此没有父记录。每个帖子都可以有多个级别的子级。我正在寻找一种能够有效地通过子记录重复查找最后创建的函数（每条记录都有一个“已创建”字段）。

我确实有一个存储过程，它列出了属于特定父级的记录，但它非常占用 CPU，并且在列出主论坛线程和显示最后回复的日期时无法使用。

如果有帮助，这里是表格的基本结构：

CREATE TABLE [dbo].[ForumThreads](
    [ForumThreadID] [numeric](18, 0) IDENTITY(1,1) NOT NULL,
    [ForumID] [numeric](18, 0) NULL,
    [ParentID] [numeric](18, 0) NULL,
    [PostSubject] [nvarchar](500) NULL,
    [PostBody] [nvarchar](max) NULL,
    [Created] [datetime] NULL,
    [CreatedBy] [numeric](18, 0) NULL
);

Answer 1

我仔细阅读了您的答案并删除了我的第一个答案，因为它是错误的。这是一个带有解决方案的 SQL FIDDLE，其中包括设置和递归 CTE 查询，该查询使用“TopLevelForumID”字段对所有相关论坛进行分组。此查询应该是高效的，但根据您的表统计信息，您可以添加一个 INDEX 以提高响应速度。

SQL Fiddle

添加了标量值函数，可以这样调用：

-- How yo use this Scalar-valued function
--SELECT [ForumThreadID]
--      ,[ForumID]
--      ,[ParentID]
--      ,[PostSubject]
--      ,[PostBody]
--      ,[Created]
--      ,[CreatedBy]
--      ,[dbo].[fn_getLastThread]([ForumID]) AS [LastThread]
--  FROM [dbo].[ForumThreads]

CREATE FUNCTION [dbo].[fn_getLastThread]
(
    @ParentForumID INT
)
RETURNS INT
AS
BEGIN

    DECLARE @Ret INT;

    -- recursive CTE query
    WITH hierarchy AS (

            -- select the parent row
            SELECT  [ForumID],[ParentID],[Created]
            FROM    ForumThreads
            WHERE   [ForumID]=@ParentForumID

            UNION ALL               
            SELECT  A.[ForumID],A.[ParentID],A.[Created]
            FROM    ForumThreads A
            INNER JOIN hierarchy H ON H.[ForumID] = A.[ParentID]
    )
    SELECT      TOP 1 @Ret = [ForumID]
    FROM        hierarchy
    ORDER BY    [Created] DESC
    OPTION      (MAXRECURSION 50); -- specify recursion limit (default is 100 if not specified)

    RETURN @Ret;

END