Witam,

Ostatnio stanąłem przed problemem stworzenia menu drzewiastego. Sporo czytałem na ten temat i znalazłem wiele ciekawych artykułów na ten temat, ale autorzy tych artykułów skupiali się głównie na rozwiązaniach typu „drzewo Depesza”. Po krótkim zastanowieniu doszedłem do wniosku że raczej nie potrzebuję aż tak złożonego systemu. A skoro tak to jedyne rozwiązanie jakie mi pozostaje to standardowe id | id rodzica. Ale takie rozwiązanie wymaga wielu zapytań co jest nieefektywne, a alternatywą są tak na dobrą sprawę tylko drzewa które są skomplikowane w zarządzaniu.
Po zastanowieniu przyszło mi do głowy zasadnicze pytanie: „jak często jest aktualizowane menu?”. No właśnie we wszystkich przypadkach w których to rozwiązanie ma być wykorzystane pewnie nie częściej niż raz na miesiąc – pomijając fazę wdrażania systemu. A skoro tak to poco za każdym razem wykonywać te same czasochłonne zapytania skoro można zrobić cache.
Osobiście widzę tu dwie możliwości:
1) Zapisanie do plików każdej możliwej kombinacji układu menu – zapis wraz z kodem HTML, a później tylko wczytanie pliku
2) Zapis do pliku struktury bazy (zserializowana tablica), a następnie dynamiczne tworzenie menu na podstawie tej tablicy
Zdecydowałem się na rozwiązanie drugie – chociaż coraz intensywniej myślę na pierwszym

Na schemacie poniżej widać przykładowe drzewo, gdzie kategoria „M_1_3” jest aktualnie wybraną kategorią, a kolorem zielonym zaznaczono gałęzie które muszą być widoczne.


A to kod – tagi HTML'a umieściłem dla uproszczenia, w „normalnej wersji” oczywiście jest użyty system szablonów.

[PHP] pobierz, plaintext 
<?php
 
class Menu 
{
    /**
     * struktura menu
     * @var array
     */
    protected $dane = null;
 
     /**
     * Potrzebne w wersji roboczej do pobrania struktury
     * @var mysqli
     */
    public static $db;
 
    /**
    * tworzy plik cache
    **/
    public function cache()
    {
        $query = Menu::$db->query('SELECT kategoriaId, kategoriaZalezy, kategoriaNazwa, kategoriaPozycja FROM kategorie WHERE kategoriaAktywna = 1 ');
        if($query->num_rows > 0)
        {
            $tmp = array();
            $dane = array();
            while($row = $query->fetch_object())
            {
                $tmp[$row->kategoriaId] = array('id' => $row->kategoriaId, 'zalezy' => $row->kategoriaZalezy);
                $dane[$row->kategoriaId] = array('this_level' => array()//Zawiera identyfikatory kategorii mających tego samego rodzica – są na tym samym poziomie 
						, 'parent' => $row->kategoriaZalezy//id rodzica
						, 'children' => array()// identyfikatory potomnych
						, 'nazwa' => $row->kategoriaNazwa
						, 'pozycja' => $row->kategoriaPozycja//Kolejność w grupie 
						);
            }
 
            foreach($tmp as $key => $value)
            {
                foreach($dane as $key2 => $value2)
                {
                    if($key != $key2)
                    {
 
                        if($value2['parent'] == $value['zalezy'])
                        {
                            $dane[$key2]['this_level'][] = $key;
                        }
                        if($value['zalezy'] == $key2)
                        {
                            $dane[$key2]['children'][] = $key;
                        }
                    }
                }
            }
            unset($tmp);
            file_put_contents('cache/menu.cache', serialize($dane));
        }
    }
 
