1. Matriser :Matriser er enkle datastrukturer som lagrer elementer av samme type sammenhengende i minnet. I en relasjonsdatabase kan matriser brukes til å representere flere verdier for et enkelt attributt. For eksempel kan en matrise brukes til å lagre flere telefonnumre for en kontakt.

2. Koblede lister :Koblede lister er lineære datastrukturer som lagrer elementer i en sekvens. I motsetning til matriser lagrer koblede lister imidlertid elementer i noder, og hver node peker til neste node i sekvensen. Koblede lister brukes i databaser for å representere komplekse relasjoner mellom dataelementer. For eksempel kan en koblet liste brukes til å representere et hierarki av kategorier i en produktkatalog.

3. Hash-tabeller :Hash-tabeller er datastrukturer som lagrer nøkkelverdi-par. Nøkler er vanligvis strenger eller heltall, og verdier kan være av hvilken som helst type. Hash-tabeller brukes i databaser for å gi raske oppslag etter nøkkel. For eksempel kan en hash-tabell brukes til å lagre bruker-IDer og tilhørende passord.

4. Trær :Trær er hierarkiske datastrukturer som består av noder og grener. Hver node kan ha flere underordnede noder, men bare én overordnet node. Trær brukes i databaser for å representere hierarkiske data, for eksempel organisasjonskart eller filsystemer. B-trær og AVL-trær brukes ofte i databaser for å optimalisere datainnhenting og lagring.

5. Grafer :Grafer er datastrukturer som består av noder og kanter. Noder representerer enheter, og kanter representerer relasjoner mellom disse enhetene. Grafer brukes i databaser for å modellere komplekse forhold mellom dataelementer. For eksempel kan en graf brukes til å representere et sosialt nettverk der noder representerer brukere, og kanter representerer vennskap mellom dem.

6. Køer :Køer er lineære datastrukturer som følger først inn, først ut (FIFO)-prinsippet. Som navnet antyder, legges elementer til bak i køen og fjernes fra forsiden. Køer brukes i databasesystemer for å administrere oppgaver eller forespørsler i sekvensiell rekkefølge. De er spesielt nyttige i transaksjonsbehandlingssystemer der operasjoner må utføres i en bestemt rekkefølge.

7. Stabler :Stabler er en annen type lineær datastruktur, men de fungerer etter LIFO-prinsippet (sist inn, først ut). Elementer settes inn og fjernes fra toppen av stabelen. Stabler brukes i databasesystemer for rekursive spørringer eller tilbakesporingsalgoritmer. De gir en "sist inn, først ut"-adferd mens de krysser grafer eller hierarkiske datastrukturer.

Dette er de mest brukte datastrukturene i databasesystemer. Valg av riktig datastruktur avhenger av de spesifikke kravene til databasen, for eksempel dataorganisering, tilgangsmønstre, spørringskompleksitet og lagringseffektivitet.