Index

Index (indeks) to struktura danych przyspieszająca wyszukiwanie rekordów w bazie danych. Najczęściej implementowany jako B-tree lub hash, indeks pozwala znaleźć dane bez skanowania całej tabeli. Indeksy przyspieszają odczyty, ale spowalniają zapisy i zajmują dodatkową przestrzeń dyskową.