Eksamen 2014

Question 1

Hva er forskjellen på tett og ikke‐tett indeksering?
Hvilke felt kan det indekseres ikke-tett på?
Hvorfor er flernivå‐indeksering ofte standard indekseringsmetode i et
databasehåndteringssystem?

Answer 1

Forskjell på tett og ikke-tett indeks:
- Tett indeks: Har en peker til hver eneste post.
- Ikke-tett indeks: Har bare pekere til starten av datablokker.

Når kan man benytte ikke-tett indeks:
- Brukes når feltet er fysisk sortert i filen.

Hvorfor bruker vi flernivå-indeksering i databaser?
- Flernivå-indeksering: Deler opp indeks i flere nivåer som et tre.
- Hurtigere: Krever færre lesinger på disk.
- Tett indeks: Peker til hver post, bra for små datamengder.
- Ikke-tett indeks: Peker til hver blokk, bra for store datamengder som er sortert.
- Fordel: Flernivå-indeksering er mye raskere for store data enn vanlige indekser.

Question 2

Når benyttes XML‐filer?

Answer 2

Vanlige bruksområder for XML-filer:
- Datautveksling
- Dokumentstruktur
- Webtjenester
- Data lagring

Question 3

Hva er fordeler og ulemper med XML-­filer kontra databaser?

Answer 3

Fordeler med XML-filer:
- Enkelhet
- Plattformuavhengighet
- Strukturert data

Ulemper med XML-filer:
- Skalering
- Søkbarhet
- Mangel på transaksjonsstøtte

Fordeler med databaser:
- Skalering
- Søkbarhet
- Transaksjonsstøtte

Ulemper med databaser:
- Kompleksitet
- Kostnad
- Plattformavhengighet