Дата замера: 2026-10-29
Commit: TODO (заполнить после push в форк лабы 2)
Hardware/окружение: локальный PostgreSQL 16, 1 клиентское соединение,
без конкурентной нагрузки (замер — EXPLAIN одного запроса, не load
test; профиль нагрузки здесь не применим — см. REPORT.md, раздел
"Эксперименты и отказы", про нагрузочное тестирование отдельно).

Условия замера: один чат (33333333-3333-4333-8333-333333333333) с
10 000 сообщениями, вставленными с монотонно растущим created_at
(шаг 1 микросекунда — имитация реальных последовательных INSERT).
Запрос — ровно тот, что использует ListMessages (store.go) для
постраничной выдачи истории чата по keyset-курсору:

  SELECT id, chat_id, sender_id, text, created_at FROM messages
   WHERE chat_id = $1 AND (created_at, id) > ($2::timestamptz, $3::uuid)
   ORDER BY created_at, id
   LIMIT $4;

=== С индексом messages_chat_created_idx (как в проде) ===
                         List of relations
 Schema |           Name            | Type  |   Owner   |  Table   
--------+---------------------------+-------+-----------+----------
 public | messages_chat_created_idx | index | messenger | messages
(1 row)

                                                                    QUERY PLAN                                                                    
--------------------------------------------------------------------------------------------------------------------------------------------------
 Limit  (cost=0.29..4.28 rows=51 width=79) (actual time=0.022..0.034 rows=51 loops=1)
   Buffers: shared hit=3
   ->  Index Scan using messages_chat_created_idx on messages  (cost=0.29..782.85 rows=10000 width=79) (actual time=0.020..0.028 rows=51 loops=1)
         Index Cond: (chat_id = '33333333-3333-4333-8333-333333333333'::uuid)
         Buffers: shared hit=3
 Planning:
   Buffers: shared hit=107
 Planning Time: 0.549 ms
 Execution Time: 0.068 ms
(9 rows)


=== Страница из середины истории (keyset, courser после 5000-го сообщения) ===
                                                                                                       QUERY PLAN                                                                                                        
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Limit  (cost=0.29..5.61 rows=51 width=79) (actual time=0.027..0.055 rows=51 loops=1)
   Buffers: shared hit=5
   ->  Index Scan using messages_chat_created_idx on messages  (cost=0.29..522.16 rows=5000 width=79) (actual time=0.026..0.048 rows=51 loops=1)
         Index Cond: ((chat_id = '33333333-3333-4333-8333-333333333333'::uuid) AND (ROW(created_at, id) > ROW('2026-10-29 10:40:13.145502+00'::timestamp with time zone, '96662338-d68a-4b47-bd34-42b9034d5eef'::uuid)))
         Buffers: shared hit=5
 Planning:
   Buffers: shared hit=106
 Planning Time: 0.534 ms
 Execution Time: 0.104 ms
(9 rows)


=== Контрольный замер: БЕЗ индекса messages_chat_created_idx ===
(индекс временно удалён только для этого замера и сразу восстановлен ниже)
DROP INDEX
                                                                                                        QUERY PLAN                                                                                                         
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Limit  (cost=475.81..475.94 rows=51 width=79) (actual time=2.781..2.791 rows=51 loops=1)
   Buffers: shared hit=140
   ->  Sort  (cost=475.81..488.31 rows=5000 width=79) (actual time=2.780..2.784 rows=51 loops=1)
         Sort Key: created_at, id
         Sort Method: top-N heapsort  Memory: 31kB
         Buffers: shared hit=140
         ->  Seq Scan on messages  (cost=0.00..309.00 rows=5000 width=79) (actual time=0.999..1.824 rows=5000 loops=1)
               Filter: ((chat_id = '33333333-3333-4333-8333-333333333333'::uuid) AND (ROW(created_at, id) > ROW('2026-10-29 10:40:13.145502+00'::timestamp with time zone, '96662338-d68a-4b47-bd34-42b9034d5eef'::uuid)))
               Rows Removed by Filter: 5000
               Buffers: shared hit=134
 Planning:
   Buffers: shared hit=79 dirtied=1
 Planning Time: 0.579 ms
 Execution Time: 2.829 ms
(14 rows)

CREATE INDEX

=== Индекс восстановлен; повторная проверка ===
                         List of relations
 Schema |           Name            | Type  |   Owner   |  Table
--------+---------------------------+-------+-----------+----------
 public | messages_chat_created_idx | index | messenger | messages
(1 row)

=== Вывод ===
С индексом (chat_id, created_at, id): Index Scan, 3-5 shared buffer
hits, Execution Time 0.07-0.10 ms, план не зависит от позиции курсора
в истории (одинаково быстро и на первой странице, и после 5000-го
сообщения) — классическое поведение B-tree по составному ключу.

Без индекса: планировщик вынужден читать ВСЮ историю чата (Seq Scan,
5000 строк прочитано и отфильтровано только для того, чтобы отбросить
их все) и сортировать результат в памяти (Sort/top-N heapsort) перед
тем как отдать 51 строку. 140 shared buffer hits и 2.8 ms на 10 000
строк — почти в 30 раз больше буферных чтений и почти в 30 раз
дольше, чем с индексом, и это на единственном чате из одного лаба;
при реальной нагрузке (много чатов, десятки тысяч сообщений в каждом,
постоянная пагинация) full-scan-подход деградировал бы линейно с
размером истории чата, а не константно, как Index Scan.

Поэтому ListMessages в store.go не делает full scan всей истории на
каждую страницу: именно составной индекс messages_chat_created_idx
(chat_id, created_at, id), созданный в migrations/0001_init.up.sql,
и делает keyset-пагинацию (WHERE chat_id = $1 AND (created_at, id) >
($cursor_ts, $cursor_id) ORDER BY created_at, id LIMIT $n) дешёвой
независимо от того, насколько длинная история чата и на какой
странице стоит курсор.

