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 JsonTreeGenerate<T extends AbstractTreeNode> {
  2. private Logger logger = Logger.getLogger(JsonTreeGenerate.class);
  3. private Lock lock = new ReentrantLock();
  4. private Set<T> set = new HashSet<T>();
  6. public Set<T> getAllChild(Set<T> 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<T> sets , T node){
  21. set.add(node);
  22. if(hasChild(sets,node)){
  23. List<T> hashSet = getChildList(sets , node);
  24. Iterator<T> it = hashSet.iterator();
  25. while(it.hasNext()){
  26. T n = (T)it.next();
  27. if(null==node.getChildren()){
  28. node.setChildren(new ArrayList<AbstractTreeNode>());
  29. }
  30. node.getChildren().add(n);
  31. recursionFn(sets,n);
  32. }
  33. //recursionFn(accountSet,node);
  34. }
  35. }
  38. public List<T> getChildList(Set<T> list, T t){
  39. List<T> nodeList=new ArrayList<T>();
  40. Iterator<T> 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<T> list,T node){
  51. List<T> l =getChildList(list,node);
  52. if(null!=l&&l.size()>0){
  53. returntrue;
  54. }
  55. returnfalse;
  56. }
  57. }

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

相关内容