junny9985 2009-07-29 10:41
浏览 148
已采纳

递归性能的提问

最近遇到了一个老问题,树状结构的无限级的分类,本来数据库设计的合理的话,其实也不是什么难题,但是数据库设计的定了,我也没有权利去修改,具体数据库设计室 id name url gif parentId,这样的设计大家应该很眼熟吧,呵呵,关键的字段就是id 和pid,这样的情况下,除了递归的求解,我实在想不出更好的解决办法,但是递归的问题对于性能的消耗是比较大的,递归来地归去,每次都是对象的在一起引用,大数据量的情况下,程序不死已经是万幸了。
由此,我就联想到了其他需要递归的api上,比如 xml的文件解析,json 传递 页面 js的eval解析,已经 后台的json.jar 的都是如何解析的?
我也看过一些源码,可是单步调我已经调晕了,朋友们谁有研究的,留下个思路,和解决办法。不必留源码,一个伪代码也可,只要能表明思路的就行,感谢大家。

注:

我个人回头想了一下,关于无限级分类的问题,是不是不一定非得在后台把所有的数据都取出来呢?我可以只展示根节点下一级的节点,然后他点什么 我同过ajax 来实现 在下一个层次的节点展示,不知道这样是否合理? 
  • 写回答

2条回答 默认 最新

  • iteye_20589 2009-07-29 10:51
    关注

    [quote]我可以只展示根节点下一级的节点,然后他点什么 我同过ajax 来实现 在下一个层次的节点展示,不知道这样是否合理? [/quote]
    我觉得合理,EXJTS 就可以这么做..
    你的ID ,PID ,之前EXTJS项目也这么做过..

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元