Wie erhalten Sie den Index eines Knotens in einem Links-Rechts-Baum?

Question

Ich habe links-rechts-Bäume in meiner Datenbank, die ein Problem für die Leistung sind. Ich wechsle zu einem System mit einer parentId und einer orderId.

Ich bin auf der Suche nach einem SQL-Skript, das mir den Index eines Knotens in einem Links-Rechts-Baum geben kann.

Answer 1

Gefällt mir?

select COUNT(treestructureid) 
from TreeStructures s, 
(select leftvalue, rightvalue, treeid, ParentTreeStructureId from TreeStructures where TreeStructures.TreeStructureId = 204260) 
as data 
where s.LeftValue <= data.LeftValue and s.RightValue <= data.RightValue 
and s.TreeId = data.TreeId and s.ParentTreeStructureId = data.ParentTreeStructureId