Bagaimanakah saya boleh menjana pepohon menu HTML dengan cekap daripada data hierarki yang disimpan dalam pangkalan data MySQL menggunakan fungsi PHP rekursif?

Menggema Pokok Menu dengan Fungsi Rekursif

Dalam senario di mana anda mempunyai pangkalan data MySQL dengan data hierarki yang disusun di bawah pelbagai akar, anda mungkin menghadapi keperluan untuk menjana pokok menu HTML yang mereplikasi struktur ini. Ini melibatkan memaparkan kategori akar dan subkategorinya secara rekursif.

Untuk mencapainya, fungsi PHP rekursif boleh digunakan untuk melintasi rekod pangkalan data dan membina penanda HTML. Fungsi ini memerlukan data kategori dan secara pilihan pengecam induk dan tahap kedalaman.

Fungsi ini berulang melalui kategori, mencari elemen yang sepadan dengan induk yang ditentukan. Jika padanan ditemui, ia menjana

elemen dengan tag anchor yang mengandungi nama kategori. Ia kemudian secara rekursif memanggil dirinya sendiri untuk mengambil dan menambahkan kategori anak jika ada. Proses ini berterusan sehingga semua peringkat hierarki telah dilalui.

Fungsi PHP yang disemak berikut menggabungkan pengoptimuman untuk mengelakkan

elemen daripada muncul apabila tiada kategori kanak-kanak:

<code class="php">function recurse($categories, $parent = null, $level = 0) {
  $ret = '<ul>';
  foreach ($categories as $index => $category) {
    if ($category['root'] == $parent) {
      $ret .= '<li><a href="#"><p class="Tier' . $level . '">' . $category['name'] . '</p></a>';
      $sub = $this->recurse($categories, $category['id'], $level + 1);
      if ($sub != '<ul></ul>') {
        $ret .= $sub;
      }
      $ret .= '</li>';
    }
  }
  return $ret . '</ul>';
}</code>

Untuk meningkatkan prestasi, adalah dinasihatkan untuk menanyakan pangkalan data untuk memasukkan medan yang menunjukkan bilangan kategori kanak-kanak bagi setiap kategori. Maklumat ini boleh digunakan untuk menentukan sama ada untuk merentasi kategori kanak-kanak secara rekursif:

<code class="php">select Category.*, (select count(distinct c1.id) from Category as c1 where c1.root = Category.id) as ChildCount from Category</code>

Dengan peningkatan ini, fungsi rekursif boleh diubah suai sewajarnya:

<code class="php">function recurse($categories, $parent = null, $level = 0) {
  $ret = '<ul>';
  foreach ($categories as $index => $category) {
    if ($category['root'] == $parent) {
      $ret .= '<li><a href="#"><p class="Tier' . $level . '">' . $category['name'] . '</p></a>';
      if ($category['ChildCount'] > 0) {
        $ret .= $this->recurse($categories, $category['id'], $level + 1);
      }
      $ret .= '</li>';
    }
  }
  return $ret . '</ul>';
}</code>

Atas ialah kandungan terperinci Bagaimanakah saya boleh menjana pepohon menu HTML dengan cekap daripada data hierarki yang disimpan dalam pangkalan data MySQL menggunakan fungsi PHP rekursif?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!