adatbázisindexelésben
Adatbázis-indexelés egy olyan folyamat, amely javítja az adatbázis-lekérdezések sebességét. Az indexek lényegében speciális adatstruktúrák, amelyek megadják az adatok helyét egy táblában, hasonlóan a könyv végén található indexhez, amely lehetővé teszi a tartalom gyors megtalálását. Amikor egy lekérdezés fut, az adatbázis-kezelő rendszer (DBMS) használhatja az indexet a keresett adatok gyorsabb azonosításához, ahelyett, hogy a teljes táblát át kellene vizsgálnia.
Az indexek létrehozása a táblák oszlopain történik. A leggyakrabban használt indexelési struktúrák közé tartoznak a B-fák
Bár az indexelés jelentősen gyorsíthatja az olvasási műveleteket, bizonyos esetekben lassíthatja az írási műveleteket (beszúrások, frissítések,