Welcome 微信登录

首页 / 数据库 / MySQL / Oracle tree计算叶子节点到根节点的乘积

  1. //有下面一棵二叉树，转换为表结构:   
  2. parent_id  child_id  weight   
  3. ------     -------   ------   
  4. a          b              2    
  5. b          c              3   
  6. c          d              4   
  7. b          e              7   
  8. c          f              2   
  9. //计算叶子节点到根节点之间边的权值的乘积:   
  10. leaf weight   
  11. ---- ------   
  12. d        24   
  13. e        14   
  14. f        12   
  15. //数据   
  16. create table tree （parent_id varchar2（10）,child_id varchar2（10）,weight number（2））;   
  17. insert into tree values（"a","b",2）;   
  18. insert into tree values（"b","c",3）;   
  19. insert into tree values（"c","d",4）;   
  20. insert into tree values（"b","e",7）;   
  21. insert into tree values（"c","f",2）;   
  22. //创建一个函数实现求字串乘积（动态SQL）   
  23. create or replace function func_tree（str in varchar2）   
  24. return number   
  25. as  
  26.   num number;   
  27. begin   
  28.      execute immediate "select "||str||" from dual" into num;   
  29.      return num;   
  30. end func_tree;   
  31. //sql代码:   
  32. select child_id, func_tree（substr（sys_connect_by_path（weight, "*"）, 2）） weight   
  33. from tree t   
  34. where connect_by_isleaf = 1   
  35. start with not exists （select 1 from tree where t.parent_id=child_id）   
  36. connect by prior child_id = parent_id   
  37. order by child_id;   
  38. //结果:   
  39. CHILD_ID       WEIGHT   
  40. ---------- ----------   
  41. d                  24   
  42. e                  14   
  43. f                  12  
MySQL 不能插入中文和显示中文Oracle 更新相同表问题相关资讯      Oracle教程 
  • Oracle中纯数字的varchar2类型和  （07/29/2015 07:20:43）
  • Oracle教程：Oracle中查看DBLink密  （07/29/2015 07:16:55）
  • [Oracle] SQL*Loader 详细使用教程  （08/11/2013 21:30:36）
  • Oracle教程：Oracle中kill死锁进程  （07/29/2015 07:18:28）
  • Oracle教程：ORA-25153 临时表空间  （07/29/2015 07:13:37）
  • Oracle教程之管理安全和资源  （04/08/2013 11:39:32）
本文评论 查看全部评论 （0）
表情： 姓名： 字数