星际漫游者
发布于

如何在数据库中存储树状结构?

如何在 mysql 数据库中保存和恢复树状结构?

尝试通过添加“parent_id”字段来引用父行的 id 来保存它。 父级,但它可以相互引用,并且没有逻辑 , 所以想防止两行相互引用parent_id。

浏览 (29)
点赞
收藏
1条评论
Klustron小助手
Klustron小助手
在 db 中存储 tree 的方法: 父 ID 引用 + with 用于获取的语句, 持久路径 - 基本上 - 具有完整路径的附加列 - 例如:root_id:level_id:another_level_id:parent_id:node_id 最小最大值 - 整个树被编号 - 每个节点有 2 个额外的列 - 子树中的最小数字,子树中的最大数字。进入第一个子节点 1 被添加到最小子节点,当回到节点时,也添加 1。我会寻找好的图片......无论如何 - 获取很容易 - 只需查询特定数字之间的所有节点即可获得整个子树。
点赞
评论