树型数据库求和的问题 (300分)

  • 主题发起人 主题发起人 ugvanxk
  • 开始时间 开始时间
to :ugvanxk 有这么长时间了还没解决?
我的解决办法,(不好意思,好长时间没来了)不知道对你的是否适用
,建立库的时候总是根结点先建立然后是子节点,所以呢我当时用了一个table
因为他们都存有一个字段纪录父节点标示值,所以很容易统计出来,此父节点(倒数第二层的)
下的所有的值,因此就总结出来了然后呢向上递推,最终得到根节点的总和,,我用的table
希望你能用sql或者存储过程做出来,然后给我一份就可以了分数不论
第二种方法:建立一个唯一的字段,如果你的每一个根节点最多的儿子节点数量<26
可以用字符直接定义所在树的位置关系,(不太通用,)比如rootabaa
代表root的第一个儿子节点的第二个儿子节点的第一个儿子节点的第一个儿子节点?????
哈哈哈晕了吧?不考虑一下,这样子的层数不能太多,太多了这种字符串表示唯一关系的
可能性(字符串长度=层数)统计用sql 的like 'rootaslfgawghasgasfg'就表示出来了
计算简单。
个人认为第一种才算一种算法,第二种投机取巧,不过简单呵呵呵,
希望写出第一种的sql表达方法。
 
因为情况特殊,否则用触发器一直累加,考虑考虑各位的办法,看看是否有好的办法
 
多人接受答案了。
 
后退
顶部