代表DAG(有向无环图)

我需要在DAG中存储依赖项.(我们正在以非常细致的水平绘制新的学校课程)

我们正在使用rails 3

注意事项

比它更深

很大

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

很多读,很少写

最常见的是查找:

第一和第二学位的依赖性

搜索/验证依赖项

我知道SQL,我会考虑NoSQL.

寻找指向良好比较实施选项的指针.

同样对我们可以从快速入手的内容感兴趣,但是稍后过渡到更强大/可扩展的东西会更少痛苦.

我在SQL中找到了建模有向无环图的示例:

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