Датотечни системи и организација на податоци - Индекси

Преглед на шемата на AirportDB

Во нашите case-сценарија табелата booking со ~3.5 милиони редови е главната цел за индексирање. Повеќето сценарија ја вклучуваат.

Типови на индекси во MySql

B-Tree (BTree) index — default индекс во MySql
Најчест тип. Работи добро за: = , <, >, BETWEEN, LIKE 'prefix%', ORDER BY, GROUP BY.

Composite index Покрива повеќе услови. Редоследот во овој тип на индекс е критичен — индексот може да даде подобри перформанси амо ако WHERE ги содржи условите одлево надесно (leftmost prefix rule). Пример:

CREATE INDEX idx_comp ON tabela (col_a, col_b, col_c);

Може да се користи за:

WHERE col_a = ?
WHERE col_a = ? AND col_b = ?
WHERE col_a = ? AND col_b = ? AND col_c = ?
WHERE col_a = ? ORDER BY col_b

НЕ може за:

WHERE col_b = ?
WHERE col_c = ?

Covering Index