Lokasjons- og kontekstbaserte tjenester - Department of Computer ...

2 STATE OF THE ART 11
2.2.1 Hierarkisk organisert data
I en hierarkisk data modell (hierarchical data model) er data organisert i en tre
struktur p˚a en slik m˚ate at den ikke kan ha for mange relasjoner. Attributter er
knyttet til en instans av en post, og alle postene inneholder de samme attributtene.
Denne strukturen tillater repeterende informasjon ved˚a bruke foreldre\barnrelasjoner
(parent\child relations). Instanser er relatert til hverandre ved ˚a bruke
1:N (leses: en til mange) relasjoner. En slik struktur har ofte en instans p˚a toppen
av treet, kalt en rotnode.
Et eksempel p˚a hierarkisk organisert data er: En organisasjon har mange ansatte.
Organisasjonen vil da organisere de ansatte i en tabell (instans) “Ansatte”.
Tabellen vil inneholde kolonner (attributter) for fornavn, etternavn, telefon,
adresse osv. En organisasjon kan ha flere ansatte (forelder), mens en ansatt kan
kun tilhøre en organisasjon (barn), og det er disse to delene som lager et hierarki.
I dette eksemplet er det organisasjonen som er rotnoden.
Fordelen med ˚a lage hierarkiske relasjoner mellom forskjellige typer data er at det
kan gjøre det enkelt ˚a besvare noen spørsm˚al. Ulempen er at det kan bli svært
vanskelig ˚a svare p˚a andre. I tillegg m˚a man overholde en til mange relasjonen,
hvis ikke blir hierarkiet et nettverk.
2.2.2 Tre-lags modellen
“Tre lags modellen” (Three-tier eller Three-layer) er ofte brukt i systemutvikling
som en metode for ˚a skille brukergrensesnittet, forretnings logikk og datalagring,
hhv. presentasjonslag, logikklag og datalag (derav navnet tre-lags modellen). Disse
er ofte implementert som selvstendige moduler, og derfor ogs˚a utviklet og vedlikeholdt
uavhengig av de andre lagene. Modellen er en klient-server arkitektur,
der de forskjellige lagene kan kjøre p˚a forskjellige plattformer. Tre-lags modellen
er ansett som ˚a være en software arkitektur (software architecture) og et software
design mønster (software design pattern).
Bortsett fra de vanlige fordelene med modulær software, med godt definerte
grensesnitt, er intensjonen med tre-lags modellen at det skal være mulig ˚a oppgradere
eller bytte ut lagene uavhengig av hverandre. Velger man˚a bytte database,
skal dette kun p˚avirke datalaget. Noen mener at det ˚a dele opp programmer p˚a
denne m˚aten er en ulempe, da en enkel databasespørring fra grensesnittet m˚a igjennom
logikklaget for ˚a kunne kommunisere med datalaget. Det er mulig ˚a spørre
direkte fra presentasjonslaget, og dermed slippe ekstra kode i b˚ade logikklag og
databaselag.
I enkelte tilfeller velger man ˚a dele opp logikklaget i flere lag. Dette kalles en
multilag arkitektur (n-tier architecture).