Originariamente inviato da Fabio Heller
Ciao,
la tecnica dei nested sets è più rapida se devi prelevare lìintero albero o una sua porzione partendo da un punto x fino alla fine.
Meno rapida se devi prelevare solo i figli (e non i discendenti) di un certo nodo.
Sto mettendo a punto un sistema che dovrebbe limitare al massimo l'uso delle query anche in questo secondo caso.

Il sistema tradizionale (cioè non nested sets) è molto efficiente nel recuperare i soli figli e molto INefficiente nel recuperare tutti i discendenti
A me serve proprio recuperare l'intero albero dei commenti, anche se per ora ho qualche problemino: non ho un unico elemento root (cioè ne ho alcuni che sono adiacenti ma non fratelli, poichè non hanno padre) e, quando vado a ricavare l'intero albero (leggendo MIN(lft) e MAX(rgt)) mi impalla Apache :master:

Partendo però da un solo elemento primitivo il procedimento funziona bene.

A dire la verità non so se il sistema che ho usato sia esattamente il Nested-sets, è questo: http://www.sitepoint.com/article/1105

In particolare mi ha illuminato questo schema: