Sorry für den dämlichen Titel.
Ich hab eine Webanwendung programmiert die eine Baumstruktur darstellen soll.
Zum Zeichnen des Baumes verwende ich das Infovis Toolkit.
Es sollen maximal zwei Ebenen gleichzeitig angezeigt werden, der Rest soll dynamisch nachgeladen werden. Jeder Knoten soll "wissen", wie viele Kinder er hat, und vorallem wieviele Kinder er hat,die z.B. 3 weitere Kinder haben.
Außerdem soll es, und das stellt sich mir als das größte problem dar, eine Art Komplettansicht geben.
Wie kann ich effizient die komplette Datenbank abrufen und Darstellen?
Bin mittlerweile so weit:
Gespeichert wird alles in einer Adjazenzmatrix wobei jeder Knoten ein extra Feld in der DB hat mit der Anzahl der Kinder etc., eben so dass alles was errechnet werden soll direkt abrufbereit ist.
Ich bin mir absolut unsicher beim Datenbank Design und vorallem wann und wo ich die Berechnungen durchführen soll. Sind dafür SQL Trigger der richtige Ansatz?
MfG
Ich hab eine Webanwendung programmiert die eine Baumstruktur darstellen soll.
Zum Zeichnen des Baumes verwende ich das Infovis Toolkit.
Es sollen maximal zwei Ebenen gleichzeitig angezeigt werden, der Rest soll dynamisch nachgeladen werden. Jeder Knoten soll "wissen", wie viele Kinder er hat, und vorallem wieviele Kinder er hat,die z.B. 3 weitere Kinder haben.
Außerdem soll es, und das stellt sich mir als das größte problem dar, eine Art Komplettansicht geben.
Wie kann ich effizient die komplette Datenbank abrufen und Darstellen?
Bin mittlerweile so weit:
Gespeichert wird alles in einer Adjazenzmatrix wobei jeder Knoten ein extra Feld in der DB hat mit der Anzahl der Kinder etc., eben so dass alles was errechnet werden soll direkt abrufbereit ist.
Ich bin mir absolut unsicher beim Datenbank Design und vorallem wann und wo ich die Berechnungen durchführen soll. Sind dafür SQL Trigger der richtige Ansatz?
MfG
Kommentar