Index (adatbázis) - ez

Index (adatbázis)

Ebben a kifejezést, vannak más célra, lásd. Index.

Egyes adatbázisok bővítik a bevezetése a lehetőségét indexek oszlopok indexek ábrázolások [1] vagy indexek kifejezéseket. [2] Például, az index lehet létre expressziós felső (last_name) és rendre tárolja hivatkozásokat a gombhoz, amelyhez a mező értéke LAST_NAME nagybetű. Ezen túlmenően, az indexek lehet nyilvánítani egyedi és nem egyedi. Hajtja végre egy egyedi index korlátot az asztalra, kivéve a képesség, hogy helyezze ismétlődő értékeket.

építészet

Kétféle indexek: fürtözött és nem fürtözött. Ha van egy cluster index táblázat sorait megrendelt értéke az index kulcs. Ha a tábla nem fürtözött index, a táblázat az úgynevezett egy csomó [3]. Nem fürtözött index létrehozott egy táblázatot, amely csak rámutatnak a tábla bejegyzéseket. Fürtözött index csak egy-egy tábla, de minden asztalon van számos különböző, nem fürtözött indexek, amelyek mindegyike meghatározza saját érdekében a nyilvántartást.

Az indexek lehet megvalósítani a különböző struktúrák. A legtöbb kiemelése közös B * fa. A B + fa. B-fák és hash.

Az oszlopok sorrendjének egy kompozit index

A sorrend, amelyben az oszlopok láthatók a kompozit index igen fontos. A tény az, hogy kap egy sor on-demand adatok amely csak az első indexelt oszlop, akkor. Azonban a legtöbb DBMS lehetetlen vagy gazdaságtalan adatokat szerezni csak a második és a további oszlopokban indexelt (korlátozás nélkül az első oszlop).

termelékenység

Az indexek általában létre az optimális teljesítmény lekérdezések az oszlopokban gyakran használt lekérdezések. Egy tábla több indexek. Ugyanakkor egyre nagyobb száma indexek lelassul hozzáadása, frissítése, törlése táblázat sorai, mert szükséges, hogy frissítse az indexek magukat. Ezen túlmenően, indexek vegye fel további memóriát, így létrehozása előtt az index, győződjön meg arról, hogy a tervezett nyereség lekérdezési teljesítmény meghaladja a többletköltséget számítógép erőforrásait az index támogatást.

korlátozások

Indexelések sok felhasználási területen alkalmazhatók, de használatuk korlátozásokat vezettek be. Vegyük az alábbi SQL lekérdezést:

SELECT first_name emberektől WHERE last_name = 'Frankenstein'; .

Megvalósítani egy ilyen kérés nélkül egy index adatbázist, hogy ellenőrizze last_name területén minden sorban (ez a mechanizmus az úgynevezett „teljes keresés” vagy „teljes scan asztalon” lehet megjelenik szempontjából a szó természetes). Amikor egy adatbázis index egyszerűen áthalad a B-tree, amíg meg nem találja a bejegyzés „Frankenstein”. Ez a szakasz előírja, sokkal kevesebb erőforrást igényel, mint egy nagyon alapos keresést az asztalra.

Most, hogy ez a lekérdezés:

SELECT email_address ügyfelektől WHERE email_address LIKE '%@yahoo.com'; .

Ezt a kérelmet úgy találjuk, hogy minden ügyfél, akinek az e-mail végződése @ yahoo.com. Azonban, még ha az oszlop email_address indexet, akkor az adatbázis még mindig egy nagyon alapos keresést az asztalra. Ez annak a ténynek köszönhető, hogy az indexek a feltételezésen alapul, hogy a szavak / karakter megy balról jobbra. A helyettesítő karakter elején a keresési kizárni annak lehetőségét, hogy az adatbázis-keresés a B-fa. Ez a probléma megoldható azáltal, egy további index expressziós fordított (EMAIL_ADDRESS), és képződését a kérés fajok:

SELECT email_address ügyfelektől AHOL reverz (EMAIL_ADDRESS), mint a Reverse ( '% @ yahoo.com'); .

Ebben az esetben a helyettesítő karakter jelenik meg a jobb szélső helyzetbe (moc.oohay@%), ami nem zárja ki a index alkalmazása fordított (email_address).

ritka index

Ritka index (angol gyér index.) Az adatbázis - ez egy fájlt sorozata pár kulcsok és mutatók. [4] Minden kulcs a gyér index, ellentétben a sűrű index. Ez együtt jár egy bizonyos mutató egy blokk a rendezett adatfájlt. Az ötletet, hogy az index származott az a tény, hogy a modern adatbázisok túl nagy, hogy illeszkedjen a fő memóriában. Mi általában osztani az adatokat blokkokra, és helyezze az adatokat a memória blokkonként. Azonban a keresés az adatbázisban bejegyzések időigényes lehet. Másrészt, az index fájlt index vagy blokk sokkal kisebb adatblokk elfér a puffer a fő memória, amely növeli a keresési sebesség rögzítésére. Mivel a gombok vannak rendezve, akkor a bináris keresés. A fürtözött indexek ismétlődő kulcsok gyér indexponttal a legalacsonyabb kulcs minden blokk.

jegyzetek

Lássuk mi Index (adatbázis) „más szótárak:

Hierarchikus adatbázisok - a hierarchikus modell adatbázis áll tárgyak mutató a szülő és gyerek, összekapcsolja a kapcsolódó információkat. Hierarchikus adatbázisok is képviselteti magát, mint egy fa, amely a tárgyak különböző szinteken. ... ... Wikipedia

A relációs adatbázisok - relációs adatbázis egy adatbázis alapján relációs adatmodell. A „relációs” származik az angol. kapcsolatban (kapcsolatban [1]). Együttműködik a relációs adatbázisok használja a relációs adatbázisok. Egy relációs adatbázis volt ... ... Wikipedia

Trigger (adatbázis) - Ebben a kifejezést, vannak más célra, lásd: Trigger (egyértelműsítő lap) .. Trigger (Eng. Trigger) egy speciális típusú tárolt eljárás, amely nem okoz a felhasználó közvetlenül, de amelynek végrehajtása hatására módosítás ... ... Wikipedia

Bemutató (adatbázis) - Ebben a kifejezést, vannak más célra, lásd képviselet .. Bemutatás (eng. View, mássalhangzó nem szabványos úgynevezett „nézetek” a szleng a programozók gyakran használják a hitelfelvétel az angol „vyuha”, „zsalu”) ... ... Wikipedia

Cluster (adatbázis) - Cluster (Engl klaszter.) A Oracle RDBMS terminológiai adatbázis objektum tárolására használt egy vagy több táblát, amelyeket gyakran egymással összekötve klaszter táblázatokban. Miután létrehozott egy fürtöt lehet létrehozni a táblázatban. ... ... Wikipedia

Index - (latin index listán, a registry-index). A számot, betűt vagy más kombinált karakterek helyét azonosító elem az aggregált vagy jellemzésére az állam egy rendszer, például az index a tevékenység, teljesítmény, fejlesztés, ... ... Wikipedia