SQL Server递归CTE未返回预期行：马尔可夫链生成器循环替换问题

我最近在搞一个马尔可夫链名称生成器，一开始用WHILE循环写的逻辑，后来想着换成递归CTE来优化实现，结果碰到了递归CTE里直接用TOP和ORDER BY的语法限制，折腾了好一阵才捋出可行的思路，跟大家唠唠：

核心基础 #

整个生成逻辑依赖Markov_Model表存储的模型数据——这个表把拆分后的三字字符拆成三列存储（比如前两个字符存在PrevTwo列，第三个字符存在NextChar列），用来记录字符序列的跳转关系。

生成思路 #

生成名称时，每一步的下一个字符都要从Markov_Model表里匹配获取：用当前生成的名称的最后两个字符，去匹配表中PrevTwo列的值，然后取出对应的NextChar拼接上去，直到生成的名称达到我们想要的长度。

绕开递归CTE的TOP/ORDER BY限制 #

递归CTE的递归成员里直接写TOP ... ORDER BY会触发语法错误，我采用的解决办法是把排序和取数逻辑放到子查询里，再通过CROSS APPLY把结果引入递归环节。这样既满足了按权重（或概率）选下一个字符的需求，又避开了语法限制。

示例代码框架 #

WITH RecursiveNameGen AS (
    -- 锚点：初始化起始的两字符序列，这里随机选一个作为种子
    SELECT 
        CAST(StartPair AS VARCHAR(100)) AS CurrentName,
        LEN(StartPair) AS NameLen
    FROM (
        SELECT TOP 1 CONCAT(Char1, Char2) AS StartPair
        FROM Markov_Model
        ORDER BY NEWID() -- 随机选起始序列
    ) SeedData
    UNION ALL
    -- 递归：拼接下一个字符
    SELECT 
        CONCAT(rng.CurrentName, mm.NextChar) AS CurrentName,
        rng.NameLen + 1 AS NameLen
    FROM RecursiveNameGen rng
    CROSS APPLY (
        -- 子查询里处理排序和取数，绕开递归的语法限制
        SELECT TOP 1 NextChar
        FROM Markov_Model mm
        WHERE mm.PrevTwo = RIGHT(rng.CurrentName, 2)
        ORDER BY mm.Weight DESC -- 按权重排序，优先选概率高的字符
    ) mm
    WHERE rng.NameLen < 12 -- 控制名称最大长度，防止无限递归
)
-- 输出符合长度要求的生成名称
SELECT TOP 15 CurrentName
FROM RecursiveNameGen
WHERE NameLen BETWEEN 6 AND 12
ORDER BY NEWID();

关键细节说明 #

• 锚点成员通过子查询随机选一个两字符起始序列，保证每次生成的名称起点不同。
• 递归成员用CROSS APPLY调用子查询，子查询针对当前名称的最后两位匹配模型数据，按权重排序后取最符合的下一个字符，完美绕开了递归里不能直接用TOP+ORDER BY的问题。
• 通过NameLen字段控制递归的终止条件，避免无限循环，同时可以筛选出符合长度要求的最终名称。

内容的提问来源于stack exchange，提问作者Nate Anderson