Barrierefreie Treenavigation

**penizillin** · 19.01.2005, 15:54

1. eine rekursive funktion löst dein problem. kannst nach "nested sets" suchen, so eine navigation ist ein paradebeispiel aller zeiten.
2. die spalte 'subcount' ist unnötig, imho.

**Abraxax** · 19.01.2005, 15:58

Original geschrieben von penizillin
2. die spalte 'subcount' ist unnötig, imho.

nicht zwingend, wenn man annimmt, dass das die spalte für die levelebene ist.

denn hier kann er ja immer den korrekten faktor zur einrückung schreiben, um nicht rekursiv bei der generation des menüs die ebenentiefe zu ermitteln.

**Skaschy** · 19.01.2005, 15:59

Danke für die Antwort hab gleich mal nach nested sets gegoogelt - der Name war mir noch gar nicht bekannt, danke! - und habe gleich was gefunden!

Richtig, Abraxax, diese Spalte benötige ich um das einrücken bzw. das erstellen der "Ordner-Icons".

http://www.develnet.org/38.html

Thema erledigt!

**penizillin** · 19.01.2005, 16:06

natürlich wäre es eine belastung, die struktur komplett durchzugehen, nur um die ebene zu ermitteln, jedoch bin ich bisher der meinung gewesen, dass man diese "ebenentiefe" in einer rekursiven funktion mittels eines parameters messen kann, und entsprechend weiter übergeben kann, was definitiv schneller wäre.

eine weitere belastung wäre jedoch, die spalte jedesmal upzudaten und hoffen, dass es nicht zu einer unstimmigkeit (mir fehlt der fachbegriff) zwischen dem wert und der tatsächlichen ebenentiefe.

aber ist "subcount" nicht einfach die anzahl der unterelemente?

**Skaschy** · 19.01.2005, 16:10

Ja subcount und die Anzahl der Unterebene in der diese Kategorie sein sollte.

An einer rekursiven Funktion habe ich auch schon gedacht, nur bin an dem Punkt stehen geblieben, wie ich das zbs. bei 9 weiteren Unterebenen einfach und schnell realisieren kann. Deshalb werde ich mal die "nested sets" Variante probieren und danach mal versuchen eine Rekursive Funktion zu erstellen. Mal schauen, was einfacher von der Handhabung ist.

**Abraxax** · 19.01.2005, 16:11

in einer rekursiven funktion mittels eines parameters messen kann, und entsprechend weiter übergeben kann, was definitiv schneller wäre.

und sowas willst du bei jedem seitenabruf neu ermitteln? nein. das muss nun wirklich nicht sein.

im admin bereich könnte man das einmalig für alle einträge machen. dann dauerst halt mal kurz (2-5 sec) und das wars. beim anzeigen des menüs muss es damit eben nicht jedesmal performance-fressend mittels rekursion gemacht werden. das halt ich eher für subotimal.

**penizillin** · 19.01.2005, 16:36

ich verdeutliche mal das, was ich meine, an einem beispiel:

PHP-Code:


function getNodes($level=0){

   //ausgabe

   getNodes($level+1);

} 



getNodes();

so verschwendet man keine sql-ressourcen auf die ebenentiefe, die wird in $level enthalten sein. natürlich muss die funktion komplizierter sein, mir gings nur um den zähler.

der vorteil ist, dass ich die baumstruktur flexibeler erweitern kann - löschen, verschieben (pid ändern), etc.

p.s. das wort, das ich oben gesucht habe - inkonsistenz. bzw. die gefahr einer inkonsistenz

**Abraxax** · 19.01.2005, 16:41

wofür die fkt wenn die levelebene in der db steht? oder verstehe ich dich wirklich nciht? *gg*

**penizillin** · 19.01.2005, 16:42

siehe post scriptum

**Abraxax** · 19.01.2005, 16:43

OffTopic:
bist du inkontinent?

*lol* lassen wir das thema und lassen ihn einfach mal machen ...

**penizillin** · 19.01.2005, 16:46

OffTopic:
as you wish! bin nachhilfe geben!

**Skaschy** · 19.01.2005, 17:46

Uff also diese "nested sets" sind wirklich kompliziert, wird wohl noch n paar Tage dauern bis man da durchblickt.

Gibt es noch eine andere Möglichkeit?

**penizillin** · 19.01.2005, 19:42

ja, man könnte es umständlich und unflexibel machen, und zu jedem eintrag, d.h. jedem menüpunkt informationen speichern: 'ordering', also die reihenfolge in einem vertikalen menü, angefangen bei 0; und 'level' - eben diese ebenentiefe, wo 0 die obersten elemente bezeichnet, 1 eine ebene drunter usw.

zu weiteren perversitäten gehört auch die zusammensetzung von diesen zwei werten, wie z.b. die automatische nummerierung bei word.

1
11
111
12
121
122
2
21
etc.

wo jedes zeichen von links an die ebenen nummer angibt, und seine stelle die ebenentiefe.

lässt sich mit mathematische operatoren schnell auseinandernehmen.

bleibe jedoch der meinung, dass nested sets für die navigation am meisten geeignet ist.

**Skaschy** · 20.01.2005, 13:44

Soweit so gut mit den Nested-Set

Habe es bis jetzt so:
http://web3.oslo035.server4you.de/gl...load&showcat=1

Nun wollte ich natürlich auch "untergruppen" machen, jedoch will ich die nur anzeigen wenn ich auf die "Haupt Gruppe" klicke.

Code:

DB-Menü:
id | lft | rgt | name             | show
---|-----|-----|------------------|------
1  |  1  |  11 | Main             |   0
2  |  3  |   4 | Programme        |   0
3  |  5  |   6 | Games            |   0
4  |  7  |   8 | Driver           |   0
5  |  9  |  10 | Movies           |   0

PHP-Code:


# Query

$source    = $db->sql("

SELECT node1.cat_id,node1.subcount,node1.lft,node1.rgt,node1.name,COUNT(*) AS level

FROM ".$GLOBALS["table_download_cat"]." AS node1,".$GLOBALS["table_download_cat"]." AS node2

WHERE node1.lft BETWEEN node2.lft AND node2.rgt GROUP BY node1.LFT

");

Vorallem, wie muss jetzt die Unter-Kategorien mit den lft & rgt werten belegen?

Grüsse aus Bünde
Tobias

Barrierefreie Treenavigation