DevSONG | 欢迎来到DevSONG个人博客

树形结构，在数据结构反映到生活中是比较常见的，比如超市商品的分类，从大类到中间各级分类到最后的商品，又或者一个公司内部的部门划分等都可以映射为数据结构的数据。下面看一下在Oracle数据库中如何遍历一个树形结构的数据。假设有这个一个需求，要求统计一个公司每个部门下的员工人数（包括其子部门），假设其中一个部门的结构如下，那么如果要统计这个部门下面有多少员工该怎么做呢？既然是树形结构，那么很容易想起数据结构中我们很树形的二叉树，二叉树是比较基本的一个树形数据结构。处理二叉树的时候，我们只需根据需求遍历即可，同样，如图所示的结构一般称为自由树，而处理这个树形结构依旧是一一遍历即可。数据准备为方便演示，这里先进行一下数据的准备，按照上图所示的结构在数据库中建立好数据，导出的脚本如下： -- 创建用户表 CREATE TABLE TB_USER ( ID VARCHAR2(50) not null, ORG_ID VARCHAR2(50), USER_NAME VARCHAR2(50) ); -- 创建组织表 CREATE TABLE TB_ORG ( ID VARCHAR2(50) not null, UP_ORG_ID VARCHAR2(50), ORG_NAME VARCHAR2(50) ); 数据初始化脚本：点此下载开始遍历下面，我们先不考虑统计部门人数，只考虑部门，因为树形结构是通过部门来维系的，所以只要遍历出了部门，其他的都好办了。通过浏览Oracle官方文档发现，遍历部门树有两种方式。一种是 connect ... by ... start with ... 语句，官方网站文章内称之为递归的“旧”方法，还有一种是 with ... select ... ，官方网站文章内称之为递归的"新"方法。具体看如下两个查询（部门id 为B69A838684F34197B866C417EE3820AA 的根节点的树）：查询一： SELECT ID, UP_ORG_ID FROM TB_ORG CONNECT BY PRIOR ID = UP_ORG_ID -- 关联条件及顺序（PRIOR位置不同，结果也不一样，因为遍历的方向改变了） START WITH ID = 'B69A838684F34197B866C417EE3820AA' -- 起始点查询二： WITH t (ID, UP_ORG_ID) AS( SELECT ID, UP_ORG_ID FROM TB_ORG WHERE ID = 'B69A838684F34197B866C417EE3820AA' -- 起始点 UNION ALL SELECT org.ID, org.UP_ORG_ID FROM t, TB_ORG org WHERE t.ID = org.UP_ORG_ID -- 关联条件 ) SELECT * FROM t 以上两个查询都能得到部门ID为 B69A838684F34197B866C417EE3820AA 的树的所有部门。查询结果如下：观察上面两个查询，可以发现其中的共同点，其中比较关键的是起点和关联条件的定义。还是比较容易理解的。到这一步，部门树算是遍历完了，那么下一步就比较容易了，用一个内连接关联用户（职员）即可得到所有关联的职员列表，统计职员人数或者更细致的信息也就很简单了。获取关联用户（职员）列表的查询如下：方式一： SELECT b.* FROM ( SELECT ID, UP_ORG_ID FROM TB_ORG CONNECT BY PRIOR ID = UP_ORG_ID START WITH ID = 'B69A838684F34197B866C417EE3820AA' ) a INNER JOIN ( SELECT ID AS USER_Id, ORG_ID, USER_NAME FROM TB_USER ) b ON b.ORG_ID = a.ID 方式二： SELECT userId, ORG_ID, USER_NAME from ( WITH t (ID, UP_ORG_ID) AS( SELECT ID, UP_ORG_ID FROM TB_ORG WHERE ID = 'B69A838684F34197B866C417EE3820AA' -- 起始点 UNION ALL SELECT org.ID, org.UP_ORG_ID FROM t, TB_ORG org WHERE t.ID = org.UP_ORG_ID -- 关联条件 ) SELECT * FROM t a INNER JOIN ( SELECT ID as userId, ORG_ID, USER_NAME FROM TB_USER ) b ON a.ID = b.ORG_ID ) 以上两个查询都将得到如下结果：得到user列结果其余的信息也就得到了。总结树形结构的处理还是很常用的，当然，以上只是我根据自己的理解写的，由于水平有限，描述得可能不是那么清楚，又或者以上语句执行效率不高，请见谅。如果你有好的见解或者更优的处理方法，欢迎留言交流。最后，留下Oracle网站上看到的文章地址：https://www.oracle.com/technetwork/cn/articles/hartley-recursive-086819-zhs.html#6 里面讲得很详细，也讲了深度和广度遍历的方法，可以查看该文章。

