Bagaimanakah Algoritma MPTT Boleh Menyimpan dan Mengemudi Data Hierarki dengan Cekap dalam SQL?

Simpan dan rentas hierarki dalam SQL

Memodelkan dan mendapatkan semula maklumat hierarki dalam pangkalan data adalah penting untuk banyak aplikasi. Satu kaedah popular ialah algoritma traversal prapesanan yang diubah suai (MPTT).

Algoritma MPTT

MPTT menyusun data hierarki dalam satu jadual, dengan tiga lajur setiap nod:

• ID: Pengecam unik nod.
• Kiri: Indeks nod paling kiri dalam subpokok nod.
• Kanan: Indeks nod paling kanan dalam subpokok nod.

Masukkan ke dalam pokok

Untuk memasukkan nod anak baharu ke dalam pepohon, kita memerlukan:

1. Cari nilai Betul nod induk.
2. Menetapkan nilai Right nod anak kepada Right 1 nod induk.
3. Menetapkan nilai Right nod induk kepada Right 2 nod induk.
4. Menetapkan nilai Kiri nod anak kepada Kanan nod induk - 1.

Melintasi pokok

MPTT membenarkan traversal pokok mudah menggunakan pertanyaan SQL yang jelas:

• Dapatkan semua nod anak nod: PILIH * DARI jadual DI MANA Kiri ANTARA ibu bapa.Kiri DAN ibu bapa. Kanan
• Dapatkan semua keturunan nod: PILIH * DARI jadual DI MANA Kiri > induk.Kiri DAN Kanan <
• Dapatkan semua nenek moyang nod: PILIH * DARI jadual DI MANA Kiri < nod.Kiri DAN Kanan >

Kaedah pemodelan lain

Selain MPTT, kaedah lain untuk menyimpan hierarki termasuk:

Model senarai bersebelahan:
• Gunakan dua jadual untuk mewakili hierarki, satu jadual mengandungi perhubungan induk-anak dan jadual lain mengandungi data nod tambahan.
Rajah:
• Model hierarki sebagai nod yang disambungkan oleh tepi, memberikan kelonggaran gabungan dan pertanyaan yang kompleks.

Perpustakaan Kelas

Pelbagai perpustakaan memudahkan kerja dengan MPTT dan struktur data hierarki lain dalam bahasa pengaturcaraan seperti PHP dan Java:

PEAR::Pokok

• Doktrin ORM
• Hibernate

Atas ialah kandungan terperinci Bagaimanakah Algoritma MPTT Boleh Menyimpan dan Mengemudi Data Hierarki dengan Cekap dalam SQL?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!