Bagaimanakah Penyertaan Diri Rekursif Dapat Mendapatkan Data Hierarki dengan Cekap dalam Pelayan SQL?

Mengambil Data Hierarki dengan Cekap dengan Sambungan Diri Rekursif dalam Pelayan SQL

Sambungan diri rekursif SQL Server menyediakan kaedah yang berkesan untuk menavigasi struktur data hierarki dalam satu jadual. Teknik ini melibatkan merentasi baris jadual untuk mengumpulkan data berkaitan berdasarkan perhubungan hierarki. Pertanyaan berikut menunjukkan pendekatan yang diperkemas:

<code class="language-sql">WITH q AS (
    SELECT *
    FROM mytable
    WHERE ParentID IS NULL
    UNION ALL
    SELECT m.*
    FROM mytable m
    JOIN q ON m.parentID = q.PersonID
)
SELECT *
FROM q;</code>

Pertanyaan ini menggunakan ungkapan jadual biasa rekursif (CTE) bernama 'q'. CTE bermula dengan memilih semua baris dengan ParentID ialah NULL, mewakili nod peringkat atas dalam hierarki. Selepas itu, ia secara rekursif menyertai mytable dengan CTE itu sendiri, menambah baris anak berdasarkan lajur ParentID dan PersonID. Proses berulang ini berterusan sehingga semua keturunan dimasukkan.

Pertimbangkan sampel ini mytable:

PersonID	Initials	ParentID
1	CJ	NULL
2	EB	1
3	MB	1
4	SW	2
5	YT	NULL
6	IS	5

Mengambil semula hierarki CJ (di mana PersonID = 1) menghasilkan:

PersonID	Initials	ParentID
1	CJ	NULL
2	EB	1
3	MB	1
4	SW	2

Begitu juga, hierarki EB (PersonID = 2) akan kembali:

PersonID	Initials	ParentID
2	EB	1
4	SW	2

Untuk mengekalkan susunan hierarki, pertanyaan yang diubah suai yang menggabungkan syarat pesanan adalah berfaedah:

<code class="language-sql">WITH q AS (
    SELECT m.*, CAST(ROW_NUMBER() OVER (ORDER BY m.PersonId) AS VARCHAR(MAX)) COLLATE Latin1_General_BIN AS bc
    FROM mytable m
    WHERE ParentID IS NULL
    UNION ALL
    SELECT m.*, q.bc + '.' + CAST(ROW_NUMBER() OVER (PARTITION BY m.ParentID ORDER BY m.PersonID) AS VARCHAR(MAX)) COLLATE Latin1_General_BIN
    FROM mytable m
    JOIN q ON m.parentID = q.PersonID
)
SELECT *
FROM q
ORDER BY bc;</code>

Pertanyaan dipertingkat ini memperkenalkan lajur bc kepada CTE, yang mewakili laluan dari setiap nod ke akar. Memesan keputusan dengan bc memastikan struktur hierarki, termasuk susunan adik-beradik, dipelihara. Klausa ORDER BY boleh disesuaikan untuk melaraskan pesanan adik-beradik mengikut keperluan.

Atas ialah kandungan terperinci Bagaimanakah Penyertaan Diri Rekursif Dapat Mendapatkan Data Hierarki dengan Cekap dalam Pelayan SQL?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!