如何通过sibling_id对uniqueidentifier类型的id列进行SQL排序？

看起来你需要处理的是一个单链表结构的数据集：每个记录的sibling_id指向它的前置节点，根节点就是sibling_id为00000000-0000-0000-0000-000000000000的那条。下面我给你两种常见场景的解决方案，不管是直接在数据库里查询排序，还是在代码里处理内存中的数据都能搞定：

方案1：SQL（以SQL Server为例） #

如果你的数据存在数据库中，用递归CTE（公共表表达式）可以高效地遍历这个链表并生成排序号：

WITH RecursiveSiblings AS (
    -- 锚点：先找到根节点（sibling_id为空GUID的记录）
    SELECT 
        id, 
        sibling_id,
        1 AS [Order]
    FROM YourTableName  -- 替换成你的实际表名
    WHERE sibling_id = '00000000-0000-0000-0000-000000000000'
    
    UNION ALL
    
    -- 递归：根据当前节点的id找到下一个节点（sibling_id等于当前id的记录）
    SELECT 
        y.id, 
        y.sibling_id,
        rs.[Order] + 1 AS [Order]
    FROM YourTableName y
    INNER JOIN RecursiveSiblings rs ON y.sibling_id = rs.id
)
SELECT [Order], id, sibling_id
FROM RecursiveSiblings
ORDER BY [Order];

逻辑说明： #

1. 锚点成员先定位到根节点，给它标记排序号为1；
2. 递归成员不断用当前节点的id作为关联条件，找到所有sibling_id等于该值的后续节点，排序号依次递增；
3. 最后按生成的Order字段排序输出，就能得到你想要的顺序。

方案2：编程语言处理（以C#为例） #

如果数据已经读取到内存中，我们可以用字典构建快速查找表，然后遍历链表：

// 先定义你的数据模型
public class SiblingRecord
{
    public Guid Id { get; set; }
    public Guid SiblingId { get; set; }
}

// 排序方法
public List<SiblingRecord> SortBySiblingRelation(List<SiblingRecord> records)
{
    // 构建以sibling_id为键的字典，O(1)快速查找
    var siblingLookup = records.ToDictionary(r => r.SiblingId, r => r);
    
    // 找到根节点（SiblingId为Guid.Empty）
    var root = records.First(r => r.SiblingId == Guid.Empty);
    var sortedList = new List<SiblingRecord> { root };
    
    var currentId = root.Id;
    // 循环遍历链表，直到找不到下一个节点
    while (siblingLookup.TryGetValue(currentId, out var nextRecord))
    {
        sortedList.Add(nextRecord);
        currentId = nextRecord.Id;
    }
    
    return sortedList;
}

逻辑说明： #

1. 先把所有记录转成字典，键是sibling_id，值是对应的记录，这样查找后续节点的效率非常高；
2. 找到根节点加入排序列表，然后用当前节点的id作为键去字典里找下一个节点，依次加入列表；
3. 直到找不到后续节点，就得到了完整的有序列表。

注意事项： #

• 确保你的数据集是一个完整的单链表，没有循环（否则会陷入死循环），如果有循环风险，可以额外维护一个已访问ID的集合来判断；
• 如果存在多个根节点（多条sibling_id为全0的记录），可以调整逻辑遍历所有根节点分别处理。

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