Verschil Tussen Indexeren En Sorteren

Verschil Tussen Indexeren En Sorteren
Verschil Tussen Indexeren En Sorteren

Video: Verschil Tussen Indexeren En Sorteren

Video: Verschil Tussen Indexeren En Sorteren
Video: Was sorteren 2024, April
Anonim

Indexeren is een methode die wordt gebruikt om de snelheid van het ophalen van gegevens in een tabel van een database te verbeteren. Een index kan worden gemaakt met een of meer kolommen in een tabel en de index wordt in een apart bestand opgeslagen. Indices kunnen worden gemaakt als unieke indices of niet-unieke indices. Sorteren is het proces waarbij items in een bepaalde volgorde in een set worden gerangschikt. Door een tabel te sorteren, wordt een kopie gemaakt van de tabel waarin de rijen mogelijk een andere volgorde hebben dan het origineel.

Wat is indexeren?

Indexeren is een methode die wordt gebruikt om de snelheid van het ophalen van gegevens in een tabel van een database te verbeteren. Een index kan worden gemaakt met behulp van een of meer kolommen in een tabel en de index wordt opgeslagen in een apart bestand. Dit bestand bevat de logische volgorde van rijen samen met hun fysieke positie in de tabel. De ruimte die een indexbestand nodig heeft, is doorgaans minder dan de ruimte die nodig is om de tabel op te slaan. Unieke indices voorkomen dat de tabel dubbele waarden van de index bevat. Indexering zou het ophalen van gegevens efficiënter maken. Beschouw de volgende SQL-instructie.

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

Als de bovenstaande zoekopdracht werd uitgevoerd in een tabel waarvoor geen index is gemaakt met behulp van de stadskolom, moet deze de hele tabel scannen en naar de stadskolom van elke rij kijken om alle vermeldingen met stad = "New York" te vinden. Maar als de tabel een index had, zal deze gewoon volgen met behulp van een datastructuur in de B-boom totdat de vermeldingen met de "New York" zijn gevonden. Dit zou het zoeken efficiënter maken.

Wat is sorteren?

Sorteren is het proces waarbij items in een bepaalde volgorde in een set worden gerangschikt. Als u een tabel sorteert, wordt er een kopie gemaakt van de tabel waarin de rijen mogelijk een andere volgorde hebben dan het origineel. Het opslaan van de nieuwe tafel zou een hoeveelheid ruimte nodig hebben die vergelijkbaar is met die van de originele tafel. Om deze reden wordt sorteren minder vaak gebruikt; alleen gebruikt wanneer een nieuwe kopie van de gesorteerde tabel vereist is. Sorteren is toegestaan met behulp van meerdere velden, zoals het sorteren van adressen met behulp van de staten en vervolgens sorteren met behulp van de steden binnen de staten.

Wat is het verschil tussen indexeren en sorteren?

Indexeren en sorteren zijn twee methoden die kunnen worden gebruikt om een order in een gegevenstabel te maken. Indexeren zou een indexbestand creëren dat alleen de logische volgorde van rijen bevat, samen met hun fysieke positie in de tabel, terwijl bij het sorteren een kopie van de gesorteerde tabel moet worden opgeslagen. Gewoonlijk heeft het indexbestand minder ruimte nodig dan het opslaan van een gesorteerde tabel. Bovendien zouden sommige bewerkingen, zoals het uitvoeren van query's en zoeken, sneller zijn met een tabel met indexen. Bovendien zou indexering de oorspronkelijke volgorde in de tabel niet veranderen, terwijl sorteren de volgorde van rijen zou veranderen. Ook zou een bewerking zoals het koppelen van tabellen een index vereisen.

Aanbevolen: