Metoda, kterou nyní používáte, se nazývá model seznamu sousedství.
Dalším modelem pro ukládání hierarchických dat v (relační) databázi je model vnořených množin. Jeho implementace v SQL databázích je dobře známá. V tomto článku naleznete také upravený algoritmus procházení stromu předobjednávky.
Velmi jednoduchá metoda:můžete uložit cestu k objektu - s těmi by mělo být snadné dotazovat se na stromy v databázích NOSQL:
{ path: "Color", ... }
{ path: "Color.Red", ... }
{ path: "Color.Red.Apple", ... }
{ path: "Color.Red.Cherry", ... }
Když budou uzly odstraněny nebo přejmenovány, musí být aktualizovány některé cesty. Obecně ale tato metoda vypadá slibně. Stačí si zarezervovat speciální znak jako oddělovač. Režie úložného prostoru by měla být zanedbatelná.
upravit:tato metoda se nazývá materializovaná cesta
Nakonec je zde srovnání různých metod pro hierarchická data v NOSQL databázích.