Mi az az „index” a DDB, amelyre szüksége van az indexelés
És az index egyik eszköze a gyorsuló keresési Re Zsinórozó ez a táblázat és az egyéb műveleteket keresés: .. Extraction, módosítás, stb, és válogatás a táblázat, amely az indexet használjuk, az úgynevezett indexelt.
Az index szerint rendezve oszlop vagy oszlopok MULTI-Kim információkat, és jelzi a sor, amelyben egy adott érték oszlopban tároljuk.
Egyes rendszerek index sy-index tárolt fájlok külön az asztaltól.
A probléma megoldása a szervezet fizikai hozzáférést in-formáció elsősorban attól függ, a következő tényezők:
- tartalom típus key index fájl bejegyzések;
- típusú hivatkozások (pointerek) a bázisok felvétel-sósav asztal;
- keresési mód a kívánt számokat.
Az index fájl - egy speciális típusú fájlt tárolt Koto-rum Minden bejegyzés két értékből áll: a jelen és a RID-mutatót.
A gyakorlatban legtöbbször két keresési módszert alkalmaznak: szekvenciális és bináris (alapján elosztják a keresési intervallum fele - lásd az alábbi példát.).
Keresse szükséges rekordok indexelés proish-dit egy egyszintű vagy kétszintű rendszer indexelés.
Ábra. 5.1. Egyszintű sémát
Minden olyan írási blokkra vannak elrendezve emelkedő sorrendben a kulcs értékeinek (vagy konvolúció).
Senior kulcs minden blokk az utolsó bejegyzés gombot.
Ha az index fájl tárolja hash indexelt kulcsfontosságú területein az asztal, a keresési algoritmus kívánt Vo jeges B három fázisból áll:
1. Formation konvolúció értékeinek kulcsmezöket a kívánt rekordot.
2. Keresés az index egységnyi archívumba, értéke az első-edik mező, amely nagyobb, mint a kapott konvolúció (ez Gara ingázik, hogy megtalálja a kívánt konvolúció a blokk).
A kétszintű rendszer gombok (konvolúció) rekordok különálló bejegyzések tartalmát (ábra. 5.2).
Ebben az esetben a fő index táblázat elosztva a több fájl: egy fájl a fő index fájlt, és több blokk kulcsokkal.
A gyakorlatban, ha létrehoz egy indexet egy adatbázis tábla jelzi egy tábla mezőt, ami in-deksatsii. A legfontosabb területek a táblázat sok DBMS index ruyutsya automatikusan. Index által generált fájlok kulcsfontosságú területein az asztalra, az úgynevezett elsődleges index fájlt.
Ha a tábla indexelve, akkor az összes parancsot mozgásával kapcsolatos a táblázat (a következő rekordot, hogy a start, end) mozog a rekordot mutatót a megfelelő index, hanem a fizikai helyét a forrás tábla.