oracle tree计算叶子节点到根节点的乘积

最新推荐文章于 2025-08-22 16:48:27 发布

原创最新推荐文章于 2025-08-22 16:48:27 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#tree #oracle #insert #path #function #table

Oracle PL/SQL编程专栏收录该内容

103 篇文章

订阅专栏

这篇博客介绍了如何在Oracle数据库中，通过转换二叉树为表结构，并利用sys_connect_by_path函数以及自定义函数func_tree，计算从叶子节点到根节点路径上的权重乘积。示例展示了创建表、插入数据、定义函数以及执行SQL查询的过程，最终得到每个叶子节点的权值乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//有下面一棵二叉树，转换为表结构: parent_id child_id weight ------ ------- ------ a b 2 b c 3 c d 4 b e 7 c f 2 //计算叶子节点到根节点之间边的权值的乘积: leaf weight ---- ------ d 24 e 14 f 12 //数据 create table tree (parent_id varchar2(10),child_id varchar2(10),weight number(2)); insert into tree values('a','b',2); insert into tree values('b','c',3); insert into tree values('c','d',4); insert into tree values('b','e',7); insert into tree values('c','f',2); //创建一个函数实现求字串乘积(动态SQL) create or replace function func_tree(str in varchar2) return number as num number; begin execute immediate 'select '||str||' from dual' into num; return num; end func_tree; //sql代码: select child_id, func_tree(substr(sys_connect_by_path(weight, '*'), 2)) weight from tree t where connect_by_isleaf = 1 start with not exists (select 1 from tree where t.parent_id=child_id) connect by prior child_id = parent_id order by child_id; //结果: CHILD_ID WEIGHT ---------- ---------- d 24 e 14 f 12

原帖:http://topic.youkuaiyun.com/u/20110412/11/d9d83f58-e388-4280-ae59-f5668dc028bd.html

学习sys_connect_by_path:http://space.itpub.net/519536/viewspace-624099