Como crear un script recursivo

[visceras]

Hola a todos:

Hace poco que he empezado con SQL Server y como es normal salen problemas por todos lados. Vereis tengo que crear un script recursivo que busque dentro de una especifica tabla, por ejemplo:

tbl_procesos

• id
• nombre
• tiempo
• pid (id del padre)

La cuestion es que dado un id tengo que sacar todos sus "hijos", los hijos de los hijos, y asi sucesivamente hasta llegar al final del arbol. Hasta ahora he estado haciendo todo el trabajo a "mano" pero lleva demasiado tiempo.

¿Puede alguien ayudarme en esto? Gracias por adelantado.

[antionio]

seguro que eso no puede hacerse con clausulas select debidamente anidadas?

[visceras]

Estoy abierto a cualquier sugerencia. Si tienes alguna idea de como hacerlo, por favor compartela conmigo.

[Andres95]

No, no se podria hacer con un select anidado, a menos que sea un numero finito de niveles.

Yo lo haria con un ciclo, para ir obteniendo los hijos de los procesos que se encuentran en el nivel actual y asi continuar hasta que la consulta ya no produzca mas hijos.

Yo no haria un procedimiento recursivo.

Saludos!

[iislas]

visceras

Te he enviado un ejemplo a tu correo de hotmail, tiene una gran limitante, el resultado lo maneja en un VARCHAR(8000).

Saludos

[visceras]

Andres95: Me podrias pasar un ejemplo de como hacerlo? Gracias

iislas: Gracias, ahora mismo voy a mirar el correo.

[Mithrandir]

La manera recursiva de hacerlo es bastante más elegante que otras. Desafortunadamente en SQL Server 2000 solo tienes máximo hasta 32 niveles de recursividad, creo recordar que la 2005 cambia ese valor, pero eso es algo que tendrías que confirmar.

[Andres95]

Asi es, de hecho en 2005 se simplifica este tipo de tareas, con el uso de "Common Table Expressions (CTE)"

Consultas recursivas mediante expresiones de tabla comunes


Saludos!