学习SQL日记（六）
浏览数：14 /
时间：2015年06月12日
①ORACLE 层次查询 --（递归语句）--（查询树状结构）
select × from table
start with table.col1 = ‘001‘ --根结点的限定语句，当然可以放宽限定条件，以取得多个根结点，实际就是多棵树。
onnect by proir col1 = parent_id ---上一条语句中的col1 = 本条记录的parent_id
扫描树结构表时，需要依此访问树结构的每个节点，一个节点只能访问一次，其访问的步骤如下：
第一步：从根节点开始；
第二步：访问该节点；
第三步：判断该节点有无未被访问的子节点，若有，则转向它最左侧的未被访问的子节，并执行第二步，否则执行第四步；
第四步：若该节点为根节点，则访问完毕，否则执行第五步；
第五步：返回到该节点的父节点，并执行第三步骤。
总之：扫描整个树结构的过程也即是中序遍历树的过程
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
