WCM Forum - Tree in DB abbilden

WCM Forum (http://www.wcm.at/forum/index.php)

- Programmierung (http://www.wcm.at/forum/forumdisplay.php?f=17)

- - Tree in DB abbilden (http://www.wcm.at/forum/showthread.php?t=169712)

hewlett

12.07.2005 16:31

Tree in DB abbilden

Hi Leute,

ich hab folgendes Problem:
ich möchte gerne eine hierachische Struktur in eine DB abbilden. Es könnte wie folgt aussehen:

Code:

t1

|

|-c1

|-c2

|-c3

|  |-c31

|  |-c32

|      |-c321

|-c4

|-c5

|  |-c51

|-c6



t2

|

|-c1

|-c2

|-c3

|  |-c31

|  |-c32

|      |-c321

|-c4

|-c5

|  |-c51

|-c6

wie bilde ich sowas am besten in einer Tabelle ab? Bzw. welche tables brauch ich dazu. Mir fällt einfach nix gscheites dazu ein!

T.dot

12.07.2005 17:34

also Standardmäßig brauchst dafür nur eine Tabelle, angenommen wir gegen jeder Zeile ned ID, die ID vom Vorgängern und nen Namen, dann brauchst 3 Spalten, nennen wir die zb mal:
TR_ID,TR_ParentID,TR_Name (TR für Tree)

dann schaut dein Inhalt zb. so aus:

Code:

TR_ID  TR_ParentID  TR_Name

1      0            t1

2      1            c1

3      1            c2

4      1            c3

5      4            c31

6      4            c32

7      6            c321

... usw ...

20     0            t2

21     20           c1

... usw ...

mfg Thomas

hewlett

12.07.2005 19:54

Zitat:

Original geschrieben von T.dot
also Standardmäßig brauchst dafür nur eine Tabelle, angenommen wir gegen jeder Zeile ned ID, die ID vom Vorgängern und nen Namen, dann brauchst 3 Spalten, nennen wir die zb mal:
TR_ID,TR_ParentID,TR_Name (TR für Tree)

dann schaut dein Inhalt zb. so aus:

Code:

TR_ID TR_ParentID TR_Name 1 0 t1 2 1 c1 3 1 c2 4 1 c3 5 4 c31 6 4 c32 7 6 c321 ... usw ... 20 0 t2 21 20 c1 ... usw ...

mfg Thomas

danke, werds mir mal anschauen!

Biri	12.07.2005 20:28

hi,

welche datenbank verwendest du denn?
grundsätzlich würde sich für eine hierachische struktur natürlich xml anbieten...

falls deine db xml nicht native unterstützz (sql server 2005 tut das z.b., tamino auch aber die datenbank ist sch...) ist ev. das für dich interessant: http://www.codeproject.com/database/modhierarchies.asp

fg
-hannes

hewlett

12.07.2005 22:26

Zitat:

Original geschrieben von Biri
hi,

welche datenbank verwendest du denn?
grundsätzlich würde sich für eine hierachische struktur natürlich xml anbieten...

falls deine db xml nicht native unterstützz (sql server 2005 tut das z.b., tamino auch aber die datenbank ist sch...) ist ev. das für dich interessant: http://www.codeproject.com/database/modhierarchies.asp

fg
-hannes

ich verwend mysql, c# und zugriff über ado.net.

Biri	13.07.2005 01:16

hi,
soweit ich weiß, hat mysql keinen native xml support.
dann wirst du da wohl ein mapping ralation - hierachisch machen müssen - im genannten codeproject artikel gehts genau darum.

fg
-hannes

Alle Zeitangaben in WEZ +2. Es ist jetzt 23:52 Uhr.