Co je vnořený model sady?

Model vnořeného set je také známý jako algoritmus pro předobjednávku stromů pro předobjednávku 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í inzercí, 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 dětským uzlům a tato struktura se opakuje přes strom prostřednictvím několika LEVEls.

Stromy jsou skvělým způsobem, jak ukládat informace v určitém pořadí v rámci relační databáze, což je sada dat, která ukládá data v závislosti na běž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. VALue jsou pak přiřazeny na pravé straně, pracující celou cestu stromem, zdola nahoru, každou větev, dokud nebude přiřazena poslední hodnota na pravou stranu.

6 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–15. Je snadné vytáhnout informace o všech ovocích 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 inzerce, delece a přeměnění informací v modelu vnořené sady se stávají velmi únavnými. Přepisovací indexy a přečíslování informací může způsobit, že databáze se zhroutí, zejména pokud strom roste do stovek tisícs 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ě.