Skillnaden mellan indexering och sortering

Skillnaden mellan indexering och sortering
Skillnaden mellan indexering och sortering

Video: Skillnaden mellan indexering och sortering

Video: Skillnaden mellan indexering och sortering
Video: Real time Systems | Hard & Soft | Embedded Systems | Lec-21 | Bhanu priya 2024, November
Anonim

Indexering är en metod som används för att förbättra datahämtningshastigheten i en tabell i en databas. Ett index kan skapas med en enstaka eller flera kolumner i en tabell och indexet lagras i en separat fil. Index kan skapas som unika index eller icke-unika index. Sortering är processen eller att ordna föremål i en uppsättning i en specifik ordning. Att sortera en tabell skulle skapa en kopia av tabellen där raderna kan ha en annan ordning än originalet.

Vad är indexering?

Indexering är en metod som används för att förbättra datahämtningshastigheten i en tabell i en databas. Ett index kan skapas med en enstaka eller flera kolumner i en tabell och indexet lagras i en separat fil. Den här filen innehåller den logiska ordningen för rader tillsammans med deras fysiska position i tabellen. Det utrymme som krävs av en indexfil är vanligtvis mindre än det utrymme som krävs för att lagra tabellen. Unika index kommer att förhindra att tabellen innehåller dubbletter av indexvärden. Indexering skulle göra datahämtningen mer effektiv. Tänk på följande SQL-sats.

SELECT first_name, last_name FROM people WHERE city=‘New York’

Om ovanstående fråga kördes i en tabell som inte har ett index skapat med stadskolumnen, måste den skanna hela tabellen och titta på stadskolumnen i varje rad för att hitta alla poster med city="New York". Men om tabellen hade ett index, kommer den helt enkelt att följa med en B-träddatastruktur tills posterna med "New York" hittas. Detta skulle göra sökningen mer effektiv.

Vad är sortering?

Sortering är processen eller att ordna föremål i en uppsättning i en specifik ordning. Att sortera en tabell skulle skapa en kopia av tabellen där raderna kan ha en annan ordning än originalet. Att lagra det nya bordet skulle kräva en mängd utrymme som liknar det ursprungliga bordet. Av denna anledning används sortering mer sällan; används endast när en ny kopia av den sorterade tabellen krävs. Sortering är tillåtet med flera fält, som att sortera adresser med hjälp av staterna och sedan sortera med städerna i staterna.

Vad är skillnaden mellan indexering och sortering?

Indexering och sortering är två metoder som kan användas för att skapa en order i en datatabell. Indexering skulle skapa en indexfil som endast innehåller den logiska ordningen av rader tillsammans med deras fysiska position i tabellen medan vid sortering måste en kopia av den sorterade tabellen lagras. Vanligtvis kräver indexfilen mindre utrymme än att lagra en sorterad tabell. Dessutom skulle vissa operationer som att köra frågor och söka vara snabbare med en tabell med index. Dessutom skulle indexering inte ändra den ursprungliga ordningen i tabellen, medan sortering skulle ändra ordningen på raderna. Dessutom skulle operationer som att länka tabeller kräva att ha ett index.

Rekommenderad: