我需要将依赖项存储在 DAG 中。 (我们正在细粒度地规划新的学校类(class))

我们正在使用 rails 3

Các biện pháp phòng ngừa

宽于深

很大

我估计每个节点有 5-10 个链接。随着系统的增长，这将增加。

多读少写

最常见的是查找:

一级和二级依赖

搜索/验证依赖项

我知道 SQL，我会考虑 NoSQL。

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

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

1 Câu trả lời

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

http://www.codeproject.com/KB/database/Modeling_DAGs_on_SQL_DBs.aspx?msg=3051183

关于sql - 表示 DAG(有向无环图)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3898637/