Indexelés a DBMS-ben: Mi az, az indexek típusai PÉLDÁVAL

Az indexelés típusai a DBMS-ben

Az adatbázisban az indexelés az indexelési attribútumok alapján történik. Az indexelési módszerek két fő típusa:

• Elsődleges indexelés
• Másodlagos indexelés

Elsődleges index a DBMS-ben

Az elsődleges index egy rendezett fájl, amely rögzített hosszúságú, két mezővel. Az első mező megegyezik az elsődleges kulcséval, a második pedig az adott adatblokkra mutat. Az elsődleges indexben mindig egy az egyhez kapcsolat van az indextábla bejegyzései között.

Az elsődleges indexelés a DBMS-ben szintén két típusra oszlik.

• Sűrű index
• Ritka index

Sűrű index

Sűrű indexben minden, az adatbázisban értékes keresési kulcshoz létrejön egy rekord. Ez segít a gyorsabb keresésben, de több helyre van szükség az indexrekordok tárolására. Ebben az indexelésben a metódusrekordok keresési kulcsértéket tartalmaznak, és a lemezen lévő valódi rekordra mutatnak.

Ritka index

Ez egy indexrekord, amely csak a fájl egyes értékeinél jelenik meg. A Sparse Index segít megoldani a sűrű indexelés problémáit DBMS. Ebben az indexelési technikában az indexoszlopok tartománya tárolja ugyanazt az adatblokk-címet, és amikor adatokat kell lekérni, a blokkcím lekérésre kerül.

A ritka index azonban csak néhány keresési kulcs értékéhez tárol indexrekordokat. Kevesebb helyet igényel, kevesebb karbantartási ráfordítást igényel a beszúráshoz és a törléshez, de lassabb a rekordok lokalizálásához szükséges sűrű indexhez képest.

Az alábbiakban egy adatbázis-index található, példa a ritka indexre

Másodlagos index a DBMS-ben

A DBMS-ben a másodlagos index egy olyan mezővel hozható létre, amely minden rekordhoz egyedi értékkel rendelkezik, és ennek kulcsjelöltnek kell lennie. Nem klaszterező indexként is ismert.

Ezt a kétszintű adatbázis-indexelési technikát az első szint leképezési méretének csökkentésére használják. Az első szintre emiatt nagy számtartomány kerül kiválasztásra; a leképezés mérete mindig kicsi marad.

Másodlagos index példa

Ismerjük meg a másodlagos indexelést egy adatbázis-index példával:

A bankszámla-adatbázisban az adatokat az acc_no szekvenciálisan tárolja; érdemes megkeresni az ABC bank egy adott fiókjában lévő összes számlát.

Itt minden keresési kulcshoz rendelkezhet egy másodlagos indexszel a DBMS-ben. Az indexrekord egy olyan rekordpont, amely egy olyan tárolóhelyre mutató rekordot tartalmaz, amely az összes rekordra mutató mutatókat tartalmaz a saját keresési kulcs értékével.

Clusterindexelés a DBMS-ben

A fürtözött indexben maguk a rekordok tárolódnak az indexben, nem pedig a mutatók. Néha az index nem elsődleges kulcsoszlopokon jön létre, amelyek nem feltétlenül egyediek az egyes rekordokhoz. Ilyen helyzetben csoportosíthat két vagy több oszlopot, hogy megkapja az egyedi értékeket, és létrehozzon egy indexet, amelyet fürtözött indexnek neveznek. Ez segít a rekord gyorsabb azonosításában is.

Példa:

Tegyük fel, hogy egy vállalat sok alkalmazottat toborzott a különböző részlegeken. Ebben az esetben a fürtözési indexelést a DBMS-ben létre kell hozni minden alkalmazott számára, akik ugyanahhoz a részleghez tartoznak.

Egyetlen klaszternek tekintendő, és az indexpontok a klaszter egészére mutatnak. Itt a Department _no egy nem egyedi kulcs.

Mi az a többszintű index?

Többszintű indexelés adatbázis akkor jön létre, ha egy elsődleges index nem fér el a memóriában. Az ilyen típusú indexelési módszerrel csökkentheti a lemezelérések számát, hogy bármilyen rekordot lerövidítsen, és szekvenciális fájlként tárolja a lemezen, és ritka alapot hozzon létre ezen a fájlon.

B-fa index

A B-tree index a DBMS-ben a fa alapú indexeléshez széles körben használt adatstruktúra. Ez a fa alapú indexelés többszintű formátuma a DBMS technikában, amely kiegyensúlyozott bináris keresőfák. A B fa összes levélcsomópontja tényleges adatmutatót jelent.

Ezenkívül az összes levél csomópontja összekapcsolódik egy hivatkozáslistával, amely lehetővé teszi a B fa számára, hogy támogassa mind a véletlenszerű, mind a szekvenciális hozzáférést.

• A vezető csomópontoknak 2 és 4 közötti értékkel kell rendelkezniük.
• A gyökértől a levélig minden út többnyire egyenlő hosszúságú.
• A nem leveles csomópontoknak a gyökércsomóponton kívül 3-5 gyermekcsomópontja van.
• Minden csomópontnak, amely nem gyökér vagy levél, n/2] és n gyermeke van.

Az indexelés előnyei

Az indexelés fontos előnyei/előnyei:

• Segít csökkenteni az adatok lekéréséhez szükséges I/O műveletek teljes számát, így nem kell indexstruktúrából elérnie az adatbázis egy sorát.
• Gyorsabb keresést és adatlekérést kínál a felhasználóknak.
• Az indexelés a táblaterület csökkentését is segíti, mivel nem kell egy tábla sorára hivatkozni, mivel nincs szükség a ROWID tárolására az indexben. Így csökkentheti az asztalteret.
• Nem rendezheti az adatokat a vezető csomópontokban, mivel az elsődleges kulcs értéke osztályozza azokat.

Az indexelés hátrányai

Az indexelés fontos hátrányai/hátrányai a következők:

• Az indexelő adatbázis-kezelő rendszer végrehajtásához egyedi értékű elsődleges kulcsra van szükség a táblán.
• Nem végezhet más indexelést az adatbázisban az indexelt adatokon.
• Nem particionálhat indexszerűen szervezett táblát.
• SQL indexelés Csökkentse a teljesítményt az INSERT, DELETE és UPDATE lekérdezésekben.

Összegzésként

• Az indexelés egy kis táblázat, amely két oszlopból áll.
• Az indexelési módszerek két fő típusa: 1) Elsődleges indexelés 2) Másodlagos indexelés.
• Az elsődleges index egy rendezett fájl, amely rögzített hosszúságú, két mezővel.
• Az elsődleges indexelést további két típusra osztják: 1) Sűrű index 2) Ritka index.
• Sűrű indexben minden, az adatbázisban értékes keresési kulcshoz létrejön egy rekord.
• Egy ritka indexelési módszer segít megoldani a sűrű indexelés problémáit.
• A DBMS másodlagos indexe egy olyan indexelési módszer, amelynek keresési kulcsa a fájl sorrendjétől eltérő sorrendet határoz meg.
• ClusterAz ing index rendelési adatfájlként van definiálva.
• A többszintű indexelés akkor jön létre, ha egy elsődleges index nem fér el a memóriában.
• Az indexelés legnagyobb előnye, hogy segít csökkenteni az adatok lekéréséhez szükséges I/O műveletek teljes számát.
• Az indexelő adatbázis-kezelő rendszer végrehajtásának legnagyobb hátránya, hogy egyedi értékű elsődleges kulcsra van szükség a táblán.