Como consultar gráficos / dados hierárquicos no mysql
Suponha que eu tenha uma tabela de objetos estruturados em uma hierarquia:
A
|--B
|--C
| +--D
+--E
Eles são armazenados em uma tabela "pai-filho", portanto:
parent child
A B
A C
C D
A E
Como posso consultar isso para obter a estrutura definida acima? Eu acho que preciso de algo que produza informações como esta:
object full_path
A NULL
B A
C A
D A.C
E A
Eu não consigo descobrir como fazer os objetos aninhados em mais de um nível de profundidade. Parece que eu preciso iterar sobre a tabela (não sei se isso é possível no SQL), ou de outra forma usar algum tipo de consulta que eu nunca encontrei antes.
Informação adicional:
Não é necessário que seja o único objeto órfão.As crianças podem ter vários pais, mas por enquanto estou feliz com uma resposta para qualquer cenário que seja mais fácil de resolver. Eu posso suportar a conversão de uma estrutura multi-pai para um pai único com um simplesGROUP BY
eMIN
declaração.