Bagaimana untuk Menyoal Struktur Pokok dalam MySQL secara Rekursif untuk Mencari Keturunan Nod Induk?

Mengulangi Struktur Pokok dalam MySQL

Mengurus data hierarki boleh menjadi cabaran dalam pangkalan data hubungan, terutamanya apabila pertanyaan rekursif diperlukan. Dalam MySQL, kami mempunyai masalah khusus: bagaimana untuk mendapatkan semula semua keturunan lokasi induk tertentu dengan cekap, tidak kira kedalaman hierarki.

Masalahnya:

Pertimbangkan skema pangkalan data berikut untuk lokasi:

location (id, ....)
location_parent (location_id, parent_id)

Jadual lokasi menyimpan maklumat lokasi, manakala jadual location_parent mentakrifkan hubungan induk-anak antara lokasi.

Andaikan kami mempunyai lokasi dengan ID 5. Kami ingin mendapatkan semula semua keturunannya, termasuk yang mendalam berbilang peringkat.

Penyelesaian Awal:

Satu pendekatan untuk pertanyaan rekursif ialah menggunakan sertai seperti berikut:

<code class="sql">SELECT DISTINCT l.id
FROM location AS l
LEFT JOIN location_parent AS lp ON l.id = lp.child_id
WHERE lp.parent_id = 5
;</code>

Pertanyaan ini akan mendapatkan semula anak langsung lokasi 5. Walau bagaimanapun, untuk keturunan yang lebih dalam, kita perlu mengulangi pertanyaan itu beberapa kali, setiap kali menggunakan hasil pertanyaan sebelumnya sebagai input untuk seterusnya. Kaedah ini tidak cekap dan tidak praktikal untuk struktur hierarki yang besar.

Penyelesaian Disyorkan:

Penyelesaian yang disyorkan untuk masalah ini ialah menggunakan Ungkapan Jadual Biasa (CTE) rekursif. CTE ialah jadual sementara yang boleh ditakrifkan dan dirujuk dalam satu pertanyaan.

<code class="sql">WITH RECURSIVE descendants AS (
    SELECT id, parent_id
    FROM location_parent
    WHERE parent_id = 5
    UNION ALL
    SELECT lp.child_id, lp.parent_id
    FROM descendants AS d
    JOIN location_parent AS lp ON d.id = lp.parent_id
)
SELECT id
FROM descendants
;</code>

Pertanyaan ini mencipta CTE rekursif yang dipanggil keturunan, yang bermula dengan anak langsung lokasi 5. Klausa UNION ALL kemudian menambah anak keturunan yang dipilih sebelum ini, mengembangkan pertanyaan dengan berkesan untuk memasukkan semua keturunan pada sebarang kedalaman.

Bahagian kedua pertanyaan memilih lajur id daripada keturunan CTE, yang memberikan kami senarai semua keturunan lokasi. Pendekatan ini jauh lebih cekap daripada kaedah sambung sendiri dan boleh mengendalikan struktur hierarki dalam sebarang kedalaman.

Atas ialah kandungan terperinci Bagaimana untuk Menyoal Struktur Pokok dalam MySQL secara Rekursif untuk Mencari Keturunan Nod Induk?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!