database per gestionale

[Baluba]

Ciao ragazzi devo creare un gestionale in cui ho una gerarchia ad albero del personale. Ad esempio c'è un capo che ha n dipendenti sotto di lui e ognuno di questi può avere n dipendenti sotto di loro e così via per n livelli.
Mi chiedevo come posso costruire un database per questo tipo di struttura dati ad albero.

Grazie ciaoo

[M4rko]

Due possibili approcci:
http://freephp.html.it/articoli/view...olo.asp?id=164
http://freephp.html.it/articoli/view...olo.asp?id=165

Con la relativa discussione:
http://forum.html.it/forum/showthrea...hreadid=790505

[Baluba]

Ho letto l'articolo, molto molto utile grazie mille.
Però ti devo chiedere una cosa, nel momento in cui io dovessi creare un gestionale con due amministratori che possono vedere tutto, dovrei creare una radice chiamata azienda e poi collegare al primo livello i due amministratori giusto?

[M4rko]

Originariamente inviato da Baluba
Ho letto l'articolo, molto molto utile grazie mille.
Però ti devo chiedere una cosa, nel momento in cui io dovessi creare un gestionale con due amministratori che possono vedere tutto, dovrei creare una radice chiamata azienda e poi collegare al primo livello i due amministratori giusto?

Per come sono pensate le soluzioni descritte nell'articolo, ogni nodo può avere solo un padre, quindi ogni impiegato può avere solo un capo. Alla base di tutto c'è un'unica radice.

Se nella realtà un impiegato può avere due capi, che stanno sullo stesso livello, quello che ti serve è un grafo e non un albero. Non so se i metodi descritti nell'articolo sono adattabili all'uso di grafi (non ho mai avuto il bisogno di provare ), probabilmente sì.

[Baluba]

Ok perfetto...un'altra cosa, se sposto un nodo padre, magari passandolo di livello, come posso fare? Devo stare a ricacolare tutti i valori dell'albero?

[M4rko]

Originariamente inviato da Baluba
Ok perfetto...un'altra cosa, se sposto un nodo padre, magari passandolo di livello, come posso fare? Devo stare a ricacolare tutti i valori dell'albero?

Esatto, se sposti un nodo, è necessario revisionare le due etichette che determinano la struttura dell'albero.
Dai un'occhiata alla discussione relativa all'articolo (il terzo link che ho postato): andrea ha creato una classe che consente di usare in maniera semplice l'algoritmo del "modified preorder ecc.ecc.", usando semplicemente metodi tipo addNode(), moveNode(), delNode()