Truy vấn phân cấp trong MySQL

Question

Tôi đang cố gắng tìm tất cả cha mẹ, ông bà, v.v. của một trường cụ thể với bất kỳ chiều sâu nào. Ví dụ: nếu cấu trúc bên dưới, nếu tôi cung cấp 5, các giá trị được trả về phải là 1, 2, 3 và 4.

| a | b | 
----------- 
| 1 | 2 | 
| 2 | 3 | 
| 3 | 4 | 
| 4 | 5 | 
| 3 | 6 | 
| 4 | 7 | 

Làm cách nào để thực hiện điều này?

Answer 1

SELECT @id := 
     (
     SELECT senderid 
     FROM mytable 
     WHERE receiverid = @id 
     ) AS person 
FROM (
     SELECT @id := 5 
     ) vars 
STRAIGHT_JOIN 
     mytable 
WHERE @id IS NOT NULL 

Answer 2

Câu trả lời sau không chỉ là MYSQL mà còn sử dụng PHP. Câu trả lời này có thể hữu ích cho tất cả những người kết thúc trên trang này trong quá trình tìm kiếm của họ (như tôi đã làm) nhưng không giới hạn chỉ sử dụng MYSQL.

Nếu bạn có một cơ sở dữ liệu có cấu trúc lồng nhau không rõ chiều sâu, bạn có thể in ra các nội dung sử dụng một vòng lặp đệ quy:

function goDownALevel($parent){ 
    $children = $parent->getChildren(); //underlying SQL function 
    if($children != null){ 
      foreach($children as $child){ 
       //Print the child content here 
       goDownALevel($child); 
      } 
    } 
} 

Chức năng này cũng có thể được viết lại bằng bất kỳ ngôn ngữ khác như Javascript.