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

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

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

Видео: Разлика между индексиране и сортиране
Видео: HTML5 приложения за Android, урок 2.1 2024, Юли
Anonim

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

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

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

ИЗБЕРЕТЕ име, фамилия ОТ хора WHERE град=‘Ню Йорк’

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

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

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

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

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

Препоръчано: