Consulta SQL para estructura en arbol

[PatrickM]

Hola kuan-yiu,

Cuando hablo de coste 1 no me refiero a coste de proceso O(1) como el que se habla en la teoria. Me refiero a coste 1 consulta SQL, en vez de N*Altura consultas SQL.

El coste en tiempo mas critico que hay en lanzar una consulta es el tiempo que se tarda entre que el Cliente lanza una consulta y el Servidor devuelve un resultado, por eso el Coste real de proceso no me importa ya que es infimo en comparación al coste de enviar la información por la red.

En temas de memoria el Servidor de Base de Datos tiene toda la información disponible, o sea que tampoco es problema, y tienes toda la estructura del arbol disponible, ya que esta se guarda integramente en una sola tabla de la Base de Datos.

[[kuan-yiu]]

Lo he pensado y no se me ocurre una única consulta en la que puedas conseguirlo todo , pero creo que la recursividad no es la mejor idea en este caso. Me parece que haciendo la consulta dentro de un bucle y utilizando el nivel como condición de ruptura funcionaría mejor que con recursividad.

Lamento no poder ayudarte.