Postgres 13

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.
CREATE TEMP TABLE tbl AS
SELECT (random() * 10000)::int AS lots
     , (random() * 4)::int     AS few
FROM generate_series (1, 100000);  -- 100k rows

DELETE FROM tbl WHERE random() > 0.9;  -- create some dead tuples, more "real-life"

SELECT 100000

DELETE 10021

VACUUM ANALYZE tbl;

VACUUM

SELECT count(distinct lots)   -- ~ 10000
     , count(distinct few)    --   5
FROM   tbl;

SELECT *
FROM   tbl
WHERE  lots = 2345
AND    few = 2;

count
count

9999
5

SELECT 1

lots
few

2345
2

SELECT 1

CREATE INDEX tbl_lf_idx ON tbl(lots, few);

CREATE INDEX

EXPLAIN (ANALYZE, TIMING OFF)
SELECT * FROM tbl WHERE lots = 2345 AND few = 2;

QUERY PLAN

Index Only Scan using tbl_lf_idx on tbl  (cost=0.29..4.33 rows=2 width=8) (actual rows=1 loops=1)

  Index Cond: ((lots = 2345) AND (few = 2))

  Heap Fetches: 0

Planning Time: 1.060 ms

Execution Time: 0.765 ms

EXPLAIN

-- repeat
EXPLAIN (ANALYZE, TIMING OFF)
SELECT * FROM tbl WHERE lots = 2345 AND few = 2;

QUERY PLAN

Index Only Scan using tbl_lf_idx on tbl  (cost=0.29..4.33 rows=2 width=8) (actual rows=1 loops=1)

  Index Cond: ((lots = 2345) AND (few = 2))

  Heap Fetches: 0

Planning Time: 0.113 ms

Execution Time: 0.033 ms

EXPLAIN

DROP INDEX tbl_lf_idx;
CREATE INDEX tbl_fl_idx ON tbl(few, lots);

DROP INDEX

CREATE INDEX

EXPLAIN (ANALYZE, TIMING OFF)
SELECT * FROM tbl WHERE lots = 2345 AND few = 2;

QUERY PLAN

Index Only Scan using tbl_fl_idx on tbl  (cost=0.29..4.33 rows=2 width=8) (actual rows=1 loops=1)

  Index Cond: ((few = 2) AND (lots = 2345))

  Heap Fetches: 0

Planning Time: 0.409 ms

Execution Time: 0.182 ms

EXPLAIN

-- repeat
EXPLAIN (ANALYZE, TIMING OFF)
SELECT * FROM tbl WHERE lots = 2345 AND few = 2;

QUERY PLAN

Index Only Scan using tbl_fl_idx on tbl  (cost=0.29..4.33 rows=2 width=8) (actual rows=1 loops=1)

  Index Cond: ((few = 2) AND (lots = 2345))

  Heap Fetches: 0

Planning Time: 0.097 ms

Execution Time: 0.045 ms

EXPLAIN