Разлика между индексиране и сортиране


Индексирането е метод, който се използва за подобряване на скоростта на извличане на данни в таблица на база данни. Индексът може да бъде създаден с помощта на една или повече колони в таблица и индексът се съхранява в отделен файл. Индексите могат да бъдат създадени като уникални индекси или не уникални индекси. Сортирането е процесът или подреждането на елементи в набор в определен ред. Сортирането на таблица би създало копие на таблицата, в което редовете може да имат различен ред от оригинала.

Какво е индексиране?

Индексирането е метод, който се използва за подобряване на скоростта на извличане на данни в таблица на база данни. Индексът може да бъде създаден с помощта на една или повече колони в таблица и индексът се съхранява в отделен файл. Този файл съдържа логическия ред на редовете, заедно с физическото им положение в таблицата. Пространството, което се изисква от индексния файл, обикновено е по-малко от пространството, необходимо за съхраняване на таблицата. Уникалните индекси ще попречат на таблицата да съдържа дублирани стойности на индекса. Индексирането би направило извличането на данни по-ефективно. Обмислете следното SQL изявление.

ИЗБЕРЕТЕ първо име, фамилия ОТ хора, КЪДЕ град = 'Ню Йорк'

Ако горната заявка е изпълнена в таблица, която няма индекс, създаден с помощта на град тя трябва да сканира цялата таблица и да разгледа град колона на всеки ред, за да намерите всички записи с city ​​= ”Ню Йорк”. Но ако таблицата има индекс, тя просто ще следва използването на структура от данни на B-tree, докато записите с „Ню Йорк“ не бъдат намерени. Това би направило търсенето по-ефективно.

Какво е сортиране?

Сортирането е процесът или подреждането на елементи в набор в определен ред. Сортирането на таблица би създало копие на таблицата, в което редовете може да имат различен ред от оригинала. Съхраняването на новата таблица ще изисква пространство, подобно на това на оригиналната таблица. Поради тази причина сортирането се използва по-рядко; използва се само когато се изисква ново копие на сортираната таблица. Сортирането е позволено с използване на множество полета, като например сортиране на адреси с помощта на състоянията и след това сортиране с помощта на градовете вътре в щатите.

Каква е разликата между индексирането и сортирането?

Индексирането и сортирането са два метода, които могат да се използват за създаване на поръчка в таблица с данни. Индексирането би създало файл с индекси, който съдържа само логическия ред на редовете, заедно с физическото им положение в таблицата, докато при сортирането трябва да се съхранява копие на сортираната таблица. Обикновено индексният файл изисква по-малко място от съхранението на сортирана таблица. Освен това някои операции като изпълнение на заявки и търсене ще бъдат по-бързи с таблица с индекси. Освен това индексирането няма да промени първоначалния ред в таблицата, докато сортирането ще промени реда на редовете. Също така операция като свързване на таблици ще изисква индекс.