Razlika Med Indeksiranjem In Razvrščanjem

2024 Avtor: Mildred Bawerman | [email protected]. Nazadnje spremenjeno: 2023-12-16 08:42

Indeksiranje je metoda, ki se uporablja za izboljšanje hitrosti pridobivanja podatkov v tabeli baze podatkov. Indeks je mogoče ustvariti z enim ali več stolpci v tabeli, indeks pa je shranjen v ločeni datoteki. Indekse je mogoče ustvariti kot edinstvene indekse ali kot neponovljive indekse. Razvrščanje je postopek ali razvrščanje predmetov v nizu v določenem vrstnem redu. Razvrščanje tabele bi ustvarilo kopijo tabele, v kateri so vrstice morda drugačnega vrstnega reda kot izvirnik.

Kaj je indeksiranje?

Indeksiranje je metoda, ki se uporablja za izboljšanje hitrosti pridobivanja podatkov v tabeli baze podatkov. Indeks je mogoče ustvariti z enim ali več stolpci 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 datoteka indeksa, je običajno manjši od prostora, ki je potreben za shranjevanje tabele. Edinstveni indeksi preprečujejo, da bi tabela vsebovala podvojene vrednosti indeksa. Indeksiranje bi omogočilo učinkovitejše pridobivanje podatkov. Razmislite o naslednji izjavi SQL.

IZBERI ime, priimek FROM people WHERE city = 'New York'

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

Kaj je razvrščanje?

Razvrščanje je postopek ali razvrščanje predmetov v nizu v določenem vrstnem redu. Razvrščanje tabele bi ustvarilo kopijo tabele, v kateri so vrstice morda drugačnega vrstnega reda kot izvirnik. Shranjevanje nove tabele bi zahtevalo veliko prostora, podobnega kot 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, kot je razvrščanje naslovov z uporabo zveznih držav in nato razvrščanje z uporabo mest znotraj zveznih držav.

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

Indeksiranje in razvrščanje sta dve metodi, ki ju lahko uporabimo za ustvarjanje naročila 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, pri razvrščanju pa je treba shraniti kopijo razvrščene tabele. Običajno indeksna datoteka zahteva manj prostora kot shranjevanje razvrščene tabele. Poleg tega bi bile nekatere operacije, kot je izvajanje poizvedb in iskanje, hitrejše s tabelo z indeksi. Poleg tega indeksiranje ne bi spremenilo prvotnega vrstnega reda v tabeli, sortiranje pa vrstni red vrstic. Tudi za operacije, kot je povezovanje tabel, bi bilo treba imeti indeks.