Objektdatabaser er basert på samme grunnprinsipper som datastrukturer i objektorientert programmering. I objektdatabaser lagres informasjon i objekter som står i relasjoner til hverandre. Objekter er organisert i klasser og man bruker vanlige programmerings-strukturer som subklasser og interface.