Здравствуйте, sergey 123, Вы писали:

C>>Если записей будет существенно больше, скажем, миллиард, то и тогда я бы ожидал, что для поиска по полю a хватит составного PK по (a, b). Вообще, от индексов по (x1, … xN) мало толку при существующем индексе по (x1, …, xN, …, xM).

S1>Мало или совсем нет толка? У меня есть одна базка в которой в одной таблице(поля a,b,c,d) очень много записей и там есть составной индекс по (b,c,d), так вот при попытке искать только по b он начинает сканировать всё подряд.

А тут может быть дело в распределении значений b. Если одинаковых значений очень много, то оптимизатор решит, что использование индекса не позволит много выиграть.