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

=== Преглед на шемата на 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**