grafdatabas, engelska graph database, databas som lagrar och representerar data i form av noder (dataobjekt) och namngivna relationer (förbindelser mellan dataobjekt).
Grafdatabaser är effektiva när samma operation ska utföras på ett stort antal sparade poster i databasen.