Data struktur

Lyder som en træstruktur :-)
Alle menupunkter har et navn, nul eller flere børn og nul eller én forældre.

Du kan evt. lave det så alle "rigtige" menupunkter har én forældre, men alle menupunkter i øverste led ligger under en "dummy".

Kommer du ud over den mest almindelige hierarkisk (parent-child) struktur, bliver de altid mere kompliceret. Så hvis du ikke lyster at sætte dig ind i de komplicerede modeller, må du nødvendigvis nøjes med denne.

Du kan dog kigge på:
1) The Adjacency List Model
2) Modified Preorder Tree Traversal
3) Hierarchical database model

Simpel implementering af 1) og 2):
http://www.sitepoint.com/series/storing-hierarchical-data-in-a-database/

Du finder øverste niveau ved at følge parent referencer indtil der ikke er en reference, eller du finder dummy elementet.

Er det en relationel database er det måske, hvis 'parent_id is null' eller en "ulovlig" værdi, f.eks. -1.

I XML kan du bygge det hierakisk, så du kan bruge parentElement() på et element:

 <menu>
   <name>Første led</name>
   <menu>
      <name>Andet led</name>
   </menu>
 </menu>

...eller du kan gøre noget i samme stil som i databasen:

 <menu id="42">
   <name>Første led</name>
 </menu>
 <menu id="48" parent="42">
   <name>Andet led</name>
 </menu>

Lyder som en træstruktur :-)
Alle menupunkter har et navn, nul eller flere børn og nul eller én forældre.

Du kan evt. lave det så alle "rigtige" menupunkter har én forældre, men alle menupunkter i øverste led ligger under en "dummy".

Ja træstrukturen havde jeg tænkt på.
Var mere hvordan jeg sørger for at vide hvilken der er top-menu, så jeg kan finde alle top-menu tekster, og hvilke der er submenu til en submenu.
Og når jeg når ud i 5-6-7 led så kan finde hele breadcrumbs tilbage til start.
Tænker bare på om XML'en bliver meget tung, og om der måske var nogle der havde nogle alternative forslag fordi jeg vil gerne kunne skrive alle sider ind, men vide hvornår første punkt i både top-menu og submenu er valgt. Så jeg får kædet alle de informationer sammen på en pæn struktureret måde som kan gentage sig selv.

Eksempel:
----------------------------------------------------------------------
FORSIDE | PÆRER | BANANER | KONTAKT
----------------------------------------------------------------------

- Velkommen
- Tilmeld
- Hvorfor os?
- Social medier

Tænker på at der skal vides hvilken side der passer til:
* Topmenu (required)
* Submenu (optional) - der kan henvises til en side der viser noget, men som ikke markerer noget ude i Submenu/side menu og først vil ændre side når man vælger noget i submenu/sidemenu.
* RelativePath - så man ved hvor siden ligger relationelt så man ved hvor man linker hen
* Text - hvad skal der stå i Topmenu/sidemenu?
* Level?? En eller anden indikation for niveau så du kan ende i "Forside/Printere/Printpatroner/Guide/Canon/" som er hver sin side under, men som stadig kun vælger/markerer noget i topmenu, og som MÅSKE vælger/markerer noget i submenu/sidemenu'en.

Udfordringen er at jeg har en side, som skal passe på muligvis to ting (Topmenu, Submenu/sidemenu) og have en træstruktur.

Så et XML eksempel ville hjælpe meget