livello albero

[giuseppe500]

Ciao a tutti.
Ho letto l'articolo su freephp sul salvataggio su db degli alberi(nestedset e adjacencylist).
Vorrei sapere se è possibile inserire su db anche il livello della foglia o recuperarlo in qualche modo quando carico l'albero.
Grazie.
ciao.

[giuseppe500]

nessuno?

[mark2x]

Personalmente non ho letto l'articolo.

Può essere che se lo riassumi qualcuno ti sappia dare una mano...

[M4rko]

ciao,

inserirlo su DB è possibile, alcuni articoli sul web propongono anche questa soluzione, sia per i nested set sia per l'adjacency list.
Il problema è che poi la manutenzione dell'albero è una palla (inserisci, sposta, elimina foglie)

E` piu comodo piuttosto richiamare il percorso dalla radice ad una determinata foglia (le funzioni al_get_path() e ns_get_path() che sono allegate all'articolo) e poi fare il count() dell'array restituito da quelle funzioni

[giuseppe500]

Grazie mille M4rko , ti spiego cosa devo fare:
devo realizzare un albero di menu' tipo briciole di pane e ,in partenza non conosco le foglie ma solo la root(1menu) e devo rendere a video tipo:

---1menu
------1sottomenu_menu1
----------1sottomenu_sottomenu_menu1
---2menu
.
.
.
ecc

il numero di - è relativo al numero del livello,per questo mi serve il livello del nodo.
Probabilmente nel tuo discorso c'è la soluzione ,solo che sono un po duro di mente(è la seconda volta che mi trovo a scancherare con gli alberi)
Grazie.

[giuseppe500]

forse ho capito, prima mi faccio restituire tutti gli id dei nodi poi per ognuno faccio il count e trovo il livello?
si puo' fare?
o conosci una strada che impieghi meno risorse?
ps.gli alberi sono fantastici , è un altro monod!!

[giuseppe500]

qualcuno ha una soluzone migliore?
Il mio metodo è un trucco!?

[giuseppe500]

up

[giuseppe500]

up!

[M4rko]

Eccomi qua, sono senza telefono quindi ci metto un po a rispondere.

Allora, il mio suggerimento si applica quando conosci il nodo foglia e vuoi determinarne il percorso dalla radice. Avendo un array di id, conosci anche il livello dell'albero (il numero di elementi dell'array in sostanza, per questo dicevo che ti basta un count)

Se invece conosci solo la radice (il tuo caso), puoi utilizzare il metodo proposto nell'articolo su sitepoint:
http://www.sitepoint.com/article/hie...-data-database
nella funzione display_children(), con qualche piccola modifica (su quell'articolo usano i nomi dei nodi come chiavi primarie.. sempre meglio utilizzare l'identificativo numerico)

Sul fatto che sia dispendioso.. in effetti è vero, a causa della struttura ricorsiva del sistema (parlando dell'adjacency list ovviamente). Però è anche vero che portandoti dietro solo un array di interi, tutto sommato è un costo che ci si può permettere