从数据库构造树的问题，困扰了几天

zhaoyh603

python初学者
我想构造一棵树
数据库结构为：
id   name   parent_id
1      a                       
2      aa           1
3      aaa         2
4      bb           1

想构造成如下结构：

<li>a
     <ul>
          <li>aa
                 <ul><li>aaa</li></ul>
           </li>
           <li>bb
            </li>
</li>

这应该是比较常见的功能吧
我用递归每一个循环都要查询一次数据，是不是效率太低了（虽然没实现但也差不多了）。

zhaoyh603

数据不只是3级，无线分级的

洋葱爆鸡

节点数量级是千？万？ 一次性读取后在内存用list构造个tree总可以吧。

luffy.deng

回复 2# zhaoyh603

什么数据库？大多数数据库sql也支持递归。

DQP

啥样的树。 有什么特点。 一次要取出的数有多大。 总数居量多少。

zhaoyh603

有八级应该够了 数据量记录数在1k以内，数据库mysql

DQP

每个节点查一次数据也不是还可以.
如果效率不能满足要求 可以一次读出来. 不才不到1K么.
还有办法就是修改表结构 用nested set代替现有结构。

Northland

"""
在Oracle下面的一个connect by 语句,形成一个树的数据结构
select level,connect_by_isleaf,t_dept.companyid,t_dept.companyname,t_dept.parentcompanyid from t_dept start with parentcompanyid is null connect by prior companyid = parentcompanyid

取出数据: data = oracle_cur.fetchall()

"""
# 生成一个Json格式的树结构
def tree(tree_set):
    """recieve record struct: [level,isleaf,thisid,thisname,parentid]"""
    rem_node = {}
    tree = []
    for level,isleaf,thisid,thisname,parentid in tree_set:
        if isleaf == 0 :
            node = {"id":thisid,"text":unicode(thisname,'gbk'),'children':[]}
        else :
            node = {"id":thisid,"text":unicode(thisname,'gbk'),'leaf':True}
        
        rem_node.update({str(thisid):node})
        
        if level == 1:
            tree.append(node)
        else :
            rem_node[str(parentid)]['children'].append(node)
        print isleaf,thisid,thisname,parentid
        #return tree
    return cjson.encode(tree)   

if __name__ == '__main__':
    tt = tree(data) #可以找一个支持json数据格式的javascript树控件,记得当时是用Jquery做的。
    print tt

2gua

通过XML技术实现吧。

luffy.deng

回复 6# zhaoyh603
mysql支持递归查询。