PHP SPL 操作递归菜单

Question

我在数据库中有一个表，其中包含类别数据：

id   title       parent 
1    category 1  0
2    category 2  2
3    category 3  3
4    category 4  0

每个父级都可能有父级行 ID。

例如，类别 3 是类别 2 的子级，类别 2 是类别 1 的子级。

category 1
   category 2
      category 3

category 4

1 - 是否有更好的方法来操纵此技术？ 2 - 我的实现是获取一个 SQL 查询中的所有行，然后使用递归函数构建一个多维数组，然后使用多级 foreach 循环遍历它以构建菜单或其他内容。 我需要一种更好的方法来使用 PHP SPL。

我想创建一个完整的菜单或一个项目路径，例如：

category1 -> catgory 2 -> etc.

并创建一个网格来保存每行中的类别级别。

Answer 1

如果您的数据是严格分层的（而且看起来确实如此），我会推荐使用修改的预序树遍历方法来存储数据。

Sitepoint 有一篇精彩文章讨论了这个确切的问题。 您似乎正在使用邻接列表模型，该模型已在第一页中讨论，但 MPTT 对于此类数据的读取密集型存储要高效得多。

请查看第 2 页查看示例。 这确实是一件非常出色的建筑。

Answer 2

我最近使用单个查询和单个 while 循环做了类似的事情。 它使用引用通过平面数据结构（数组）构建树形数据结构（数组）。 没有涉及 SPL，因为我觉得没有必要。 GitHub 上有一个要点，它具有更好的配色方案:)

/**
* Each element in the return array has a 'data' key, holding category data,
* like name, and a 'children' key holding its subcategories.
*
* @param resource $resource MySQL resource resulted from mysql_query
* @param string $id_key Name of the 'id' field
* @param string $parent_id_key Name of the 'parent_id' field
* @param boolean $use_cache Use cached result from previous calls. Defaults to TRUE
* @return array
*/
function categories($resource, $id_key, $parent_id_key, $use_cache = true) {
    // Cache the categories in a static local variable. This way, the query
    // will be executed just for the first function call. Subsequent calls
    // will return imediatelly, unless you tell it not to.
    static $tree = array();

    if ($tree && $use_cache) {
        return $tree;
    }

    // Flat representation of the categories for fast retrieval using array
    // keys. Each element will be referenced in the $tree array. This
    // allows to build a tree data structure using a flat one.
    $flat = array();

    // Reset the $tree, in case $use_cache=false in a subsequent call
    $tree = array();

    while ($row = mysql_fetch_object($resource)) {
        $flat[$row->$id_key] = array(
            'data' => $row,
            'children' => array(),
        );

        if (array_key_exists($row->$parent_id_key, $flat)) {
            // Assign children by reference so that possible subcategories of
            // this one will appear in the tree structure ($tree)
            $flat[$row->$parent_id_key]['children'][] =& $flat[$row->$id_key];
        }

        if ($row->$parent_id_key == 0) {
            // Assign by reference for synchronizing $flat with $tree;
            $tree[] =& $flat[$row->$id_key];
        }
    }

    return $tree;
}

另外，函数与数据库结构解耦。 您需要向其传递一个 mysql_query 资源、一个表示 id 字段的字符串和一个表示parent_id 字段的字符串。 不好的部分是它与 PHP mysql 扩展耦合，因为它使用对 mysql_fetch_object 的调用。 它可能可以改进。

其他一些优点是它会缓存后续调用的结果，除非您告诉它使缓存无效，这是第四个（布尔）参数。

看看对你是否有帮助。