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

[Sorin Marti]

Hi Lutz,

>ja, es sch�tzt vor falschen Eintr�gen. Und deswegen sollte man es
>theoretisch auch verwenden. Ich bin da aber nicht so tief drin, um mir
>sicher zu sein, da� es da nicht das oben beschriebene Problem geben kann.
>Ich denke da besonders an das Verschieben von Knoten. Anders als beim
>Einf�gen von Knoten entsteht ja keine "Zahlenl�cke", die ich geschickt
>nutzen kann, um Kollisionen zu vermeiden.
>  
>
Doch es gibt diese Zahlenl�cke. Du z�hlst *zuerst* alle rechten nodes 
nach oben (die linken bleiben ja unver�ndert) und dadurch entsteht eben 
diese Zahlenl�cke, die du f�r den neuen Eintrag ben�tigst. Wichtig dabei 
ist, dass die Tabelle gelockt wird.

Das funktioniert so, wie auf dieser (und folgenden) Seiten beschrieben:

http://ffm.junetz.de/members/reeg/dev/DSP/node92.html

Eine im Ansatz gute Demo mit PHP-Code:

http://www.klempert.de/php/nested_sets/

Gr�sse
  Sorin