Indeksointi on menetelmä, jota käytetään parantamaan tiedonhakunopeutta tietokannan taulukossa. Hakemisto voitaisiin luoda käyttämällä yhtä tai useampaa taulukon saraketta, ja hakemisto tallennetaan erilliseen tiedostoon. Indeksit voidaan luoda yksilöllisinä indekseinä tai ei-ainutlaatuisina indekseinä. Lajittelu on prosessi tai kohteiden järjestäminen sarjaan tietyssä järjestyksessä. Taulukon lajittelu luo kopion taulukosta, jossa riveillä voi olla erilainen järjestys kuin alkuperäisellä.
Mikä on indeksointi?
Indeksointi on menetelmä, jota käytetään parantamaan tiedonhakunopeutta tietokannan taulukossa. Hakemisto voitaisiin luoda käyttämällä yhtä tai useampaa taulukon saraketta, ja hakemisto tallennetaan erilliseen tiedostoon. Tämä tiedosto sisältää rivien loogisen järjestyksen ja niiden fyysisen sijainnin taulukossa. Hakemistotiedoston tarvitsema tila on tyypillisesti pienempi kuin taulukon tallentamiseen tarvittava tila. Yksilölliset indeksit estävät taulukkoa sisältämästä indeksin päällekkäisiä arvoja. Indeksointi tehostaisi tietojen hakua. Harkitse seuraavaa SQL-käskyä.
VALITSE etunimi, sukunimi FROM ihmisiltä WHERE city = 'New York'
Jos yllä oleva kysely suoritettiin taulukossa, jossa ei ole hakemistoa, joka on luotu kaupunkisarakkeella, sen on skannattava koko taulukko ja tarkasteltava kunkin rivin kaupunkisaraketta löytääksesi kaikki merkinnät, joissa on kaupunki =”New York”. Mutta jos taulukossa oli hakemisto, se seuraa yksinkertaisesti B-puun tietorakennetta, kunnes merkinnät "New York" löytyvät. Tämä tekisi hausta tehokkaampaa.
Mikä on lajittelu?
Lajittelu on prosessi tai kohteiden järjestäminen sarjaan tietyssä järjestyksessä. Taulukon lajittelu luo kopion taulukosta, jossa riveillä voi olla erilainen järjestys kuin alkuperäisellä. Uuden pöydän säilyttäminen edellyttäisi samanlaista tilaa kuin alkuperäinen taulukko. Tästä syystä lajittelua käytetään harvemmin; käytetään vain, kun lajiteltu taulukko vaatii uuden kopion. Lajittelu on sallittua käyttämällä useita kenttiä, kuten osoitteiden lajitteleminen osavaltioiden avulla ja lajittelu sitten tilojen sisällä olevien kaupunkien avulla.
Mitä eroa on indeksoinnilla ja lajittelulla?
Indeksointi ja lajittelu ovat kaksi tapaa, jolla voidaan luoda tilaus tietotaulukkoon. Indeksointi luo hakemistotiedoston, joka sisältää vain rivien loogisen järjestyksen ja niiden fyysisen sijainnin taulukossa, kun taas lajittelun yhteydessä lajiteltu taulukko on kopioitava. Yleensä hakemistotiedosto vaatii vähemmän tilaa kuin lajiteltu taulukko. Lisäksi jotkut toiminnot, kuten kyselyjen suorittaminen ja haku, olisivat nopeammat, kun taulukko sisältää hakemistoja. Lisäksi indeksointi ei muuttaisi taulukon alkuperäistä järjestystä, kun taas lajittelu muuttaisi rivien järjestystä. Myös toiminta, kuten taulukoiden linkittäminen, vaatisi indeksin.
