Indekseerimine on meetod, mida kasutatakse andmete otsimise kiiruse parandamiseks andmebaasi tabelis. Indeksi saab luua tabeli ühe või mitme veeru abil ja indeks salvestatakse eraldi faili. Indekseid saab luua unikaalsete või mitteunikaalsete indeksitena. Sorteerimine on protsess või esemete komplekti paigutamine kindlas järjekorras. Tabeli sortimisel luuakse tabeli koopia, milles ridade järjestus võib olla originaalist erinev.
Mis on indekseerimine?
Indekseerimine on meetod, mida kasutatakse andmete otsimise kiiruse parandamiseks andmebaasi tabelis. Indeksi saab luua tabeli ühe või mitme veeru abil ja indeks salvestatakse eraldi faili. See fail sisaldab ridade loogilist järjekorda ja nende füüsilist asukohta tabelis. Indeksfaili jaoks vajalik ruum on tavaliselt väiksem kui tabeli salvestamiseks vajalik ruum. Unikaalsed indeksid takistavad tabelis sisaldamast indeksi topeltväärtusi. Indekseerimine muudaks andmete hankimise tõhusamaks. Mõelge järgmisele SQL-lausele.
SELECT ees_nimi, perekonnanimi FROM people WHERE linn='New York'
Kui ül altoodud päring käivitati tabelis, millel ei ole linna veeru abil loodud indeksit, peab see skannima kogu tabeli ja vaatama iga rea linna veergu, et leida kõik kirjed, millel on city="New York". Kuid kui tabelis oli indeks, järgib see lihts alt B-puu andmestruktuuri, kuni leitakse kirjed "New York". See muudaks otsingu tõhusamaks.
Mis on sortimine?
Sortimine on protsess või üksuste järjestamine komplekti kindlas järjekorras. Tabeli sortimisel luuakse tabeli koopia, milles ridade järjestus võib olla originaalist erinev. Uue tabeli salvestamine nõuaks algse tabeli omaga sarnast ruumi. Seetõttu kasutatakse sorteerimist harvemini; kasutatakse ainult siis, kui on vaja sorteeritud tabeli uut koopiat. Sortimine on lubatud mitme välja abil, nt aadresside sortimine osariikide ja seejärel osariikide sees olevate linnade järgi.
Mis vahe on indekseerimisel ja sortimisel?
Indekseerimine ja sortimine on kaks meetodit, mida saab kasutada andmetabelis järjekorra loomiseks. Indekseerimine looks registrifaili, mis sisaldab ainult ridade loogilist järjekorda ja nende füüsilist asukohta tabelis, samas kui sorteerimisel tuleb sorteeritud tabeli koopia salvestada. Tavaliselt vajab registrifail vähem ruumi kui sorteeritud tabeli salvestamine. Lisaks oleksid mõned toimingud, nagu päringute käitamine ja otsimine, indeksitega tabeliga kiiremad. Lisaks ei muudaks indekseerimine tabeli algset järjestust, sorteerimine aga ridade järjekorda. Samuti eeldaks selliste toimingute jaoks nagu tabelite linkimine indeksit.
