Hay cuatro métodos ampliamente utilizados para hacer esto:
- Lista de adyacencias
- Conjuntos anidados
- Rutas materializadas
- Cierre transitivo de una lista de adyacencia
Lista de adyacencias (el de su publicación) es el más conveniente, sin embargo, requiere un soporte para consultas recursivas que MySQL carece, aunque se puede emular hasta cierto punto:
