如何获取左右树中节点的索引？

【问题标题】：How do you get the index of a node in a left-right tree?如何获取左右树中节点的索引？
【发布时间】：2010-11-23 14:14:33
【问题描述】：

我的数据库中有左右树，这对性能来说是个问题。我将切换到具有 parentId 和 orderId 的系统。

我正在寻找一个可以为我提供左右树中节点索引的 sql 脚本。

【问题讨论】：

什么是左右树？请发布示例输入和预期输出。
伙计，查看标签，modified-preorder-tree-t 并搜索 google。

标签： sql modified-preorder-tree-t

【解决方案1】：

像这样？

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

【讨论】：