Indekseerimise Ja Sortimise Erinevus

Indekseerimise Ja Sortimise Erinevus
Indekseerimise Ja Sortimise Erinevus

Video: Indekseerimise Ja Sortimise Erinevus

Video: Indekseerimise Ja Sortimise Erinevus
Video: iOS App Development with Swift by Dan Armendariz 2024, Märts
Anonim

Indekseerimine on meetod, mida kasutatakse andmebaasi tabeli andmete otsimise kiiruse parandamiseks. Indeksi võiks luua ühe või mitme tabeli veeru abil ja register salvestatakse eraldi failis. Indekseid saab luua nii unikaalsete indeksite kui ka unikaalsete indeksitena. Sorteerimine on protsess või üksuste komplektide paigutamine kindlas järjekorras. Tabeli sortimine tekitaks tabeli koopia, milles ridadel võib olla erinev järjestus kui algsel.

Mis on indekseerimine?

Indekseerimine on meetod, mida kasutatakse andmebaasi tabeli andmete otsimise kiiruse parandamiseks. Indeksi võiks luua ühe või mitme tabeli veeru abil ja register salvestatakse eraldi failis. See fail sisaldab ridade loogilist järjestust koos nende füüsilise asukohaga tabelis. Indeksifaili jaoks vajalik ruum on tavaliselt väiksem kui tabeli salvestamiseks vajalik ruum. Unikaalsed indeksid takistavad tabelit sisaldamast indeksi duplikaatväärtusi. Indekseerimine muudaks andmete otsimise tõhusamaks. Vaatleme järgmist SQL-i lauset.

Valige eesnimi, perekonnanimi inimestelt WHERE city = 'New York'

Kui ülaltoodud päring täideti tabelis, millel pole linna veeru abil loodud indeksit, peab see kogu tabeli skannima ja vaatama iga rea linnade veergu, et leida kõik kirjed linnaga = New York. Kuid kui tabelil on indeks, järgib see lihtsalt B-puu andmestruktuuri, kuni leitakse kirjed "New York". See muudaks otsingu tõhusamaks.

Mis on sortimine?

Sorteerimine on protsess või üksuste komplektide paigutamine kindlas järjekorras. Tabeli sortimine tekitaks tabeli koopia, milles ridadel võib olla erinev järjestus kui algsel. Uue tabeli salvestamine nõuaks esialgse tabeli omaga sarnast ruumi. Seetõttu kasutatakse sorteerimist harvemini; kasutatakse ainult siis, kui on vaja uut sorteeritud tabeli koopiat. Sorteerimine on lubatud mitme välja abil, näiteks sortides aadressid olekute järgi ja seejärel sortides olekutes olevate linnade abil.

Mis vahe on indekseerimisel ja sortimisel?

Indekseerimine ja sortimine on kaks meetodit, mida saab kasutada andmetabelis tellimuse loomiseks. Indekseerimine looks indeksfaili, mis sisaldab ainult ridade loogilist järjestust koos nende füüsilise asukohaga tabelis, samas kui sortimisel tuleb sortitud tabeli koopia salvestada. Tavaliselt nõuab indeksfail vähem ruumi kui sorteeritud tabeli salvestamine. Lisaks toimiksid indeksitega tabeliga mõned toimingud, näiteks päringute käivitamine ja otsimine, kiirem. Lisaks ei muudaks indekseerimine tabeli algset järjekorda, sortimine aga ridade järjekorda. Samuti vajaks toiming nagu tabelite linkimine indeksi olemasolu.

Soovitatav: