如何将 URL 片段存储在数据库中？

Question

如何将 URL（片段）存储在关系数据库中？

在以下 URL 片段中：

 ~/house/room/table

它列出了一个表的所有信息，也许还有一些关于该表的信息。

这个片段：

~/house

输出：Street 13 和 Room, Garage, Garden

~/house/room

输出：My room 和 Chair, Table, Window

数据库架构是什么样的？如果我将house 重命名为flat 会怎样？

可能的解决方案

我在想我可以为 URL 创建一个哈希并将其与parentID 和信息一起存储。如果我重命名某个上层段，则需要更新包含给定段的所有行。

然后我想将每个段连同信息及其级别一起存储：

SELECT FROM items WHERE key=house AND level=1 AND key=room AND level=2

如果网址可以任意深，我该如何解决这个问题？

Answer 1

检查 Joe Celko 的树和智者用 SQL 中的层次结构中描述的 邻接列表模型 和 嵌套集模型

您应该找到有关此主题的大量信息。一篇文章是here

更新

嵌套集模型非常适合您寻找“检索单一路径”之类的任务。你所拥有的是'查找节点的直接下属'。这里邻接列表模型更好。

| id | p_id | name  |
|  1 | null | root  |
|  2 |    1 | nd1.1 |
|  3 |    2 | nd1.2 |
|  4 |    1 | nd2.1 |

SQL 获取带有片段名称的行及其直接子项。

SELECT
  p.name,
  GROUP_CONCAT(
    c.name
    SEPARATOR '/'
  ) AS subList
FROM _table p
INNER JOIN _table c
  ON p.id = c.p_id
WHERE p.name = 'root'

附：更喜欢WHERE p.id = 1。 ID 是唯一的，因为名称可能不明确。

有关更多语法细节，请参阅 MySQL GROUP CONCAT 函数。