Razlika med indeksiranjem in razvrščanjem

Indeksiranje je metoda, ki se uporablja za izboljšanje hitrosti iskanja podatkov v tabeli baze podatkov. Indeks lahko ustvarite z uporabo enega ali več stolpcev v tabeli, indeks pa je shranjen v ločeni datoteki. Indeksi se lahko ustvarijo kot edinstveni indeksi ali neenotni indeksi. Razvrščanje je postopek ali urejanje predmetov v nizu v določenem zaporedju. Če bi razvrstili tabelo, bi ustvarili kopijo tabele, v kateri so vrstice lahko drugačen kot original.

Kaj je indeksiranje?

Indeksiranje je metoda, ki se uporablja za izboljšanje hitrosti iskanja podatkov v tabeli baze podatkov. Indeks lahko ustvarite z uporabo enega ali več stolpcev v tabeli, indeks pa je shranjen v ločeni datoteki. Ta datoteka vsebuje logični vrstni red vrstic in njihov fizični položaj v tabeli. Prostor, ki ga zahteva indeksna datoteka, je običajno manjši od prostora, potrebnega za shranjevanje tabele. Edinstveni indeksi preprečujejo, da bi tabela vsebovala podvojene vrednosti indeksa. Indeksiranje bi izboljšalo iskanje podatkov. Upoštevajte naslednji stavek SQL.

IZBERI ime in priimek PREBOLJENE OD ljudi, KJER mesto = 'New York'

Če je bila zgornja poizvedba izvedena v tabeli, ki nima indeksa, ustvarjenega z uporabo mesto mora pregledati celotno tabelo in si ogledati mesto stolpca vsake vrstice, da bi našli vse vnose z mesto = ”New York”. Če pa je tabela imela indeks, bo preprosto sledila uporabi podatkovne strukture B-drevesa, dokler ne najdemo vnosov z "New York". Tako bi bilo iskanje bolj učinkovito.

Kaj je sortiranje?

Razvrščanje je postopek ali urejanje predmetov v nizu v določenem zaporedju. Če bi razvrstili tabelo, bi ustvarili kopijo tabele, v kateri so vrstice lahko drugačen kot original. Shranjevanje nove tabele bi zahtevalo prostor, podoben tistemu v prvotni tabeli. Zaradi tega se sortiranje uporablja manj pogosto; uporablja se le, kadar je potrebna nova kopija razvrščene tabele. Razvrščanje je dovoljeno z uporabo več polj, na primer razvrščanje naslovov s stanji in nato razvrščanje po mestih v stanjih.

Kakšna je razlika med indeksiranjem in razvrščanjem?

Indeksiranje in razvrščanje sta dve metodi, s pomočjo katerih lahko ustvarite naročilo v podatkovni tabeli. Indeksiranje bi ustvarilo indeksno datoteko, ki vsebuje le logični vrstni red vrstic skupaj z njihovim fizičnim položajem v tabeli, medtem ko mora biti pri razvrščanju shranjena kopija razvrščene tabele. Običajno datoteka indeksa zahteva manj prostora kot shranjevanje razvrščene tabele. Poleg tega bi bile nekatere operacije, kot so izvajanje poizvedb in iskanje, hitrejše s tabelo z indeksi. Poleg tega indeksiranje ne bi spremenilo prvotnega vrstnega reda v tabeli, medtem ko bi razvrščanje spremenilo vrstni red vrstic. Tudi delovanje, kot je povezovanje tabel, bi moralo imeti indeks.