[Tabellendesign] Mehrstufige Unterkategorien

[mkinzler]

Zitat:

- Parent speichern ==> da isses relativ schwer die Baumstruktur zu kriegen, weil man ja bei den Blättern anfangen müsste

???
Man muss bei der Wurzel anfangen. Sonst gibt es die Parents ja noch nicht!

[r2c2]

Zitat:

Zitat von mkinzler

Zitat:

- Parent speichern ==> da isses relativ schwer die Baumstruktur zu kriegen, weil man ja bei den Blättern anfangen müsste

???
Man muss bei der Wurzel anfangen. Sonst gibt es die Parents ja noch nicht!

Und woher weißt du, was die Wurzel ist? Wenn die einzige Info jeweils n Verweis auf sein Parent ist, kann sogar ein Graph rauskommen, der "mehrere Wurzeln" hat, also gar kein Baum mehr ist. Die einzige Möglichkeit, die mir in so nem Fall einfällt ist, alles auslesen(muss, wenn man den ganzen Baum darstellen will eh machen), alle nacheinander durchgehen und aneinanderhängen. Das, was letztendlich keinen Verweis auf n Parent-Knoten hat, ist die Wurzel(oder die Wurzeln).

Oder wo liegt mein Denkfehler?

mfg

Christian

[hoika]

Hallo,

es kann ja mehrere Wurzeln (Haupt-Kategorien) geben,
das sind die mit Parent=0.

Wenn ich so einen Baum komplett füllen müßte,
würde ich mir eine rekursive SP schreiben,
begonnen wird bei Parent=0.


Heiko

[DeddyH]

Dieser Thread könnte u.U. interessant sein.

[r2c2]

Zitat:

Zitat von hoika

es kann ja mehrere Wurzeln (Haupt-Kategorien) geben,
das sind die mit Parent=0.

das is klar.

Zitat:

Wenn ich so einen Baum komplett füllen müßte,
würde ich mir eine rekursive SP schreiben,
begonnen wird bei Parent=0.

Und schon sind wir bei dem, was ich (noch) nicht kann. Bisher noch nie Stored Procedures(ich nehm mal an die meinst du mit 'SP') geschieben. Werd ich mir vllt. aber mal angucken...

Aber mal anders:
Is der Anstz mit der Children-Liste nicht ebenso gut, aber einfacher zu realisieren? Gibt es Nachteile, die im in Moment nicht sehe?

mfg

Christian

[mkinzler]

Man kann eine virtuelle Wurzel einfügen.
es gibt auc DBMS, welche Funktionen für rekursive Strukturen können.

[shmia]

Zitat:

Zitat von rayj

Ich muss ein Programm schreiben, in welchem Fragen/Probleme und Antworten/Dokumente etc. dazu gespeichert werden können.
Es soll vor allem in unserer IT-Abteilung benutzt werden, da wir nur 4 Leute sind und so meist alle an etwas anderem arbeiten und viele Probleme öfters auftauchen und dann nur einer bescheid weiss.

Da würde sich ein Wiki anbieten.
Über das Kategorien System kann man die Artikel bauartig organisieren.
Alle Benutzer eurer Firma haben über Intranet einen lesezugriff; die 4 IT-ler dürfen auch schreiben.

[hoika]

Hallo,

der Änderungsaufwand ist mit einem Parent-Feld geringer.
Das Verschieben eines Eintrages z.B. einer Hauptkategorie
ein Level tiefer wird einfach durch Setzen des Parent dieser Hauptkategorie erreicht.


Heiko