Подходит ли следующий индекс для обоих запросов?
| CREATE INDEX tbl_idx ON tbl (a, b);

| SELECT * FROM tbl
| WHERE a = 38 AND b = 1;

| SELECT * FROM tbl
| WHERE b = 1;
Source: The 3-Minute SQL Indexing Quiz