A graph database is a type of NoSQL database that uses graph theory to store, map, and query the relationships of the data. It is a collection of lots of nodes and edges. The nodes represent the entity and the edges represent the connection between nodes. This database is used a lot in social media platforms such as Facebook.