Diferența dintre indexare și sortare

Indexarea este o metodă utilizată pentru a îmbunătăți viteza de preluare a datelor într-un tabel al unei baze de date. Un index ar putea fi creat utilizând o singură sau mai multe coloane într-o tabelă și indexul este stocat într-un fișier separat. Indicii pot fi creați ca indicatori unici sau indici non-unici. Sortarea este procesul sau aranjarea elementelor î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ă utilizată pentru a îmbunătăți viteza de preluare a datelor într-un tabel al unei baze de date. Un index ar putea fi creat utilizând o singură sau mai multe coloane într-o tabelă și 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.

SELECT first_name, last_name FROM people WHERE oraș = 'New York'

Dacă interogarea de mai sus a fost executată într - un tabel care nu are un index creat utilizând oraș coloana, trebuie să scaneze întreaga masă și să privească oraș 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 o structură de date B-arbore 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 elementelor î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ă. Depozitarea noii mese ar necesita o cantitate de spațiu similară celei din tabela originală. Din acest motiv, sortarea este folosită mai rar; se utilizează 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 utilizând stările și apoi sortarea utilizând 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 numai ordinea logică a rândurilor împreună cu poziția fizică a acestora în tabel, în timp ce cu sortarea trebuie stocată o copie a tabelei sortate. De obicei, fișierul index necesită mai puțin spațiu decât stocarea unei tabele sortate. În plus, unele operații precum rularea interogărilor și căutarea ar fi mai rapide cu un tabel cu indicii. În plus, indexarea nu va schimba ordinea inițială din tabel, în timp ce sortarea ar schimba ordinea rândurilor. De asemenea, funcționarea, cum ar fi tabelele de legătură, ar necesita un index.