Hva er den nestede settmodellen?

Den nestede settmodellen er også kjent som den modifiserte forhåndsbestillingstraversalalgoritmen og er en måte å lagre hierarkiske data innenfor 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 tildeles to tall som er lagret som attributter.Å spørre den nestede settmodellen er ganske enkelt fordi begge verdiene kan brukes til å trekke ut nødvendige data.Å lage innsettinger, slettinger, trekk og oppdateringer er imidlertid langt mer tungvint fordi de kan innebære ombygging av nodene.

.Et tre, i dette tilfellet, er en datastruktur som inneholder en rekke koblede noder.For eksempel kan en overordnet node koble seg til flere barneknuter, 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 i en butikk starte med mat, forgrenes til frukt, grønnsaker og kjøtt.Frukt kan videre bli delt 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 lettfattelig form, og en nestet settmodell lar trestrukturen administreres effektivt.Ved å bruke eksemplet ovenfor, vil rotnoden være mat, som er representert med to verdier.Gitt venstre verdi for mat som 1, tildeles de andre varene i treet et nummer til venstre i rekkefølge.Frukt vil få en verdi på 2 til venstre, bær ville være 3, og så videre.Verdiene blir deretter tilordnet på høyre side, og fungerer hele veien gjennom treet, nederst, gjennom hver gren til den siste verdien er tilordnet 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 frukttreet 2 ndash; 15.Det blir enkelt å trekke ut informasjon om alle frukt 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 innsettinger, slettinger og ombestilling av informasjon iDen nestede settmodellen blir veldig kjedelig.Omskriving av indekser og omnummererer informasjonen kan føre til at databasen krasjer, spesielt hvis treet vokser til å inkludere hundretusener av noder.Den nestede settmodellen er best for lette innholdsstyringssystemer som har minimale innsettinger og endringer.Innføringer kan gjøres mye raskere i nestede intervallmodell fordi den lagrer plasseringen av hver node i treet ved å bruke flytende punktdesimaler, samtidig som den koder for banens informasjon.