tároló adatbázisban
tárolása egy adatbázisban - az adatbázis szerkezetét. nyújtanak az adatok tárolása, és általában független a logikai adatszerkezet. tárolási struktúra lehet változtatni anélkül, hogy az alkalmazás kódját, és nem befolyásolja a szemantika a lekérdezést. Ritkán, a tudás tároló szerkezet további lekérdezések optimalizálását. [1] Az tároló szerkezet (Engl. Tárolási struktúra) utal az adatstruktúra kötődését annak végrehajtására, amely lehet másik adatszerkezet [2].
Tervezése tároló szerkezetek érintett: [1]
- helye adatok lemezek
- való tárolására szolgáló módszereket az egyedi táblák és egyéb adatszerkezetek és logikai MV
- attribútumok indexek
Táblázatok és adatbázis indexek jellemzően tárolják a merevlemezen egy a sok formája, számozott / számozatlan Flat-fájl, ISAM. „Cölöpök», Hash-kosarak vagy B + fákat. Ők vannak előnyei és hátrányai, amelyek ebben a szakaszban tárgyalt. A leggyakrabban használt B + fák és ISAM.
[Rule] Példa
Az Oracle Database Express Edition egy tároló szerkezete három szinten [3]:
- Logikai struktúra (táblatereket)
- A fizikai szerkezete (adatfájlok, az ideiglenes fájlokat, a konfigurációs fájlok, és a jelszó fájl)
- adatmentés után egy ütközés szerkezet (backup fájlokat, log fájlokat, és így tovább. n.)
[Edit] szálú tárolási
Rendezetlen tároló - bejegyzések sorrendben vannak tárolva a behelyezés, így behelyezés idő gyors ([matematika] O \ left (1 \ right) [/ math]). Keresés azonos látszólag hatástalan (O (n)), de ez általában nem számít, mert a legtöbb adatbázisokat az elsődleges kulcs indexet. így összetettsége [matematikai] O \ left (\ log n \ right) [/ matematikai] vagy [matematikai] O \ bal (1 \ jobbra) [/ Math].
[Edit] rendezett tárolás
Rendezett tárolás - nyilvántartást kell vezetni annak érdekében, behelyezés megkövetelheti méretének növelése a fájlt, és utánrendelésére, ami nagyon hatékony. De a keresés hatékonyabb, mivel a rögzítési előválogatva bonyolultságára [matematika] O \ left (\ log n \ right) [/ math].
[Edit] strukturált fájlok
[Edit] "Heaps"
- A legegyszerűbb módszer
- Lehetővé teszi a hatékony hozzáadásával új rekordok. Bejegyzésekkel egészül ki a végén a fájl - kronologikus 'megrendelem
- Nem hatékony keresés a keresési egyenesnek kell lennie
- Törlés - igényelnek rendszeres átszervezés, ha a fájl nagyon instabil, hogy törli a kijelölt felvétel
- előnyök
- jó terhelés nagy mennyiségű adat
- jó viszonylag kis kapcsolatok, hogy elkerüljék a túlzott költségek indexelés
- Megfelelő, ha a kitermelés vonzott a legtöbb feljegyzés
- hiányosságokat
- Nem hatékony a szelektív keresési kulcsszavak használatával
- Válogató nehéz lehet
- Nem alkalmas „ideiglenes” tábla
[Rule] Hash kosár
-
- + hatásos pontos egyezés a kulcsfontosságú területeken
- - Ez nem illik a keresési tartományban, amely megköveteli a következetes tárolás
- + kiszámítja a tárolási helyét a rekordmezők
- + hash funkció egyenletessé adatok
- - ütközések lehetséges, ezért szükség van azok felderítése és korrekciója
[Rule] B + -trees
A leggyakrabban használt a gyakorlatban.
- idejű hozzáférést minden rekordot is ugyanolyan részt vesz a keresést az azonos számú facsomópontok
- index - a teljes indexet, így az adatok fájlokat nem kell szervezni
- Érvek és ellenérvek
- univerzális adatstruktúra - soros és random access
- gyors hozzáférést
- Támogatja a keresést a pontos érték a tartomány, az része a kulcs és a minta
- ideiglenes fájlok változtak hatékony, mert a dinamikus indexek - bővítése és a szerződés, ha a táblázat növekszik és csökken
- kevésbé alkalmas viszonylag stabil fájlok - számukra a hatékonyabb ISAM