在php中查询分层mysql表
我有一个表,表中有3列id、name和parent_id代表类别。没有父目录的根目录类别的父目录id为0。所有其他类别都将parent_id作为其直接父级的id。类别的深度没有限制,我的意思是,一个类别可以是根类别的3级、4级甚至10级。我现在需要的是一个PHP多维数组,它包含第一级的所有根类别,然后是下一级的直接子类别,父类别下的每个子类别,以及下一级的子类别。所以它是一个树状结构。树中可以有许多级别 我不需要确切的代码,但需要一个想法。一个这样的想法是使用select查询获取所有根类别,然后为每个根查询触发select查询,以递归方式获取其子类别等等,但这将是太多的select查询 或者,如果我知道我的表最多将包含300行,那么我该怎么做呢在php中查询分层mysql表,php,mysql,recursion,hierarchical-data,Php,Mysql,Recursion,Hierarchical Data,我有一个表,表中有3列id、name和parent_id代表类别。没有父目录的根目录类别的父目录id为0。所有其他类别都将parent_id作为其直接父级的id。类别的深度没有限制,我的意思是,一个类别可以是根类别的3级、4级甚至10级。我现在需要的是一个PHP多维数组,它包含第一级的所有根类别,然后是下一级的直接子类别,父类别下的每个子类别,以及下一级的子类别。所以它是一个树状结构。树中可以有许多级别 我不需要确切的代码,但需要一个想法。一个这样的想法是使用select查询获取所有根类别,然后
$categories=GetResultAsArray(select * from categories);
现在操纵内存中的$categories数组以获得所需的树 没错,将解决方案与parentid列一起使用很简单,但它会让您编写递归查询。在数据库中存储分层数据还有其他几种设计,可以让您更高效地执行查询 见: 我对如此多问题的其他回答 我的演讲 我的书
可能是复制品http://stackoverflow.com/questions/8431463/more-efficient-hierarchy-system/8431551 但这里有一个片段可以查询相邻树的父树\u 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的面包屑路径及其父级无限深度的层次结构
$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功能:我认为您的两个想法都很好,而且都受到您拥有的数据行数的限制。绩效是多少?考虑缓存生成的树吗?您还可以通过对每个查询执行一次自连接来将sql查询的数量减半—这意味着,让所有的父母和他们的孩子都进入一个深度。你每次都需要完整的树吗?@andho不是每次都需要完整的树,但是是的,所有根类别的孩子都需要。我还会添加一个最令人耳目一新的幻灯片:谢谢@andho,SQL反模式反击中关于分层数据的内容是另一个演示文稿的子集,使用SQL和PHPLOL为分层数据建模,我不知道它是您的!