Так Вы разберитесь, в какой части дело — в запросе внутри, или в выводе, или в записи (передаче по сети), для начала.

Не тот же индекс...

->  Index Scan using "IX_Message_Subject" on "Message" m  (cost=0.55..295415.15 rows=200 width=51)

Ощущение, что подставляет какие-то магические 200 туда, нет?

Не имеет значения. А если поднять stats.target по полю Subject до максимума (просто чтоб "не думать"), сделать ANALYZE, потом посмотреть план — что-то изменится?

Уже 10000

Было rows=201 до этого

И после того, как изменили, ANALYZE был выполнен?

Да

Подождите. У Вас в показанных ранее планах оценка стоимости для той же структуры выше:

                    ->  Bitmap Heap Scan on "Message" m  (cost=2053.55..2823.56 rows=200 width=51) (actual time=4.596..4.717 rows=60 loops=1)
                          Recheck Cond: (("Subject")::text ~~* '%55681%'::text)
                          Rows Removed by Index Recheck: 3
                          Heap Blocks: exact=62
                          Buffers: shared hit=583 read=10
                          I/O Timings: read=0.845
                          ->  Bitmap Index Scan on trgm_idx_message_subject  (cost=0.00..2053.50 rows=200 width=0) (actual time=4.581..4.581 rows=63 loops=1)
                                Index Cond: (("Subject")::text ~~* '%55681%'::text)
                                Buffers: shared hit=521 read=10
                                I/O Timings: read=0.845

Вы ничего не меняли после того, как сделали эти EXPLAIN-ы?

Данные-то могли поменяться незначительно. Там сейчас тесты идут Больше ничего

А оценка стоимости поменялась очень сильно — настолько, что просто нельзя сравнивать.
Интересно, почему. Покажите всё же \d+ messages."Message" (а не эту пургу с CREATE TABLE из неведомого клиента, а то мало ли...). ;)

Table "messages.Message"
    Column     |            Type             | Collation | Nullable |                      Default
----------------+-----------------------------+-----------+----------+----------------------------------------------------
Id             | uuid                        |           | not null |
Content        | text                        |           |          |
ThreadId       | uuid                        |           | not null |
CreatedOn      | timestamp without time zone |           | not null | '0001-01-01 00:00:00'::timestamp without time zone
UpdatedOn      | timestamp without time zone |           | not null | '0001-01-01 00:00:00'::timestamp without time zone
Subject        | character varying(256)      |           |          |
ContentHistory | text                        |           |          |
ThreadEventId  | uuid                        |           | not null | '00000000-0000-0000-0000-000000000000'::uuid
MessageBodyId  | uuid                        |           |          |
Indexes:
   "PK_Message" PRIMARY KEY, btree ("Id")
   "IX_Message_MessageBodyId" UNIQUE, btree ("MessageBodyId")
   "IX_Message_ThreadEventId" UNIQUE, btree ("ThreadEventId")
   "IX_Message_Subject" btree ("Subject")
   "IX_Message_ThreadId" btree ("ThreadId")
   "trgm_idx_message_subject" gin ("Subject" gin_trgm_ops)
Foreign-key constraints:
   "FK_Message_MessageBody_MessageBodyId" FOREIGN KEY ("MessageBodyId") REFERENCES messages."MessageBody"("Id") ON DELETE RESTRICT
   "FK_Message_ThreadEvent_ThreadEventId" FOREIGN KEY ("ThreadEventId") REFERENCES messages."ThreadEvent"("Id") ON DELETE CASCADE
   "FK_Message_Thread_ThreadId" FOREIGN KEY ("ThreadId") REFERENCES messages."Thread"("Id") ON DELETE CASCADE
