Permutação e combinação SQL

1. Visão geral de permutações e combinações

Permutação e combinação são métodos de organização de dados comumente usados ​​​​para dados discretos.Esta seção apresentará os métodos de implementação SQL de permutação e combinação, respectivamente, e focará no processamento de dados por meio de combinação com exemplos.

Como usar SQL para implementar permutações e combinações? Esta seção abstrairá soluções gerais introduzindo cenários estatísticos de comparação de grupos.

Este artigo tenta encontrar uma abordagem única, enfatizando que através de um pensamento de processamento de dados flexível e divergente, cenários de dados complexos podem ser resolvidos usando a sintaxe mais básica. As instruções SQL envolvidas no artigo usam a sintaxe básica e alguns recursos avançados de sintaxe do Hive SQL.

As funções relacionadas referem-se ao MaxCompute:https://help.aliyun.com/zh/maxcompute/user-guide/overview/?spm=a2c4g.11186623.0.0.738048b99fbTqb< /uma>

2. Permutação e combinação de SQL

2.1. Arranjo

A definição de arranjo: de n elementos diferentes, quaisquer m (m<=n, m e n são ambos números naturais) elementos são organizados em uma coluna em uma determinada ordem, que é chamada de retirada de n diferentes elementos Uma permutação de m elementos; o número de todas as permutações em que m elementos são retirados de n elementos diferentes é chamado de número de permutações em que m elementos são retirados de n elementos diferentes, com o símbolo $A_n^m$expressar

Por exemplo, para a sequência de caracteres['A', 'B', 'C'], 2 caracteres podem ser selecionados repetidamente da sequência a cada vez. Como obter todas as permutações?

A implementação SQL do arranjo é a seguinte:

select 
    val1, val2, concat(val1, val2) as perm
from (select array('A', 'B', 'C')