Afişează mesaje
Pagini: [1]
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: SQL query : Mai 25, 2011, 10:50:44
@klamathix
Da, cel mai mare + 1, daca numerotam consecutiv.
2  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: SQL query : Mai 25, 2011, 10:12:23
Se poate stoca ierarhia folosind asa-zisul "nested model": fiecarui nod din structura ierarhica i se asociaza doua valori - stanga si dreapta. Numerotarea se face creascator, parcurgand arborele in preordine; la parcurgerea descendenta (dinspre parinte spre fii) se completeaza valoarea "stanga", iar la cea ascendenta (intoarcerea dinspre fii spre parinte) se compleateaza valoarea "dreapta". In acest mod fiecare valoare "stanga" are proprietatea ca se afla in intervalul definit de valorile "stanga" si "dreapta" ale oricaruia din parintii lui - cel direct sau cei indirecti. Folosind proprietatea asta se poate determina foarte usor daca un anumit nod din ierarhie este subordonat direct/indirect altui nod. Aproape la fel de usor se poate obtine o lista a tuturor nodurilor subordonate altui nod. Partea mai grea este sa adaugi noduri intr-o ierarhie... Smile
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines