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: Diferența între proces, procedură, sistem 2024, Iulie
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 poate fi creat folosind o singură coloană sau mai multe coloane dintr-un tabel, iar indexul este stocat într-un fișier separat. Indicii pot fi creați ca indici unici sau indici neunici. 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 poate fi creat folosind o singură coloană sau mai multe coloane dintr-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 recuperarea datelor mai eficientă. Luați în considerare următoarea instrucțiune SQL.

SELECT prenume, prenume FROM persoane WHERE oraș=„New York”

Dacă interogarea de mai sus a fost executată într-un tabel care nu are un index creat folosind coloana oraș, trebuie să scaneze întreg tabelul ș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, acesta va urma pur și simplu folosind o structură de date B-tree până când se găsesc 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 noului tabel ar necesita o cantitate de spațiu similară cu cea a tabelului original. Din acest motiv sortarea este folosită mai rar; folosit 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 statele și apoi sortarea folosind orașele din interiorul statelor.

Care este diferența dintre indexare și sortare?

Indexarea și sortarea sunt două metode care pot fi folosite 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, în cazul sortării, trebuie 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țiuni precum executarea de interogări și căutarea ar fi mai rapide cu un tabel cu indecși. În plus, indexarea nu ar modifica ordinea inițială în tabel, în timp ce sortarea ar schimba ordinea rândurilor. De asemenea, operațiuni precum legarea de tabele ar necesita un index.

Recomandat: