Graph Database adalah database yange menerapkan teori grafik untuk penyimpanan informasi tentang hubungan antara entri. Ia menggunakan struktur grafik (satu set terbatas pada pasangan yang berurut atau entities tertentu), dengan tepian, properti dan node untuk penyimpanan data. Ini memberikan kedekatan indeks bebas, yang berarti bahwa setiap elemen secara langsung terkait dengan unsur tetangganya. Contoh yang paling mudah adalah hubungan antara orang-orang dalam suatu jaringan sosial.