How to efficient store graphs in SQL database (e.g., mysql)?

Question

I have a tree like graphs and I need to store them into database. I am looking for information how to efficiently store and query graphs in SQL database.

Highly duplicate question... Maybe pick one implementation, implement it and come back with the code to enhance the performances... — pascal
– pascal, Commented Sep 27, 2010 at 10:34
I could not find a similar question if you have one, could you include it in your comment? — Skarab
– Skarab, Commented Sep 27, 2010 at 10:44

Walter Mitty · Accepted Answer · 2010-09-28 13:50:08Z

2

Tree graphs, hierarchies, can be stored using the "nested set model". A web search on this term will give you a lot of good articles on this subject. The nested set model allows tree traversal without recursive queries.

The more common approach has a name, "adjacency list model". This approach does require either recursion or DBMS specific extensions to SQL.

The advantage of adjacency lists lies in fast and easy updates. The advantage of nested sets lies in easy queries.

edited Sep 28, 2010 at 13:50

answered Sep 27, 2010 at 22:50

Walter Mitty

19k2 gold badges32 silver badges60 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

CurtainDog Over a year ago

For a good discussion of these see techportal.ibuildings.com/2009/09/07/…

Collectives™ on Stack Overflow

How to efficient store graphs in SQL database (e.g., mysql)?

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related