Skillnad mellan indexering och sortering

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 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 ordnar objekt i en uppsättning i en viss ordning. Att sortera ett bord 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 eller flera kolumner i en tabell och indexet lagras i en separat fil. Denna fil innehåller den logiska ordningen av rader tillsammans med deras fysiska position i tabellen. Utrymmet 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 dubbla värden i indexet. Indexering skulle göra datainhämtningen effektivare. Tänk på följande SQL-uttalande.

SELECT first_name, last_name FROM people WHERE city = 'New York'

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

Vad är sortering?

Sortering är processen eller ordnar objekt i en uppsättning i en viss ordning. Att sortera ett bord skulle skapa en kopia av tabellen där raderna kan ha en annan ordning än originalet. Om du lagrar det nya bordet krävs en mängd utrymme som liknar den i originalbordet. På grund av denna anledning används sortering mindre ofta; används endast när en ny kopia av det sorterade tabellen krävs. Sortering tillåts med flera fält, till exempel sorteringsadresser med tillstånd och sortera sedan 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 bara innehåller den logiska ordningen av rader tillsammans med deras fysiska position i tabellen. Vid sortering måste en kopia av den sorterade tabellen lagras. Vanligtvis kräver indexfilen mindre utrymme än att lagra ett sorterat bord. Dessutom skulle vissa operationer som att springa frågor och söka bli snabbare med ett bord med index. Dessutom skulle indexering inte ändra den ursprungliga ordningen i tabellen, medan sortering skulle ändra ordningen av rader.Också, operation som att koppla tabeller skulle kräva ett index.