Sugiero encarecidamente tratar de alejarse del uso de un modelo de lista de adyacencia y avanzar hacia una solución mucho más fácil de administrar, como un conjunto anidado. El uso de una solución de tipo MPTT debería ayudarlo a administrar sus datos jerárquicos mucho más fácilmente. Al usar un modelo de lista de adyacencia, está limitado en un punto determinado.
Sugeriría considerar usar algo similar a Zebra_MPTT , o alguna otra forma de biblioteca MPTT. Consulte este artículo sobre Administración de datos jerárquicos en MySQL .