Oracle实现反向递归：揭秘（oracle反向递归）

原理

Oracle实现反向递归：揭秘原理

反向递归是用于逻辑视图或实体逻辑模型的技术，是一种SQL语句，用于在一个表内组织数据、检索关系、解决一对多关系问题。Oracle数据库使用反向递归语句提供有效的反向递归查询，而不是普通递归查询，它极大地降低了查询的复杂度，并且能够查询更复杂的数据关系。

首先，关于反向递归的原理应该比较容易理解，就是它能够发挥从后向前查询的作用来解决父子关系的问题。数据一般存储在父子表中，要查询的数据一般是父子表的数据，比如一个商品的价格，它就是存储在父子表中的。

Oracle 包含反向递归功能，借助其内建函数Connect By Level和sys_Connect_by_path，Oracle可以实现反向递归查询。Connect By Level 函数返回一个level值，表示查询出来的行被递归处理的次数；sys_Connect_by_path函数返回一个树节点的路径，路径是从根节点到该节点的路径字符串。

Oracle的反向递归一般使用sql语句”Connect By Prior”或”Start With”来实现。以Start With来实现反向递归查询为例，查询语句大体形式为：

SELECT……

START WITH –用于指定查询起始节点

CONNECT BY PRIOR = — 用于定义父子节点之间的关系

Connect By prior 关键字用于查询某元组之前元组，即从被查询行开始，通过与父行关联，继续向前查询，一直到最初的行为止。

同时，Oracle 还提供了反向递归的普通.函数，可以用于将数据从叶子节点开始逆向向上累加或者逆向向下累减计算。其函数形式为：

over (Partition by –分区

order by [desc] a1 — 排序

[connect by [prior] x=y] — 连接

)

其中，desc表示降序，connect by 子语句指定和 over函数配合，提供递归化功能，prior关键字表明本次递推查询是向上求值。

用户可以根据实际的需求选择不同的方法来查询，Oracle反向递归查询技术是众多 Oracle 查询语句中，极为重要的一部分，可以帮助许多用户快速地获得所需的结果。