Bagaimanakah saya boleh menukar hasil pangkalan data kepada tatasusunan berbilang dimensi untuk mewakili struktur data hierarki?

Menukar Keputusan Pangkalan Data kepada Tatasusunan

Pengenalan

Perbincangan ini memfokuskan pada mendapatkan semula struktur data hierarki daripada pangkalan data dan menukarnya menjadi tatasusunan berbilang dimensi dalam satu pertanyaan. Matlamatnya adalah untuk mendapatkan tatasusunan yang mewakili struktur pokok data.

Penyelesaian

Untuk mengekstrak struktur pokok daripada pangkalan data, jadual penutupan biasanya digunakan. Jadual penutupan merekodkan perhubungan antara nenek moyang dan keturunan dalam hierarki, membolehkan pertanyaan yang cekap bagi keturunan.

Pertanyaan SQL

Memandangkan kunci utama nod, menanyakan keturunannya menggunakan SQL boleh dicapai menggunakan langkah berikut:

1. Sertai jadual penutupan dengan jadual utama untuk mencari semua keturunan.
2. Secara pilihan sertai contoh lain jadual penutupan untuk memasukkan maklumat induk.
3. Hadkan bilangan tahap untuk mendapatkan semula berdasarkan parameter kedalaman.
4. Susun keputusan mengikut jaraknya dari nod akar.

Pasca Pemprosesan

Hasil SQL kemudiannya diproses mengikut cara berikut:

1. Baris diisih ke dalam subset berdasarkan perhubungan hierarkinya.
2. Setiap baris ditukar menjadi objek baris, yang termasuk koleksi daripada baris anak.
3. Kelas set baris digunakan untuk mewakili koleksi baris, setiap satu mengandungi anak-anaknya.
4. Pokok yang terhasil dibina dengan bermula dari nod akar dan menambah anak-anaknya secara rekursif.

Contoh Kod

Dalam PHP, menggunakan Rangka Kerja Zend, kod berikut menunjukkan proses:

// Get taxonomy table instance
$tax = new Taxonomy();

// Fetch tree starting at Rodentia (id 180130) to a depth of 2
$tree = $tax->fetchTree(180130, 2);

// Dump the array
var_export($tree->toArrayDeep());

Output

Output ialah tatasusunan berbilang dimensi yang mewakili struktur pokok data, seperti:

array (
  'tsn' => '180130',
  'completename' => 'Rodentia',
  '_parent' => '179925',
  '_children' => [
    // Child rows...
  ],
)

Atas ialah kandungan terperinci Bagaimanakah saya boleh menukar hasil pangkalan data kepada tatasusunan berbilang dimensi untuk mewakili struktur data hierarki?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!