>  기사  >  데이터 베이스  >  MySQL의 연결 목록 구조에서 데이터를 가져오는 방법은 무엇입니까?

MySQL의 연결 목록 구조에서 데이터를 가져오는 방법은 무엇입니까?

Linda Hamilton
Linda Hamilton원래의
2024-11-01 02:03:02773검색

How to Fetch Data from a Linked List Structure in MySQL?

MySQL 데이터베이스의 연결 목록에서 데이터 가져오기

다음과 같은 연결 목록 구조가 포함된 테이블이 있는 MySQL 데이터베이스에서 제공됨:

table
    id INT NOT NULL PRIMARY KEY
    data ..
    next_id INT NULL

문제는 연결 목록과 동일한 순서로 데이터를 검색하는 것입니다. 불행하게도 MySQL은 연결된 목록 구조를 검색하는 데 필요한 재귀 쿼리를 직접 지원하지 않습니다.

그러나 이 제한을 해결하는 접근 방식이 있습니다. 한 가지 방법은 주어진 응답에 표시된 대로 JOIN 쿼리를 사용하여 연결된 목록을 수동으로 탐색하는 것입니다.

SELECT * FROM mytable t1
 LEFT JOIN mytable t2 ON (t1.next_id = t2.id)
 LEFT JOIN mytable t3 ON (t2.next_id = t3.id)
 LEFT JOIN mytable t4 ON (t3.next_id = t4.id)
 LEFT JOIN mytable t5 ON (t4.next_id = t5.id)
 LEFT JOIN mytable t6 ON (t5.next_id = t6.id)
 LEFT JOIN mytable t7 ON (t6.next_id = t7.id)
 LEFT JOIN mytable t8 ON (t7.next_id = t8.id)
 LEFT JOIN mytable t9 ON (t8.next_id = t9.id)
 LEFT JOIN mytable t10 ON (t9.next_id = t10.id);

이 쿼리는 연결된 목록의 너비 우선 탐색을 효과적으로 수행하여 모든 행을 순서대로 반환합니다. 목록에서의 위치입니다.

또는 설명에서 제안한 대로 연결 목록 데이터를 NoSQL 데이터베이스에 저장할 수 있습니다. 이는 일반적으로 비관계형 데이터 구조 처리에 대한 더 나은 지원을 제공합니다.

위 내용은 MySQL의 연결 목록 구조에서 데이터를 가져오는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.