Representing a DAG (directed acyclic graph)

Question

I need to store dependencies in a DAG. (We\'re mapping a new school curriculum at a very fine grained level)

We\'re using rails 3

Considerations

• W

Answer 1

I think the upcoming version (beta at the moment) of the Ruby bindings for the graph database Neo4j should be a good fit. It's for use with Rails 3. The underlying data model uses nodes and directed relationships/edges with key/value style attributes on both. To scale read-mostly architectures Neo4j uses a master/slave replication setup.