Diferența Dintre Indexare și Sortare

Diferența Dintre Indexare și Sortare
Diferența Dintre Indexare și Sortare

Video: Diferența Dintre Indexare și Sortare

Video: Diferența Dintre Indexare și Sortare
Video: Algoritmi de sortare 2024, Decembrie
Anonim

Indexarea este o metodă care este utilizată pentru a îmbunătăți viteza de recuperare a datelor într-un tabel al unei baze de date. Un index ar putea fi creat folosind una sau mai multe coloane într-un tabel, iar indexul este stocat într-un fișier separat. Indicii pot fi creați ca indici unici sau indici non-unici. Sortarea este procesul sau aranjarea articolelor într-un set într-o anumită ordine. Sortarea unui tabel ar crea o copie a tabelului în care rândurile pot avea o ordine diferită de cea originală.

Ce este indexarea?

Indexarea este o metodă care este utilizată pentru a îmbunătăți viteza de recuperare a datelor într-un tabel al unei baze de date. Un index ar putea fi creat folosind una sau mai multe coloane într-un tabel, iar indexul este stocat într-un fișier separat. Acest fișier conține ordinea logică a rândurilor împreună cu poziția lor fizică în tabel. Spațiul necesar unui fișier index este de obicei mai mic decât spațiul necesar pentru stocarea tabelului. Indicii unici vor împiedica tabelul să conțină valori duplicate ale indexului. Indexarea ar face ca recuperarea datelor să fie mai eficientă. Luați în considerare următoarea instrucțiune SQL.

SELECȚIONEAZĂ prenumele, prenumele DE LA OAMENI UNDE oraș = 'New York'

Dacă interogarea de mai sus a fost executată într-un tabel care nu are un index creat folosind coloana orașului, acesta trebuie să scaneze întregul tabel și să se uite la coloana orașului din fiecare rând pentru a găsi toate intrările cu oraș =”New York”. Dar dacă tabelul avea un index, va urma pur și simplu folosind o structură de date B-tree până când vor fi găsite intrările cu „New York”. Acest lucru ar face căutarea mai eficientă.

Ce este Sortarea?

Sortarea este procesul sau aranjarea articolelor într-un set într-o anumită ordine. Sortarea unui tabel ar crea o copie a tabelului în care rândurile pot avea o ordine diferită de cea originală. Stocarea noii tabele ar necesita o cantitate de spațiu similară cu cea a tabelului original. Din acest motiv, sortarea este utilizată mai rar; utilizat numai atunci când este necesară o nouă copie a tabelului sortat. Sortarea este permisă folosind mai multe câmpuri, cum ar fi sortarea adreselor folosind stările și apoi sortarea folosind orașele din state.

Care este diferența dintre indexare și sortare?

Indexarea și sortarea sunt două metode care pot fi utilizate pentru a crea o comandă într-un tabel de date. Indexarea ar crea un fișier index care conține doar ordinea logică a rândurilor, împreună cu poziția lor fizică în tabel, în timp ce la sortare trebuie să fie stocată o copie a tabelului sortat. De obicei, fișierul index necesită mai puțin spațiu decât stocarea unui tabel sortat. În plus, unele operații precum rularea interogărilor și căutarea ar fi mai rapide cu un tabel cu indexuri. În plus, indexarea nu ar schimba ordinea inițială din tabel, în timp ce sortarea ar schimba ordinea rândurilor. De asemenea, operațiuni precum legarea tabelelor ar necesita un index.

Recomandat: