Вот реальнейший кейс:

таблица 7 000 000 записей

SELECT * FROM "auto_broadcast_messages" WHERE "auto_broadcast_id" = '423' ORDER BY "id" LIMIT 50

id - PK
auto_broadcast_id - index

В рассылке 423 всего 20 записей
Работает только на связке "условие" "auto_broadcast_id" = '423' плюс ORDER BY "id" плюс LIMIT 50
(Если 1ой из трех составляющей не будет, работать так же не будет)
Лимит должен быть обязательно больше числа записей в выборке, т.е. лимит 50 - число записей 20

effective_cache_size = 4GB - время выполнения 40 секунд и больше
effective_cache_size = 512MB - время выполнения 0.003 секунды (моментально)

В первом случае планировщик бегает по PK в котором 7кк записей
Во втором случае используется индекс auto_broadcast_id

Вывод: есть такое значение при котором планировщик сходит с ума и не понимает, что нужно делать, для нас это > 512MB