Vad är den kapslade uppsättningsmodellen?

Den kapslade uppsättningsmodellen är också känd som den modifierade förbeställningsträdalgoritmen och är ett sätt att lagra hierarkiska data inom relationella databaser.Denna modell har fördelen att ge mycket snabb åtkomst och är bäst implementerad i hierarkier som läses oftare än skrivna till.Varje nod i informationsmodellen tilldelas två nummer som lagras som attribut.Att fråga den kapslade uppsättningsmodellen är ganska enkelt eftersom båda värdena kan användas för att dra ut nödvändiga data.Att göra infogningar, borttagningar, rörelser och uppdateringar är dock mycket mer besvärliga eftersom de kan involvera omnumret av noderna.

Används vanligtvis för att representera kapslade uppsättningar eller hierarkisk information i form av träd, den kapslade uppsättningen introducerades av Joe Celko.Ett träd är i detta fall en datastruktur som innehåller ett antal länkade noder.Till exempel kan en överordnad nod ansluta till flera barnnoder, och denna struktur upprepas genom trädet genom flera nivåer.

Träd är ett bra sätt att lagra information i en viss ordning inom en relationsdatabas, som är en datauppsättning som lagrar data beroende på gemensamma egenskaper.Till exempel kan produktinformation i matavsnittet i en butik börja med mat, grenas till frukt, grönsaker och kött.Frukter kan vidare delas upp i bär, meloner och äpplen och grönsaker i knölar, gröna och andra och kött i fläsk, fårkött och kalvkött.

En relationsdatabas lagrar all denna information i en lättförståelig form, och en kapslad uppsättningsmodell gör det möjligt att hantera trädstrukturen effektivt.Med hjälp av exemplet ovan skulle rotnoden vara mat, som representeras av två värden.Med tanke på det vänstra värdet för mat som 1 tilldelas de andra föremålen i trädet ett nummer till vänster i ordning.Frukt skulle få ett värde på 2 till vänster, bär skulle vara 3, och så vidare.Värdena tilldelas sedan på höger sida, arbetar hela vägen genom trädet, botten upp, genom varje gren tills det sista värdet tilldelas mat på höger sida.

Varje objekt i trädet slutar med två värden,Säg lft för vänster och rgt för höger, som kan användas för att identifiera dem och ange deras förhållande till andra objekt.Till exempel, om frukt har ett värde på 2 och 15, är alla noder som har lämnat värden större än 2 och rätt värden mindre än 15 ättlingar till fruktträdet 2 ndash; 15.Det blir enkelt att dra ut information på alla frukter på en gång eftersom dessa värden kan anges i en enda fråga till databasen.

Den här modellen är utmärkt för lagring av information som ofta nås, men insertioner, borttagningar och ombeställning av information i information iDen kapslade uppsättningsmodellen blir mycket tråkig.Omskrivningsindex och omnumrera informationen kan leda till att databasen kraschar, särskilt om trädet växer till att inkludera hundratusentals noder.Den kapslade uppsättningsmodellen är bäst för lätt innehållshanteringssystem som har minimala insertioner och förändringar.Insertions kan göras mycket snabbare i den kapslade intervallmodellen eftersom den lagrar positionen för varje nod i trädet med flytande punkt decimaler samtidigt som den kodar för sökvägsinformationen.