то довольно быстро? Я вообще думал, что составной индекс в данном случае будет рабоать лучше, потому что условно говоря будет тот же самый временной, но не по всему множеству записей, а по сильно ограниченному.
может быть вам посмотреть в сторону partial index-а?
Обсуждают сегодня