1

我正在使用以下方法为有向无环图组合一个零件数据库。 http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o

我可以使用已转换为 MySQL 的页面中的 SQL 查询来构建我的数据集。

以前我使用过嵌套集模型,尽管我们发现删除成为一个问题。我找不到有关如何使用此模型遍历树的任何信息。我只需要能够创建一个 html 树来显示所选父节点的后代并识别叶节点(将使用 jstree)。

如果有帮助,我可以发布嵌套集模型中的代码。我不需要任何关于 html 的帮助,它是我坚持使用的 SQL。

有谁知道在哪里可以找到有关我需要的查询的信息。

编辑:继评论之后,我想适应与比尔·卡温斯闭包模型更密切相关的东西。http://www.slideshare.net/billkarwin/models-for-hierarchical-data 但是我注意到在幻灯片 49-50 上,我想选择输出似乎没有提供足够的节点的后代画一棵简单的树。以前使用嵌套集模型,我能够获得从左到右、从上到下遍历的类似输出。我会尽力解释。

Item | Depth

1    |   0

2    |   0

3    |   1

6    |   2

7    |   0

9    |   1

这使我可以绘制一棵树,因为 SQL 以更易于操作的方式列出了后代的顺序。我相信它通过使用 COUNT 个子树创建了“深度”,如果它在这里有用,我会挖掘查询。

再次感谢你的帮助。

4

0 回答 0