Verschil tussen indexeren en sorteren

Anonim

Indexering is een methode die wordt gebruikt om de dataverhalen snelheid te verbeteren in een tabel van een database. Een index kan worden gemaakt met behulp van een of meer kolommen in een tabel en de index is opgeslagen in een apart bestand. Indexen kunnen worden aangemaakt als unieke indexen of niet-unieke indexen. Sorteren is het proces of het rangschikken van items in een set in een specifieke volgorde. Het sorteren van een tabel zou een kopie maken van de tabel waarin de rijen een andere volgorde kunnen hebben dan het origineel.

Wat is Indexing?

Indexering is een methode die wordt gebruikt om de data retrieval snelheid te verbeteren in een tabel van een database. Een index kan worden gemaakt met behulp van een of meer kolommen in een tabel en de index is opgeslagen in een apart bestand. Dit bestand bevat de logische volgorde van rijen, samen met hun fysieke positie in de tabel. De ruimte die door een indexbestand vereist is, is meestal minder dan de benodigde ruimte om de tabel op te slaan. Unieke indexen voorkomen dat de tabel duplicaatwaarden van de index bevat. Het indexeren zou de gegevensherwinning efficiënter maken. Overweeg de volgende SQL-instructie.

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

Als de bovenstaande zoekopdracht is uitgevoerd in een tabel die geen index heeft gemaakt met behulp van de stad kolom, moet het de hele tabel scannen en kijk naar de kolom stad van elke rij om alle vermeldingen te vinden met city = "New York". Maar als de tabel een index heeft, volgt het gewoon een B-boomdatastructuur totdat de vermeldingen met de "New York" zijn gevonden. Dit zou de zoekopdracht efficiënter maken.

Wat is sorteren?

Sorteren is het proces of het rangschikken van items in een set in een specifieke volgorde. Het sorteren van een tabel zou een kopie maken van de tabel waarin de rijen een andere volgorde kunnen hebben dan het origineel. Als u de nieuwe tabel opslaat, is er een hoeveelheid ruimte nodig die vergelijkbaar is met die van de originele tabel. Om deze reden wordt sorteren minder vaak gebruikt; alleen gebruikt wanneer een nieuwe kopie van de gesorteerde tabel nodig is. Sorteren is toegestaan ​​met meerdere velden, zoals sorteringsadressen met behulp van de staten en vervolgens sorteren met behulp van de steden in 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. Indexering zou een indexbestand creëren dat alleen de logische volgorde van rijen bevat, samen met hun fysieke positie in de tabel, terwijl bij sorteren een kopie van de gesorteerde tabel moet worden opgeslagen. Meestal vereist het indexbestand minder ruimte dan het opslaan van een gesorteerde tabel. Bovendien zouden sommige bewerkingen zoals het uitvoeren van zoekopdrachten en zoeken sneller zijn met een tabel met indexen. Bovendien zou indexering de oorspronkelijke volgorde in de tabel niet veranderen, terwijl het sorteren de volgorde van rijen zou veranderen.Ook zou operatie zoals koppelingstabellen een index moeten hebben.