Знайомство з індексами

Ти вже стикався з індексами раніше. Давай сьогодні нормально по них пройдемось, щоб ти розумів усі нюанси їх роботи. Індекси — це крута штука, вони можуть прискорювати твої запити у сотні й навіть тисячі разів. Тобі сподобається. Але що ж таке індекси?

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

Формально індекс — це спеціальна додаткова структура даних, створена для швидкого пошуку рядків у таблиці. Він скорочує кількість даних, які треба переглянути, щоб знайти потрібну інформацію.

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

Уяви, що таблиця employees містить 100 тисяч співробітників. Якщо ти шукаєш співробітника з прізвищем "Мін", без індексу доведеться переглянути кожен запис у таблиці (що довго). З індексом пошук буде значно швидшим, бо Postgres буде знати, де шукати.

Як працюють індекси?

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

Індекси в PostgreSQL найчастіше використовують структуру даних B-Tree (Збалансоване дерево). Ось як це працює:

1. Індекс створюється: дані зі стовпців, за якими створюється індекс, організовуються у дерево.
2. Під час пошуку: PostgreSQL використовує індекс для швидкого знаходження потрібних рядків, замість того щоб сканувати всю таблицю.
3. Структура дерева: дерево впорядковане, що дозволяє швидко переходити від одного запису до іншого (алгоритм бінарного пошуку).

Приклад: припустимо, у нас є таблиця з 1 мільйоном рядків. Без індексу треба перевірити мільйон записів. З індексом PostgreSQL може скоротити пошук до кількох десятків.

Коли використовувати індекси?

Індекси суттєво збільшують швидкість операцій читання, наприклад: пошук, фільтрація, сортування. Але за це доводиться платити ціною уповільнення операцій запису (наприклад, INSERT, UPDATE, DELETE), бо індекс треба оновлювати при зміні даних.

Сценарії, коли індекси необхідні

Часті пошукові запити: Коли ти часто шукаєш рядки за конкретними значеннями, наприклад:

SELECT * FROM employees WHERE last_name = 'Мін';

Фільтрація даних: Коли ти використовуєш умови у WHERE або HAVING:

SELECT * FROM employees WHERE salary > 50000;

Сортування даних: При використанні ORDER BY:

SELECT * FROM employees ORDER BY hire_date DESC;

З'єднання таблиць (JOIN): Якщо ти часто об'єднуєш таблиці на основі конкретних стовпців.

*Коли *НЕ варто використовувати індекси

• Якщо таблиця дуже маленька (скажімо, 10-50 рядків), індекс не дасть відчутного приросту швидкості.
• Якщо стовпець, за яким створюється індекс, рідко використовується у запитах.
• Якщо дані у стовпці мають дуже мало унікальних значень (наприклад, поле gender, яке приймає лише 2-3 значення).

Приклад: створювати індекс на полі status з лише двома можливими значеннями — "активний" і "неактивний" — немає сенсу.

Вплив індексів на продуктивність

Як ти вже помітив, індекси прискорюють запити на читання, але можуть уповільнити операції запису. Причина в тому, що при додаванні, оновленні або видаленні рядків PostgreSQL повинен оновлювати інформацію в індексі.

Баланс між використанням індексів і продуктивністю

• Для часто змінюваних таблиць варто бути обережним з кількістю індексів.
• Для таблиць, де основне навантаження припадає на читання даних, індекси необхідні.

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

На практиці індекси широко використовуються для:

1. Оптимізації веб-додатків: прискорення часу завантаження сторінок завдяки швидкому виконанню SQL-запитів.
2. Роботи з великими таблицями: без індексів запити до таблиць з мільйонами рядків можуть займати хвилини.
3. Масштабованості: індекси дозволяють ефективно обробляти збільшені обсяги даних.

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