获取 k 值的所有排列 (k = 1...n)

Question

我需要一个可以在（或作为）函数中使用并检索 n 值的所有排列的查询。我需要所有长度为 k 的排列，其中 k = 1..n。

EDIT#1：扩展样本输入和结果，因此输入有 3 个值而不是 2 个 - 但是，输入值的数量可能从 1 到 n 不等。

例子：

输入：一列多行的值的表格

    Value  (nvarchar(500))
    ------
    Ann
    John
    Mark

编辑#2：我可以接受以下任何输出

输出#1：一列中连接值的表

    Ann
    John
    Ann,John
    John,Ann
    Ann,Mark
    Mark,Ann
    John,Mark
    Mark,John
    Ann,John,Mark
    Ann,Mark,John
    John,Ann,Mark
    John,Mark,Ann
    Mark,Ann,John
    Mark,John,Ann

输出#2：id 为排列/组合、值和顺序的表

    id    value    order
    --------------------
    1     Ann      1
    2     John     1
    3     Ann      1
    3     John     2
    4     John     1
    5     Ann      2

注意事项：

• 必须在 SQL Server 2008 R2 上工作
• 必须在函数内工作
• 输入中预期的不同元素的最大数量不得超过 5 - 如果这对性能或任何其他原因很重要
• 输入表中的值列的长度不可能超过 200 个字符 - 如果这对性能或任何其他原因很重要

在互联网上进行大量搜索后，我找到了Generating Permutations in T-SQL 论坛主题，但我没有设法对其进行修改以提供预期的输出格式以及强制它使 k = 1...n 排列也.

有很多类似问题的解决方案大多是用非 SQL 语言编写的，但我找不到能帮助我解决这个特定问题的解决方案。

Answer 1

;WITH Names(Name) As
(
SELECT 'Ann' UNION ALL
SELECT 'John' UNION ALL
SELECT 'Mark' 
), R(Name,Lvl) AS
(
SELECT CAST(',' + Name AS VARCHAR(MAX)), 1
FROM Names
UNION ALL
SELECT R.Name + ',' + N.Name, Lvl + 1
FROM R JOIN Names N ON R.Name + ',' NOT LIKE '%,' + N.Name + ',%'
)
SELECT STUFF(Name,1,1,'') AS Name
FROM R
ORDER BY Lvl, Name

返回

Name
------------------------------
Ann
John
Mark
Ann,John
Ann,Mark
John,Ann
John,Mark
Mark,Ann
Mark,John
Ann,John,Mark
Ann,Mark,John
John,Ann,Mark
John,Mark,Ann
Mark,Ann,John
Mark,John,Ann