Co představuje index z hlediska ukládání do paměti? Jak interaguje s tabulkou?

Index v databázi je speciální datová struktura, která urychluje vyhledávání a třídění podle sloupců tabulky.

Z pohledu ukládání do paměti je index obvykle implementován jako strom (například B-strom nebo B+-strom) nebo hashovací tabulka. Ve stromu jsou uloženy klíče (hodnoty indexovaných sloupců) a ukazatele na odpovídající záznamy v tabulce.

Interakce s tabulkou:

• Při vytváření indexu systém správy databáze vytvoří strukturu, která přiřazuje hodnoty klíčů k fyzickým adresám nebo identifikátorům řádků v tabulce.
• Při provádění dotazu s podmínkou na indexovaný sloupec systém správy databáze odkazuje na index, rychle najde potřebné klíče a podle nich odpovídající záznamy v tabulce.
• Index umožňuje vyhnout se úplnému skenování tabulky, což výrazně urychluje operace výběru.

Tím je index další strukturou, která ukládá seřazené klíče a odkazy na data, zajišťující rychlý přístup k řádkům tabulky podle hodnot sloupců.