Làm thế nào để CHỌN trẻ em và tổ tiên ngay lập tức tất cả trong cùng một truy vấn

Question

Tôi đang làm việc với một cấu trúc cây trong MySQL được respresented bằng cách sử dụng mô hình bộ lồng nhau.

Tôi hy vọng một số chuyên gia sql có thể giúp tôi xây dựng truy vấn SELECT.

Tôi muốn có thể kết hợp một tập hợp các nút bằng cách sử dụng LIKE. Đối với mỗi nút được khớp, tôi cũng cần một danh sách được phân tách bằng dấu phẩy của tổ tiên của nút đó và một danh sách được đánh dấu bằng dấu phẩy của các nút con ngay lập tức của nút đó.

Tôi không thực sự chắc chắn nên bắt đầu từ đâu - nếu một điều như vậy thậm chí có thể thực hiện được trong một truy vấn. (Hiện tại tôi đang hoàn thành điều này với một truy vấn bên trong một vòng lặp.) Những gì tôi hy vọng là một tập hợp kết quả trông giống như thế này ....

Bắt đầu bằng chuỗi "qu" và truy vấn Bảng " Nội dung "Tôi nhận được ...

Node  | Parent Nodes    | Immediate Children 
Quads  Leg, Lower Body, Muslces  Vastus Lateralus, Vastus Medialis, Rectus Femoris 
Obliques Core, Trunk, Muscles   Inner obliques, outer obliques 

Bất kỳ đề xuất nào về cách thực hiện điều này mà không có truy vấn lặp sẽ được đánh giá cao.

Answer 1

khi tôi đồng ý với nickf rằng đây là xấu và dơ bẩn, nó vẫn vui vẻ, vì vậy ở đây đi:

SELECT  base.left_id, base.ancestors, 
      GROUP_CONCAT(children.left_id) children 
FROM  (
      SELECT  base.left_id 
      ,   GROUP_CONCAT(ancestors.left_id) ancestors 
      FROM  nested_set base 
      LEFT JOIN nested_set ancestors 
      ON   base.left_id  BETWEEN ancestors.left_id 
              AND ancestors.right_id 
      WHERE  base.name LIKE '%criteria%' 
      GROUP BY base.left_id 
      ) base          
LEFT JOIN nested_set children 
ON   children.left_id BETWEEN base.left_id 
           AND base.right_id 
LEFT JOIN nested_set inbetween 
ON   inbetween.left_id BETWEEN base.left_id 
           AND base.right_id 
AND  children.left_id BETWEEN inbetween.left_id 
           AND inbetween.right_id  
WHERE  inbetween.left_id IS NULL 
GROUP BY base.left_id 

Về cơ bản, Bí quyết là để giải quyết nó theo hai bước: đầu tiên, giải quyết vấn đề tổ tiên, và bí mật tổ tiên thành một danh sách với, sau đó, sử dụng kết quả này để giải quyết nó cho trẻ em.

Phần tổ tiên tương đối dễ, đó là truy vấn con trong mệnh đề từ trong giải pháp của tôi. Trẻ em khó hơn một chút. Nó hoạt động bằng cách lấy tất cả các con cháu, và sau đó yêu cầu rằng không tồn tại bất kỳ nút nào giữa nút cơ sở và con cháu, mà về cơ bản hạn chế con cháu chỉ với con cái.

Có các biến thể khác cho chiến lược này để giải quyết vấn đề này - ví dụ bạn có thể làm con đầu tiên và giải quyết tổ tiên bằng truy vấn con trong danh sách SELECT.

Answer 2

Trong một truy vấn? Tôi sẽ không bận tâm. SQL sẽ là khủng khiếp, và có lẽ thậm chí không hiệu quả. Tách từng bit thành các truy vấn nhỏ hơn hợp lý: đầu tiên tìm tất cả các nút phù hợp, sau đó cho từng nút, thông tin bổ sung bạn cần.

Answer 3

Tôi không chắc chắn 100% những gì bạn muốn nhưng nếu tôi hiểu chính xác bạn có thể đạt được điều này bằng cách sử dụng lược đồ cơ sở dữ liệu chuẩn hóa và truy vấn phụ.

Ví dụ:

Bảng "nút" Bảng "node_parents"

Các "nút" bảng sẽ lưu trữ tất cả các nút, và "node_parents" sẽ lập bản đồ các mối quan hệ giữa các nút khác nhau.

Vì vậy, khi bạn chọn NHƯNG một nút nhất định, bạn có thể lấy tất cả cha mẹ và con của nó từ node_parents.

Bạn có thể lấy thông tin bổ sung bằng cách sử dụng kết nối hoặc truy vấn con.

Answer 4

Câu hỏi này khó hơn rất nhiều sau đó tôi dự đoán trong bài đăng khác của bạn, nhưng tôi không đồng ý với câu trả lời áp phích đầu tiên.

Tôi khá tự tin rằng có thể có một truy vấn.

Bạn cần sử dụng SUBQUERIES và lựa chọn. Bạn đã bao giờ xem bản demo thực sự tốt trên trang web mySQL về Mô hình danh sách adjacency.

Vì bạn có thể THÍCH cho "Nút", bạn có thể sử dụng các truy vấn phụ cho truy vấn SQL của bạn để có được tất cả phụ huynh và cha mẹ. Một trong những truy vấn của tôi mà tôi đã làm một cái gì đó như thế này là hoàn toàn lớn! Nhưng nó hoạt động.

Hãy xem: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Đây chỉ là một đoạn mã nhỏ trong đó cho thấy cách những đứa trẻ ngay lập tức được tìm thấy.