Hvad er den indlejrede sætmodel?

Den indlejrede sætmodel er også kendt som den modificerede forudbestillingstræ gennemskærmningsalgoritme og er en måde at gemme hierarkiske data inden for relationelle databaser.Denne model har fordelen ved at give meget hurtig adgang og implementeres bedst i hierarkier, der læses oftere end skrevet til.Hver knude inden for informationsmodellen tildeles to tal, der gemmes som attributter.Forespørgsel om den indlejrede sætmodel er ret let, fordi begge værdier kan bruges til at trække de nødvendige data ud.At foretage indsættelser, sletninger, bevægelser og opdateringer er dog langt mere besværlige, fordi de kan involvere omnummerering af knudepunkterne.

Typisk brugt til at repræsentere indlejrede sæt eller hierarkiske oplysninger i form af træer, den indlejrede sætmodel blev introduceret af Joe Celko.Et træ er i dette tilfælde en datastruktur, der indeholder et antal tilknyttede knudepunkter.For eksempel kan en overordnet knude oprette forbindelse til flere børnesknudepunkter, og denne struktur gentages gennem træet gennem flere niveauer.

Træer er en fantastisk måde at gemme information i en bestemt rækkefølge inden for en relationel database, som er et datasæt, der gemmer data afhængigt af almindelige egenskaber.For eksempel kan produktoplysninger inden for fødevarsektionen i en butik starte med mad, forgrening til frugt, grøntsager og kød.Frugter kan yderligere opdeles i bær, meloner og æbler og grøntsager i knolde, greener og andre og kød i svinekød, fårekød og kalvekød.

En relationel database gemmer alle disse oplysninger i en letforståelig form, og en indlejret sætmodel gør det muligt at styre træstrukturen effektivt.Ved hjælp af ovenstående eksempel ville rodnoden være mad, der er repræsenteret af to værdier.I betragtning af den venstre værdi for mad som 1 tildeles de andre genstande i træet et tal til venstre i orden.Frugter ville få en værdi af 2 til venstre, bær ville være 3 og så videre.Værdierne tildeles derefter på højre side, der arbejder hele vejen gennem træet, bunden op, gennem hver gren, indtil den sidste værdi er tildelt mad på højre side.

Hvert emne i træet ender med to værdier,Sig lft for venstre og rgt til højre, som kan bruges til at identificere dem og indikere deres forhold til andre genstande.For eksempel, hvis frugter har en værdi af 2 og 15, er alle knudepunkter, der har efterladt værdier større end 2 og rigtige værdier mindre end 15, efterkommere af frugttræet 2 ndash; 15.Det bliver let at trække information om alle frugter på én gang, fordi disse værdier kan specificeres i en enkelt forespørgsel til databasen.

Denne model er fremragende til at gemme oplysninger, der ofte får adgang til, men indsættelser, sletninger og ombestilling af oplysninger iDen indlejrede sætmodel bliver meget kedelig.Omskrivning af indekser og omnummerering af informationen kan få databasen til at gå ned, især hvis træet vokser til at omfatte hundreder af tusinder af noder.Den indlejrede sætmodel er bedst til lette indholdsstyringssystemer, der har minimale indsættelser og ændringer.Indsættelser kan gøres meget hurtigere i den indlejrede intervalmodel, fordi den gemmer placeringen af hver knude i træet ved hjælp af flydende punkt decimaler, mens de også koder for stioplysningerne.