postgres tylko przy użyciu posortowanego indeksu do odpytywania tabeli rekordów 5m

Zmień zapytanie na

WHERE NOT emails."$$meta.deleted" = FALSE
  AND (emails."$$meta.created", emails.key) >
      ('2018-02-13T14:30:35.679075Z', '8c0a3151-bf17-490f-8124-d93f7482624f')

i użyj tego indeksu:

CREATE INDEX ON emails ("$$meta.created", key)
   WHERE NOT emails."$$meta.deleted";

Wyjaśnienie:OR to problem z wydajnością . Przepisując go jako leksykograficzne porównanie par, pozbywasz się OR , a proste skanowanie indeksu skutecznie odnajduje wiersze. PostgreSQL nie jest już kuszony do używania indeksu, który obsługuje ORDER BY .