Hva Er Nøstet Set Model?

January 2  by Eliza

Den nestet sett modellen er også kjent som den modifiserte preorder treet traversering algoritme og er en måte å lagre hierarkiske data innen relasjonsdatabaser. Denne modellen har fordelen av å gi meget rask tilgang og er best implementert i hierarkier som leses oftere enn skrevet til. Hver node i informasjonsmodellen er tildelt to tall som er lagret som attributter. Spørring nestet sett modellen er ganske enkelt fordi begge verdiene kan brukes til å trekke ut de nødvendige data. Gjør, delesjoner, flytter og oppdateringer, men er langt mer tungvint fordi de kan innebære omnummerering nodene.

Vanligvis brukes til å representere nestet sett eller hierarkisk informasjon i form av trær, ble nestet sett modellen introdusert av Joe Celko. Et tre, i dette tilfellet, er en datastruktur som inneholder en rekke koblede noder. For eksempel kan en modernode koblet til flere datternoder, og denne strukturen blir gjentatt inn i treet gjennom flere nivåer.

Trær er en flott måte å lagre informasjon i en bestemt rekkefølge innenfor en relasjonsdatabase, som er et datasett som lagrer data avhengig av felles kjennetegn. For eksempel kan produktinformasjon innenfor mat delen av en butikk starte med mat, forgrening til frukt, grønnsaker og kjøtt. Frukt kan videre deles inn i bær, meloner og epler og grønnsaker i knollene, greener, og andre, og kjøtt til svinekjøtt, fårekjøtt, og kalvekjøtt.

Et relasjonsdatabase lagrer all denne informasjonen i en lett å forstå form, og en nestet sett modellen lar trestrukturen skal forvaltes effektivt. Ved hjelp av den ovennevnte eksempel, ville rotnoden være mat, som er representert ved to verdier. Gitt den venstre verdien for mat som en, er de andre elementene i treet tildelt et nummer til venstre i orden. Frukt ville få en verdi på 2 til venstre, ville bær være tre, og så videre. Verdiene blir deretter tilordnet på høyre side, arbeider hele veien gjennom treet, nedenfra og opp, gjennom hver gren til den siste verdi er tildelt til mat på høyre side.

Hvert element i treet ender opp med to verdier, sier driver LFTene for venstre og rgt for retten, som kan brukes til å identifisere dem og indikere deres forhold til andre elementer. For eksempel, hvis frukter har en verdi på 2 og 15, så alle noder som har forlatt verdier større enn 2 og rette verdiene mindre enn 15 er etterkommere av frukttre 2-15. Det blir lett å trekke ut informasjon om alle frukter på en gang fordi disse verdiene kan spesifiseres i en enkelt spørring til databasen.

Denne modellen er utmerket for lagring av informasjon som er tilgjengelig ofte, men innsett, slettinger, og endre rekkefølgen på informasjonen i den nestede sett modellen blitt veldig kjedelig. Omskriving indekser og omnummerering informasjonen kan føre til at databasen til å krasje, spesielt hvis treet vokser til å omfatte hundretusener av noder. Den nestet sett modellen er best for lys innhold styringssystemer som har minimale innsettinger og endringer. Insersjoner kan gjøres mye raskere i den nestede intervall modellen fordi den lagrer posisjonen til hver node i treet ved hjelp av flyt desimaler samtidig som koder for baneinformasjon.