Szervezése indexek formájában in-fák

Épület egy B-fa társul egy egyszerű ötlet, hogy hozzon létre egy indexet már beépített index. Például az építőiparban indexelt szekvenciális fájl maga index nagysága lehet tekinteni, mint a fő fájl, amelyre lehet építeni egy laza index, és így tovább, amíg a mutató terület nem csak képviseli egy egység.

Az általános esetben, akkor lehet megépíteni, fa, minden szülő egység, mely kapcsolódik az azonos számú alárendelt egységek számával megegyező index rekordok elhelyezett szülői egység. A lépések száma ebben az esetben találni olyan rekordot a master file azonos, és egyenlő a szintek számát a fán.

Az ilyen fákat nevezzük kiegyensúlyozott (az elérési utat a gyökértől minden levél ugyanazon) Tehát a kifejezés származik a B -fa angol egyenleg (egyensúly). Példa a B-fa a 30. ábrán látható.

A technika B-fa most valószínűleg a legnépszerűbb megközelítés a szervezet az indexek az adatbázisban. A szempontból a külső logikai ábrázolás, B-fa - egy kiegyensúlyozott, nagyon elágazó fa külső memória. Zöld fa - a fa minden egyes csomópont tulajdonság utal a nagyszámú gyermek csomópontok. A szempontból a fizikai szervezet. B-fa struktúra képviseli, mint multispisochnaya oldalának külső memória, azaz, minden csomópont a fa megfelel egy blokk külső memória (oldal. Cm. P.7.3.2.). A belső és a kivehető lapok általában eltérő szerkezetű.

Keresés a B-fa - egy átjárót a gyökér, hogy egy levél szerint egy adott kulcs értékét.

Inverz fájlt (hozzáférés nem alapvető attribútumok)

A fenti módszerek hozzáférési lista bejegyzéseket végzi az elsődleges kulcs értékét. Azonban a művelet típus kap néhány jelzést a kiválasztási szempont magában bejegyzések másolatai az értékeket egy vagy több nem-kulcs attribútum (gyakran nevezik másodlagos és a billentyűk) .Zametim hogy a megfelelő nyelv SQL lekérdezés WHERE záradékot.

A legfontosabb, hogy szervezi a keresést értékei nem-kulcs attribútum az inverzió a fájl.

Fordított fájl - egy fájl, amely támogatja a sűrű másodlagos index értékek egy mező tartalmaz bejegyzéseket. A fordított fájl egy többszintű index és egy sor hozzáférési listák mutatók. hozzáférést biztosít az adatok rekordokat.

A hozzáférési lista mutató fizikailag szekvenciális listája mutatókat tartalmazó rekordok azonos értékeket a megfelelő attribútum.

A leggyakoribb kiviteli alak, egy két-szintű index. Szervezeti ábrája a fordított fájl a 31. ábrán látható.

Részlegesen invertált fájl fordított szelektív számos nem-kulcs attribútum.

Teljesen fordított fájl fordított minden nem-kulcs attribútum, azaz, hogy egy fájl, amely támogatja a sűrű másodlagos index az egyes mezőket bennük feljegyzések, nem az elsődleges kulcsot.

A fent tárgyalt építését egy index attribútumok (adattípusokat elemek). Nyilvánvaló, hogy lehet használni az összetett indexek. amelynek az elemei megfelelnek az bármilyen típusú összefűzött elemeket.