`
songylwq
  • 浏览: 126458 次
  • 性别: Icon_minigender_1
  • 来自: 济南
文章分类
社区版块
存档分类
最新评论

Oracle 中实现查找树形结构节点功能

 
阅读更多

这个方法只是对Oracle10以上才有效,对sqlserver、mysql没有测试

select connect_by_isleaf isleaf,
tb.switch_type_id,
sys_connect_by_path(tb.package_id, '|') path,
tb.record_type,
tb.element_offset,
tb.element_length,
tb.element_encode_type,
tb.element_align,
tb.mask,
tb.asn_type
from (select b.switch_type_id,
b.package_id,
b.element_offset,
b.element_length,
b.element_encode_type,
nvl(b.element_align, 'L') element_align,
b.record_type,
nvl(b.mask, 'LH') mask,
b.asn_type,
b.switch_type_id || '|' || b.package_level || '|' || b.package_id level_child,
b.switch_type_id || '|' || (b.package_level - 1) || '|' || b.parent_package_id level_parent
from switch_asn_record b
) tb
start with tb.level_parent like '%|0|-1'
connect by prior tb.level_child = tb.level_parent;

1、connect_by_isleaf是否是子节点;
2、sys_connect_by_path(tb.package_id, '|') ==> |xxx|xxx|xxx
3、start with tb.level_parent like '%|0|-1' ==> 树的遍历以从什么开始
4、connect by prior tb.level_child = tb.level_parent; ==>此层遍历之后,再将child作为parent,继续往下遍历

select t.*, t.rowid from tbgm_goods_category t

--递归查出指定ID的所有上级节点
SELECT LPAD('',2*(LEVEL - 1), '') || gc.category_id AS category_id,gc.trade_id,gc.parent_category_id

  FROM tbgm_goods_category gc

  CONNECT BY PRIOR parent_category_id = category_id -- 找出所有DEPT_ID等于当前记录PARENT_ID的记录

  START WITH category_id = 216 -- 从部门4开始递归查询。


--递归查出指定ID的所有子级节点
SELECT LPAD('',2*(LEVEL - 1), '')||gc.category_id AS category_id,gc.trade_id,gc.parent_category_id,gc.category_depth

  FROM tbgm_goods_category gc
where category_depth <= (SELECT category_depth FROM tbgm_goods_category where category_id = 214)+1
  CONNECT BY parent_category_id = PRIOR category_id -- 找出所有PARENT_ID等于当前记录DEPT_ID的记录。

  START WITH category_id = 214 -- 从部门2开始递归查询。

oracle 9I中查找一个节点的所有制叶子节点
select
max(t.parent_category_id)keep(dense_rank last order by level)p,
max(t.category_id)keep(dense_rank last order by level)c,
max(t.category_name)keep(dense_rank last order by level)n
from tbgm_goods_category t
start with t.parent_category_id=259
connect by prior t.category_id=t.parent_category_id
--and prior child_type=/'special/'
group by rownum-level

分享到:
评论

相关推荐

    Oracle递归树形结构查询功能

    oracle树状结构查询即层次递归查询,是sql语句经常用到的,在实际开发中组织结构实现及其层次化实现功能也是经常遇到的。这篇文章给大家介绍了Oracle递归树形结构查询功能,需要的朋友参考下

    Java开发实战1200例(第1卷).(清华出版.李钟尉.陈丹丹).part3

    实例184 使用泛型实现栈结构 234 实例185 自定义泛型化数组类 235 实例186 泛型方法与数据查询 236 实例187 泛型化方法与最小值 238 实例188 泛型化接口与最大值 239 实例189 使用通配符增强泛型 240 实例190 泛型化...

    C#程序开发范例宝典(第2版).part13

    实例020 以树形显示的程序界面 20 实例021 动态按钮的窗体界面 21 1.6 特殊形状的窗体 23 实例022 非矩形窗体 23 实例023 建立字体形状窗体 24 实例024 控件随窗体自动调整 25 实例025 带分隔栏的窗体 25 ...

    C#程序开发范例宝典(第2版).part08

    实例020 以树形显示的程序界面 20 实例021 动态按钮的窗体界面 21 1.6 特殊形状的窗体 23 实例022 非矩形窗体 23 实例023 建立字体形状窗体 24 实例024 控件随窗体自动调整 25 实例025 带分隔栏的窗体 25 ...

    C#程序开发范例宝典(第2版).part02

    实例020 以树形显示的程序界面 20 实例021 动态按钮的窗体界面 21 1.6 特殊形状的窗体 23 实例022 非矩形窗体 23 实例023 建立字体形状窗体 24 实例024 控件随窗体自动调整 25 实例025 带分隔栏的窗体 25 ...

    C#程序开发范例宝典(第2版).part12

    实例020 以树形显示的程序界面 20 实例021 动态按钮的窗体界面 21 1.6 特殊形状的窗体 23 实例022 非矩形窗体 23 实例023 建立字体形状窗体 24 实例024 控件随窗体自动调整 25 实例025 带分隔栏的窗体 25 ...

    C#编程经验技巧宝典

    43 &lt;br&gt;0061 树的实现 44 &lt;br&gt;3.2 排序 48 &lt;br&gt;0062 如何实现选择排序算法 48 &lt;br&gt;0063 如何实现冒泡排序算法 49 &lt;br&gt;0064 如何实现快速排序算法 50 &lt;br&gt;0065 如何实现插入排序算法 ...

    JAVA上百实例源码以及开源项目源代码

    1个目标文件,JNDI的使用例子,有源代码,可以下载参考,JNDI的使用,初始化Context,它是连接JNDI树的起始点,查找你要的对象,打印找到的对象,关闭Context…… ftp文件传输 2个目标文件,FTP的目标是:(1)提高...

    JAVA上百实例源码以及开源项目

    1个目标文件,JNDI的使用例子,有源代码,可以下载参考,JNDI的使用,初始化Context,它是连接JNDI树的起始点,查找你要的对象,打印找到的对象,关闭Context…… ftp文件传输 2个目标文件,FTP的目标是:(1)提高...

Global site tag (gtag.js) - Google Analytics