Indeksointi on menetelmä, jota käytetään parantamaan tietojen hakunopeutta tietokannan taulukosta. Indeksi voidaan luoda käyttämällä yhtä tai useampaa taulukon saraketta, ja indeksi tallennetaan erilliseen tiedostoon. Indeksejä voidaan luoda yksilöllisinä indekseinä tai ei-yksilöllisinä indekseinä. Lajittelu on prosessi tai kohteiden järjestäminen sarjaan tiettyyn järjestykseen. Taulukon lajitteleminen luo taulukosta kopion, jossa rivit voivat olla eri järjestyksessä kuin alkuperäisessä.
Mitä on indeksointi?
Indeksointi on menetelmä, jota käytetään parantamaan tietojen hakunopeutta tietokannan taulukosta. Indeksi voidaan luoda käyttämällä yhtä tai useampaa taulukon saraketta, ja indeksi tallennetaan erilliseen tiedostoon. Tämä tiedosto sisältää rivien loogisen järjestyksen ja niiden fyysisen sijainnin taulukossa. Indeksitiedoston vaatima tila on tyypillisesti pienempi kuin taulukon tallentamiseen tarvittava tila. Ainutlaatuiset indeksit estävät taulukkoa sisältämästä indeksin päällekkäisiä arvoja. Indeksointi tehostaisi tiedonhakua. Harkitse seuraavaa SQL-lausetta.
VALITSE etunimi, sukunimi FROM people WHERE city='New York'
Jos yllä oleva kysely suoritettiin taulukossa, jossa ei ole kaupunkisarakkeella luotua indeksiä, sen on skannattava koko taulukko ja katsottava jokaisen rivin kaupunkisaraketta löytääkseen kaikki merkinnät, joissa on kaupunki="New York". Mutta jos taulukossa oli indeksi, se seuraa vain B-puun tietorakennetta, kunnes "New York" -merkinnät löytyvät. Tämä tekisi hausta tehokkaampaa.
Mitä on lajittelu?
Lajittelu on prosessi tai kohteiden järjestäminen joukoksi tiettyyn järjestykseen. Taulukon lajittelu loisi taulukosta kopion, jossa rivit voivat olla eri järjestyksessä kuin alkuperäisessä. Uuden pöydän säilyttäminen vaatisi saman verran tilaa kuin alkuperäisessä taulukossa. Tästä syystä lajittelua käytetään harvemmin; käytetään vain, kun lajitetusta taulukosta tarvitaan uusi kopio. Lajittelu on sallittua käyttämällä useita kenttiä, kuten lajittelemalla osoitteet osav altioiden avulla ja lajittelemalla sitten osav altioiden sisällä olevia kaupunkeja.
Mitä eroa on indeksoinnin ja lajittelun välillä?
Indeksointi ja lajittelu ovat kaksi tapaa, joita voidaan käyttää järjestyksen luomiseen tietotaulukossa. Indeksointi luo hakemistotiedoston, joka sisältää vain rivien loogisen järjestyksen ja niiden fyysisen sijainnin taulukossa, kun taas lajittelussa lajitetusta taulukosta on tallennettava kopio. Yleensä hakemistotiedosto vaatii vähemmän tilaa kuin lajitellun taulukon tallentaminen. Lisäksi jotkin toiminnot, kuten kyselyjen suorittaminen ja haku, olisivat nopeampia indekseillä varustetun taulukon avulla. Lisäksi indeksointi ei muuttaisi taulukon alkuperäistä järjestystä, kun taas lajittelu muuttaisi rivien järjestystä. Myös taulukkojen linkittäminen vaatisi indeksin.