Mi a beágyazott készletmodell?

A beágyazott beállított modellt módosított előrendelési fa átjárási algoritmusnak is nevezik, és ez egy módja a hierarchikus adatok tárolásának a relációs adatbázisokban.Ennek a modellnek az az előnye, hogy nagyon gyors hozzáférést biztosít, és a legjobban olyan hierarchiákban valósítható meg, amelyeket gyakrabban olvasnak, mint az íráshoz.Az információs modellben szereplő minden csomópont két számot hozzárendel, amelyeket attribútumként tárolnak.A beágyazott beállított modell lekérdezése meglehetősen egyszerű, mivel mindkét érték felhasználható a szükséges adatok kihúzására.A beillesztések, törlések, mozdulatok és frissítések készítése azonban sokkal nehézkes, mivel magukban foglalhatják a csomópontok újjáélesztését.-Egy fa ebben az esetben egy olyan adatszerkezet, amely számos összekapcsolt csomópontot tartalmaz.Például egy szülő csomópont csatlakozhat több gyermekcsomóponthoz, és ezt a szerkezetet a fán keresztül több szinten megismételik.

A fák nagyszerű módja annak, hogy az információkat egy adott sorrendben tárolják egy relációs adatbázisban, amely egy adatkészlet, amely a közös jellemzőktől függően tárolja az adatokat.Például a termékinformációk az üzlet élelmiszer -szakaszában élelmet, gyümölcsökké, zöldségké és húská válhatnak.A gyümölcsöket tovább lehet osztani bogyókra, dinnye, almákra és zöldségekre gumókra, zöldekre és másokra, valamint a húsra sertéshúsra, birka- és borjúhúsra.

A relációs adatbázis ezeket az információkat könnyen érthető formában tárolja, és a beágyazott beállított modell lehetővé teszi a faszerkezet hatékony kezelését.A fenti példa felhasználásával a gyökércsomópont az étel lenne, amelyet két érték képvisel.Tekintettel arra, hogy az élelmiszer bal oldali értéke 1, a fában lévő többi elemnek a bal oldalon van egy száma.A gyümölcsök a bal oldalon 2 értéket kapnának, a bogyók 3 évesek lesznek, és így tovább.Az értékeket ezután a jobb oldalon hozzárendelik, egészen a fán, alul felfelé, az egyes ágokon keresztül, amíg az utolsó értéket a jobb oldalon lévő ételekhez rendezik.Mondjuk, hogy

lft

balra és

rgt

jobbra, ami felhasználható azok azonosítására és más tételekkel való kapcsolatuk jelzésére.Például, ha a gyümölcsök értéke 2 és 15, akkor az összes olyan csomópont, amelynek a 2 -nél nagyobb, és a jobb oldali értékek kevesebb, mint 15, a 2. és ndash; 15 gyümölcsfa leszármazottai.Könnyűvé válik, hogy az összes gyümölcsről egyszerre kihúzza az információkat, mivel ezeket az értékeket egyetlen lekérdezéssel lehet meghatározni az adatbázisba.A beágyazott beállított modell nagyon unalmassá válik.Az indexek átírása és az információk újjáélesztése az adatbázis összeomlását okozhatja, különösen akkor, ha a fa több százezer csomópontot tartalmaz.A beágyazott készletmodell a legmegfelelőbb olyan könnyű tartalomkezelő rendszereknél, amelyek minimális beillesztése és változással rendelkezik.A beillesztések sokkal gyorsabbá válhatnak a beágyazott intervallummodellben, mivel az egyes csomópontok helyzetét a fában tárolja a lebegőpontos tizedesjegyek segítségével, miközben az útinformációkat is kódolja.