START WITH . . . CONNECT BY . . .子句常用来实现SQL的层次查询.刚才看到一个蛮有趣的帖子,楼主用了数学方法深入研究了connect by
原帖子如下。
对于connect by,现在大多数人已经很熟悉了
connect by中的条件就表示了父子之间的连接关系
比如 connect by id=prior pid
但如果connect by中的条件没有表示记录之间的父子关系
那会出现什么情况?
常见的,connect by会在构造序列的时候使用
用select rownum from dual connect by rownum<xxx 代替早期版本的 select rownum from all_objects where rownum <xxx
我们注意到,dual是一个只有一条记录的表,如果表有多条记录,将会怎样?
下面开始实验
环境:windows xp sp2 + Oracle 9208
(10.1版本connect by有问题)
无需多说,我们很快可以找到其中的规律,假设表中有N条记录
则记F(N,l)为 select id,level from t connect by level<l 的结果集数目
那么,
F(N,1)=N
F(N,l) = F(N,l-1)*N+N
于是可以总结出
F(N,l)=∑power(N,p), p取值为[1,l)
要解释,也很容易
当连接条件不能限制记录之间的关系时
每一条记录都可以作为自己或者其他记录的叶子
如下所示:
A 1
A 2
A 3
B 3
C 3
B 2
A 3
B 3
C 3
C 2
A 3
B 3
C 3
在这里,我们看到的是
Oracle采用了深度优先的算法
转摘自:http://www.cnblogs.com/zeromyth/archive/2009/09/07/1561948.html
分享到:
相关推荐
Conect-to-SAP.rar Conect-to-SAP.rar Conect-to-SAP.rar Conect-to-SAP.rar
nodejs-mongodb-conect- sbse phle hm comd me ye path likhte h C:\ MongoDB的\斌 => usi kmand我 蒙哥 => dusre coment open krte h 蒙哥 =>创建数据 =>使用数据BACE KA名称 使用_____traniosite =>数据同步...
该资源是mysql-connector-java-8.0.11.jar包和c3p0连接池的三个jar包,一共四个jar包,用来驱动MySQL数据库和Java的连接
JuniperSetupClientInstaller和Juniper networks conect 7.1
vba Conect to SAP 给大家参考,希望对大家能有点帮助
conect-decorator 将一个javascript function 通过 conectDecorator 方法,让这个function与其它的方法相链接,使其它方法可以操作被链接的对象,达到装饰者模式的效果。 npm i conect-decorator --save 下面是例子...
How to use SDM to conect cisco device using gns3 中文
第三个项目(在此平台上)...现在,您将在这里找到具有网络拓扑结构的实验室(不同于思科系统课程中包含的实验室),这些实验室的重点是那些不符合CCNA 1-4 +安全性+ IdT +语音的中级用户和网络研讨会。...
Conect4
CONECT是用于设计,设置,调试和测试家庭和楼宇自动化系统的软件。 它将支持各种总线系统,例如EIB。
after the Driver installation is completed, Conect the sensor to PC , the PC will find new equipment in the normal state, just follow the prompt of operation, If the system suggested that is a ...
语言:español (Latinoamérica) 您所有的社交媒体都集中在一个地方 您所有的社交媒体都集中在一个地方
所有的社交媒体在一个地方 所有的社交媒体在一个地方 支持语言:español (Latinoamérica)
Sample program to conect opc cliente-server in windows.
语言:English Eurocontrol NES 这是EATMP N-Conect应用程序的Chrome扩展
SIM300Z TO CONECT SMS AND MOBIPHONE
使用MyBatis Generator自动创建代码所需jar包、xml文件
db2connect db2connect
u盘修复工具可以修复类似u盘无法格式化,U盘量产,U盘无法格式化等错误,简单实用,当您的U盘或者mp3遇到以上情况的话,使用本工具能让您快速的解决问题!