S indexy mohou vznikat v zásadě dva standardní problémy - použití indexu v situaci kdy se použít nemá (false positive) a nepoužití v případě že se použít má (false negative).

http://www.fuzzy.cz/cs/clanky/obvykle-problemy-s-sql-indexy/