Mi az index a memória tárolásának szempontjából? Hogyan működik a táblával?

Az adatbázis index egy speciális adatszerkezet, amely felgyorsítja a keresést és a rendezést a táblázat oszlopai szerint.

Memóriában való tárolás szempontjából az index általában egy fára (például B-fa vagy B+-fa) vagy egy hash-táblára van implementálva. A fában a kulcsokat (az indexelt oszlopok értékeit) és a hozzájuk tartozó rekordokra mutató pointereket tárolják.

Az adatbázissal való interakció:

• Az index létrehozásakor az adatbázis-kezelő rendszer olyan struktúrát épít, amely a kulcsértékeket a fizikai címekhez vagy a sorok azonosítóhoz társítja a táblában.
• Amikor egy lekérdezést hajtunk végre az indexelt oszlop feltételével, az adatbázis-kezelő rendszer az indexhez fordul, gyorsan megtalálja a szükséges kulcsokat, és ezek alapján a megfelelő rekordokat a táblában.
• Az index elkerüli a teljes táblaszkennelést, jelentősen felgyorsítva a kiválasztási műveleteket.

Így az index egy kiegészítő struktúra, amely rendezett kulcsokat és hivatkozásokat tartalmaz az adatokra, gyors hozzáférést biztosítva a táblázat soraihoz az oszlopértékek alapján.