代表DAG(有向无环图)

Question

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

我们正在使用rails 3

注意事项

• 比它更深
• 很大
• 我估计每个节点有5-10个链接.随着系统的增长,这将增加.
• 很多读,很少写
• 最常见的是查找:
  • 第一和第二学位的依赖性
  • 搜索/验证依赖项

我知道SQL,我会考虑NoSQL.

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

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

Answer 1

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

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

Answer 2

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