как получить иерархическое меню из mysql - PullRequest
Новая
       50

как получить иерархическое меню из mysql

2 голосов
/ 23 июня 2010

У меня есть таблица с иерархическими меню типа 

"id" "parent_id" "name"
1 0 menu
2 1 item1
3 2 item1_1
4 1 item2
5 4 item2_1
...
...

и у меня есть сотни пунктов меню здесь. Чтобы получить все элементы в массиве, я должен написать рекурсивную функцию, подобную этой 

getmenu function(parent_id = 1)
{
  $items = mysql_query("SELECT id FROM table WHERE parent_id = " + parent_id);
  while ($item = msyql_Fetch_assoc($items)) {
    ...here I put them in array and call recursive function again to get sub items...
    getmenu($item['id']);
  }   
}

, но при этом выполняются сотни запросов. Это лучший способ сделать это, чтобы получить иерархические меню из базы данных? Много ли загружает этот способ mysql?

Ответы [ 2 ]

4 голосов
/ 23 июня 2010

Взгляните на Вложенные множества , если не возражаете против более сложного решения.Вложенные наборы имеют очень хорошую производительность SELECT, и я предполагаю, что здесь выбор важнее.

С помощью вложенных наборов сложные иерархические данные могут управляться очень модно и элегантно.

4 голосов
/ 23 июня 2010 
$stmt = "SELECT id, parent_id FROM table";
$items = Array();
$result = mysql_query($stmt);

while ($line = mysql_fetch_assoc($result)) {
    $items[] = $line;
}

$hierarchy = Array();

foreach($items as $item) {
    $parentID = empty($item['parent_id']) ? 0 : $item['parent_id'];

    if(!isset($hierarchy[$parentID])) {
        $hierarchy[$parentID] = Array();
    }

    $hierarchy[$parentID][] = $item;
}

Корневой уровень будет $hierarchy[0].Ключи - это идентификаторы предметов, а значения - прямые.

...