Graph databases are designed to store and query connected data efficiently. They represent data as nodes connected by edges, allowing for fast traversal and retrieval of related information. OrientDB is an open source graph database written in Java that uses a novel indexing algorithm to provide fast insertion and lookups. It supports ACID transactions, models data natively as a graph, includes an SQL interface, and is lightweight, distributed, and free to use.