Verskil tussen indeksering en sortering

Verskil tussen indeksering en sortering
Verskil tussen indeksering en sortering

Video: Verskil tussen indeksering en sortering

Video: Verskil tussen indeksering en sortering
Video: Canon DSLR vs Mirrorless - какую купить? 2024, Julie
Anonim

Indeksering is 'n metode wat gebruik word om die data-herwinningspoed in 'n tabel van 'n databasis te verbeter. 'n Indeks kan geskep word deur 'n enkele of meer kolomme in 'n tabel te gebruik en die indeks word in 'n aparte lêer gestoor. Indekse kan geskep word as unieke indekse of nie-unieke indekse. Sortering is die proses of om items in 'n stel in 'n spesifieke volgorde te rangskik. As u 'n tabel sorteer, sal 'n kopie van die tabel geskep word waarin die rye 'n ander volgorde as die oorspronklike kan hê.

Wat is indeksering?

Indeksering is 'n metode wat gebruik word om die data-herwinningspoed in 'n tabel van 'n databasis te verbeter. 'n Indeks kan geskep word deur 'n enkele of meer kolomme in 'n tabel te gebruik en die indeks word in 'n aparte lêer gestoor. Hierdie lêer bevat die logiese volgorde van rye saam met hul fisiese posisie in die tabel. Die spasie wat deur 'n indekslêer benodig word, is tipies minder as die spasie wat benodig word om die tabel te stoor. Unieke indekse sal verhoed dat die tabel duplikaatwaardes van die indeks bevat. Indeksering sal die dataherwinning doeltreffender maak. Oorweeg die volgende SQL-stelling.

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

As die bogenoemde navraag uitgevoer is in 'n tabel wat nie 'n indeks het wat met die stadkolom geskep is nie, moet dit die hele tabel skandeer en na die stadkolom van elke ry kyk om al die inskrywings met stad=te vind "New York". Maar as die tabel 'n indeks gehad het, sal dit eenvoudig volg deur 'n B-boom datastruktuur te gebruik totdat die inskrywings met die "New York" gevind word. Dit sal die soektog doeltreffender maak.

Wat is sorteer?

Sortering is die proses of om items in 'n stel in 'n spesifieke volgorde te rangskik. Om 'n tabel te sorteer sal 'n kopie van die tabel skep waarin die rye 'n ander volgorde as die oorspronklike kan hê. Om die nuwe tafel te stoor sal 'n hoeveelheid spasie vereis soortgelyk aan dié van die oorspronklike tafel. Om hierdie rede word sortering minder gereeld gebruik; slegs gebruik wanneer 'n nuwe kopie van die gesorteerde tabel vereis word. Sortering word toegelaat deur veelvuldige velde te gebruik, soos om adresse te sorteer deur die state te gebruik en dan die stede binne die state te sorteer.

Wat is die verskil tussen indeksering en sortering?

Indeksering en sortering is twee metodes wat gebruik kan word om 'n bestelling in 'n datatabel te skep. Indeksering sal 'n indekslêer skep wat slegs die logiese volgorde van rye bevat saam met hul fisiese posisie in die tabel, terwyl met sortering 'n kopie van die gesorteerde tabel gestoor moet word. Gewoonlik benodig die indekslêer minder spasie as om 'n gesorteerde tabel te stoor. Verder sal sommige bewerkings soos die uitvoer van navrae en soek vinniger wees met 'n tabel met indekse. Boonop sal indeksering nie die oorspronklike volgorde in die tabel verander nie, terwyl sortering die volgorde van rye sal verander. Bewerking soos om tabelle te koppel sal ook vereis dat 'n indeks moet wees.

Aanbeveel: