Eu sugiro tentar evitar o uso de um modelo de lista de adjacências e avançar em direção a uma solução muito mais fácil de gerenciar, como um conjunto aninhado. O uso de uma solução do tipo MPTT deve ajudá-lo a gerenciar seus dados hierárquicos com muito mais facilidade. Usando um modelo de lista de adjacências, você fica limitado em um determinado ponto.

Eu sugiro procurar usar algo como Zebra_MPTT , ou alguma outra forma de biblioteca MPTT. Confira este artigo sobre Gerenciando dados hierárquicos no MySQL .