datenbank model

[r_amse_s]

hallo,

möchte folgende Informationen in einer DB (sqlite) abspeichern. Weiss aber nicht genau wie ich es angehen kann

Code:

M1
|
|
------Mod1
|      |
|      -----H1
|      |    |
|      |    ----V1
|      |    |
|      |    |
|      |    ----V2
|      |
|      -----H2
|
------Mod2
|
|
M2
|
...

die Komponenten für sqlite habe ich schon.

weitere Angaben: M1,M2,...Mx sind immer als root Node zu verstehen. Von jeden Mx können sich beliebig viele Modx abzweigen. Von jeden Modx beliebig viele Hx und letztendlich von jeden Hx beliebig viele Vx.

das Ganze sollte in einem DBTree(View) dargestellt werden. Es sollte irgendwie über Master/Detail gehen, habe leider aber kein Schema

die Tabellen stehen noch nicht fest, aber ich habe sie in etwa skizziert

Mx
ID autoinc
M char(50)

Modx
ID autoinc
ID_Mx INT
Mod char(50)

Hx
ID autoinc
ID_Modx INT
H char(50)

Fx
ID autoinc
ID_Hx INT
F char(50)

[haentschman]

Hallo...

denke nicht so kompliziert...

Du brauchst 1 Tabelle:
ID
ID übergeordneter Knoten
ID Knoten
Bezeichnung Knoten

...fertsch.

[ibp]

vielleicht wäre ja auch Nested Sets was für dich...

[r_amse_s]

danke euch allen!
genau das habe ich gesucht, wobei die Antwort von @haentschman die praktische Lösung ist und die Antwort von @ibp die Theorie dazu ist. cool

danke!

[ibp]

Achtung nicht verwechseln Nested Sets mit Adjazenzlisten Modell!!!

[r_amse_s]

ok, und zum Befüllen des TreeViews

gibt es da Algorithmen zu beachten? wie z.B.
- zuerst die root nodes, dann der erster Level aller root Nodes, usw.

od.

- erster root node, dann alle seine 1st Level nodes, 2nd Level, usw; dann 2-ter root node,...

da müsste man mehrmals die Tabelle durchlaufen (od. den TV), oder?
was ist besser von Performance und Effizienz her?