Oracle查询之层次查询示例

现在有一个需求：

在emp表中查询员工信息： ***的老板是***

如果使用自连接，自然很容易就能查出结果。

sql语句：

select e.ename||'的老板是'||b.ename
from emp e,emp b
where e.mgr=b.empno;

结果如下：

E.ENAME||'的老板是'||B.ENAME
----------------------------
FORD的老板是JONES
SCOTT的老板是JONES
JAMES的老板是BLAKE
TURNER的老板是BLAKE
MARTIN的老板是BLAKE
WARD的老板是BLAKE
ALLEN的老板是BLAKE
MILLER的老板是CLARK
ADAMS的老板是SCOTT
CLARK的老板是KING
BLAKE的老板是KING

E.ENAME||'的老板是'||B.ENAME
----------------------------
JONES的老板是KING
SMITH的老板是FORD

但是如果这张表有上千万,上亿条记录呢。这时产生的笛卡尔集将会非常大，明显影响系统性能。
所以这时候就需要使用层次查询。

如果将上面的结果组织一下的话，可以得出下面这张图：



可以看出这是一个树，level指树的深度。

在层次查询只能有一张表，并且不再是表和表的连接了，而是同一张表的前后两次操作。从表面上看我们对这张表操作了多次，实际上内部算法只是对这张表操作了一次。

使用层次查询解决这个需求的话，sql语句就是：

select level,empno,ename,mgr
from emp
connect by prior empno=mgr
start with mgr is null
order by 1;

connect by表示后一次操作的某列值等于前一次操作的某列值，start with指从树的哪个深度或者说哪个节点开始查询。