Forskjellen mellom indeksering og sortering

Forskjellen mellom indeksering og sortering
Forskjellen mellom indeksering og sortering

Video: Forskjellen mellom indeksering og sortering

Video: Forskjellen mellom indeksering og sortering
Video: Real time Systems | Hard & Soft | Embedded Systems | Lec-21 | Bhanu priya 2024, Juli
Anonim

Indeksering er en metode som brukes til å forbedre datainnhentingshastigheten i en tabell i en database. En indeks kan opprettes ved å bruke en enkelt eller flere kolonner i en tabell, og indeksen lagres i en separat fil. Indekser kan opprettes som unike indekser eller ikke-unike indekser. Sortering er prosessen eller å arrangere elementer i et sett i en bestemt rekkefølge. Sortering av en tabell vil lage 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 å bruke en enkelt eller flere kolonner i en tabell, og indeksen lagres i en separat fil. Denne filen inneholder den logiske rekkefølgen av 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. Tenk på 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 by="New York". Men hvis tabellen hadde en indeks, vil den ganske enkelt følge ved å bruke en B-tre datastruktur til oppføringene med "New York" er funnet. Dette vil gjøre søket mer effektivt.

Hva er sortering?

Sortering er prosessen eller å arrangere elementer i et sett i en bestemt rekkefølge. Sortering av en tabell vil lage en kopi av tabellen der radene kan ha en annen rekkefølge enn originalen. Oppbevaring av det nye bordet vil kreve en mengde plass som ligner på det originale bordet. Av denne grunn brukes sortering sjeldnere; brukes kun når en ny kopi av den sorterte tabellen er nødvendig. Sortering er tillatt ved bruk av flere felt, for eksempel sortering av adresser ved hjelp av delstatene og deretter sortering ved hjelp av byene innenfor 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 ville opprette en indeksfil som bare inneholder den logiske rekkefølgen av rader sammen med deres fysiske plassering i tabellen, mens med sortering må en kopi av den sorterte tabellen lagres. Vanligvis krever indeksfilen mindre plass enn å lagre en sortert tabell. Videre vil noen operasjoner som å kjøre spørringer og søk være raskere med en tabell med indekser. I tillegg ville ikke indeksering endre den opprinnelige rekkefølgen i tabellen, mens sortering ville endre rekkefølgen på rader. Operasjoner som å koble tabeller vil også kreve at du har en indeks.

Anbefalt: