sql - 表示 DAG（有向无环图）

Question

我需要将依赖项存储在 DAG 中。（我们正在细粒度地绘制新的学校课程）

我们正在使用 Rails 3

注意事项

我知道 SQL，我会考虑 NoSQL。

寻找指向实现选项的良好比较的指针。

也对我们可以快速开始的东西感兴趣，但以后过渡到更健壮/可扩展的东西会不那么痛苦。

score 13 · Accepted Answer

我发现了这个在 SQL 中建模有向无环图的例子：

score 5 · Accepted Answer

我认为图形数据库Neo4j的 Ruby 绑定的即将发布的版本（目前是测试版）应该很合适。它与 Rails 3 一起使用。底层数据模型使用节点和定向关系/边，两者都具有键/值样式属性。为了扩展以读取为主的架构，Neo4j 使用主/从复制设置。

score 4 · Accepted Answer

您可以使用OrientDB作为图形数据库。它针对关系进行了高度优化，因为存储为链接而不是 JOIN。加载具有 1,000 个顶点的双向图需要几毫秒。

Rails 的语言绑定尚不可用，但您可以将它与 HTTP RESTful 调用一起使用。

score 1 · Accepted Answer

您可能想看看 act_as_dag gem。

对于可能需要这方面背景的人来说，还有一些关于 Dags with SQL 的好文章。

4 回答 4