Indeksering er en metode som brukes til å forbedre datainnhentingshastigheten i en tabell i en database. En indeks kan opprettes ved hjelp av en eller flere kolonner i en tabell, og indeksen lagres i en egen fil. Indekser kan opprettes som unike indekser eller ikke-unike indekser. Sortering er prosessen eller ordne varer i et sett i en bestemt rekkefølge. Sortering av en tabell vil skape en kopi av tabellen der radene kan ha en annen rekkefølge enn originalen.
Hva er indeksering?
Indeksering er en metode som brukes til å forbedre datainnhentingshastigheten i en tabell i en database. En indeks kan opprettes ved hjelp av en eller flere kolonner i en tabell, og indeksen lagres i en egen fil. Denne filen inneholder den logiske rekkefølgen på rader sammen med deres fysiske plassering i tabellen. Plassen som kreves av en indeksfil er vanligvis mindre enn plassen som kreves for å lagre tabellen. Unike indekser vil forhindre at tabellen inneholder dupliserte verdier av indeksen. Indeksering vil gjøre datainnhentingen mer effektiv. Vurder følgende SQL-setning.
SELECT first_name, last_name FROM people WHERE city = 'New York'
Hvis spørringen ovenfor ble utført i en tabell som ikke har en indeks opprettet ved hjelp av bykolonnen, må den skanne hele tabellen og se på bykolonnen i hver rad for å finne alle oppføringene med city =”New York”. Men hvis tabellen hadde en indeks, vil den ganske enkelt følge en B-tre datastruktur til oppføringene med "New York" er funnet. Dette ville gjøre søket mer effektivt.
Hva er sortering?
Sortering er prosessen eller ordne elementer i et sett i en bestemt rekkefølge. Sortering av en tabell vil skape en kopi av tabellen der radene kan ha en annen rekkefølge enn originalen. Lagring av den nye tabellen vil kreve en mengde plass som ligner på den opprinnelige tabellen. På grunn av dette brukes sortering sjeldnere; brukes bare når det kreves en ny kopi av den sorterte tabellen. Sortering er tillatt ved bruk av flere felt, for eksempel sortering av adresser ved hjelp av statene og deretter sortering ved hjelp av byene i delstatene.
Hva er forskjellen mellom indeksering og sortering?
Indeksering og sortering er to metoder som kan brukes til å opprette en ordre i en datatabell. Indeksering vil opprette en indeksfil som bare inneholder den logiske rekkefølgen på rader sammen med deres fysiske plassering i tabellen, mens det ved sortering må lagres en kopi av den sorterte tabellen. Vanligvis krever indeksfilen mindre plass enn å lagre en sortert tabell. Videre vil noen operasjoner som å kjøre spørsmål og søke være raskere med en tabell med indekser. I tillegg vil indeksering ikke endre den opprinnelige rekkefølgen i tabellen, mens sortering vil endre rekkefølgen på rader. Operasjon som kobling av tabeller vil også kreve å ha en indeks.
