Bagaimana untuk Membina Struktur Pokok secara Rekursif daripada Data Hierarki MySQL?

Cara Mengambil Secara Rekursif MySQL Rows untuk Membina Pokok

Masalah:

Melintasi struktur hierarki, seperti jadual bil bahan, memerlukan kaedah untuk mendapatkan semula baris secara rekursif untuk mencipta perwakilan pokok bersarang. Walau bagaimanapun, pertanyaan SQL tradisional terhad dalam keupayaannya untuk mengendalikan rekursi.

Jawapan:

Pada tahun 2011, satu soalan telah disiarkan pada DBA StackExchange mencari penyelesaian MySQL untuk pepohon lintasan. Respons memberikan satu set prosedur tersimpan:

• GetParentIDByID: Dapatkan semula ID induk ID yang diberikan.
• GetAncestry: Mengembalikan semua nenek moyang dalam hierarki.
• GetFamilyTree: Menjana seluruh salasilah keluarga untuk item tertentu.

Pelaksanaan:

Panggil GetFamilyTree(item_id) untuk mendapatkan semula salasilah keluarga untuk item tertentu. Prosedur yang disimpan ini akan mencari induk dan semua nenek moyang secara rekursif, mengembalikan hasilnya sebagai struktur pokok berlapis.

Contoh:

CREATE PROCEDURE GetFamilyTree(
   IN item_id INT
)
BEGIN

   SELECT ... # Perform recursive tree traversal

END;

Penggunaan:

CALL GetFamilyTree(1);

Ini akan mendapatkan semula salasilah keluarga untuk item 1 dan membentangkannya dalam format bersarang.

Faedah:

• Mengendalikan pengambilan data hierarki dengan cekap tanpa memerlukan pemprosesan kelompok yang tidak cekap.
• Menyediakan yang boleh disesuaikan cara untuk melintasi pokok dengan menyatakan permulaan nod.
• Membolehkan penjanaan struktur pokok yang kompleks dan dinamik berdasarkan perhubungan pangkalan data.

Atas ialah kandungan terperinci Bagaimana untuk Membina Struktur Pokok secara Rekursif daripada Data Hierarki MySQL?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!