php - 在 MySQL 中存储嵌套导航菜单

Question

我想在 MySQL 中存储一个嵌套的关联数组。我需要这个用于我网站上的可嵌套导航菜单。嵌套层级应该没有限制。

我研究了 nested set model和 adjacency list ，但不确定要使用哪个来满足我的需求。

理想情况下，我将能够以一种可以在 PHP 中重建关联数组的方式查询我的表，然后使用它来构建我的导航菜单。记录可能会被添加/更改/重新排序，但这种情况很少发生。

我正在寻找 MySQL (InnoDB) 的示例表结构，查询以获取和重新排序记录，以及更新、删除和添加新记录。我在 PHP 中使用 PDO，因此有关如何将记录集转换为关联数组的任何示例代码也会有所帮助。

Answer 1

试试下面的设计:

1. “之前”列
2. “之后”列
3. “名称”列
4. “ID”列

现在，只需根据需要存储 ID。

示例:导航菜单可能是

A --> B --> C

只需为菜单中的每个条目指定一个 ID，并使用唯一 ID 存储它。然后将 BEFORE 和 AFTER 值作为 ID 输入到表中。

所以，对于 B 我们有

Entry for B:
BEFORE = ID(C) 
AFTER = ID(A) 
NAME = 'B'

这可以很容易地扩展为多个嵌套菜单。