Indeksiranje u DBMS-u: Što je, vrste indeksa s PRIMJERIMA

Vrste indeksiranja u DBMS-u

Indeksiranje u bazi podataka definirano je na temelju njezinih atributa indeksiranja. Dvije glavne vrste metoda indeksiranja su:

• Primarno indeksiranje
• Sekundarno indeksiranje

Primarni indeks u DBMS-u

Primarni indeks je uređena datoteka fiksne veličine s dva polja. Prvo polje je isto kao i primarni ključ, a drugo polje je usmjereno na taj specifični blok podataka. U primarnom indeksu uvijek postoji odnos jedan prema jedan između unosa u tablici indeksa.

Primarno indeksiranje u DBMS-u također se dalje dijeli na dvije vrste.

• Gusti indeks
• Rijetki indeks

Gusti indeks

U gustom indeksu, zapis se stvara za svaki ključ pretraživanja koji ima vrijednost u bazi podataka. To vam pomaže u bržem pretraživanju, ali treba više prostora za pohranjivanje zapisa indeksa. U ovom Indeksiranju, zapisi metoda sadrže vrijednost ključa pretraživanja i pokazuju na pravi zapis na disku.

Rijetki indeks

To je zapis indeksa koji se pojavljuje samo za neke vrijednosti u datoteci. Sparse Index pomaže vam riješiti probleme gustog indeksiranja DBMS. U ovoj metodi tehnike indeksiranja, raspon stupaca indeksa pohranjuje istu adresu bloka podataka, a kada podatke treba dohvatiti, adresa bloka će se dohvatiti.

Međutim, prorijeđeni indeks pohranjuje zapise indeksa samo za neke vrijednosti ključa pretraživanja. Potrebno mu je manje prostora, manje troškova održavanja za umetanje i brisanje, ali je sporiji u usporedbi s gustim indeksom za lociranje zapisa.

Ispod je indeks baze podataka. Primjer Sparse Indexa

Sekundarni indeks u DBMS-u

Sekundarni Indeks u DBMS-u može biti generiran poljem koje ima jedinstvenu vrijednost za svaki zapis, i to bi trebao biti ključ kandidata. Također je poznat kao indeks neklasteriranja.

Ova tehnika indeksiranja baze podataka na dvije razine koristi se za smanjenje veličine mapiranja prve razine. Zbog toga je za prvu razinu odabran veliki raspon brojeva; veličina preslikavanja uvijek ostaje mala.

Primjer sekundarnog indeksa

Hajdemo razumjeti sekundarno indeksiranje na primjeru indeksa baze podataka:

U bazi podataka bankovnog računa podaci se pohranjuju sekvencijalno prema acc_no; možda ćete htjeti pronaći sve račune u određenoj poslovnici ABC banke.

Ovdje možete imati sekundarni indeks u DBMS-u za svaki ključ pretraživanja. Indeksni zapis je točka zapisa na spremnik koji sadrži pokazivače na sve zapise s njihovom specifičnom vrijednošću ključa pretraživanja.

ClusterIndeksiranje u DBMS-u

U klasteriranom indeksu, sami zapisi su pohranjeni u indeksu, a ne pokazivači. Ponekad se indeks stvara na stupcima neprimarnog ključa koji možda nisu jedinstveni za svaki zapis. U takvoj situaciji možete grupirati dva ili više stupaca kako biste dobili jedinstvene vrijednosti i stvorili indeks koji se naziva klasterirani indeks. To vam također pomaže da brže identificirate zapis.

Primjer:

Pretpostavimo da je tvrtka zaposlila mnogo zaposlenika u raznim odjelima. U ovom slučaju, indeksiranje klastera u DBMS-u treba biti kreirano za sve zaposlenike koji pripadaju istom odjelu.

Razmatra se u jednom klasteru, a indeksni bodovi upućuju na klaster kao cjelinu. Ovdje je odjel _no nejedinstveni ključ.

Što je višerazinski indeks?

Višerazinsko indeksiranje u Baza podataka se stvara kada primarni indeks ne stane u memoriju. U ovoj vrsti metode indeksiranja, možete smanjiti broj pristupa disku kako biste skratili bilo koji zapis i zadržali ga na disku kao sekvencijalnu datoteku i stvorili oskudnu bazu na toj datoteci.

Indeks B-stabla

Indeks B-stabla široko je korištena struktura podataka za indeksiranje temeljeno na stablu u DBMS-u. To je višerazinski format indeksiranja temeljenog na stablu u tehnici DBMS-a koji je uravnotežen stabla binarnog pretraživanja. Svi lisni čvorovi B stabla označavaju stvarne pokazivače podataka.

Štoviše, svi lisni čvorovi međusobno su povezani s popisom veza, što omogućuje B stablu da podržava nasumični i sekvencijalni pristup.

• Vodeći čvorovi moraju imati između 2 i 4 vrijednosti.
• Svaki put od korijena do lista uglavnom je jednake dužine.
• Čvorovi koji nisu listovi osim korijenskog čvora imaju između 3 i 5 podređenih čvorova.
• Svaki čvor koji nije korijen ili list ima između n/2] i n djece.

Prednosti indeksiranja

Važne prednosti/prednosti indeksiranja su:

• Pomaže vam da smanjite ukupan broj I/O operacija potrebnih za dohvaćanje tih podataka, tako da ne morate pristupiti retku u bazi podataka iz strukture indeksa.
• Korisnicima nudi brže pretraživanje i dohvaćanje podataka.
• Indeksiranje vam također pomaže smanjiti prostor tablice jer se ne morate povezivati ​​s redom u tablici jer nema potrebe za pohranjivanjem ROWID-a u indeks. Tako ćete moći smanjiti prostor tablice.
• Ne možete sortirati podatke u vodećim čvorovima jer ih klasificira vrijednost primarnog ključa.

Nedostaci indeksiranja

Važni nedostaci/protiv indeksiranja su:

• Da biste izvršili indeksiranje sustava upravljanja bazom podataka, potreban vam je primarni ključ u tablici s jedinstvenom vrijednošću.
• Ne možete izvršiti nijedno drugo indeksiranje u bazi podataka na indeksiranim podacima.
• Nije vam dopušteno particionirati indeksno organiziranu tablicu.
• SQL Indeksiranje Smanjenje performansi u INSERT, DELETE i UPDATE upitu.

rezime

• Indeksiranje je mala tablica koja se sastoji od dva stupca.
• Dvije glavne vrste metoda indeksiranja su 1) Primarno indeksiranje 2) Sekundarno indeksiranje.
• Primarni indeks je uređena datoteka fiksne veličine s dva polja.
• Primarno indeksiranje također se dalje dijeli na dvije vrste 1) Gusti indeks 2) Rijetki indeks.
• U gustom indeksu, zapis se stvara za svaki ključ pretraživanja koji ima vrijednost u bazi podataka.
• Metoda rijetkog indeksiranja pomaže vam da riješite probleme gustog indeksiranja.
• Sekundarni indeks u DBMS-u je metoda indeksiranja čiji ključ pretraživanja specificira redoslijed koji se razlikuje od redoslijeda datoteke.
• Clustering index definiran je kao datoteka podataka o narudžbi.
• Višerazinsko indeksiranje se stvara kada primarni indeks ne stane u memoriju.
• Najveća prednost indeksiranja je ta što vam pomaže smanjiti ukupan broj I/O operacija potrebnih za dohvaćanje tih podataka.
• Najveći nedostatak za izvođenje sustava upravljanja bazom podataka indeksiranja, potreban vam je primarni ključ na tablici s jedinstvenom vrijednošću.