phpbar.de logo

Mailinglisten-Archive

[php] Pfadbäume - durchlaufen und sortieren

[php] Pfadbäume - durchlaufen und sortieren

Tim TConnect at gmx.net
Mon Jan 29 14:31:39 CET 2007


Hallo zusammen,

ich beschäftige mich gerade mal mit Pfaden und Pfadbäumen. Trennzeichen ist
bei mir das Slash-Zeichen. Die Pfade werden in einer MySQL Datenbank-Tabelle
in einer Spalte abgebildet. Jetzt habe ich das Problem - wahrscheinlich wie
viele andere auch - dass bestimmte Sortier-Reihenfolgen eingehalten werden
sollen. Die einzelnen Pfad-Segmente sind numerisch, so dass spätestens nach
der 11 Position Probleme mit der numerischen Sortierung auftreten. Also:

0/1/1
0/1/11
0/1/2
0/1/3

etc...

Ich brauche die Pfade aber numerisch nach letzter Stelle sortiert. Also:

0/1/1
0/1/2
0/1/3
...
0/1/11

derzeit hebel ich das aus und sortiere temporäre Arrays neu, was bei einer
großen Anzahl von Pfaden sehr aufwändig wird.

Welche grundsätzlichen Möglichkeiten gibt es da eigentlich? Nach welchen
Stichwörtern müßte ich suchen, wenn ich googeln wollte?


Liebe Grüße
Tim


php::bar PHP Wiki   -   Listenarchive