Site hosted by Angelfire.com: Build your free website today!

Storing a Graph in a Database

Motivation

Applications such as Leo and FreeMind manipulate graphs. For the purposes of collaborative shared storage, a database may be the best choice of persistent storage. This note describes database table layout to contain such graphs.

Database Tables

Other Ideas

How Do You Store a Tree In A Database?
Aguri: Coolest Data Structure You've Never Heard Of