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

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

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

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

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

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

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

ИЗБЕРЕТЕ first_name, last_name FROM хора WHERE city = 'Ню Йорк'

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

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

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

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

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

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