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: Real time Systems | Hard & Soft | Embedded Systems | Lec-21 | Bhanu priya 2024, November
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 behulp van een of meer kolommen in een tabel en de index wordt opgeslagen in een apart bestand. Indices kunnen worden gemaakt als unieke indices of niet-unieke indices. Sorteren is het proces of het rangschikken van items in een set in een specifieke volgorde. Het sorteren van een tabel zou een kopie van de tabel maken waarin de rijen een andere volgorde kunnen 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 indexen voorkomen dat de tabel dubbele waarden van de index bevat. Indexering zou het ophalen van gegevens efficiënter maken. Overweeg de volgende SQL-instructie.

SELECT voornaam, achternaam FROM mensen WHERE city=‘New York’

Als de bovenstaande query is uitgevoerd in een tabel die geen index heeft die 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=te vinden "New York". Maar als de tabel een index had, zal deze eenvoudig volgen met behulp van een B-tree-gegevensstructuur totdat de vermeldingen met de "New York" zijn gevonden. Dit zou het zoeken 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 van de tabel maken waarin de rijen een andere volgorde kunnen hebben dan het origineel. Voor het opslaan van de nieuwe tafel zou een hoeveelheid ruimte nodig zijn die vergelijkbaar is met die van de oorspronkelijke tafel. Hierdoor wordt er minder vaak gesorteerd; alleen gebruikt wanneer een nieuwe kopie van de gesorteerde tabel nodig 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 volgorde 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. Gewoonlijk vereist het indexbestand minder ruimte 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 zouden bewerkingen zoals het koppelen van tabellen een index vereisen.

Aanbevolen: