Indekseerimine DBMS-is: mis on, NÄIDETEGA indeksite tüübid

DBMS-i indekseerimise tüübid

Andmebaasi indekseerimine määratakse selle indekseerimisatribuutide põhjal. Indekseerimismeetodite kaks peamist tüüpi on:

• Esmane indekseerimine
• Sekundaarne indekseerimine

DBMS-i esmane indeks

Esmane indeks on järjestatud fail, mis on fikseeritud pikkusega kahe väljaga. Esimene väli on sama kui primaarvõti ja teine, esitatud väli, osutab sellele konkreetsele andmeplokile. Esmases indeksis on indeksitabeli kirjete vahel alati üks ühele seos.

DBMS-i esmane indekseerimine on samuti jagatud kahte tüüpi.

• Tihe indeks
• Hõreda indeks

Tihe indeks

Tihedas indeksis luuakse kirje iga andmebaasis hinnatud otsinguvõtme kohta. See aitab teil otsida kiiremini, kuid vajab rohkem ruumi registrikirjete salvestamiseks. Selles indekseerimises sisaldavad meetodikirjed otsinguvõtme väärtust ja osutavad ketta tegelikule kirjele.

Hõreda indeks

See on registrikirje, mis kuvatakse ainult mõne faili väärtuse jaoks. Sparse Index aitab teil lahendada tiheda indekseerimise probleeme DB-süsteemid. Selle indekseerimismeetodi puhul salvestab indeksi veergude vahemik sama andmeploki aadressi ja kui andmeid on vaja hankida, tuuakse ploki aadress.

Kuid hõre indeks salvestab indeksikirjed ainult mõne otsinguklahvi väärtuse jaoks. See vajab vähem ruumi, vähem hoolduskulusid sisestamiseks ja kustutamiseks, kuid see on aeglasem võrreldes tiheda registriga kirjete asukoha leidmiseks.

Allpool on andmebaasi indeks hõreda indeksi näide

Teisene indeks DBMS-is

DBMS-i teisese indeksi saab genereerida väljaga, millel on iga kirje jaoks kordumatu väärtus ja see peaks olema kandidaatvõti. Seda tuntakse ka kui klastrivaba indeksit.

Seda kahetasemelist andmebaasi indekseerimise tehnikat kasutatakse esimese taseme vastendamise suuruse vähendamiseks. Esimese taseme jaoks valitakse seetõttu suur arvude vahemik; kaardistamise suurus jääb alati väikeseks.

Teisese indeksi näide

Mõistame teisest indekseerimist andmebaasi indeksi näite abil:

Pangakontode andmebaasis salvestatakse andmeid järjestikku acc_no; võite soovida leida kõik ABC panga konkreetse filiaali kontod.

Siin saab DBMS-is iga otsinguvõtme jaoks kasutada teise indeksi. Indekskirje on salga kirjepunkt, mis sisaldab viiteid kõikidele kirjetele koos nende konkreetse otsinguklahvi väärtusega.

Clusterindekseerimine DBMS-is

Kobaraindeksis salvestatakse registrisse kirjed ise, mitte osutid. Mõnikord luuakse register mittepõhistele võtmete veergudele, mis ei pruugi olla iga kirje puhul kordumatud. Sellises olukorras saate unikaalsete väärtuste saamiseks rühmitada kaks või enam veergu ja luua indeks, mida nimetatakse rühmitatud indeksiks. See aitab ka kirjet kiiremini tuvastada.

Näide:

Oletame, et ettevõte värbas erinevates osakondades palju töötajaid. Sel juhul tuleks DBMS-is luua klastri indekseerimine kõigile samasse osakonda kuuluvatele töötajatele.

Seda käsitletakse ühes klastris ja indekspunktid osutavad klastrile kui tervikule. Siin on osakond _no mitteunikaalne võti.

Mis on mitmetasandiline indeks?

Mitmetasandiline indekseerimine andmebaas luuakse, kui esmane indeks mällu ei mahu. Seda tüüpi indekseerimismeetodi puhul saate vähendada kettale juurdepääsute arvu, et lühendada mis tahes kirjet, mida hoitakse kettal järjestikufailina, ja luua sellele failile hõreda baasi.

B-puu indeks

B-puu indeks on DBMS-is puupõhiseks indekseerimiseks laialdaselt kasutatav andmestruktuur. See on DBMS-i tehnikas puupõhise indekseerimise mitmetasandiline vorming, mis on tasakaalustatud binaarsed otsingupuud. Kõik B-puu lehtede sõlmed tähistavad tegelikke andmenäitajaid.

Lisaks on kõik lehtede sõlmed omavahel seotud linkide loendiga, mis võimaldab B-puul toetada nii juhuslikku kui ka järjestikust juurdepääsu.

• Juhtsõlmedel peab olema 2–4 ​​väärtust.
• Iga tee juurest leheni on enamasti võrdse pikkusega.
• Mitte-lehtede sõlmedel on peale juursõlme 3 kuni 5 alamsõlme.
• Igal sõlmel, mis ei ole juur või leht, on n/2] kuni n last.

Indekseerimise eelised

Indeksimise olulised plussid ja eelised on:

• See aitab teil vähendada nende andmete toomiseks vajalike sisend-/väljundtoimingute koguarvu, nii et te ei pea indeksistruktuuri kaudu andmebaasi reale juurde pääsema.
• Pakub kasutajatele andmete kiiremat otsimist ja toomist.
• Indekseerimine aitab teil ka vähendada tabeliruumi, kuna te ei pea linkima tabeli reale, kuna pole vaja ROWID-i registrisse salvestada. Nii saate lauapinda vähendada.
• Juhtsõlmedes ei saa andmeid sortida, kuna primaarvõtme väärtus liigitab need.

Indekseerimise puudused

Indekseerimise olulised puudused/miinused on järgmised:

• Andmebaasi haldussüsteemi indekseerimise teostamiseks vajate tabelis unikaalse väärtusega primaarvõtit.
• Te ei saa indekseeritud andmetele andmebaasis muid indekseid teha.
• Teil ei ole lubatud indeksiga organiseeritud tabelit partitsioonideks jagada.
• SQL-i indekseerimine Päringu INSERT, DELETE ja UPDATE jõudluse vähendamine.

kokkuvõte

• Indekseerimine on väike tabel, mis koosneb kahest veerust.
• Indekseerimismeetodite kaks peamist tüüpi on 1) esmane indekseerimine 2) sekundaarne indekseerimine.
• Esmane indeks on järjestatud fail, mis on fikseeritud pikkusega kahe väljaga.
• Esmane indekseerimine on samuti jagatud kahte tüüpi: 1) Tihe indeks 2) Hõre indeks.
• Tihedas indeksis luuakse kirje iga andmebaasis hinnatud otsinguvõtme kohta.
• Vähene indekseerimismeetod aitab teil lahendada tiheda indekseerimise probleeme.
• Teisene indeks DBMS-is on indekseerimismeetod, mille otsinguvõti määrab faili järjestikusest erineva järjestuse.
• ClusterIndeks on määratletud tellimuse andmefailina.
• Mitmetasandiline indekseerimine luuakse, kui esmane indeks mällu ei mahu.
• Indekseerimise suurim eelis seisneb selles, et see aitab teil vähendada nende andmete toomiseks vajalike I/O-toimingute koguarvu.
• Indekseerimise andmebaasihaldussüsteemi suurim puudus on see, et tabelis on vaja unikaalse väärtusega primaarvõtit.