Relasjonsmodellen
 | Denne artikkelen trenger flere eller bedre referanser for verifikasjon. |
Relasjonsmodellen er en modell for databaseadministrasjon som ble foreslått av den britiske informatikeren Edgar F. Codd i 1969. Modellen er basert på matematiske begreper fra mengdelære og predikatlogikk, og ble utviklet som et teoretisk rammeverk for dataorganisering. Den revolusjonerte databasefeltet ved å tilby en mer logisk og uavhengig tilnærming til datalagring, i motsetning til de tidligere hierarkiske og nettverksbaserte systemene som var dominerende på den tiden.
Codd's mål med modellen var å unngå nødvendigheten av å skrive komplekse, spesialtilpassede dataprogrammer for å uttrykke databasespørringer og opprettholde dataintegritet. Ved å representere data som en samling av tabeller, eller relasjoner, ble det mulig å manipulere data ved hjelp av et deklarativt språk som beskriver hva dataene man ønsker å hente ut er, snarere enn hvordan de skal hentes.
Grunnleggende konsepter
- Relasjon: Den grunnleggende strukturen i modellen er relasjonen, som i praksis er en todimensjonal tabell. Hver relasjon har et unikt navn.
- Attributt: Kolonnene i tabellen kalles attributter. Hvert attributt har et unikt navn innenfor relasjonen og representerer en type data, for eksempel en kundes navn eller et produktnummer.
- Tuppel: Radene i tabellen kalles tupler, som representerer en enkelt rad med data. Hvert tuppel i en relasjon er unikt.
- Domene: Et domene er settet av mulige verdier for et attributt. For eksempel kan domenet for attributtet "Alder" være alle positive heltall.
- Nøkkel: En nøkkel er et sett av ett eller flere attributter som unikt identifiserer et tuppel.
- Primærnøkkel: En primærnøkkel er en nøkkel som unikt identifiserer hver rad i en relasjon.
- Fremmednøkkel: En fremmednøkkel er et sett av attributter som refererer til en primærnøkkel i en annen relasjon, og brukes til å etablere forhold mellom tabeller.
Relasjonsalgebra
Codd definerte relasjonsalgebra som et formelt spørrespråk for relasjonsmodellen. Relasjonsalgebra består av et sett med operasjoner som manipulerer relasjoner (tabeller) og produserer nye relasjoner som resultat. Operasjoner inkluderer blant annet:
- Seleksjon (σ): Velger et delsett av tupler basert på en gitt betingelse.
- Projeksjon (π): Velger et delsett av attributter (kolonner).
- Kartesisk produkt (×): Kombinerer alle tupler fra to relasjoner.
- Union (∪): Kombinerer tupler fra to relasjoner som har de samme attributtene.
- Naturlig skjøt (⋈): Kombinerer tupler fra to relasjoner basert på felles attributter.
SQL (Structured Query Language), det mest utbredte spørrespråket for databaser, er basert på prinsippene i relasjonsalgebra og -kalkyle.