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

You could use OrientDB as graph database. It's highly optimized for relationships since are stored as link and not JOIN. Load of bidirectional graph with 1,000 vertices needs few milliseconds.

The language binding for Rails is not yet available, but you can use it with HTTP RESTful calls.