php - 将消息记录的父子层次结构保存到 mysql 中？

Question

我如何将消息数据存储到数据库中，以便我可以将其打印为无序列表中的父子节点？每个根节点可以有 2 个 child (深度)，即像祖父、父亲和 child 。例如

 -vehicle
   -public
     -Lorry //Lorry is lost node for root vehicle,           

目前我存储的关于一条消息的字段是 ID(PK),name,msg,msg_id(unique)。我在想，如果每条记录都可以有一个“父”字段，其中包含它是子记录的“msg_id”。然后此信息可用于检索所有父节点和父节点的所有子节点。然后这些可以打印在无序列表的父子层次结构中。

Answer 1

为每个节点(数据库中的行)存储对父节点的引用。

例子:

| name    | id      | parent_id
------------------------------
| vehicle | 1       | null
| public  | 2       | 1
| Lorry   | 3       | 2

这是最简单直接的方法。