html sql 增加记录,sql – 如何将嵌套集中的所有记录呈现为真正的html树

如果嵌套集具有开箱即用的更好的功能将是不错的.

您发现的技巧是从平面集构建树：

>以一组按lft排序的所有节点开始

>第一个节点是根添加它,因为树的根移动到下一个节点

>如果它是前一个节点的子节点(prev.lft和prev.rht之间的lft)将一个子节点添加到树中并向前移动一个节点

>否则将树向上移动一级并重复测试

见下文：

def tree_from_set(set) #set must be in order

buf = START_TAG(set[0])

stack = []

stack.push set[0]

set[1..-1].each do |node|

if stack.last.lft < node.lft < stack.last.rgt

if node.leaf? #(node.rgt - node.lft == 1)

buf << NODE_TAG(node)

else

buf << START_TAG(node)

stack.push(node)

end

else#

buf << END_TAG

stack.pop

retry

end

end

buf <

end

def START_TAG(node) #for example

"

#{node.name}

• "

end

def NODE_TAG(node)

"

#{node.name}

"

end

def END_TAG

""

end