php - 如何为树结构开发数据库模式(有向无环图)

Question

我正在使用下面的树结构并计划为下面开发一个数据库模式。

我目前的发展情况如下，

我遇到的问题是如果我搜索 Y，应该生成下面的树。

我使用的逻辑是，Y 有两个交叉引用 X、Z，这两个节点应该在图中，父节点一直到起始父节点。

鉴于我正在使用 PHP 使用 mysql 数据库表生成此树，如上所示。数据库结构可以更改。我在谷歌上搜索了类似的树结构，但找不到任何帮助。

注意事项

我不是要求您为我编写代码。我所要求的只是一些应该如何完成的指南。

我发现下面的内容很有帮助，但仍然与我的情况不同

What is the most efficient/elegant way to parse a flat table into a tree?

How to represent a tree like structure in a db

如果有人能告诉我应该使用哪些 php 库来生成树以及要使用的合适的数据库结构是什么？

Answer 1

您的数据库结构似乎不是一棵树，它只是一个图表。

我建议你放弃这种结构的关系数据库，看看一些图形数据库，如 Neo4j , OrientDB和 Infinite Graph .

但如果你被迫使用 MySQL，你可以使用 FlockDB可用于遍历 MySQL 节点(将行视为节点)，但有一些限制。或者您可以测试另一个 MySQL 引擎，例如 OQGRAPH为 MySQL 和 MariaDB 提供图形引擎。