我有一个树,是根据数据库中的数据形成的,动态,有几层不定,每层的分支数量也不定,我想根据每个节点求出该节点下的所有的节点数和。
我需要求每一个节点下的节点数。
可能我的意思说的不明白,我也已经是尽量把原来意思给简化了,呵呵。如有不明白的可以再问,请大家给出意见,谢谢了。

解决方案 »

  1.   

    呵呵我也刚要做个这样的东西,我的设想是数据库里一张关系表字段为
    节点名字(主键),父节点名字(外键,可重复)
    其中有一个记录的父节点为空的是最高的节点,通过它来一步一步找到所有的节点,但是我感觉
    这个算法不太好,因为要多次查询数据库,不知道那位大侠有好的算法可拱参考的
      

  2.   

    实际上算法已经是成熟的了,估计数据量大的化效率不会高。
    如果使用oracle有现成的语句,其他的数据库就需要自己写优化的语句了。