Різниця між індексуванням та сортуванням

Індексація - це метод, який використовується для поліпшення швидкості пошуку даних у таблиці бази даних. Індекс можна створити за допомогою одного або декількох стовпців таблиці, а індекс зберігається в окремому файлі. Індекси можна створювати як унікальні індекси або не унікальні індекси. Сортування - це процес або упорядкування елементів у наборі у визначеному порядку. Сортування таблиці створило б копію таблиці, в якій рядки можуть мати інший порядок, ніж оригінал.

Що таке індексація?

Індексація - це метод, який використовується для поліпшення швидкості пошуку даних у таблиці бази даних. Індекс можна створити за допомогою одного або декількох стовпців таблиці, а індекс зберігається в окремому файлі. Цей файл містить логічний порядок рядків разом з їх фізичним положенням у таблиці. Простір, необхідний індексному файлу, як правило, менше місця, необхідного для зберігання таблиці. Унікальні індекси не дозволять таблиці містити повторювані значення індексу. Індексація зробить пошук даних більш ефективним. Розглянемо наступний оператор SQL.

ВИБІРТЕ ім’я, прізвище ВІД людей, де місто = 'Нью-Йорк'

Якщо вищезазначений запит виконувався в таблиці, в якій немає індексу, створеного за допомогою місто він повинен сканувати всю таблицю і подивитися на місто стовпця кожного рядка, щоб знайти всі записи місто = "Нью-Йорк". Але якщо таблиця мала індекс, вона буде просто слідувати, використовуючи структуру даних B-дерева, поки не знайдеться записи з "Нью-Йорком". Це зробить пошук більш ефективним.

Що таке сортування?

Сортування - це процес або упорядкування елементів у наборі у визначеному порядку. Сортування таблиці створило б копію таблиці, в якій рядки можуть мати інший порядок, ніж оригінал. Для зберігання нової таблиці потрібно простір, подібний до вихідного. З цієї причини сортування використовується рідше; використовується лише тоді, коли потрібна нова копія відсортованої таблиці. Сортування дозволено за допомогою декількох полів, наприклад, сортування адрес за допомогою штатів, а потім сортування за допомогою міст всередині штатів.

Яка різниця між індексуванням та сортуванням?

Індексація та сортування - це два способи, за допомогою яких можна створити замовлення в таблиці даних. Індексація створила б файл індексу, який містить лише логічний порядок рядків разом з їх фізичним положенням у таблиці, тоді як при сортуванні копія відсортованої таблиці повинна зберігатися. Зазвичай для файлу індексу потрібно менше місця, ніж зберігання відсортованої таблиці. Крім того, деякі операції, такі як виконання запитів і пошук, були б швидшими за допомогою таблиці з індексами. Крім того, індексація не змінює початковий порядок у таблиці, а сортування змінить порядок рядків. Крім того, для операцій, таких як зв'язування таблиць, потрібно буде мати індекс.