【发布时间】:2021-06-09 02:30:48
【问题描述】:
在标准 SQL 中,我想生成包含唯一集合的所有各种排列。例如,如何根据乐队成员及其角色列表生成独特的乐队阵容。每个阵容必须包含每个角色一次
所以,鉴于此:
role |name
-------|--------
singer |dave
singer |sammy
guitar |eddie
bass |anthony
bass |wolfgang
drummer|alex
结果将是四个可能的阵容:
role |name |lineup
-------|--------|-------
singer |dave |1
singer |dave |2
singer |sammy |3
singer |sammy |4
guitar |eddie |1
guitar |eddie |2
guitar |eddie |3
guitar |eddie |4
bass |anthony |1
bass |anthony |3
bass |wolfgang|2
bass |wolfgang|4
drummer|alex |1
drummer|alex |2
drummer|alex |3
drummer|alex |4
实际用例要求角色列灵活。所以,我们可以包括keyboard、voilin 的球员,然后阵容就会扮演这个角色。
我正在使用 SQLite 测试解决方案,使用交叉连接并用尽想法。似乎是一个常见的调度问题。有什么想法吗?
澄清一下,结果将有所有可能的组合。所以如果你对上面的结果运行这个 SQLite 查询:
select distinct group_concat(name) combination from result group by lineup
你会得到四个唯一的记录
combination
-------------------------
dave,eddie,wolfgang,alex
dave,eddie,anthony,alex
sammy,eddie,wolfgang,alex
sammy,eddie,anthony,alex
【问题讨论】: