递归检查数据库中孩子的父母

Question

我正在开发一个 CMS 系统，该系统接收如下网址：

/parent1/parent2/child/

现在很容易只检查孩子，但在我看来，您还应该检查父母是否正确且顺序正确。问题是我不确定如何做到这一点。

我正在使用mysql。该表的外观如下：

CREATE TABLE IF NOT EXISTS `pages` (
  `id` int(11) NOT NULL auto_increment,
  `parent` int(11) NOT NULL default '0',
  `title` varchar(255) NOT NULL,
  `deleted` tinyint(1) NOT NULL default '0',
  PRIMARY KEY  (`id`),
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;

父字段保留其他页面 ID，这些 ID 在父字段中时将用作父页面。

Answer 1

最好的方法是在一个查询中检索完整的表并构建一个嵌套数组。有了 php 中的整个树结构，检查它们是否正确就容易多了。

在此博客上，有有关仅使用一个查询格式化多级菜单的信息：http://crisp.tweakblogs.net/blog/317/formatting-a-multi-level-menu-using-only-one-query.html

其背后的想法是在 php 中递归地构建菜单。如果您能够更改数据库结构，您还可以查看 MPTT（即嵌套集）。通过这种机制，可以更轻松地跟踪树中的父/子关系。缺点是插入或更新节点时 MPTT 速度较慢。更多信息：http://articles.sitepoint.com/article/hierarchical-data-database< /a>

Answer 2

您可以更改 SQL 表结构以使用树的嵌套集模型；它使得测试是否包含可能深深嵌套在特定父项下的子项变得更加容易。

这个页面对邻接表模型有很好的描述和比较和嵌套集。

您可能会发现以下嵌套集合问题的答案也很有帮助： 帮助编写嵌套集的 SQL 查询

获取 Joe Celko 为聪明人编写的 SQL 树和层次结构。我一直推荐这本书，因为当我使用嵌套集在 SQL 中建模树结构时，它对我帮助很大。

Answer 3

如果我正确理解您的要求，您可以执行类似的操作（仅调用一次数据库而不是完整的树！！）

完整的脚本可以在这里找到：http://pastie.org/1250062

希望它有帮助...:)

存储过程调用示例

call page_parents(5);

call page_parents(7);

PHP 脚本示例

  <?php

function hasValidParents($conn, $urls, $pageID){
    $parents = array();
    $valid = true;

    //needs additional validation

    $sproc = sprintf("call page_parents(%d)", $pageID);

    $result = $conn->query($sproc);

    while($row = $result->fetch_assoc()) $parents[] = $row["page_id"];
    $result->close();   

    foreach($urls as $url)
        if($url && !in_array($url,$parents)){ $valid=false; break; }

    return $valid;
}

$urls = explode("/", "1/3/5"); // trim leading /

$conn = new mysqli("localhost", "foo_dbo", "pass", "foo_db", 3306);

echo hasValidParents($conn, $urls, $urls[count($urls)-1]) ? "true" : "false";

$conn->close();

?>

SQL< /强>

-- TABLES

drop table if exists pages;
create table pages
(
page_id smallint unsigned not null auto_increment primary key,
title varchar(255) not null,
parent_page_id smallint unsigned null,
key (parent_page_id)
)
engine = innodb;

-- TEST DATA

insert into pages (title, parent_page_id) values
('Page 1',null), 
('Page 2',null), 
   ('Page 1-2',1), 
      ('Page 1-2-1',3), 
      ('Page 1-2-2',3), 
   ('Page 2-1',2), 
   ('Page 2-2',2);


-- STORED PROCEDURES

drop procedure if exists page_parents;

delimiter #

create procedure page_parents
(
in p_page_id smallint unsigned
)
begin

declare v_done tinyint unsigned default 0;
declare v_depth smallint unsigned default 0;

create temporary table hier(
 parent_page_id smallint unsigned, 
 page_id smallint unsigned, 
 depth smallint unsigned default 0
)engine = memory;

insert into hier select parent_page_id, page_id, v_depth from pages where page_id = p_page_id;

/* http://dev.mysql.com/doc/refman/5.0/en/temporary-table-problems.html */

create temporary table tmp engine=memory select * from hier;

while not v_done do

    if exists( select 1 from pages pg inner join hier on pg.page_id = hier.parent_page_id and hier.depth = v_depth) then

        insert into hier 
            select pg.parent_page_id, pg.page_id, v_depth + 1 from pages pg
            inner join tmp on pg.page_id = tmp.parent_page_id and tmp.depth = v_depth;

        set v_depth = v_depth + 1;          

        truncate table tmp;
        insert into tmp select * from hier where depth = v_depth;

    else
        set v_done = 1;
    end if;

end while;

select 
 pg.page_id,
 pg.title as page_title,
 b.page_id as parent_page_id,
 b.title as parent_page_title,
 hier.depth
from 
 hier
inner join pages pg on hier.page_id = pg.page_id
left outer join pages b on hier.parent_page_id = b.page_id
order by
 hier.depth, hier.page_id;

drop temporary table if exists hier;
drop temporary table if exists tmp;

end #

delimiter ;

-- TESTING (call this stored procedure from php)

call page_parents(5);
call page_parents(7);

Answer 4

好吧，我制定了自己的方法，请不要我使用 kohana，所以我使用 kohana 的查询构建器：

这段代码构建了我想要使用的数组。

public function build_array($parent = 0, $data = null)
{
    if(!$data)
    {
        $result = db::select('*')
            ->from($this->_table_name)
            ->as_assoc()
        ->execute($this->_db);

        foreach($result as $page)
        {
            $data['items'][$page['id']] = $page;
            $data['parents'][$page['parent']][] = $page['id']; 
        }
    }

    if (isset($data['parents'][$parent]))
    {
        $array = array();
        foreach ($data['parents'][$parent] as $item)
        {
            $array[$data['items'][$item]['slug']] = array(
                'id' => $data['items'][$item]['id'],
                'subitems' => $this->build_array($item, $data)
            );
        }
        return $array;
    }
}

这段代码通过数组运行 url，如果父级错误，它就会卡住：

public function get_id($page, $parents)
{    
    $array = $this->build_array();

    if(!empty($parents[0]))
    {
        foreach($parents as $parent)
        {
            $array = $array[$parent]['subitems'];
        }
    }

    return $array[$page]['id'];
}

注意：您需要发送到此函数的数据是：

$page = 'child'; 
$parent = 'parent1/parent2';