Hogyan gyorsítja az index a lekérdezések végrehajtását az adatbázisban?

A index egy rendezett adatszerkezetet (például B-fa vagy hash-tábla) hoz létre, amely egy vagy több oszlophoz kapcsolódik a táblában. Amikor olyan lekérdezést hajtunk végre, amely feltételt tartalmaz az indexelt oszlopokra, az adatbázis-kezelő rendszer (DBMS) ezt az indexet használja a sorok gyors megtalálásához anélkül, hogy az egész táblát átvizsgálná.

Fő gyorsító mechanizmusok:

• Gyors keresés: Ahelyett, hogy az összes soron végighaladna, a DBMS gyorsan megtalálja a szükséges adatokat az index szerkezetének csomópontjait követve.
• Lemez műveletek csökkentése: Csak azok az oldalak olvasódnak be, amelyek az indexet és a szükséges adatokat tartalmazzák, nem az egész táblát.
• Adatok rendezése: Az indexek tárolhatják az adatokat rendezett sorrendben, gyorsítva a ORDER BY lekérdezéseket.
• JOIN műveletek gyorsítása: A JOIN kulcsokra épített indexek lehetővé teszik, hogy gyorsan megtaláljuk a megfelelő sorokat egy másik táblában.

Példa pseudokódra (hasonló a könyvben való kereséshez):

// Index nélkül: minden oldal áttekintése a szó megtalálásához
// Indexszel (betűrendes mutató): a szó keresése az indexben, az oldalra ugrás