[Logica] Comentarios anidados

[Triby]

Estoy planeando una extension de comentarios y deben ser anidados (threaded) y, de preferencia, que puedan paginarse.

El principal problema de esto, es que la mayoria de soluciones que he visto (incluyendo la mia en la primera version) hay que obtener todos los comentarios y agruparlos con sus respectivas respuestas por medio de bucles, lo que complica muchisimo la paginacion.

Pensando en facilitar un poco esto, se me ocurrio que podria agregar un campo para ordenar, quedando la tabla mas o menos asi:

Código MySQL:

cmid INT (10) NOT NULL AUTO_INCREMENT,
    cmreplyto INT(10) NOT NULL DEFAULT 0,
    cmorder VARCHAR(60),
    cmmodule VARCHAR(10),
    cmitem INT(10) NOT NULL,
    cmuser INT(10) NOT NULL,
    cmdate INT(10) NOT NULL,
    cmcomment TEXT
    cmip VARCHAR(255)
    cmstatus TINYINT(1)
    cmnotify TINYINT(1)
 

Entonces, en cmorder guardaria:
1- Mensaje original, solo la id
2- Respuesta a original: id-original.id-respuesta
3- Respuesta a respuesta: id-original.id-respuesta-padre.id-respuesta

Como ejemplo:

Código:

id	resp	orden
1	0	1
2	1	1.2
3	0	3
4	2	1.2.4
5	1	1.5
6	4	1.2.4.6
7	2	1.2.7

Ordenado:
1
1.2
1.2.4
1.2.4.6
1.2.7
1.5
3

Esto facilitaria muchisimo tanto generar la lista como la paginacion y, al crear un nuevo comentario, lo unico que habria que hacer es obtener la id y actualizar despues el orden y estoy casi seguro que optimizaria recursos (memoria, cpu y tiempo)... ya lo comentare cuando lo pruebe.

El problema es que con esto solo podria obtener los comentarios en orden ascendente (primero los mas antiguos) y me gustaria, si alguien puede colaborar, ver la forma de poder obtenerlos tambien en forma descendente, preferentemente, sin tener que recurrir a una funcion en PHP, porque primero aparecerian las respuestas y al final el comentario original.

Todas las opiniones y comentarios son bienvenidos.

Gracias.

[abimaelrc]

¿La consulta como la tienes al momento? Es para darme una mejor idea, lo más probable que un experto en Base de datos te pueda ayudar mejor, pero en lo que llega uno, aquí me tienes jejeje.

[masterpuppet]

Que tal Triby,

El sistema que estas utilizando se conoce como Path Enumeration(sino recuerdo mal) y entiendo que en realidad no es el orden, es el path al nodo, podrías agregar otro campo que si sea el orden dentro del path y luego para ordenar concatenar el path con el orden.

Saludos.

[abimaelrc]

Ooohhh, interesante, ¿te refieres a algo así http://onlamp.com/pub/a/onlamp/2004/...hical_sql.html?

[masterpuppet]

Estuve cerca, esta al final, el nombre correcto es The Edge Enumeration Model

[abimaelrc]

Aquí hay una breve explicación de lo que dices al final y es verdad parece ser que es lo que necesita http://onlamp.com/pub/a/onlamp/2004/...ql.html?page=2

[Triby]

Genial, gracias por la informacion, voy a digerirla para ver como soluciono lo del orden descendente.

Abimael, por ahora no tengo una consulta, estoy en fase de diseño y las pruebas, que funcionaron correctamente, fueron en Excel.

P.D. Puse esto aqui y no en base de datos porque me parece que al final, la solucion mas facil (y tal vez optima) para obtener los datos por orden descendente seria por PHP, pero todavia no estoy seguro de ello... ya veremos despues de leer los enlaces.

[masterpuppet]

Triby hay un libro que trata este tema justamente, te sugiero que lo leas, se llama Joe Celko's Trees and Hierarchies in SQL for Smarties

Saludos.