mysql - MySQL中的行组合

Question

我正在寻找一个函数或一些关于如何生成特定元素集的所有可能组合的想法。

假设元素存储在表中的列 element 中，并且它们是字母。这是一个例子:

id | element
1  | a
2  | g
3  | d
...| ...

因此我需要有以下输出:

output
a
g
d
aa
ag
ad
ga
gg
gd
da
dg
dd
aaa
aag
aad
...

只使用MySQL而不使用编程语言是否可行？

Answer 1

知道你想要的最大字符数，例如 3，你可以这样做:

select distinct concat(t1.element, t2.element, t3.element) as Combination
from (
    select element from `Test` union all select ''
) t1
cross join (
    select element from `Test` union all select ''
) t2
cross join (
    select element from `Test` union all select ''
) t3
order by length(Combination), Combination

但是，由于此方法依赖于为您添加的每个字符创建另一个 JOIN(并修改 CONCAT 语句)，因此它不能完全是动态的。