Це залежить від розподілу даних.
Уявіть, що у мене була книга з 1000 друкованими сторінками, і єдині слова в моїй книзі були "так" і "ні", які повторювалися знову і знову і розподілялися випадковим чином. Якби мене попросили обвести всі екземпляри "так", чи допоможе індекс у звороті книги? Це залежить.
Якщо було б півтора випадкове розподіл так і ні, то пошук в індексі не допоможе. Індекс зробить книгу значно більшою, і все одно я б швидше почав з фронту і пропрацював кожну сторінку, шукаючи всі випадки "так" і обводячи їх, а не шукаючи кожен елемент у індекс, а потім взяття посилання з запису індексу на сторінку, на яку він посилається.
Але якби, скажімо, було лише десять примірників «так» у моїй тисячі сторінок книги, а все інше було лише мільйонами ні, то індекс міг би заощадити мені багато часу на пошук цих десяти примірників «так» та обведення їх .
Те саме в базах даних. Якщо це розподіл 50:50, то індекс не допоможе - двигун бази даних краще просто орати дані від початку до кінця (сканування повної таблиці), а індекс просто збільшить базу даних, і повільніше писати та оновлювати. Але якщо це щось на зразок розподілу 4000: 1 (як за унциль у цій нитці), то пошук індексу може значно прискорити його, якщо це 1 з 4000 предметів, який ви шукаєте.