[php] [1/2 OT] Bäume abbilden

[Eric Binek]

Am Thu, 20 Jan 2005 14:47:46 +0100 schrieb Sorin Marti <mas at semafor.ch>:

> Hi Eric,
>
>>
>> Nur ein Vorgänger bzw. Nachfolger. Doppelt verkettete Liste
>>
>> Ich machs immer so.
>>
>> Beispiel Navigationstabelle...
>>
>> Du hast eine Tabelle für das Element und eine für die "Vererbung"
>>
>> So kannst du frei wählen wieviele "Eltern" bzw. "Kinder" ein Element  
>> hat.
>>
>> Ob du das Auslesen rekursiv oder pre Sortieralgorythmus erledigen  
>> willst,  ist dann deine Sache.
>>
> Kannst Du mir sagen wie diese beiden Tabellen aussehen?
>
> Danke
>    Sorin


z.B.

CREATE TABLE `navigation_element` (
   `ID` int(11) unsigned NOT NULL auto_increment,
   `value` varchar(255) NOT NULL default '',
   `caption` varchar(255) NOT NULL default '',
   `status` tinyint(6) unsigned NOT NULL default '1',
   PRIMARY KEY  (`ID`)
) TYPE=MyISAM;


INSERT INTO `navigation_element` VALUES  
(1,'home','Home',1),(2,'news','News',1),(3,'guestbook','Gästebuch',1),(4,'bla','BLA',0),(5,'foo','FOO',0);

CREATE TABLE `navigation_relation` (
   `ID` int(11) unsigned NOT NULL auto_increment,
   `parentID` int(11) unsigned NOT NULL default '0',
   `elementID` int(11) unsigned default NULL,
   `position` tinyint(6) unsigned default '1',
   PRIMARY KEY  (`ID`)
) TYPE=MyISAM;

INSERT INTO `navigation_relation` VALUES  
(1,0,1,1),(2,0,2,2),(3,0,3,3),(4,1,4,1),(5,2,5,1);

Gruß Eric