数据库结构 
ID  number(数量) 假设如下:
车子 5辆      一级节点
  引擎 2个     二级节点
    螺丝 5个    三级节点
    扣子 4个    三级节点
  车轮 4个     二级节点
    螺丝 8个    三级节点    
  现在想要得到的结构是这个车子要用到多少个螺丝的算法!
也就是:
螺丝 5个 *引擎 2个 *车子 5辆 +   螺丝 8个*  车轮 4个*车子 5辆=210个螺丝
扣子 4个*  引擎 2个 *车子 5辆   =40个扣子
最后的结果是制造5辆车子要用到210个螺丝和40个扣子这个算法高手帮我想想还有想问一下怎么样得到最后一级节点?

解决方案 »

  1.   

    表结构里肯定应该有 id(节点)pid(父节点)这两个字段吧拿到根节点,比如是0,那就找 pid等于0的节点然后记录一下螺丝数。然后再找以这些节点为pid的节点,反复递归,ok
      

  2.   

    是的!结构是 pid(父节点)pnumber(父数量) id(子节点) number(子数量)
    不好意思刚刚没说清楚表结构