Oracle及PostgreSQL递归查询

相信大家经常会遇到这样的需求，通过一位职员的id/name获取其下属（包括非直属）所有员工列表，用Java实现这个功能相信也得花上一会功夫，但是如果是依赖数据库来实现这个功能那就so easy了。先来看看Postgresql如何实现这样的功能。

1. WITH RECURSIVE r AS (SELECT * FROM t_account WHEREname = #{accountName}
2. unionALL
3. SELECT t_account.* FROM t_account, r WHERE t_account.parent = r.name
4. )
5. SELECT * FROM r ORDERBYname

这样是不是在代码量上减轻了很多啊，具体见postgresql官方文档http://www.postgresql.org/docs/8.4/static/queries-with.html
接着来看看Oracle如何做递归查询：

从ROOT往末端遍历：

select * from t_account t start with t.parent is null connect by prior t.name=t.parent 

从末端到ROOT端遍历：select * from t_account t start with t.name='**' connect by t.parent=t.name

具体用法细节请参考oracle文档

下面再参照java的实现：

1. publicclass JsonTreeGenerateextends AbstractTreeNode> {
2. private Logger logger = Logger.getLogger(JsonTreeGenerate.class);
3. private Lock lock = new ReentrantLock();
4. private Set set = new HashSet();
6. public Set getAllChild(Set sets,T node){
7. lock.lock();
8. try {
9. if(set.size()>0){
10. set.clear();
11. }
12. recursionFn(sets,node);
13. } catch (Exception e) {
14. logger.error("", e);
15. }finally{
16. lock.unlock();
17. }
18. return set;
19. }
20. publicvoid recursionFn(Set sets , T node){
21. set.add(node);
22. if(hasChild(sets,node)){
23. List hashSet = getChildList(sets , node);
24. Iterator it = hashSet.iterator();
25. while(it.hasNext()){
26. T n = (T)it.next();
27. if(null==node.getChildren()){
28. node.setChildren(new ArrayList());
29. }
30. node.getChildren().add(n);
31. recursionFn(sets,n);
32. }
33. //recursionFn(accountSet,node);
34. }
35. }
38. public List getChildList(Set list, T t){
39. List nodeList=new ArrayList();
40. Iterator it = list.iterator();
41. while(it.hasNext()){
42. T accounts = it.next();
43. if(accounts.getParent()==t.getId()){
44. nodeList.add(accounts);
45. //t.getChildren().add(accounts);
46. }
47. }
48. return nodeList;
49. }
50. publicboolean hasChild(Set list,T node){
51. List l =getChildList(list,node);
52. if(null!=l&&l.size()>0){
53. returntrue;
54. }
55. returnfalse;
56. }
57. }

这个一比较就知道前者处理该问题的简洁性了吧。