mysql에서 무제한 재귀를 수행하는 방법은 무엇입니까?

나는 mysql 저장 프로 시저를 재귀 적으로 만들었으며 항상 최대 499 행을 반환했다. 내 저장 프로 시저가 트리 (이진 트리가 아님)에서 이동하고 자식 노드가 있는지 노드를 확인한 다음 잎이 도달 할 때까지 확인합니다.mysql에서 무제한 재귀를 수행하는 방법은 무엇입니까?

난, 난 그냥 견인 점을 요청하는 방법을 나는 비 재귀 방식으로 내 코드를 변환 할 수 있습니다 모른다 : 내가 MySQL의에서 무한 재귀를 만들 수있는 방법

을 (MySQL 서버 버전이다 5.5)?

그럴 수 없다면 어떻게 내 코드를 비 재귀 적 방식으로 변경할 수 있습니까?

CREATE PROCEDURE `get_citations`(in _pub_id int(10),in _lvl int,citation_count int) 
BEGIN 
DECLARE done INT DEFAULT FALSE; 
declare p_id,c_count int; 
declare _counter int default 1; 
DECLARE cur1 CURSOR FOR SELECT pat_publn_id,cited_count from temp.a_citations 
where pub_parent=_pub_id ; 
DECLARE CONTINUE HANDLER FOR NOT FOUND SET done = TRUE; 


insert into a_citations 
(pat_publn_id , 
    publn_nr , 
    publn_kind, 
    publn_auth, 
    publn_date, 
    cited_pat_publn_id, 
    cited_count, 
    pub_lvl, 
    pub_parent) 
     (select p.pat_publn_id,p.publn_nr,p.publn_kind,p.publn_auth,p.publn_date,c.cited_pat_publn_id, 
     (select count(*) as cnt FROM patstat1304.tls212_citation c2 where c2.cited_pat_publn_id=c.pat_publn_id) as cited_count,_lvl as pub_lvl,_pub_id as pub_parent 
     from patstat1304.tls212_citation c,patstat1304.tls211_pat_publn p 
     where c.pat_publn_id=p.pat_publn_id and c.cited_pat_publn_id=_pub_id); 
commit; 

OPEN cur1; 
read_loop: LOOP 

fetch cur1 into p_id,c_count; 
IF (c_count !=0) then  
     call get_citations(p_id,_lvl+1,c_count); 
     commit; 

END if; 
IF done THEN 
     LEAVE read_loop; 
    END IF; 
set _counter=_counter+1; 

if(_counter=citation_count) then 
LEAVE read_loop; 
end if; 
end loop; 
CLOSE cur1; 

END

출처

2013-09-27 zoma.saf

MySQL은 매우 깊은 중첩과 저장 프로 시저를 실행할 수 없습니다.

매우 빨리 오류 ER_STACK_OVERRUN_NEED_MORE이 표시됩니다.

스레드 스택을 더 늘리면 더 이상 작동하지 않습니다.

은 비 재귀 하나에 재귀 호출을 변경하려면이 같은 고려 :

1)라는 테이블 publications_to_process을 작성, 게시 및 검색 수준을.

2), 검색을 시작 루프에서 레벨 1

3)와,이 표에 해당 출판물을 삽입 한 간행물을 가져, 인용을 검토하고 publications_to_process에 나와있는 출판물을 추가하려면 레벨을 증가시킵니다. 같은 경우에 보너스로서

4) :

Pub_1 -> Pub_2 -> Pub_3, Pub_1 -> Pub_3

검색하는 경우에 다시 Pub_3을 추가 할 필요가 없습니다 그것은 이미 처리되었습니다.

다른 말로하면 발행물은 나무에 대한 유향 그래프 일 가능성이 큽니다.

5) 테이블을 임시로 만들거나 PROCESSLIST_ID 열을 추가하여 다른 세션 (다른 CONNECTION_ID())이이 검색을 병렬로 실행할 때 서로 밟지 않도록하십시오.

출처

2013-09-27 16:07:50

mysql에서 무제한 재귀를 수행하는 방법은 무엇입니까?

답변

관련 문제