我有一个表,有3列id,name and parent_id
代表类别。根类别(没有父类别)的parent_id为0。所有其他类别都将parent_id作为其直接父类的id。类别的深度没有限制,这意味着一个类别可以比根类别低3、4甚至10个级别。我现在需要的是一个PHP多维数组,它包含所有的根类别在第一级,然后他们的直接子类别在下一级,每个子类别下的父类别,和他们的子类别下的1级。这是一个tree like structure.
在树中可以有很多层次
我不需要确切的代码,但需要一个想法。一个这样的想法是用一个选择查询获得所有的根类别,然后为每个根查询触发一个选择查询,以获得它的子类别,等等,但这将是太多的选择查询。
或者如果我知道我的表最多包含300行,我怎么做呢
$categories=GetResultAsArray(select * from categories);
,现在操作内存中的$categories数组来获得所需的树。
你是对的,使用带有"家长"的解决方案。列很简单,但它使您编写递归查询。还有其他几种在数据库中存储分层数据的设计,可以让您更有效地执行查询。
:
- 什么是解析平面表到树的最有效/最优雅的方法?
- 我对层次数据的其他问题的回答 用SQL和PHP实现分层数据的表示模型
- 我的书SQL反模式第1卷:避免数据库编程的陷阱
- Sql反模式反击
这可能是重复的(http://stackoverflow.com/questions/8431463/more-efficient-hierarchy-system/8431551),但这里有一个片段来查询相邻树(parent_id,id,title):
$q = mysql_query("SELECT id, parent_id, name FROM categories");
while ($r = mysql_fetch_row($q)) {
$names[$r[0]] = $r[2];
$children[$r[0]][] = $r[1];
}
function render_select($root=0, $level=-1) {
global $names, $children;
if ($root != 0)
echo '<option>' . strrep(' ', $level) . $names[$root] . '</option>';
foreach ($children[$root] as $child)
render_select($child, $level+1);
}
echo '<select>';
render_select();
echo '</select>';
您可以从这个解决方案中获得灵感,该解决方案检索url及其父级(无限深度的层次结构级别)的breadcrumb踪迹。
$q = "SELECT T2.*
FROM (
SELECT
@r AS parent_id,
(SELECT @r := `parent`
FROM `route` WHERE id = parent_id)
AS `parent`, @l := @l + 1 AS `depth`
FROM
(SELECT @r := $route_id, @l := 0) vars, `route` T3
WHERE @r <> 0) T1
JOIN `route` T2
ON T1.parent_id = T2.id
ORDER BY T1.`depth` DESC";
if($res = $db->query($q)) {
if($res = $res->fetchAll(PDO::FETCH_ASSOC)) {
if($size = sizeof($res) > 0) {
// push results in breadcrumb items array
$breadcrumb['items'] = $res;
$breadcrumb['levels'] = $size;
// retrieve only titles
$titles = array_column($res, 'title');
// construct html result seperated by '>' or '/'
$breadcrumb['html']['gt'] = implode(' > ', $titles);
$breadcrumb['html']['sl'] = implode(' / ', $titles);
}
}
}
完整的get_breadcrumb()
功能可在这里:https://stackoverflow.com/a/63578607/2282880