一个集合的所有 2-uplets 的算法名称

Question

例子: A - B - C 结果 : 1 : A - B 2:A - C 3 : B - C

我知道幂集算法可以完成这部分工作，但我正在寻找优化的配对查找器算法。

powerset pg/sql 算法的链接:https://www.postgresql.org/message-id/20060924054759.GA71934%40winnie.fuhr.org

Answer 1

你有没有考虑过类似的事情

Select A.x, B.x
From YourTable as A, YourTable as B
Where A.key <> B.key

您提到了 SQL，因此这可能更可取。请注意，叉积中的行数与对数大致相同，因此效率并不是非常低。