About
Instead of using tables and keys found in conventional database to define data structures, a graph database defines its data structure as a set of nodes and a set of links that establish relationships between the nodes.
Because its data structure is non-hierarchical, a graph database can model much more complex relationships between individual elements than a conventional database, and is open for users to enter new objects and relationships into the underlying graph.
Graph database are tagged as NoSQL Database.