我有一个由ID,prev,当前和下一个节点(未排序)组成的输入数据.
我必须为覆盖所有遍历的节点的每个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
输出应该是当前节点的路径,如 –
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行或更少的行,但为更多行(甚至将长字符串转换为数字)后给出字符串连接错误,它的工作正常.任何人都可以建议一种基于程序的强大的方法.我尝试了一些,但对于一个ID超过300行,它不起作用.
我有时会遇到以下代码的错误是“字符串连接的结果太长”
我的代码
create or replace procedure pathing
as
type varr is table of varchar(4000);
visit varr;
t number;
--v varchar2(40);
fp varchar2(1000);
np varchar2(1000);
type stype is record(fp varchar2(1000),np varchar2(1000),t number);
type sinput is table of stype;
iarray sinput;
begin
select id
bulk collect into visit
from table_source
group by id
order by count(1) desc;
delete from table_final;
commit;
for k in visit.first .. visit.last loop
delete from table_temp;
commit;
insert into table_temp
select distinct prev_pg, page_id, next_pg, visit(k)
from table_source
where visit_id = visit(k)
order by prev_pg desc;
commit;
insert into table_final
WITH t_n AS (
SELECT prev_pg, page_id, next_pg, rownum n FROM table_temp
),
t_br AS (
SELECT
prev_pg,
page_id,
'
COUNT(0) cnt
FROM
t_n
GROUP BY
prev_pg, page_id
),
t_mp AS (
SELECT
'|' || listagg(list) within GROUP(ORDER BY NULL) list
FROM (
SELECT REPLACE(br, ' 1
)
),
t_path(step, page_id, next_pg, used) AS (
SELECT 1, page_id, next_pg, ''
FROM t_n
WHERE prev_pg is null
UNION ALL
SELECT
step + 1,
t_br.page_id,
t_n.next_pg,
CASE
WHEN instr(list, '|' || n || '|') = 0
THEN used
ELSE used || n || '|'
END
FROM
t_mp,
t_path
JOIN t_br
ON next_pg = t_br.page_id AND t_path.page_id = prev_pg
JOIN t_n
ON n = regexp_substr(br, '^(
) cycle step
SET is_cycle TO 'Y' DEFAULT 'N'
SELECT
page_id,
next_pg,
step,
visit(k)
FROM t_path
ORDER BY 1;
commit;
end loop;
end;
更详细地解释我的例子: – 我想要每个ID的全路径旅程,在我以ID 1为例的例子中.对于ID 1,我们有一组当前,上一个和下一个值.所以我们需要找到使用这些值的路径.例如对于id 1,路径以’a’开头,因为prev列为空.那么我们看到a的下一个值是b,即当前是a,而next是b,所以我们在id的所有行中搜索prev值作为a和当前值作为b,在我们找到相同的地方我们采取下一个该行的值并重复该过程.例如这里prev a,当前b和next是c,所以我们再次搜索prev b和当前c等等,直到我们获得完整路径,直到我们遇到下一个为null,就像最后一个