Hallo,
ich möchte eine Kundendatenbank in einer Baumstruktur abspeichern.
Jeder Kunde kann 3 unterkunden haben (Baum mit max. 3 Söhnen).
Ween ein kunde einen neuen kunden unter sich hat allerdings, seine 3 unterknoten schon besetzt sind, wird der knoten an die erste freie position gesetzt von oben links...also unter den ersten knoten des unterknotens.
wie ist das am besten möglich ? ( wenn 2. ebene voll ist sucht er auf dem 3. levell die erste freie position)
Habe gehört nested sets soll hier am besten sein , bei einer baumartiken implementierung einer kundendatenbank.
ich möchte eine Kundendatenbank in einer Baumstruktur abspeichern.
Jeder Kunde kann 3 unterkunden haben (Baum mit max. 3 Söhnen).
Ween ein kunde einen neuen kunden unter sich hat allerdings, seine 3 unterknoten schon besetzt sind, wird der knoten an die erste freie position gesetzt von oben links...also unter den ersten knoten des unterknotens.
Code:
Beispiel:
|
| | |
| | | | | | | |
Wird so an gesetzt:
|
| | |
| | ->|<- | | | | | |wie ist das am besten möglich ? ( wenn 2. ebene voll ist sucht er auf dem 3. levell die erste freie position)
Habe gehört nested sets soll hier am besten sein , bei einer baumartiken implementierung einer kundendatenbank.
Zuletzt bearbeitet:
