Que consume menos recursos

[Sensorium]

Hola Colegas, hacía tiempo que no visitaba el foro, pero tengo una duda sobre programación y siempre recurro aquí aprender.

El tema es el siguiente, tengo una aplicación de E-commerce con la cual el administrador puede crear múltiples categorías y sub-categorías, de manera que el árbol es infinito, es decir, puede crear sub-categorías dentro de sub-categorías de esta manera:

Código:

-Categoría
      -Categoría
             -Categoría
                  -Categoría
                         -Categoría
                                 ................

Ahora mi pregunta es la siguiente, de que manera procesarían esta situación buscando la mayor performance, WHILE? FOR/FOREACH? SQL haciendo Joins?

Mi idea principal era hacer una única query (MySQL) y procesar todo con un FOR, cargando arrays, pero se escuchan mejores ideas claro!

Saludos a todos y desde ya gracias!!!

[masterpuppet]

Que tal compatriota Sensorium,

Te dejo un link que comenta los dos approach's mas comunes(Adjacency List, NestedSet), Storing Hierarchical Data.

Saludos.

[GatorV]

Adicional a lo que dice masterpuppet, te recomendaría que tuvieras una tabla en tu bdd que sirviera de cache, así puedes guardar tu arbol ya creado para que sea más óptimo, y solo reconstruirlo en cada update/delete.

Saludos.

[Sensorium]

Gracias masterpuppet, leí el articulo que propusiste, de las dos formas de de hacerlo, obviamente la recursiva es muy "peligrosa" porque no puede controlarse la cantidad de consultas a la base de datos, así que me quedo con la segunda, ahora GatorV, gracias por el aporte y de paso te pregunto, como almacenarías este caché? es decir, guardarías los IDs de las categorias en otra tabla tipo [ Id, Children, Parent] ? no se me ocurre como guardarlo.

Muchas Gracias!