Informasjon i en database lagres som biter anlagt som en lagret datastrukturer i maskinvaren som effisient kan leses fra og skrives til. Vanligvis er selve lagringen designet for å møte krav til ulike områder som i stor grad bruker lagring, inkludert databaser. Et databasehåndteringssystem i drift bruker alltid flere lagringstyper samtidig (for eksempel minne og ekstern lagring) med sine respektive layoutmetoder.