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 omnumering av noderna.
vanligtvis användes för att representera kapslade uppsättningar eller hierarkisk information i form av träd, den kapslade uppsättningsmodellen 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 LevELS.
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, förgrenas 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. Frukter skulle få ett värde på 2 till vänster, bär skulle vara 3, och så vidare. VALues 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 artikel i trädet slutar med två värden, säger 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–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 att lagra information som ofta nås, men insättningar, borttagningar och ombeställning av information i den kapslade uppsättningsmodellen blir mycket tråkiga. Omskrivningsindex och omnumering av informationen kan leda till att databasen kraschar, särskilt om trädet växer till att inkludera hundratusen av tusens noder. Den kapslade uppsättningsmodellen är bäst för lätt innehållshanteringssystem som har minimala insertioner och förändringar. Insertioner 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.