this post presents an analysis of mysql (a relational database) and neo4j (a graph database) in a side-by-side comparison on a simple graph traversal. the data set that was used was an artificially generated graph with natural statistics. the graph has 1 million vertices and 4 million edges. the degree distribution of this graph on a log-log plot is provided below. a visualization of a 1,000 verte
![MySQL vs. Neo4j on a Large-Scale Graph Traversal - DZone](https://cdn-ak-scissors.b.st-hatena.com/image/square/d028d8d9c2f6873c28efe6fa7b259cee3ad8c1cc/height=288;version=1;width=512/https%3A%2F%2Fdz2cdn1.dzone.com%2Fstorage%2Farticle-thumb%2F234034-thumb.jpg)