Ako množstvo údajov ovplyvňuje výber indexu pre vyhľadávanie?

Množstvo údajov priamo ovplyvňuje výber indexu pre vyhľadávanie, pretože rôzne typy indexov sú optimálne pre rôzne objemy a štruktúry údajov.

• Malé objemy údajov: Pri malom počte záznamov fungujú jednoduché indexy (napríklad B-stromy) efektívne a nezpôsobujú významnú záťaž.
• Veľké objemy údajov: S rastúcim objemom údajov je dôležité vyberať indexy, ktoré minimalizujú čas vyhľadávania a náklady na aktualizáciu. Napríklad pre fulltextové vyhľadávanie alebo nestruktúrované údaje môžu byť použité špecializované indexy (napríklad invertované indexy).
• Kardinalita údajov: Ak má pole vysokú kardinalitu (veľa unikátnych hodnôt), bude index efektívnejší. Pri nízkej kardinalite (málo unikátnych hodnôt) môže index nepriniesť zlepšenie výkonu.

Taktiež je potrebné zvážiť náklady na aktualizáciu indexov a ich veľkosť, aby nedošlo k zhoršeniu celkového výkonu systému.