    /**
    * pobiera plik cache, jeśli nie ma tworzy go
    **/
    public function getCache()
    {
        if(!file_exists('cache/menu.cache'))
        {
            $this->cache();
        }
        $this->dane = unserialize(file_get_contents('cache/menu.cache'));
 
        return $this->dane;
    }
 
 
    /**
    * Wyświetla jeden poziom „potomny”  - na schemacie 'M_1_3_1' i 'M_1_3_2'
    * @param $id - id kategorii
    **/
    public function drukuj_poziom($id)
    {
 
        if($this->dane == null)
        {
            $this->getCache();
        }
        $ids = $this->dane[$id]['this_level'];
        $ids[] = $id;
        $tmp = array();
        foreach($this->dane as $key => $value)
        {
 
            if(in_array($key, $ids) || ($id == 0 && $value['parent'] == 0))
            {
 
                $tmp[$value['pozycja']] = '<li>'.$value['nazwa'].'</li>';
            }
        }
        ksort($tmp);//sortuje po kategoriaPozycja
        $r = implode('', $tmp);
        if($r != '')
        {
            return '<ul>'. $r.'</ul>';
        }
        else
        {
            return false;
        }
    }
    /**
    * Wyświetla całe menu dla zaznaczonej kategorii - generowane rekurencyjnie
    * @param $id - id aktywnej kategorii
    * @param $text - "kod html" kategorii wyższej - Generowane automatycznie przy wywołaniu rekurencyjnym 
    * @param $poziom - Poziom zagnieżdżenia menu - Generowane automatycznie przy wywołaniu rekurencyjnym 
    **/
    protected function printHTML($id=0, $text = '', $poziom = 0){
        if($this->dane == null)
        {
            $this->getCache();
        }
        $poziom++;
 
 
        $ids = $this->dane[$id]['this_level'];
        $ids[] = $id;
        $tmp = array();
        $i=0;
        foreach($this->dane as $key => $value)
        {
 
            if(in_array($key, $ids)|| ($id == 0 && $value['parent'] == 0))
            {
                $i++;
 
                $tmp[$value['pozycja']] = '<li>'.$value['nazwa'].'</li>';
 
 
                if($id == $key && $text != '')
                {
 
                    $tmp[$value['pozycja']] .='<li>'.$text.'</li>';
 
                }
                if($id == $key && $poziom == 1 && isset($this->dane[$id]['children'][0]))
                {
                    $tmp[$value['pozycja']].='<li>'.$this->drukuj_poziom($this->dane[$id]['children'][0]).'</li>';
 
                }
            }
        }
 
 
        ksort($tmp);
 
        $r = implode('', $tmp);
        if($r != '' )
        {
            $r = '<ul>'. $r.'</ul>';
 
        }
 
 
        if($this->dane[$id]['parent'] > 0)
        {
            $r = $this->printHTML($this->dane[$id]['parent'],  $r, $poziom);
 
        }
 
        return $r;
 
    }
   /**
    * Wyświetla całe menu dla zaznaczonej kategorii - nakładka na printHTML
    * @param $id - id aktywnej kategorii
    **/
    public function treeHTML($id=0)
    {
 
        return $this->printHTML($id);
    }
 
}
 
$db_host = '';
$db_name = '';
$db_password = '';
$db_user = '';
 
$db = new mysqli($db_host, $db_user, $db_password, $db_name);
$db->query('SET NAMES utf8');
$db->query('SET CHARACTER SET utf8_general_ci');
Menu::$db=$db;
 
$menu = new Menu();
echo $menu->treeHTML(4);
?>
 
[PHP] pobierz, plaintext 

przykładowa baza

[SQL] pobierz, plaintext 
CREATE TABLE IF NOT EXISTS `kategorie` (
  `kategoriaId` int(11) NOT NULL AUTO_INCREMENT,
  `kategoriaZalezy` int(11) NOT NULL,
  `kategoriaNazwa` varchar(50) COLLATE utf8_polish_ci NOT NULL,
  `kategoriaOpis` text COLLATE utf8_polish_ci NOT NULL,
  `kategoriaPozycja` int(11) NOT NULL,
  `kategoriaAktywna` tinyint(4) NOT NULL DEFAULT '1',
  PRIMARY KEY (`kategoriaId`),
  KEY `kategoriaZalezy` (`kategoriaZalezy`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 COLLATE=utf8_polish_ci AUTO_INCREMENT=6 ;
 
 
 
INSERT INTO `kategorie` (`kategoriaId`, `kategoriaZalezy`, `kategoriaNazwa`, `kategoriaOpis`, `kategoriaPozycja`, `kategoriaAktywna`) VALUES
(1, 0, 'cat_1', '', 2, 1),
(2, 1, 'cat_1_1', '', 2, 1),
(3, 0, 'cat_2', '', 1, 1),
(4, 1, 'cat_1_2', '', 1, 1),
(5, 4, 'cat_1_2_1', '', 1, 1);
[SQL] pobierz, plaintext 

Chciałbym Was prosić o ocenę zarówno tego kodu jaki sugestie co myślicie o obu sposobach cachowania

Pozdrawiam,
Sazian

Opisz ten kod dokładniej, w uwzględnieniem "standardu" dokumentowania kodu php. Samo zrobienie menu wielopoziomowego to nie problem. Schody zaczynają się gdy np. chcesz przenieść jakąś gałąź, u Ciebie tego nie widzę.

mam nadzieje że tak wystarczy

Niezgodę się z Tobą, przenoszenie jest trudne w drzewach a nie w rozwiązaniu „id | id rodzica” tu wystarczy zmienić id rodzica i ponownie przeliczyć pozycje w kategorii z której przenosimy.

Niestety pojawia się problem przy wyświetlaniu.Wyświetlanie wymaga albo wielu „join'ów” albo wczytywania rekurencyjnego w php ale to generuje wiele zapytań.

Właśnie, musisz przeliczyć. A czy to będzie wydajne tak jak masz to teraz przy załóżmy 30k pod menu, które są też rodzicami? Rzuciłem tylko okiem jak to rozwiązałeś i nie pasuje mi to, bo podchodzę do tematu nieco inaczej. Pobieram dane na podstawie id rodzica i tak rekurencyjnie gdy wystąpi dziecko, mam całą ładną tablicę którą ładuje w cache. Z przenoszeniem/kasowaniem bywa różnie... do kasowania rodzica czy dziecka używam wyrażeń regularnych są szybsze, do przenoszenia też, choć tu problemy są z przeliczeniem całej struktury i sprwdzeniem czy takowa już w wybranym drzewie nie istnieje.