如何从n个链接元组中选择最大值

Question

我正在尝试从 sql server 数据库中的任何 n 个链接元组中选择最大 id - 我们正在为应用程序中的某些数据集编写升级脚本，并且需要知道基于数据的最高可用升级是什么目前版本是。例如，使用以下简化表“版本”：

oldVersionId   newVersionId
1              2
2              3
3              4
10             11

我们知道我们是版本 1，并且希望获得可以升级到的最高版本；在这种情况下将返回 4，而不是 11。在任何给定时间，我们都可以有 0-n 个可用的可升级版本。我不是一个 sql 专家，只能考虑使用可变数量的链式选择进行查询：

select newVersion from versions where oldVersionId = (select newVersion from versions where oldVersionId = 1)

但它不是一个 n 编号的搜索，并且如果元素数量大于或小于给定的数量，则不会正确返回。 sql 是否能够执行这样的查询，我应该考虑哪些元素/关键字来编写查询？

解决方案：

你每天都会学到新东西 - 我需要这两个答案的混合。事实证明，sql 可以使用树状子/父链接来查询数据集，我在 OO 语言中更习惯这种链接。

在 sql server 中，您可以使用别名表设置递归树遍历调用。您需要一个锚点，然后是递归位。第一个调用是锚点，我可以使用表中的任何值或值列表等。第二个 select 调用只是说使用表的其余部分进行扫描。

语法如下：

--Create the new alias (s)
;with s (oldVersionId, newVersionId) as 
(
    --set up the anchor node, 
    select oldVersionId, newVersionId from @t
    where oldVersionId = 1

    -- join it to the rest of the table, denoting that we only want nodes 
    -- where the old version is represented as a new version later
    union all
    select t.oldVersionId, t.newVersionId from @t as t
    inner join s on t.oldVersionId = s.newVersionId
)
--Return the max value from the nodes I collected
select max(s.newVersionId) from s

Answer 1

这是使用 CTE 的解决方案 - 当我们在 oldVersionId = newVersionId 上有下一个匹配时循环遍历数据：

declare @t table (
    oldVersionId int,
    newVersionId int )

insert into @t values (1,2)
insert into @t values (2,3)
insert into @t values (3,4)
insert into @t values (10,11)
insert into @t values (11,12)
insert into @t values (14,15)

declare @startVer int
set @startVer = 1

;with s (oldVersionId, newVersionId) as 
(
    select top 1 oldVersionId, newVersionId from @t
    where oldVersionId = @startVer
    union all
    select t.oldVersionId, t.newVersionId from @t as t
    inner join s on t.oldVersionId = s.newVersionId
)
select max(s.newVersionId) 
from s
option (maxrecursion 0)

这是没有 CTE 的解决方案 - 搜索 newVersionId 等于 1（第一个版本）的最后一条记录加上对此的增量更新的总和版本：

select max(t1.newVersionId)
from @t t1
where t1.oldVersionId >= @startVer
and t1.newVersionId = @startVer + (
    select sum(newVersionId - oldVersionId) 
    from @t 
    where 
        oldVersionId >= @startVer and 
        oldVersionId < t1.newVersionId)

Answer 2

这个问题可以通过编写递归查询来遍历表中的递归层次结构来解决。

http:// www.mssqltips.com/sqlservertip/1520/recursive-queries-using-common-table-expressions-cte-in-sql-server/

http://msdn.microsoft.com/en-us/library/ms186243.aspx

Answer 3

您实际上需要识别链接列表中的最终节点 - 在我看来，您最好的选择是使用 CTE 的递归功能来获取“最大”版本，但我对 CTE 不够熟悉，无法获得它在职的。

下面得到了正确的答案，但只是因为我知道这个特定的虚拟表事先需要多少个链接；因此，并不理想。

CREATE TABLE #temp (
oldversionID SMALLINT,
newversionID SMALLINT )

INSERT INTO #temp
VALUES (1,2)
INSERT INTO #temp
VALUES (2,3)
INSERT INTO #temp
VALUES (3,4)
INSERT INTO #temp
VALUES (10,11);


select t1.oldversionID, t3.newversionID from #temp t1
inner join #temp t2
on t1.newversionId = t2.oldversionID
inner join #temp t3
on t2.newversionId = t3.oldversionID

Answer 4

您的问题与 How让父级在 SQL SERVER 2005 中获得子级

我认为相同的 CTE 也适合您。