对上一篇文章里提到两条语句
select distinct begin_date, end_date, begin_date + level -1 day  from test connect by begin_date + level -1 <= end_date order by 1,2,3;
和
select one_date
  from (select start_date + level – 1 one_date
          from (select min(start_date) start_date, max(end_date) end_date
                  from test) test
        connect by start_date + level – 1 < = end_date ) all_date,
       test
where one_date between start_date and end_date;

它们都实现相同的功能，即: 当一个表里面有两个列，分别为begin_date和end_date时，如何针对这个表的每一行，用SQL返回begin_date和end_date之间的所有连续日期。

首先，我们关注第一条语句在没有distinct的情况下返回的行数。

会使问题简单化，假设对于表里的每行数据，end_date – begin_date + 1 的值都是一样的，设为 n 。假设test里总共有 m 行(m>1)。
那么，这时返回的行数是 m * ( power(m,n) – 1 )/( m – 1 ) 。
(
这是一个等比数列，公式为
1 +  m +  power(m,2) + ….  power(m,n-1) = ( 1 – power (m,n)) / (1 – m),
)
这些行可以用一系列的树加以形象的表示，如下所示：

当 n 和 m 很大时，会使结果集变得非常之大，为 power(m,n).

因此，下面语句在数据量变大的情况下，性能将急剧下降!
select distinct begin_date, end_date, begin_date + level -1 day  from test connect by begin_date + level -1 <= end_date order by 1,2,3;

对于语句2，我们关注以下子查询所返回的行数:
select start_date + level – 1 one_date
          from (select min(start_date) start_date, max(end_date) end_date
                  from test) test
        connect by start_date + level – 1 < = end_date

这时，表实质上只有1行时，存贮的是原来表的最大值和最小值。也就是说，这时 m = 1 。

当m=1时，情况变得不同了。这时，返回的行数刚好就是 n 。
如果以树加以表示的话，这时上面的图形已经退化成一棵只有一个支干的树。

因此，当原来的查询m 和 n都很大时，返回的行数为 将为n。

从上面的表述可清晰地看出，语句2在大数据量的情形下将能体现出良好的性能。

从另一方面看，出现distinct的地方，或许就是性能调整应该关注的地方了。

虽然Oracle不是一个层次型的数据库，不过它却对层次型应有不错的支持。

层次型应用最常见的是一个公司内部的组织结构。

在计算机科学中，或者更具体地说，在数据结构中，层次型结构是由“树”来描述的。节点之间的关系代表着上下两个层次之间节点的关系，即父子关系。这一般是一对多的关系。

一般地，我们会把这一系列的父子关系存贮到数据库里的一个表里面。

而Oracle的任务，就是要重现这棵树，并实现有关层次关系的运算。例如，打印出层次结构图，统计层次结构中每个节点对应的直接子节点数，对应的直接子节点和间接子节点数，统计每个节点的所处的层次。

以公司内部组织结构为例，则要求实现对公司组织结构的重现，统计每位经理所直接管理员工的数目，直接和间接管理员工的数目，每位经理所处的级别，还有，每位经理所管理的所有员工的总有工资的总和，等等。

为了实现这些功能，Oracle引入了几个关键词，connect by, prior 和 start with。connect by实现了表中两个直接层次间数据行的连接，而prior则是用来标记哪个是父节点。start with则代表从哪些节点开始遍历。如下图所示:

下面是Oracle如何处理connect by 和prior的官方描述
Oracle processes hierarchical queries as follows:
    * A join, if present, is evaluated first, whether the join is specified in the FROM clause or with WHERE clause predicates.
    * The CONNECT BY condition is evaluated.
    * Any remaining WHERE clause predicates are evaluated.

更详细地:
   1. Oracle selects the root row(s) of the hierarchy—those rows that satisfy the START WITH condition.
   2. Oracle selects the child rows of each root row (from all the rows in the table). Each child row must satisfy the condition of the CONNECT BY condition with respect to one of the root rows.
   3. Oracle selects successive generations of child rows. Oracle first selects the children of the rows returned in step 2, and then the children of those children, and so on. Oracle always selects children by evaluating the CONNECT BY condition with respect to a current parent row.
   4. If the query contains a WHERE clause without a join, then Oracle eliminates all rows from the hierarchy that do not satisfy the condition of the WHERE clause. Oracle evaluates this condition for each row individually, rather than removing all the children of a row that does not satisfy the condition.
   5. Oracle returns the rows in the order shown in Figure 9-1. In the diagram, children appear below their parents.

Figure 9-1 Hierarchical Queries

关于第5点，这就是大家熟悉的树的中序遍历算法。而前面的4点，应该说是一个层次遍历。我想我们更应该记住的是第5点，谁知道Oracle内部具体实现时是不是按照前4点的描述呢。

以上面这个图为例子。我们可以利用Oracle的查询语句打印出类似目录树的输出。做为对基础知识的一个实践。

CREATE TABLE hierarchy (id number, parent_id number);
INSERT INTO hierarchy(1,NULL);
INSERT INTO hierarchy(2,1);
INSERT INTO hierarchy(7,1);
INSERT INTO hierarchy(9,1);
INSERT INTO hierarchy(3,2);
INSERT INTO hierarchy(4,2);
INSERT INTO hierarchy(8,7);
INSERT INTO hierarchy(10,9);
INSERT INTO hierarchy(12,9);
INSERT INTO hierarchy(5,4);
INSERT INTO hierarchy(6,4);
INSERT INTO hierarchy(11,10);
col tree format a10
col path format a15
SELECT level,rpad(’-',level,’-') || id tree, sys_connect_by_path(id,’/') Path, connect_by_root id
from hierarchy
start with parent_id is null
connect by parent_id = prior id;

输出如下所示:

connect by 和connect_by_root 还有许多有趣的扩展应用。后继文章再详细探讨一下。