php - 获得无限级别的子导航

Question

我有一个 SQL 表，其中包含一个 ID 和一个分配给同一个表的外键。我正在使用它通过 PHP 管理网页中的(子)导航点。

(page_id 6 当然应该有 page_fs 的 5，对于打字错误感到抱歉)

如您所见，如果 page_fs 等于零，则它是顶级，否则，它是具有相同 ID 的页面的子导航。

使用 PHP 获取这样的列表的最有效方法是什么:
第1页
--第1.1页
--第1.2页
----第1.2.1页
第2页
--第2.1页
第 3 页

它应该支持无限数量的层。

谢谢你的帮助

Answer 1

我想最有效的方法是将 position 和 level 也存储在数据库中。但是，如果不能或不想这样做，这里有一种在数组结构中表示导航的方法:

<?php

/* SQL: 
    SELECT * FROM `navigation` ORDER BY `page_fs` DESC, `page_id
  result in: */

$sql_result = [
    ['page_id' => 6,    'page_fs' => 5, 'title' => 'Page 2.1' ],
    ['page_id' => 4,    'page_fs' => 3, 'title' => 'Page 1.2.1' ],
    ['page_id' => 2,    'page_fs' => 1, 'title' => 'Page 1.1' ],
    ['page_id' => 3,    'page_fs' => 1, 'title' => 'Page 1.2' ],
    ['page_id' => 1,    'page_fs' => 0, 'title' => 'Page 1' ],
    ['page_id' => 5,    'page_fs' => 0, 'title' => 'Page 2' ],
    ['page_id' => 7,    'page_fs' => 0, 'title' => 'Page 3' ]

];


function buildNavigation( $pages ) {
    $navigation = [];

    /* this loop assign each page to its id as an index 
     * Initializing ['children'] is optional. You'll' either 
     * have for every element or only for those which
     * actually have children .*/
    foreach($pages as $key => $page) {
        $navigation[ $page['page_id'] ] = $page;
        $navigation[ $page['page_id'] ]['children'] = []; 
    }

    /* Bring every element as a child to its parent and unset its
     * top level representation. */
    foreach($pages as $key => $page) {
        if( $page['page_fs'] > 0 ) {

            $navigation[ $page['page_fs'] ][ 'children' ][] = $navigation[$page['page_id']];

            unset($navigation[$page['page_id']]);
        }
    }

    return $navigation;

}
echo "<pre>";
print_r( buildNavigation($sql_result) );
echo "<pre>";
?>

有了这个结构，一个简单的递归函数就可以将这个结构传输到所需的 html 输出中。