Início / dba / Perguntas / 45829
Accepted
Neil McGuigan
Asked: 2013-07-07 10:58:55 +0800 CST

Qual é o nome desse tipo de consulta e qual é um exemplo eficiente?

  • 772

O objetivo é encontrar um pai, dado que é filhos. Por exemplo, digamos que você tenha um pacote de marketing (também conhecido como "combo") e deseja combiná-lo com base nos produtos nele contidos. Exemplo de tabela/dados:

create table marketing_package_product (
  package_id int not null references marketing_package(id),
  product_id int not null references product(id),
  primary key (package_id, product_id)
);

insert into marketing_package_product values 
(1,1),
(1,2),
(1,3),
(2,1),
(2,5);

Dados os produtos 1,2,3, desejo obter o marketing_package 1. Mas, dados apenas os produtos 1,2, não quero o marketing_package 1.

Existe um nome para esse tipo de consulta e qual é a maneira mais eficiente de fazer isso?

performance query-performance

1 respostas

  1. Best Answer

    O problema que você está resolvendo é chamado de Divisão Relacional com duas variações, a "Divisão com Resto" e a "Divisão Exata" (que se encaixa na sua descrição).

    Veja também este artigo: Divided We Stand: The SQL of Relational Division

    Esta questão no StackOVerflow: Como filtrar os resultados do SQL em uma relação has-many-through tem algumas maneiras de resolvê-lo e benchmarks para Postgres, mas não é para a variação exata, apenas para a "Divisão com Resto" . As consultas serão semelhantes, mas uma verificação/condição extra deve ser adicionada para a variação exata.

    Uma forma (das demais) de resolver isso seria autojuntar a tabela quantas vezes os "produtos" e depois uma checagem extra para que apenas os pacotes com exatamente esses produtos sejam mantidos):

    SELECT m1.package_id 
FROM marketing_package_product AS m1
  JOIN marketing_package_product AS m2
    ON m2.package_id = m1.package_id 
WHERE m1.product_id = 1
  AND m2.product_id = 2
  AND NOT EXISTS
      ( SELECT *
        FROM marketing_package_product AS x
        WHERE x.package_id = m1.package_id 
          AND x.product_id NOT IN (1,2)
      ) ;

    Outra seria to GROUP BYe depois duas HAVINGcondições, uma para a divisão e outra para a "exatidão":

    SELECT m.package_id 
FROM marketing_package_product AS m
GROUP BY m.package_id
HAVING COUNT(CASE WHEN m.product_id IN (1,2) THEN 1 END) = @n 
   AND COUNT(*) = @n ;

    onde @nestaria 2neste caso, a quantidade de produtos em seu cheque.

    Teste no SQL-Fiddle .

    • 8

relate perguntas