phpbar.de logo

Mailinglisten-Archive

[php] Baumdarstellung und formen der Editierbarkeit?

[php] Baumdarstellung und formen der Editierbarkeit?

schroeder php_(at)_phpcenter.de
Thu, 12 Apr 2001 17:19:40 +0100


Hoi Tobias!

Du brauchst nur eine Tabelle, mit einem primary key. 
Als zweites Feld "Vorgänger" nimmst du dann einfach den selben
Datentyp.
Nun verweist dein root mit dem Vorgänger auf NULL, während alle
folgenden Äste auf root zeigen, die Äste der nächsten Ebene zeigen
dann auf die der ersten (wenn root die 0. ist) usw.
Beispiel:

name    key     prekey
huhu    1001    0
dies    1002    1001
ist     1003    1002
ein     1004    1001
toller  1005    1004
test    1006    1002

             huhu
         |         |
         dies      ein
         |   |      | 
        ist test   toller
        
select * from table where prekey = key
-> alle Nachkommen eines Elements

select * from table where key = prekey
-> den Vorgänger finden



verstanden!?

gruss
dirk

frohe ostern!


Tobias Orterer schrieb am 12.04.2001:
>Weil grad das Thema Baumstruktur dran is...
>Weiß einer ne Lösung für eine MySQl gestützte DB mit na unendlich 
>tiefen Struktur?
>Danke.
>
>
>MfG Tobias Orterer
>-- 
>** http://www.php-center.de **
>Die PHP-Liste: mailto: php_(at)_phpcenter.de
>http://lists.phpcenter.de/mailman/listinfo/php
>
--------------------------------------------------
-  Dirk Schmedding            dirk_(at)_schmedding.de
-  Neuer Graben 67            www.schmeddnet.de
-  44139  Dortmund
-  Tel: 0231 / 2865580
-  Fax: 0231 / 2865582
-  Mob: 0173 / 7089506
--------------------------------------------------



php::bar PHP Wiki   -   Listenarchive