求教一个树的高效率的生成方法! 05-09-21 luowei 我现在想生成两种树1》 单表的树 表中的记录有一个字段记载(如:parentid)着他的父节点的id,顶层的节点的parentid为0或空!2》 多表的树 表的结构和单表差不多,只不过表中还有一个字段(如:parenttable)指定它的父节点所在的表名称! 请教各位高手一个高效率的生成算法!
awardsure 2005-10-07 14:50 给出一种通用的 最好的 生成方法: 前提,增加一字段命名path路径。 路径构成规则:父亲路径+自身路径前缀(prefix) 这是目录树数据库的核心思想。 例如,A 为根 路径:a 有两子 B和C 前缀分别为b,c 那B,C路径分别为a.b a.c。 取子操作不管有多少子孙节点 一次取出 select * from Xtable where path like 'a.%' order by path 采用层次遍历 构造树。