读书人

经过parentid作为Map主键迭代法只查询

发布时间: 2012-08-26 16:48:06 作者: rapoo

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

 

读书人网 >其他数据库

热点推荐