Hva er den nestede settmodellen?
Den nestede settmodellen er også kjent som den endrede forhåndsbestillingsalternativet for tre, og er en måte å lagre hierarkiske data i relasjonsdatabaser. Denne modellen har fordelen av å gi veldig rask tilgang og implementeres best i hierarkier som leses oftere enn skrevet til. Hver node i informasjonsmodellen er tildelt to nummer som er lagret som attributter. Det er ganske enkelt å spørre om den nestede settmodellen fordi begge verdiene kan brukes til å trekke ut nødvendige data. Å gjøre innsettinger, slettinger, trekk og oppdateringer er imidlertid langt mer tungvint fordi de kan innebære å omdøpe noder.
Typisk brukt for å representere nestede sett eller hierarkisk informasjon i form av trær, ble den nestede settmodellen introdusert av Joe Celko. Et tre, i dette tilfellet, er en datastruktur som inneholder et antall koblede noder. For eksempel kan en overordnet node koble seg til flere underordnede noder, og denne strukturen gjentas gjennom treet gjennom flere nivåer.
Trær er en flott måte å lagre informasjon i en bestemt rekkefølge i en relasjonsdatabase, som er et datasett som lagrer data avhengig av vanlige egenskaper. For eksempel kan produktinformasjon i matdelen av en butikk starte med mat, forgrenes til frukt, grønnsaker og kjøtt. Frukt kan videre deles inn i bær, meloner og epler og grønnsaker i knoller, greener og andre, og kjøtt i svinekjøtt, fårekjøtt og kalvekjøtt.
En relasjonsdatabase lagrer all denne informasjonen i en lettforståelig form, og en nestet settmodell gjør det mulig å administrere trestrukturen effektivt. Ved å bruke eksemplet ovenfor, vil rotnoden være mat, som er representert av to verdier. Gitt venstre verdi for mat som 1, tildeles de andre elementene i treet et nummer til venstre i rekkefølge. Frukt ville fått en verdi av 2 på venstre side, bær ville være 3, og så videre. Verdiene tilordnes deretter på høyre side, og jobber hele veien gjennom treet, nede og opp, gjennom hver gren til den siste verdien er tildelt mat på høyre side.
Hvert element i treet ender opp med to verdier, si lft for venstre og rgt for høyre, som kan brukes til å identifisere dem og indikere deres forhold til andre elementer. For eksempel, hvis frukt har en verdi på 2 og 15, er alle noder som har venstre verdier større enn 2 og høyre verdier mindre enn 15, etterkommere av fruktreet 2–15. Det blir enkelt å hente ut informasjon om alle frukt på en gang fordi disse verdiene kan spesifiseres i en enkelt spørring til databasen.
Denne modellen er utmerket til å lagre informasjon som ofte åpnes, men innsettinger, slettinger og ombestilling av informasjon i den nestede settmodellen blir veldig slitsomme. Omskriving av indekser og omnummerering av informasjonen kan føre til at databasen krasjer, spesielt hvis treet blir flere hundre tusen noder. Den nestede settmodellen er best for lette innholdsstyringssystemer som har minimale innsettinger og endringer. Innsettinger kan gjøres mye raskere i den nestede intervallmodellen fordi den lagrer posisjonen til hver node i treet ved å bruke flytende punkt desimaler, mens den også koder baneninformasjon.