PHP+Mysql树型结构（无限分类）数据库设计的2种方式实例

我们经常需要在关系型数据库中保存一些树状结构数据，比如分类、菜单、论坛帖子树状回复等。常用的方法有两种：

1. 领接表的方式；

2. 预排序遍历树方式；

假设树状结构如下图：

领接表方式

主要依赖于一个 parent 字段，用于指向上级节点，将相邻的上下级节点连接起来，id 为自动递增自动，parent_id 为上级节点的 id。一目了然，“Java”是“Language”的子节点。

我们要显示树，PHP 代码也可以很直观，代码如下：
代码如下:
<?php
/**
 * 获取父节点下的所有子节点
 *
 * @since 2011-05-18
 *
 * @param $parent_id 父节点 id，0 则显示整个树结构。
 * @param $level 当前节点所处的层级，用于缩进显示节点。
 * @return void
 */
function show_children ($parent_id = 0, $level = 0)
{
    // 获取父节点下的所有子节点
    $result = mysql_query('SELECT id, name FROM tree WHERE parent_id=' . intval($parent_id));
    // 显示每个子节点
    while ($row = mysql_fetch_array($result)) {
        // 缩进显示
        echo '<div style="margin-left:' . ($level * 12) . 'px">' . $row['name'] . '</div>';
        // 递归调用当前函数，显示再下一级的子节点
        show_children($row['id'], $level + 1);
    }
}
?>

想要显示整个树结构，调用 show_children()。想要显示“Database”子树，则调用 show_children(2)，因为“Database”的 id 是 2。

还有一个经常用到的功能是获取节点路径，即给出一个节点，返回从根节点到当前节点的路径。用函数实现如下：
代码如下:
<?php
/**
 * @param $id 需要获取路径的当前节点的 id。
 * @return array
 */
function get_path($id)
{
    // 获取当前节点的父节点 id 和当前节点名
    $result = mysql_query('SELECT parent_id, name FROM tree WHERE id='.intval($id));
    $row = mysql_fetch_array($result);
    // 使用此数组保存路径
    $path = array();
    // 将当前节点名保存进路径数组中
    $path[] = $row['name'];
    // 如果父节点非 0，即非根节点，则进行递归调用获取父节点的路径