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

我在我的Rails项目中使用了 awesome_nested_set插件.我有两个看起来像这样的模型(简化)：

class Customer < ActiveRecord::Base
  has_many :categories
end

class Category < ActiveRecord::Base
  belongs_to :customer

  # Columns in the categories table: lft,rgt and parent_id
  acts_as_nested_set :scope => :customer_id

  validates_presence_of :name
  # Further validations...
end

数据库中的树按预期构造. parent_id,lft和rgt的所有值都是正确的.树有多个根节点(当然在awesome_nested_set中允许).

现在,我想在一个正确排序的树中呈现给定客户的所有类别,例如结构：例如嵌套< ul>标签.这不会太难,但我需要它才能有效(SQL查询越少越好).

更新：计算出可以在没有进一步SQL查询的情况下计算树中任何给定节点的子节点数：number_of_children =(node.rgt – node.lft – 1)/ 2.这并不能解决问题,但可能会有所帮助.

解决方法

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

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

>以一组按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_TAG
end

def START_TAG(node) #for example
  "<li><p>#{node.name}</p><ul>"
end

def NODE_TAG(node)
  "<li><p>#{node.name}</p></li>"
end

def END_TAG
  "</li></ul>"
end