首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 数据库 > 其他数据库 >

经过parentid作为Map主键迭代法只查询一次数据库就生成树

2012-08-26 
通过parentid作为Map主键迭代法只查询一次数据库就生成树树迭代通常会通过子parentid等父的id的方式生成树

通过parentid作为Map主键迭代法只查询一次数据库就生成树
     树迭代通常会通过子parentid等父的id的方式生成树。所以,生成树的时候通常动态去用上一级的id去找下一级的parentid。这样要经过多次数据库查询才能把树展示出来,效率比较低。
     可以一次把所有节点parentid作排序查询出来,将parentid相同的节点对象压入一个list,然后以parentid作为主键将list压入一个hashmap。然后通过从hashMap里获取顶端parentid的list开始遍历递归找每个节点的id作为主键的hashMap,hashMap里放放的就是他的子节点list。如果hashMap不含该主键则表明是根节点。

 

热点排行