First en last node defineren in nested set

[4Real]

Ik ben bezig met een nested set waarmee ik een categorieën structuur kan opzetten alleen nu kom ik op de backend bij het volgende probleem waar ik op vast blijf zitten. Ik kan de gehele structuur + diepte + parent ID's uitlezen (prachtig met 1 query). Ik heb het vanmiddag voor mekaar gekregen dat ik nodes verticaal kan verplaatsen, maar in de layout wil ik het als volgt hebben:

code: 2 ( down ) 2.1 ( down ) 2.2 ( up - down ) 2.2.1 ( ) 2.3 ( up - down ) 2.4 ( up - down ) 2.4.1 ( ) 2.5 ( up - down ) 2.6 ( up ) 2.6.1 ( ) 1 ( up ) 1.1 ( down ) 1.2 ( up )

Bijvoorbeeld bij 2.1, deze is de bovenste node in zijn set en daar wil ik de knop voor 'move up' weg hebben en bij de onderste de 'move down'. En een enige kind die geen van beide knoppen mag hebben aangezien dit geen nut heeft.

Nu kan ik alleen geen methode vinder hoe ik dit kan realiseren. Ik heb naast de layout oplossing de gegevens neergezet die in de database staan, want ik heb het idee dat ik iets met de cijfers kan doen. Ik zie er alleen geen logica in om dit te realiseren. Kan iemand hier mij, van mij part in pseudo code, hier mee helpen

[TJHeuvel]

Je wilt een list met een move up en move down knop, alleen wanneer er een element boven of onder is?

Is het een web-applicatie of desktop? PHP/ASP/Winforms? Kan je uitleggen hoe je op dit moment al je nodes op het scherm laat zien?

[roy-t]

Er zal toch ergens opgeslagen moeten zijn in welke volgorde de nodes staan, dus dat opvragen en aan de hand daarvan een knop wel/niet plaatsen klinkt mij een beetje triviaal in de oren.

Denk nog eens even goed na, en post anders eens wat voorbeeld code .

[ValHallASW]

Laatste: rgt + 1 == parent.rgt
Eerste: lft - 1 == parent.lft

Gemakkelijkst te zien door de boomstructuur uit te tekenen en daar de lft/rgt bij te zetten. Als je geen idee hebt hoe deze boomstructuur werkt... dan moet je dat vooral ook doen. Anders blijf je met dit soort vragen klooien.

[ Voor 65% gewijzigd door ValHallASW op 09-07-2010 12:43 ]

[TJHeuvel]

Wat is een rgt dan? En lft?

[Nvidiot]

Node heeft een P en een Q.
Subnodes hebben ook een P en een Q, liggend tussen P en Q van de node daarboven. Sorteren op P (of Q) levert een volgorde op.

code:

P  parent  Q
1          6

P subnode Q
2         3

P subnode Q
4         5

[Marientjuh]

Ik gok right en left

Dus rechts + 1 == parent.rechts

[ValHallASW]

Waarbij P==lft (left), Q==rgt (right). Zie z'n tabelspecificatie.

Plaatje:
bron

Item 'food' heeft lft=1, rgt=18. De eerste entry op het tweede niveau ('fruit') heeft lft=1+1=2. De laatste entry op het tweede niveau ('meat') heeft right=18-1=17.

[ Voor 3% gewijzigd door ValHallASW op 09-07-2010 15:08 ]