Ero indeksoinnin ja lajittelun välillä

Indeksointi on menetelmä, jota käytetään parantamaan tiedonhakun nopeutta tietokannan taulukossa. Hakemisto voidaan luoda käyttämällä yhtä tai useampaa taulukon saraketta ja hakemisto tallennetaan erilliseen tiedostoon. Indeksit voidaan luoda yksilöllisinä indekseinä tai ei-ainutkertaisina indekseinä. Lajittelu on prosessi tai kohteiden järjestäminen sarjaan tietyssä järjestyksessä. Taulukon lajittelu luo kopion taulukosta, jossa rivien järjestys voi olla erilainen kuin alkuperäisessä.

Mikä on indeksointi?

Indeksointi on menetelmä, jota käytetään parantamaan tiedonhakun nopeutta tietokannan taulukossa. Hakemisto voidaan luoda käyttämällä yhtä tai useampaa taulukon saraketta ja hakemisto tallennetaan erilliseen tiedostoon. Tämä tiedosto sisältää rivien loogisen järjestyksen sekä niiden fyysisen sijainnin taulukossa. Hakemistotiedoston vaatima tila on tyypillisesti vähemmän kuin taulukon tallentamiseen tarvittava tila. Ainutlaatuiset indeksit estävät taulukkoa sisältämästä indeksin arvoja. Indeksointi tekisi tiedonhaun tehokkaammaksi. Mieti seuraavaa SQL-käskyä.

SELECT etunimi, sukunimi FROM ihmisiltä WHERE city = 'New York'

Jos yllä oleva kysely suoritettiin taulukossa, jolla ei ole hakemiston avulla luodtua hakemistoa kaupunki sarakkeessa, sen on skannattava koko taulukko ja tarkastettava kaupunki kunkin rivin sarakkeesta löytääksesi kaikki merkinnät kaupunki = ”New York”. Mutta jos taulukossa oli hakemisto, se seuraa vain B-puun tietorakennetta, kunnes ”New York” -merkinnät löytyvät. Tämä tekisi haun tehokkaammaksi.

Mikä on lajittelu?

Lajittelu on prosessi tai kohteiden järjestäminen sarjaan tietyssä järjestyksessä. Taulukon lajittelu luo kopion taulukosta, jossa rivien järjestys voi olla erilainen kuin alkuperäisessä. Uuden pöydän säilyttäminen vaatisi alkuperäisen pöydän kaltaista tilaa. Tästä syystä lajittelua käytetään harvemmin; käytetään vain, kun vaaditaan uusi kopio lajitelluista taulukoista. Lajittelu on sallittu useiden kenttien avulla, kuten osoitteiden lajittelu tilojen avulla ja lajittelu sitten osavaltioiden sisällä olevien kaupunkien avulla.

Mitä eroa indeksoinnilla ja lajittelulla on??

Indeksointi ja lajittelu ovat kaksi tapaa, joita voidaan käyttää tilauksen luomiseen datataulukkoon. Indeksointi tekisi hakemistotiedoston, joka sisältää vain loogisen rivijärjestyksen yhdessä niiden fyysisen sijainnin kanssa taulukossa, kun taas lajittelun yhteydessä lajiteltujen taulukkojen kopio on tallennettava. Hakemistotiedosto vaatii yleensä vähemmän tilaa kuin lajitellun taulukon tallennus. Lisäksi jotkut toiminnot, kuten kyselyiden suorittaminen ja haku olisi nopeampaa hakemistohakemistotaulukon kanssa. Lisäksi indeksointi ei muuttaisi taulukon alkuperäistä järjestystä, kun taas lajittelu muuttaisi rivien järjestystä. Myös toiminta, kuten taulukoiden yhdistäminen, vaatisi hakemiston omaamista.