Indeksiranje je metoda, ki se uporablja za izboljšanje hitrosti iskanja podatkov v tabeli baze podatkov. Indeks je mogoče ustvariti z uporabo enega ali več stolpcev v tabeli, indeks pa je shranjen v ločeni datoteki. Indeksi so lahko ustvarjeni kot edinstveni indeksi ali kot needini indeksi. Razvrščanje je postopek ali urejanje elementov v nizu v določenem vrstnem redu. Razvrščanje tabele bi ustvarilo kopijo tabele, v kateri imajo lahko vrstice drugačen vrstni red kot izvirnik.
Kaj je indeksiranje?
Indeksiranje je metoda, ki se uporablja za izboljšanje hitrosti iskanja podatkov v tabeli baze podatkov. Indeks je mogoče ustvariti z uporabo enega ali več stolpcev v tabeli, indeks pa je shranjen v ločeni datoteki. Ta datoteka vsebuje logični vrstni red vrstic skupaj z njihovim fizičnim položajem v tabeli. Prostor, ki ga zahteva indeksna datoteka, je običajno manjši od prostora, potrebnega za shranjevanje tabele. Enolični indeksi bodo preprečili, da bi tabela vsebovala podvojene vrednosti indeksa. Indeksiranje bi povečalo učinkovitost pridobivanja podatkov. Upoštevajte naslednji stavek SQL.
IZBERI ime, priimek IZ ljudi, KJE mesto='New York'
Če je bila zgornja poizvedba izvedena v tabeli, ki nima indeksa, ustvarjenega s stolpcem mesta, mora pregledati celotno tabelo in pogledati stolpec mesta vsake vrstice, da najde vse vnose z mesto="New York". Če pa je tabela imela indeks, bo preprosto sledila podatkovni strukturi B-drevesa, dokler ne bodo najdeni vnosi z »New York«. Tako bi bilo iskanje učinkovitejše.
Kaj je razvrščanje?
Razvrščanje je postopek ali urejanje predmetov v nizu v določenem vrstnem redu. Razvrščanje tabele bi ustvarilo kopijo tabele, v kateri imajo lahko vrstice drugačen vrstni red kot izvirnik. Shranjevanje nove tabele bi zahtevalo količino prostora, podobno tistemu za prvotno tabelo. Zaradi tega se sortiranje redkeje uporablja; uporablja se le, ko je potrebna nova kopija razvrščene tabele. Razvrščanje je dovoljeno z uporabo več polj, kot je razvrščanje naslovov z uporabo držav in nato razvrščanje z uporabo mest znotraj držav.
Kakšna je razlika med indeksiranjem in razvrščanjem?
Indeksiranje in razvrščanje sta dve metodi, ki ju je mogoče uporabiti za ustvarjanje vrstnega reda v podatkovni tabeli. Indeksiranje bi ustvarilo indeksno datoteko, ki vsebuje samo logični vrstni red vrstic skupaj z njihovim fizičnim položajem v tabeli, medtem ko je pri razvrščanju treba shraniti kopijo razvrščene tabele. Ponavadi indeksna datoteka zahteva manj prostora kot shranjevanje razvrščene tabele. Poleg tega bi bile nekatere operacije, kot sta 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 operacija, kot je povezovanje tabel, zahteva indeks.
