Início / dba / Perguntas / 43209
Accepted
Chau
Asked: 2013-05-29 02:00:05 +0800 CST

Como selecionar nós onde todos os filhos estão satisfeitos?

  • 772

Eu tenho uma estrutura de árvore de lâmpadas. Quero acender todas as lâmpadas começando pelas folhas da árvore. Uma lâmpada não pode ser acesa a menos que todos os seus filhos imediatos estejam acesos.

A relação entre os nós na estrutura da árvore é representada pela tabela A:

Tabela A :

node_id inteiro
child_node_id inteiro

A Tabela B representa os nós na árvore:

Tabela B :

id inteiro
estado booleano

O estado da tabela B representa os estados true = on e false = off.

Questão :
Gostaria de selecionar todas as lâmpadas que estão apagadas E tem todos os filhos imediatos ligados.

Isso provavelmente é muito simples, mas não consigo entender isso.

postgresql select

1 respostas

  1. Best Answer

    Eu primeiro repensaria o design. Você só precisa de uma tabela:

    CREATE TABLE c (
  id integer PRIMARY KEY
 ,parent_id integer REFERENCES c(id)
 ,state boolean
);

    Com o layout conforme apresentado na pergunta, a consulta poderia ser:

    SELECT DISTINCT a.*
FROM   a
JOIN   b ON a.node_id = b.id
LEFT   JOIN a ca ON ca.child_node_id = a.node_id
LEFT   JOIN b cb ON cb.id = ca.node_id AND cb.state = FALSE
WHERE  b.state = FALSE
AND    cb.id IS NULL

    Isso inclui nós que estão desativados e não têm filhos.
    Para excluir nós sem filhos, substitua o primeiro LEFT JOINpor um simples JOIN.

    Ou, pode ser mais rápido:

    SELECT a.*
FROM   a
JOIN   b ON a.node_id = b.id
WHERE  NOT EXISTS (
   SELECT 1 
   FROM   a ca
   JOIN   b cb ON cb.id = ca.node_id
   WHERE  ca.child_node_id = a.node_id
   AND    cb.state = FALSE
   )
    • 3

relate perguntas