Wprowadzenie do indeksów

Już wcześniej spotkałeś się z indeksami. Dzisiaj przejdziemy przez nie porządnie, żebyś ogarnął wszystkie niuanse ich działania. Indeksy to świetna sprawa, potrafią przyspieszyć twoje zapytania setki, a nawet tysiące razy. Spodoba ci się. Ale czym właściwie są indeksy?

Wyobraź sobie, że szukasz konkretnej książki w ogromnej bibliotece. Bez jakiegokolwiek porządku szukanie zajęłoby wieczność. Żeby to przyspieszyć, książki są zwykle ułożone alfabetycznie albo według kategorii. Indeks w bazie danych działa na podobnej zasadzie.

Formalnie indeks — to specjalna dodatkowa struktura danych, stworzona do szybkiego wyszukiwania wierszy w tabeli. Dzięki niemu trzeba przejrzeć mniej danych, żeby znaleźć to, czego szukasz.

W pewnym sensie indeksy przypominają spis treści w encyklopedii, jeśli wyobrazisz sobie książkę jako tabelę.
Zamiast czytać całą encyklopedię od początku do końca, korzystasz ze spisu treści, żeby od razu przejść do właściwej strony.

Wyobraź sobie, że tabela employees ma 100 tysięcy pracowników. Jeśli szukasz pracownika o nazwisku "Min", bez indeksu musisz przejrzeć każdy rekord w tabeli (co jest wolne). Z indeksem szukanie będzie dużo szybsze, bo Postgres będzie wiedział, gdzie szukać.

Jak działają indeksy?

Żeby zrozumieć, jak indeksy przyspieszają zapytania, trzeba wiedzieć, co robią za kulisami. Indeks tworzony jest na podstawie jednej lub kilku kolumn tabeli i organizuje dane w wygodną do przeszukiwania strukturę.

Indeksy w PostgreSQL najczęściej używają struktury danych B-Tree (drzewo zbalansowane). Tak to działa:

1. Tworzenie indeksu: dane z kolumn, na których tworzysz indeks, są układane w drzewo.
2. Podczas wyszukiwania: PostgreSQL używa indeksu, żeby szybko znaleźć potrzebne wiersze, zamiast skanować całą tabelę.
3. Struktura drzewa: drzewo jest uporządkowane, co pozwala szybko przechodzić od jednego rekordu do drugiego (algorytm wyszukiwania binarnego).

Przykład: załóżmy, że mamy tabelę z 1 milionem wierszy. Bez indeksu trzeba sprawdzić milion rekordów. Z indeksem PostgreSQL może ograniczyć szukanie do kilkudziesięciu.

Kiedy używać indeksów?

Indeksy mocno zwiększają szybkość operacji odczytu, na przykład: wyszukiwania, filtrowania, sortowania. Ale za to płacisz spowolnieniem operacji zapisu (np. INSERT, UPDATE, DELETE), bo indeks trzeba aktualizować przy każdej zmianie danych.

Scenariusze, kiedy indeksy są niezbędne

Częste zapytania wyszukujące: Kiedy często szukasz wierszy po konkretnych wartościach, na przykład:

SELECT * FROM employees WHERE last_name = 'Min';

Filtrowanie danych: Kiedy używasz warunków w WHERE albo HAVING:

SELECT * FROM employees WHERE salary > 50000;

Sortowanie danych: Przy użyciu ORDER BY:

SELECT * FROM employees ORDER BY hire_date DESC;

Łączenie tabel (JOIN): Jeśli często łączysz tabele na podstawie konkretnych kolumn.

*Kiedy *NIE warto używać indeksów

• Jeśli tabela jest bardzo mała (powiedzmy, 10-50 wierszy), indeks nie da zauważalnego przyspieszenia.
• Jeśli kolumna, na której tworzysz indeks, rzadko jest używana w zapytaniach.
• Jeśli dane w kolumnie mają bardzo mało unikalnych wartości (np. pole gender, które przyjmuje tylko 2-3 wartości).

Przykład: tworzenie indeksu na polu status z tylko dwoma możliwymi wartościami — "aktywny" i "nieaktywny" — nie ma sensu.

Wpływ indeksów na wydajność

Jak już zauważyłeś, indeksy przyspieszają zapytania odczytujące, ale mogą spowolnić operacje zapisu. Powód jest taki, że przy dodawaniu, aktualizacji lub usuwaniu wierszy PostgreSQL musi aktualizować informacje w indeksie.

Balans między użyciem indeksów a wydajnością

• Dla tabel, które często się zmieniają, warto uważać z ilością indeksów.
• Dla tabel, gdzie główny ruch to odczyty, indeksy są konieczne.

Przydatność indeksów w praktyce

W praktyce indeksy są szeroko używane do:

1. Optymalizacji aplikacji webowych: przyspieszania ładowania stron dzięki szybkiemu wykonywaniu zapytań SQL.
2. Pracy z dużymi tabelami: bez indeksów zapytania do tabel z milionami wierszy mogą trwać minuty.
3. Skalowalności: indeksy pozwalają efektywnie obsługiwać rosnące ilości danych.

Na przykład, sklep internetowy z bazą produktów i zamówień nie może się obejść bez indeksów, bo inaczej klienci czekaliby na ładowanie stron wieki.