Иерархия категорий (PHP / MySQL)
Я пытаюсь получить все мои категории и подкатегории из базы данных MySQL в иерархии:
мой результат должен быть такой (просто пример):
- Cat A
- Sub-Cat 1
- Sub_Sub_Cat 1
- Sub_Sub_Cat 2
- Sub_Cat 2
- Кошка Б
- Cat C
- ...
код MySQL:
CREATE TABLE IF NOT EXISTS `categories` (
`category_id` mediumint(8) unsigned NOT NULL AUTO_INCREMENT,
`parent_id` mediumint(8) unsigned NOT NULL DEFAULT '0' COMMENT 'for sub-categories'
PRIMARY KEY (`category_id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 ;
просто, как может получить его в иерархия с PHP-коды?
5 ответов
при использовании модели списка смежности, можно создать структуру в один проход.
принято от один проход родительско-дочерней структуры массива (сентябрь 2007; Нейт Вайнер):
$refs = array();
$list = array();
$sql = "SELECT item_id, parent_id, name FROM items ORDER BY name";
/** @var $pdo \PDO */
$result = $pdo->query($sql);
foreach ($result as $row)
{
$ref = & $refs[$row['item_id']];
$ref['parent_id'] = $row['parent_id'];
$ref['name'] = $row['name'];
if ($row['parent_id'] == 0)
{
$list[$row['item_id']] = & $ref;
}
else
{
$refs[$row['parent_id']]['children'][$row['item_id']] = & $ref;
}
}
из связанной статьи Вот фрагмент для создания списка для вывода. Это рекурсивно, если для узла есть дочерние элементы, он снова вызывает СЕБЯ Для создания поддерева.
function toUL(array $array)
{
$html = '<ul>' . PHP_EOL;
foreach ($array as $value)
{
$html .= '<li>' . $value['name'];
if (!empty($value['children']))
{
$html .= toUL($value['children']);
}
$html .= '</li>' . PHP_EOL;
}
$html .= '</ul>' . PHP_EOL;
return $html;
}
Вопрос:
у меня есть новая идея, я думаю, это будет хорошо. Идея такова: в столбце category_parent мы вставим ссылку на всех родителей этого узла.
+----+----------------------+-----------------+ | id | category_name | hierarchy | +----+----------------------+-----------------+ | 1 | cat1 | 1 | +----+----------------------+-----------------+ | 2 | cat2 | 2 | +----+----------------------+-----------------+ | 3 | cat3 | 3 | +----+----------------------+-----------------+ | 4 | subcat1_1 | 1-4 | +----+----------------------+-----------------+ | 5 | subcat1_2 | 1-5 | +----+----------------------+-----------------+ | 6 | subsubcat1_1 | 1-4-6 | +----+----------------------+-----------------+ | 7 | subsubcat1_2 | 1-4-7 | +----+----------------------+-----------------+ | 8 | subsubcat1_3 | 1-4-8 | +----+----------------------+-----------------+ | 9 | subsubcat1_3_1 | 1-4-8-9 | +----+----------------------+-----------------+ | 10 | subsubcat1_3_2 | 1-4-8-10 | +----+----------------------+-----------------+ | 11 | subsubcat1_3_1_1 | 1-4-8-9-11 | +----+----------------------+-----------------+ | 12 | subsubsubcat1_3_1_1 | 1-4-8-9-12 | +----+----------------------+-----------------+ | 13 | subsubsubcat1_3_1_2 | 1-4-8-9-11-13 | +----+----------------------+-----------------+ | 14 | subsubsubcat1_2_1_3 | 1-4-8-9-11-14 | +----+----------------------+-----------------+
если вы посмотрите на мою обновленную таблицу, вы заметите, что каждая запись имеет ссылку на своих родителей, не только прямой, но и все родители. И для этой работы я внес некоторые изменения, чтобы вставить:
Insert into table_name (category_name, hierarchy) values ('new_name', (concat(parent_hierarch, '-', (SELECT Auto_increment FROM information_schema.tables WHERE table_name='table_name'))))
теперь давайте сделаем нужные запросы:
1 - все подкатегории автомобили:
select * from table_name where hierarchy like '1-%'
2-Если вам нужен весь родитель черного цвета, вы просто введите:
select * from table_name where hierarchy = '1-4-8-9' or hierarchy = '1-4-8' or hierarchy = '1-4' or hierarchy = '1'
(вы можете построить этот запрос из php, разделив поле иерархии на '-' char)
3 - чтобы увидеть все категории, с уровнем и прямым родителем:
select *, SUBSTR(hierarchy, 1, (LENGTH(hierarchy) - LENGTH(id) - 1)) as parent, LENGTH(hierarchy) - LENGTH(REPLACE(hierarchy, '-', '')) as level From table_name
+----+----------------------+-----------------+-----------+--------+ | id | category name | hierarchy | parent | level | +----+----------------------+-----------------+-----------+--------+ | 1 | cat1 | 1 | | 0 | +----+----------------------+-----------------+-----------+--------+ | 2 | cat2 | 2 | | 0 | +----+----------------------+-----------------+-----------+--------+ | 3 | cat3 | 3 | | 0 | +----+----------------------+-----------------+-----------+--------+ | 4 | subcat1_1 | 1-4 | 1 | 1 | +----+----------------------+-----------------+-----------+--------+ | 5 | subcat1_2 | 1-5 | 1 | 1 | +----+----------------------+-----------------+-----------+--------+ | 6 | subsubcat1_1 | 1-4-6 | 1-4 | 2 | +----+----------------------+-----------------+-----------+--------+ | 7 | subsubcat1_2 | 1-4-7 | 1-4 | 2 | +----+----------------------+-----------------+-----------+--------+ | 8 | subsubcat1_3 | 1-4-8 | 1-4 | 2 | +----+----------------------+-----------------+-----------+--------+ | 9 | subsubcat1_3_1 | 1-4-8-9 | 1-4-8 | 3 | +----+----------------------+-----------------+-----------+--------+ | 10 | subsubcat1_3_2 | 1-4-8-10 | 1-4-8 | 3 | +----+----------------------+-----------------+-----------+--------+ | 11 | subsubcat1_3_1_1 | 1-4-8-9-11 | 1-4-8-9 | 4 | +----+----------------------+-----------------+-----------+--------+ | 12 | subsubsubcat1_3_1_1 | 1-4-8-9-12 | 1-4-8-9 | 4 | +----+----------------------+-----------------+-----------+--------+ | 13 | subsubsubcat1_3_1_2 | 1-4-8-9-11-13 |1-4-8-9-11 | 5 | +----+----------------------+-----------------+-----------+--------+ | 14 | subsubsubcat1_2_1_3 | 1-4-8-9-11-14 |1-4-8-9-11 | 5 | +----+----------------------+-----------------+-----------+--------+
это новая идея и нуждается в некотором улучшении.
@Amnon ваш код работает отлично. Просто протестировал его с помощью CodeIgniter, и он сработал как шарм. Вот рабочий код, если кому надо:
<?php
function disTree($all_cats) {
$tree = array();
foreach ($all_cats as $cat)
{
$pid = $cat->parent_id;
$id = $cat->cat_id;
$name = $cat->cat_name;
// Create or add child information to the parent node
if (isset($tree[$pid]))
// a node for the parent exists
// add another child id to this parent
$tree[$pid]["children"][] = $id;
else
// create the first child to this parent
$tree[$pid] = array("children"=>array($id));
// Create or add name information for current node
if (isset($tree[$id]))
// a node for the id exists:
// set the name of current node
$tree[$id]["name"] = $name;
else
// create the current node and give it a name
$tree[$id] = array( "name"=>$name );
}
return $tree;
}
function toUL($tree, $id, $html){
$html .= '<ul>'.PHP_EOL;
if (isset($tree[$id]['name']))
$html .= '<li>' . $tree[$id]['name'];
if (isset($tree[$id]['children']))
{
$arChildren = &$tree[$id]['children'];
$len = count($arChildren);
for ($i=0; $i<$len; $i++) {
$html .= toUL($tree, $arChildren[$i], "");
}
$html .= '</li>'.PHP_EOL;
}
$html .= '</ul>'.PHP_EOL;
return $html;
}
$tree = disTree($all_cats);
// Display the tree
echo toUL($tree, 0, "");
?>
единственное, что я изменил, это добавление моего собственного массива ($all_cats).
попробуйте следующий код
/ / подключитесь к mysql и выберите db
$conn = mysqli_connect('localhost', 'user', 'password','database');
if( !empty($conn->connect_errno)) die("Error " . mysqli_error($conn));
//call the recursive function to print category listing
category_tree(0);
//Recursive php function
function category_tree($catid){
global $conn;
$sql = "select * from category where parent_id ='".$catid."'";
$result = $conn->query($sql);
while($row = mysqli_fetch_object($result)):
$i = 0;
if ($i == 0) echo '<ul>';
echo '<li>' . $row->cat_name;
category_tree($row->id);
echo '</li>';
$i++;
if ($i > 0) echo '</ul>';
endwhile;
}
//close the connection
mysqli_close($conn);
?>
есть другой способ достичь того же эффекта, который я нахожу немного проще следовать (без справочного трюка). Вы создаете дерево, добавляя соответствующую информацию к текущему узлу и его родителю (предположим, что foreach повторяет возвращенные строки из SQL-запроса):
$tree = array();
foreach ($query->result() as $row)
{
$pid = $row->parent_id;
$id = $row->id;
$name = $row->name;
// Create or add child information to the parent node
if (isset($tree[$pid]))
// a node for the parent exists
// add another child id to this parent
$tree[$pid]["children"][] = $id;
else
// create the first child to this parent
$tree[$pid] = array("children"=>array($id));
// Create or add name information for current node
if (isset($tree[$id]))
// a node for the id exists:
// set the name of current node
$tree[$id]["name"] = $name;
else
// create the current node and give it a name
$tree[$id] = array( "name"=>$name );
}
return $tree;
и для отображения дерева:
function toUL($tree, $id, $html){
$html .= '<ul>'.PHP_EOL;
if (isset($tree[$id]['name']))
$html .= '<li>' . $tree[$id]['name'];
if (isset($tree[$id]['children']))
{
$arChildren = &$tree[$id]['children'];
$len = count($arChildren);
for ($i=0; $i<$len; $i++) {
$html .= toUL($tree, $arChildren[$i], "");
}
$html .= '</li>'.PHP_EOL;
}
$html .= '</ul>'.PHP_EOL;
return $html;
}
// Display the tree
echo toUL($tree, 0, "");