Co je to vnořený set model?

Vnořený souborový model je také známý jako modifikovaný algoritmus procházení stromů předobjednávky a je to způsob ukládání hierarchických dat v relačních databázích. Výhoda tohoto modelu spočívá v tom, že poskytuje velmi rychlý přístup a je nejlépe implementována v hierarchiích, které jsou čteny častěji, než na které jsou zapsány. Každý uzel v informačním modelu má přiřazena dvě čísla, která jsou uložena jako atributy. Dotaz na vnořený model sady je poměrně snadný, protože obě hodnoty lze použít k vytažení potřebných dat. Vytváření vkládání, mazání, přesunů a aktualizací je však mnohem těžkopádnější, protože může zahrnovat přečíslování uzlů.

Typicky používaný k reprezentaci vnořených sad nebo hierarchických informací ve formě stromů byl model vnořených sad zaveden Joe Celkem. Strom je v tomto případě datová struktura, která obsahuje řadu propojených uzlů. Například se nadřazený uzel může připojit k několika podřízeným uzlům a tato struktura se opakuje skrz strom prostřednictvím několika úrovní.

Stromy jsou skvělý způsob ukládání informací v určitém pořadí v relační databázi, což je datová sada, která ukládá data v závislosti na společných charakteristikách. Například informace o produktech v potravinářské sekci obchodu mohou začínat jídlem, větvením na ovoce, zeleninu a maso. Ovoce lze dále rozdělit na bobule, melouny, jablka a zeleninu na hlízy, zelení a další a maso na vepřové, skopové a telecí maso.

Relační databáze ukládá všechny tyto informace ve snadno srozumitelné formě a model vnořených sad umožňuje efektivní správu stromové struktury. Při použití výše uvedeného příkladu by kořenovým uzlem bylo jídlo, které je reprezentováno dvěma hodnotami. Vzhledem k levé hodnotě jídla jako 1 jsou ostatním položkám ve stromu přiřazeny číslo nalevo v pořadí. Ovoce by získalo na levé straně hodnotu 2, bobule 3 a tak dále. Hodnoty jsou potom přiřazeny na pravou stranu, pracují celou cestu přes strom, zdola nahoru, skrz každou větev, dokud není poslední hodnota přiřazena potravině na pravé straně.

Každá položka ve stromu končí se dvěma hodnotami, řekněme lft pro levou a rgt pro pravou, které lze použít k jejich identifikaci a označení jejich vztahu k ostatním položkám. Například, pokud plody mají hodnotu 2 a 15, pak všechny uzly, které ponechaly hodnoty větší než 2 a pravé hodnoty menší než 15, jsou potomky ovocného stromu 2–15. Je snadné vytáhnout informace o všech plodech najednou, protože tyto hodnoty lze zadat v jediném dotazu do databáze.

Tento model je vynikající pro ukládání informací, které jsou často přístupné, ale vkládání, mazání a přeskupování informací v modelu vnořených sad je velmi únavné. Přepisování indexů a přečíslování informací může způsobit selhání databáze, zejména pokud strom roste a zahrnuje stovky tisíc uzlů. Vnořený model sady je nejlepší pro systémy pro správu lehkého obsahu, které mají minimální vložení a změny. Vložení lze v modelu vnořených intervalů provádět mnohem rychleji, protože ukládá polohu každého uzlu ve stromu pomocí desetinných míst s plovoucí desetinnou čárkou a zároveň kóduje informace o cestě.