Indeksering er en metode, der bruges til at forbedre datahentningshastigheden 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 at arrangere elementer i et sæt i en bestemt rækkefølge. Sortering af en tabel ville skabe 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 datahentningshastigheden 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 for at gemme tabellen. Unikke indekser forhindrer tabellen i at indeholde duplikerede værdier af indekset. Indeksering ville gøre datahentningen mere effektiv. Overvej følgende SQL-sætning.
SELECT first_name, last_name FROM people WHERE city='New York'
Hvis ovenstående forespørgsel blev udført i en tabel, der ikke har et indeks oprettet ved hjælp af bykolonnen, skal den scanne hele tabellen og se på bykolonnen i hver række for at finde alle indtastningerne med by="New York". Men hvis tabellen havde et indeks, vil den blot følge ved at bruge en B-træ datastruktur, indtil posterne med "New York" er fundet. Dette ville gøre søgningen mere effektiv.
Hvad er sortering?
Sortering er processen eller at arrangere varer i et sæt i en bestemt rækkefølge. Sortering af en tabel ville skabe en kopi af tabellen, hvor rækkerne kan have en anden rækkefølge end originalen. Opbevaring af det nye bord ville kræve en mængde plads svarende til det originale bord. Af denne grund bruges sortering sjældnere; bruges kun, når en ny kopi af den sorterede tabel er påkrævet. Sortering er tilladt ved brug af flere felter, såsom at sortere adresser ved hjælp af staterne og derefter sortere ved hjælp af byerne 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 ville skabe en indeksfil, der kun indeholder den logiske rækkefølge af rækker sammen med deres fysiske position i tabellen, mens der ved sortering skal gemmes en kopi af den sorterede tabel. Norm alt kræver indeksfilen mindre plads end at gemme 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 ville indeksering ikke ændre den oprindelige rækkefølge i tabellen, mens sortering ville ændre rækkefølgen af rækker. Operationer såsom at linke tabeller ville også kræve at have et indeks.