Referenced by:
   TABLE "messages."Attachment"" CONSTRAINT "FK_Attachment_Message_MessageId" FOREIGN KEY ("MessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."MessageContact"" CONSTRAINT "FK_MessageContact_Message_MessageId" FOREIGN KEY ("MessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."MessageEmail"" CONSTRAINT "FK_MessageEmail_Message_Id" FOREIGN KEY ("Id") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."ThreadLastAddedMessage"" CONSTRAINT "FK_ThreadLastAddedMessage_Message_LastMessageId" FOREIGN KEY ("LastMessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."ThreadReadByUser"" CONSTRAINT "FK_ThreadReadByUser_Message_LastReadMessageId" FOREIGN KEY ("LastReadMessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."UnsupportedAttachment"" CONSTRAINT "FK_UnsupportedAttachment_Message_MessageId" FOREIGN KEY ("MessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE

\d+

Сори
                                                                    Table "messages.Message"
    Column     |            Type             | Collation | Nullable |                      Default                       | Storage  | Stats target | Description
----------------+-----------------------------+-----------+----------+----------------------------------------------------+----------+--------------+-------------
Id             | uuid                        |           | not null |                                                    | plain    |              |
Content        | text                        |           |          |                                                    | extended |              |
ThreadId       | uuid                        |           | not null |                                                    | plain    |              |
CreatedOn      | timestamp without time zone |           | not null | '0001-01-01 00:00:00'::timestamp without time zone | plain    |              |
UpdatedOn      | timestamp without time zone |           | not null | '0001-01-01 00:00:00'::timestamp without time zone | plain    |              |
Subject        | character varying(256)      |           |          |                                                    | extended | 10000        |
ContentHistory | text                        |           |          |                                                    | extended |              |
ThreadEventId  | uuid                        |           | not null | '00000000-0000-0000-0000-000000000000'::uuid       | plain    |              |
MessageBodyId  | uuid                        |           |          |                                                    | plain    |              |
Indexes:
   "PK_Message" PRIMARY KEY, btree ("Id")
   "IX_Message_MessageBodyId" UNIQUE, btree ("MessageBodyId")
   "IX_Message_ThreadEventId" UNIQUE, btree ("ThreadEventId")
   "IX_Message_Subject" btree ("Subject")
   "IX_Message_ThreadId" btree ("ThreadId")
   "trgm_idx_message_subject" gin ("Subject" gin_trgm_ops)
Foreign-key constraints:
   "FK_Message_MessageBody_MessageBodyId" FOREIGN KEY ("MessageBodyId") REFERENCES messages."MessageBody"("Id") ON DELETE RESTRICT
   "FK_Message_ThreadEvent_ThreadEventId" FOREIGN KEY ("ThreadEventId") REFERENCES messages."ThreadEvent"("Id") ON DELETE CASCADE
   "FK_Message_Thread_ThreadId" FOREIGN KEY ("ThreadId") REFERENCES messages."Thread"("Id") ON DELETE CASCADE
Referenced by:
   TABLE "messages."Attachment"" CONSTRAINT "FK_Attachment_Message_MessageId" FOREIGN KEY ("MessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."MessageContact"" CONSTRAINT "FK_MessageContact_Message_MessageId" FOREIGN KEY ("MessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."MessageEmail"" CONSTRAINT "FK_MessageEmail_Message_Id" FOREIGN KEY ("Id") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."ThreadLastAddedMessage"" CONSTRAINT "FK_ThreadLastAddedMessage_Message_LastMessageId" FOREIGN KEY ("LastMessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."ThreadReadByUser"" CONSTRAINT "FK_ThreadReadByUser_Message_LastReadMessageId" FOREIGN KEY ("LastReadMessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE
   TABLE "messages."UnsupportedAttachment"" CONSTRAINT "FK_UnsupportedAttachment_Message_MessageId" FOREIGN KEY ("MessageId") REFERENCES messages."Message"("Id") ON DELETE CASCADE

И да, всё соответствует, вроде, Stats target установлен...
Ну а если просто повторить EXPLAIN-ы (без ANALYZE)... и кстати, а без LIMIT вообще они какие будут?
Я имею в виду оригинальный запрос с LIMIT 4, LIMIT 50 и без LIMIT вообще; и вот этот https://t.me/pgsql/238884

🐨 Всем дратути!

explain 4
https://explain.depesz.com/s/2s3m
explain 50
https://explain.depesz.com/s/2CRM
explain all
https://explain.depesz.com/s/ohfK

Спасибо, сейчас посмотрю.

И эстимейт
https://explain.depesz.com/s/8RKo
Каунт все так же 60