1. Arrays :Arrays er simple datastrukturer, der lagrer elementer af samme type sammenhængende i hukommelsen. I en relationel database kan arrays bruges til at repræsentere flere værdier for en enkelt attribut. For eksempel kan et array bruges til at gemme flere telefonnumre for en kontakt.
2. Linkede lister :Sammenkædede lister er lineære datastrukturer, der lagrer elementer i en sekvens. Men i modsætning til arrays gemmer sammenkædede lister elementer i noder, og hver node peger på den næste node i sekvensen. Sammenkædede lister bruges i databaser til at repræsentere komplekse relationer mellem dataelementer. For eksempel kan en sammenkædet liste bruges til at repræsentere et hierarki af kategorier i et produktkatalog.
3. Hash-tabeller :Hash-tabeller er datastrukturer, der gemmer nøgleværdi-par. Nøgler er typisk strenge eller heltal, og værdier kan være af enhver type. Hash-tabeller bruges i databaser til at give hurtige opslag efter nøgle. For eksempel kan en hash-tabel bruges til at gemme bruger-id'er og deres tilsvarende adgangskoder.
4. Træer :Træer er hierarkiske datastrukturer, der består af noder og grene. Hver node kan have flere underordnede noder, men kun én overordnet node. Træer bruges i databaser til at repræsentere hierarkiske data, såsom organisationsdiagrammer eller filsystemer. B-træer og AVL-træer bruges almindeligvis i databaser for at optimere datahentning og lagring.
5. Grafer :Grafer er datastrukturer, der består af noder og kanter. Noder repræsenterer enheder, og kanter repræsenterer relationer mellem disse entiteter. Grafer bruges i databaser til at modellere komplekse relationer mellem dataelementer. For eksempel kan en graf bruges til at repræsentere et socialt netværk, hvor noder repræsenterer brugere, og kanter repræsenterer venskaber mellem dem.
6. Køer :Køer er lineære datastrukturer, der følger først ind, først ud (FIFO) princippet. Som navnet antyder, tilføjes varer bagerst i køen og fjernes fra forsiden. Køer bruges i databasesystemer til at styre opgaver eller anmodninger i en sekventiel rækkefølge. De er især nyttige i transaktionsbehandlingssystemer, hvor operationer skal udføres i en bestemt rækkefølge.
7. Stabler :Stabler er en anden type lineær datastruktur, men de arbejder efter sidst-ind, først-ud-princippet (LIFO). Elementer indsættes og fjernes fra toppen af stakken. Stakke bruges i databasesystemer til rekursive forespørgsler eller backtracking-algoritmer. De giver en "sidst-ind, først-ud"-adfærd, mens de krydser grafer eller hierarkiske datastrukturer.
Disse er de almindeligt anvendte datastrukturer i databasesystemer. Valget af den rigtige datastruktur afhænger af databasens specifikke krav, såsom dataorganisation, adgangsmønstre, forespørgselskompleksitet og lagringseffektivitet.