什么是代理模式为其他对象提供一种代理以控制对这个对象的访问的一种设计模式。一张图解释代理模式：代理模式的优点（1）隔离作用；（2）无侵入地进行某些业务逻辑的执行代理模式的分类两个大类：（1）静态代理；（2）动态代理此外，无论是静态代理还是动态代理都有基于接口实现和基于继承实现两类，动态代理典型的如JDK代理（基于接口）和Cglib代理（基于继承）静态代理缺点：代理的方法越多，重复的逻辑越多。假设代理目标对象有100个方法需要进行代理执行，那么代理类里面也必须进行这100个方法的委托，而如果这些方法前后需要插入的逻辑是一样的话，这样做就会有100段重复的代码，耗时耗力。示例： Subject接口：Subject.java public interface Subject { void say(); } RealSubject.java （Subject实现类） public class RealSubject implements Subject { @Override public void say() { System.out.println("hello world"); } } Proxy.java (基于接口，实现Subject接口) public class Proxy implements Subject{ private RealSubject target; public Proxy(RealSubject target) { this.target = target; } public void say() { System.out.println("静态代理开始"); try { target.say(); } catch (Exception e) { System.out.println("error : " + e.getMessage()); throw e; } finally { System.out.println("静态代理结束"); } } } SubjectPlus.java (基于继承实现代理，继承RealSubject) public class SubjectPlus extends RealSubject { @Override public void say() { System.out.println("基于继承的静态代理---开始"); super.say(); System.out.println("基于继承的静态代理---结束"); } } Main方法：Client.java public class Client { public static void main(String[] args) { //基于接口 Proxy proxy = new Proxy(new RealSubject()); proxy.say(); //基于继承, 通过继承RealSubject实现代理 Subject subject = new SubjectPlus(); subject.say(); } } 执行结果：静态代理开始 hello world 静态代理结束基于继承的静态代理---开始 hello world 基于继承的静态代理---结束动态代理之JDK代理 JDK代理只能针对有接口的类的接口方法进行动态代理。由于接口里面是不能有private方法的，所以jdk也无法对private方法进行代理。Subject、RealSubject沿用上述类。自定义类：JdkProxy.java import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; public class JdkProxy implements InvocationHandler { private RealSubject target; public JdkProxy(RealSubject target) { this.target = target; } @Override public Object invoke(Object proxy, Method method, Object[] args) throws Throwable { System.out.println("开始 JDK 动态代理"); Object result; try { result = method.invoke(target, args); } catch (Exception e) { System.out.println("error : " + e.getMessage()); throw e; } finally { System.out.println("完成 JDK 动态代理"); } return result; } } Main方法:Client.java import java.lang.reflect.Proxy; public class Client { public static void main(String[] args) { Subject subject = (Subject) Proxy.newProxyInstance(Client.class.getClassLoader(), new Class[]{Subject.class}, new JdkProxy(new RealSubject())); subject.say(); } } 运行结果开始 JDK 动态代理 hello world 完成 JDK 动态代理动态代理之Cglib代理注：需要导入Cglib的jar包，此外，Cglib依赖于Asm.jar，需要一并导入。如果报错说java.lang.ClassNotFoundException: org.objectweb.asm.Type就是应为没引入Asm包。由于Cglib是基于继承来实现代理，所以无法对static、final类进行代理，也无法对private、static方法进行代理 DemoInterceptor.java 实现了MethodInterceptor接口 import java.lang.reflect.Method; public class DemoInterceptor implements MethodInterceptor { @Override public Object intercept(Object o, Method method, Object[] objects, MethodProxy methodProxy) throws Throwable { System.out.println("cglib 动态代理开始"); Object result; try { result = methodProxy.invokeSuper(o, objects); } catch (Exception e) { System.out.println("error : " + e.getMessage()); throw e; } finally { System.out.println("cglib 动态代理完成"); } return result; } } Client.java 通过Enhancer获取代理实例 import net.sf.cglib.proxy.Enhancer; public class Client { public static void main(String[] args) { Enhancer enhancer = new Enhancer(); enhancer.setSuperclass(RealSubject.class); enhancer.setCallback(new DemoInterceptor()); Subject subject = (Subject) enhancer.create(); subject.say(); } } 执行结果： cglib 动态代理开始 hello world cglib 动态代理完成