Forskjell mellom indeksering og sortering

Anonim

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 et bord og indeksen er lagret i en egen 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 et bord ville opprette en kopi av tabellen der radene kan ha en annen ordre 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 et bord og indeksen er lagret i en egen fil. Denne filen inneholder den logiske rekkefølgen av rader sammen med deres fysiske posisjon i tabellen. Plassen som kreves av en indeksfil er vanligvis mindre enn plassen som kreves for å lagre bordet. Unike indekser forhindrer 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 ovennevnte spørring ble utført i en tabell som ikke har en indeks opprettet ved hjelp av byen kolonne, må den skanne hele bordet og se på kolonnen by i hver rad for å finne alle oppføringene med city = "New York". Men hvis tabellen hadde en indeks, vil den bare følge med å bruke en B-tree datastruktur inntil oppføringene med "New York" er funnet. Dette ville 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 et bord ville opprette en kopi av tabellen der radene kan ha en annen ordre enn originalen. Lagring av det nye bordet vil kreve en mengde plass som ligner på den opprinnelige tabellen. På grunn av dette blir sortering brukt sjeldnere; Brukes kun når en ny kopi av det sorterte bordet er nødvendig. Sortering er tillatt ved å bruke flere felt, for eksempel sorteringsadresser ved hjelp av statene, og deretter sortere ved hjelp av byene i delstaten.

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 av rader sammen med deres fysiske posisjon i tabellen, mens ved sortering må en kopi av det sorterte bordet lagres. Vanligvis krever indeksfilen mindre plass enn å lagre et sortert bord. Videre vil enkelte operasjoner som å kjøre spørringer og søke, bli raskere med et bord med indekser. I tillegg ville indeksering ikke endre den opprinnelige bestillingen i tabellen, mens sorteringen ville endre rekkefølgen av rader.Også operasjon som for eksempel koblingstabeller vil kreve en indeks.