Co je vnořený model sady?

Model vnořeného sady je také známý jako algoritmus pro předobjednávkou stromu Modified Areordace Tree a je způsob ukládání hierarchických dat v relačních databázích.Tento model má tu výhodu, že poskytuje velmi rychlý přístup a je nejlépe implementován v hierarchiích, které jsou čteny častěji, než je napsáno.Každý uzel v rámci informačního modelu je přiřazen dvě čísla, která jsou uložena jako atributy.Dotazování vnořeného modelu sady je poměrně snadné, protože obě hodnoty lze použít k vytažení potřebných dat.Vytváření vložení, delecí, pohybů a aktualizací je však mnohem těžkopádnější, protože mohou zahrnovat přečíslování uzlů..Strom v tomto případě je datová struktura, která obsahuje řadu propojených uzlů.Například rodičovský uzel se může připojit k několika podřízeným uzlům a tato struktura se opakuje stromem přes několik úrovní.

Stromy jsou skvělý způsob, jak ukládat informace v konkrétním pořadí v rámci relační databáze, což je sada dat, která ukládá data v závislosti na společných charakteristikách.Například informace o produktu v části potravináře v obchodě mohou začít s potravinami, větvením do ovoce, zeleniny a masa.Ovoce mohou být dále rozděleny do bobulí, melounů a jablek a zeleniny do hlíz, zelených a dalších a masa do vepřového, skopového a telecího.

Relační databáze ukládá všechny tyto informace ve snadno srozumitelné formě a vnořený model sady umožňuje efektivně spravovat strukturu stromu.Pomocí výše uvedeného příkladu by kořenovým uzlem bylo jídlo, které je představováno dvěma hodnotami.Vzhledem k levé hodnotě pro jídlo jako 1 je ostatním položkám ve stromu přiřazeno číslo vlevo v pořádku.Ovoce by získalo hodnotu 2 vlevo, bobule by byly 3 a tak dále.Hodnoty jsou poté přiřazeny na pravé straně, pracují až do stromu, zdola nahoru, přes každou větev, dokud není poslední hodnota přiřazena k jídlu na pravé straně.

Každá položka ve stromu končí dvěma hodnotami,Řekněte

lft

pro levou a rgt za pravé straně, což lze použít k jejich identifikaci a označení jejich vztahu k jiným položkám.Například, pokud ovoce má hodnotu 2 a 15, pak všechny uzly, které mají levé hodnoty větší než 2 a pravé hodnoty menší než 15, jsou potomky ovocného stromu 2 ndash; 15.Je snadné vytáhnout informace o všech ovocích najednou, protože tyto hodnoty mohou být specifikovány v jednom dotazu do databáze.Vnořený model sady se stal velmi únavným.Přepisování indexů a přečíslování informací může způsobit, že se databáze zhroutí, zejména pokud strom roste, aby zahrnoval stovky tisíc uzlů.Model vnořeného sady je nejlepší pro systémy správy světelného obsahu, které mají minimální inzerce a změny.Inzerce mohou být vnořeny mnohem rychleji v modelu vnořeného intervalu, protože ukládá polohu každého uzlu ve stromu pomocí desetinných míst s pohyblivým bodem a zároveň kóduje informace o cestě.