Не подскажете, как ускорить запрос в PostgreSQL 9.6, НЕ МЕНЯЯ его? 12 млн. записей, таблица весит около 40 Гб, использует JSONB.

SELECT * FROM svjul WHERE "data" ->> 'INN' = '7727383912'    
ORDER BY svjul.id ASC LIMIT 100 OFFSET 0

Сделал 2 индекса - все равное работает медленно:
CREATE INDEX idx_svjul_inn  ON svjul ((data ->> 'INN')
CREATE INDEX idx_svjul_id ON public.svjul ((id))

Тебе твои индексы при Select * никак не помогут, ибо за всеми полями все равно лезть в кластерный индекс.
Или ограничивай число полей и делай покрывающий или страдай дальше.

(1) поясните, пожалуйста, как понять "покрывающий"?

То что ты сделал 2 разных индекса на поле отбора и поле группировки это очень трогательно, но это немножко не так работает.

(2) https://toster.ru/q/494599

https://habr.com/ru/post/247373/

И вот по слону https://postgrespro.ru/docs/postgresql/11/indexes-index-only-scans

(1) ты уверен что тормозит именно вытягивание строки таблицы?

(7) Йа на 99% уверен, что там все крутится в кластерном индексе и созданные индексы не изменили ничего.

сколько в среднем записей на 1 ИНН?

(9) 1

Начнем с малого - кластерный индекс есть?

(11) в пиздгресе нет кластерных индексов вроде бы

(0) Можно посмотреть в сторону параллельного выполнения запросов https://habr.com/ru/company/postgrespro/blog/352144/ , https://habr.com/ru/company/southbridge/blog/446706/
Понятно, что в этом случае будет нужно некоторое количество высокопроизводительных незанятых ядер и, желательно, достаточный размер оперативной памяти, чтобы и таблица в кэш СУБД помещалась и для всего остального хватало.
Лучше использовать PostgreSQL 11-й или 12-й редакций, там параллелизм(как пишут) значительно улучшен. В 9.6 он был в зачаточном состоянии.

В 12-м вообще много чего улучшили https://habr.com/ru/company/southbridge/blog/466727/
Индексацию в том числе.

Всем спасибо. Переделал индекс вот так CREATE INDEX idx_svjul_inn_id ON public.svjul ((data ->> 'INN'), id); - запрос из (0) заработал быстро.

(15) Молодец, сделал покрывающий индекс и все вышло)

(16) А не подскажете чего бы почитать по PostgreSQL? Что-то куча книжек, а хороших мало - пускают в тираж всё что ни лень.