Forskellen mellem indeksering og sortering


Indeksering er en metode, der bruges til at forbedre dataopsamlingshastigheden i en tabel i en database. Et indeks kunne oprettes ved hjælp af en enkelt eller flere kolonner i en tabel, og indekset gemmes i en separat fil. Indekser kan oprettes som unikke indekser eller ikke-unikke indekser. Sortering er processen eller arrangering af elementer i et sæt i en bestemt rækkefølge. Sortering af en tabel ville oprette en kopi af tabellen, hvor rækkerne kan have en anden rækkefølge end originalen.

Hvad er indeksering?

Indeksering er en metode, der bruges til at forbedre dataopsamlingshastigheden i en tabel i en database. Et indeks kunne oprettes ved hjælp af en enkelt eller flere kolonner i en tabel, og indekset gemmes i en separat fil. Denne fil indeholder den logiske rækkefølge af rækker sammen med deres fysiske placering i tabellen. Den plads, der kræves af en indeksfil, er typisk mindre end den plads, der kræves til at gemme tabellen. Unikke indekser forhindrer, at tabellen indeholder duplikatværdier af indekset. Indeksering ville gøre dataindsamlingen mere effektiv. Overvej følgende SQL-sætning.

VÆLG fornavn, efternavn FRA folk, HVOR by = 'New York'

Hvis ovenstående forespørgsel blev udført i en tabel, der ikke har et indeks oprettet ved hjælp af by kolonne, skal den scanne hele tabellen og se på by kolonne i hver række for at finde alle poster med by = ”New York”. Men hvis tabellen havde et indeks, følger den simpelthen ved hjælp af en B-træ datastruktur, indtil posterne med "New York" findes. Dette ville gøre søgningen mere effektiv.

Hvad er sortering?

Sortering er processen eller arrangering af elementer i et sæt i en bestemt rækkefølge. Sortering af en tabel ville oprette en kopi af tabellen, hvor rækkerne kan have en anden rækkefølge end originalen. Opbevaring af den nye tabel kræver en mængde plads, der svarer til den originale bord. Af denne grund bruges sortering mindre hyppigt; bruges kun, når der kræves en ny kopi af den sorterede tabel. Sortering er tilladt ved hjælp af flere felter, såsom sortering af adresser ved hjælp af staterne og derefter sortering ved hjælp af byerne inde i staterne.

Hvad er forskellen mellem indeksering og sortering?

Indeksering og sortering er to metoder, der kan bruges til at oprette en ordre i en datatabel. Indeksering vil skabe en indeksfil, der kun indeholder den logiske rækkefølge af rækker sammen med deres fysiske placering i tabellen, mens der ved sortering skal gemmes en kopi af den sorterede tabel. Normalt kræver indeksfilen mindre plads end opbevaring af en sorteret tabel. Desuden ville nogle operationer som at køre forespørgsler og søgning være hurtigere med en tabel med indekser. Derudover ændrer indeksering ikke den oprindelige rækkefølge i tabellen, mens sortering ændrer rækkefølgen af ​​rækker. Funktion såsom linking af tabeller kræver også, at der er et indeks.