两个节点之间的完整路径循环结构pl/sql

Posted 2023-03-28

【中文标题】两个节点之间的完整路径循环结构pl/sql

【英文标题】：Full path between two nodes cyclic structure pl/sql

【发布时间】：2013-05-02 09:19:10

【问题描述】：

我有一个输入数据，其中包含 ID、上一个、当前和下一个节点（未排序）。 我必须在每个 ID 的第一页和最后一页之间找到一条路径，该路径涵盖了遍历的所有节点。 例如：如果我的输入数据是这样的： 第一列是ID，第二列是prev_node，第三列是当前节点，第四列是下一个节点。 Prev_node 将为空的起始值，下一个节点将为空的最后一个值

输入

id  prev  current  next     
------------------------
1    a      b       c  
1    a      e       f  
1    a      b       g  
1    a      b       o    
1    b      c       d  
1    b      g       h  
1    b      o       p  
1    c      d       a  
1    c      b       g  
1    d      a       e  
1    e      f       e  
1    e      f       f  
1    f      e       f  
1    f      f       f  
1    f      f       a  
1    f      a       b  
1    g      h       i  
1    h      i       j   
1    h      j       i  
1    i      j       i  
1    i      i       k  
1    i      k       l  
1    j      i       i  
1    k      l       m  
1    l      m       n  
1    l      n       a  
1    m      n       a  
1    n      a       b  
1    o      p       q  
1    p      q       r  
1    q      r       s  
1    r      s       t  
1    s      t       u  
1    t      u       v  
1    u      v       w  
1    v      w       x  
1    w      x         
1           a       b  

output 应该是当前节点的路径，比如 -

ID    current  
-------------
1       a  
1       b  
1       c  
1       d  
1       a  
1       e  
1       f  
1       e  
1       f  
1       f  
1       f  
1      a  
1      b  
1      b  
1      g  
1      h  
1      i  
1      j  
1      j  
1      i  
1      i   
1      k  
1      l  
1      m  
1      n  
1      n  
1      a  
1      b  
1      o  
1      p  
1      q  
1      r  
1      s  
1      t  
1      u  
1     v  
1      w  
1      x  

这里会有很多类似数据的ID。我只显示了一个 ID(1)。同样在这里，我使用了实际上是 200-500 个字符长的字符串的字母。我尝试了几乎没有修改的 SQL 方法，如果 ID 的行数为 100 或以下，但它会为更多行提供字符串连接错误（即使在将长字符串转换为数字之后）。任何人都可以建议一种基于稳健程序的方法。我尝试了一些，但它不适用于超过 300 行的 ID。

【参考方案1】：

with 
  t_n as (
    select prev, curr, next, rownum n from your_table
  ),
  t_br as (
    select prev, curr, 
      '<'||listagg(n, '|<')within group(order by n)||'|' br,
      count(0) cnt
    from t_n
    group by prev, curr
  ),
  t_mp as (
    select 
      '|'||listagg(list)within group(order by null) list
    from (
      select replace(br, '<') list
      from t_br
      where cnt > 1
    )
  ),
  t_path(step, curr, next, used) as (
    select 1, curr, next, ''
    from t_n where prev is null
    union all
    select step + 1, t_br.curr, t_n.next, 
      case when instr(list, '|'||n||'|') = 0 then used
      else used||n||'|' end
    from t_mp, t_path
    join t_br 
      on next = t_br.curr and t_path.curr = prev
    join t_n 
      on n = regexp_substr(br,'^(<('||used||'0)\|)*(<(\d+))?',1,1,'',4)
  ) cycle step set is_cycle to 'Y' default 'N'
select step, curr from t_path order by 1;

fiddle

【讨论】：

感谢您的回答。但我认为使用此代码会错过一个循环。例如：输入中有 3 个 a，b，但输出中只有两个 a，b。你能帮我解释一下为什么会发生这种情况吗？

@user2342436 - 输出中有 3 个 a、b（步骤 1、12、24）

非常感谢叶戈尔。很好的帮助！！将使用所有条件测试查询。

我正面临这个错误：ORA-01489 字符串连接的结果太长。你能帮我解决这个问题吗

@user2342436 - 此解决方案采用纯 SQL。 SQL 字符串限制为 4000 个字节。您应该使用 PL/SQL 来处理长字符串或集合。