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