# Трек 2. План запроса истории: сравнение индексов и стоимость записи
# 2026-11-07T00:29:41Z; PostgreSQL postgres:17.6-alpine; база track2_lab (отдельная от рабочей)
# медиана из 7 прогонов EXPLAIN (ANALYZE, BUFFERS); тёплый кэш (данные в shared_buffers)

## Данные (генерация 14.9 с, setseed=0.42)
всего сообщений: 160000; таблица messages: heap 90.6 MB, всего с индексами 110.0 MB
вид чата | чатов | сообщений | средняя длина текста | макс. длина
huge | 1 | 60000 | 512 | 1999
medium | 50 | 50000 | 512 | 1999
large | 4 | 40000 | 511 | 1999
small | 1000 | 10000 | 516 | 1999

## Варианты индексов
A: (chat_id, created_at, id) — текущий индекс приложения  [CREATE INDEX v_idx ON messages (chat_id, created_at, id)]
B: (chat_id) — только фильтр по чату, сортировка отдельно  [CREATE INDEX v_idx ON messages (chat_id)]
C: (created_at, id) — глобальный индекс по времени  [CREATE INDEX v_idx ON messages (created_at, id)]
D: без дополнительного индекса (только PK)

## Чтение страницы истории (LIMIT 51)
вариант | чат (сообщений) | страница | время, мс | буферов | план
A | huge (60000) | первая страница | 0.084 | 8 | Limit -> Index Scan (v_idx)
A | huge (60000) | keyset после 54000-го | 0.073 | 18 | Limit -> Index Scan (v_idx)
A | huge (60000) | OFFSET 54000 | 105.751 | 11691 | Limit -> Gather Merge -> Sort -> Seq Scan
A | medium (1000) | первая страница | 0.080 | 15 | Limit -> Index Scan (v_idx)
A | medium (1000) | keyset после 900-го | 0.069 | 9 | Limit -> Index Scan (v_idx)
A | small (10) | первая страница | 0.050 | 5 | Limit -> Index Scan (v_idx)
A | small (10) | keyset после 9-го | 0.069 | 4 | Limit -> Index Scan (v_idx)
B | huge (60000) | первая страница | 40.093 | 12509 | Limit -> Gather Merge -> Sort -> Seq Scan
B | huge (60000) | keyset после 54000-го | 20.725 | 4410 | Limit -> Sort -> Bitmap Heap Scan -> Bitmap Index Scan (v_idx)
B | huge (60000) | OFFSET 54000 | 116.635 | 12509 | Limit -> Gather Merge -> Sort -> Seq Scan
B | medium (1000) | первая страница | 0.875 | 110 | Limit -> Sort -> Index Scan (v_idx)
B | medium (1000) | keyset после 900-го | 0.769 | 110 | Limit -> Sort -> Index Scan (v_idx)
B | small (10) | первая страница | 0.114 | 4 | Limit -> Sort -> Index Scan (v_idx)
B | small (10) | keyset после 9-го | 0.114 | 4 | Limit -> Sort -> Index Scan (v_idx)
C | huge (60000) | первая страница | 0.069 | 51 | Limit -> Index Scan (v_idx)
C | huge (60000) | keyset после 54000-го | 0.574 | 1060 | Limit -> Index Scan (v_idx)
C | huge (60000) | OFFSET 54000 | 100.502 | 13389 | Limit -> Gather Merge -> Sort -> Seq Scan
C | medium (1000) | первая страница | 3.012 | 5750 | Limit -> Index Scan (v_idx)
C | medium (1000) | keyset после 900-го | 7.497 | 2274 | Limit -> Sort -> Bitmap Heap Scan -> Bitmap Index Scan (v_idx)
C | small (10) | первая страница | 24.930 | 13389 | Limit -> Gather Merge -> Sort -> Seq Scan
C | small (10) | keyset после 9-го | 6.375 | 2276 | Limit -> Sort -> Bitmap Heap Scan -> Bitmap Index Scan (v_idx)
D | huge (60000) | первая страница | 29.528 | 14269 | Limit -> Gather Merge -> Sort -> Seq Scan
D | huge (60000) | keyset после 54000-го | 25.963 | 14211 | Limit -> Gather Merge -> Sort -> Seq Scan
D | huge (60000) | OFFSET 54000 | 97.252 | 14269 | Limit -> Gather Merge -> Sort -> Seq Scan
D | medium (1000) | первая страница | 25.453 | 14269 | Limit -> Gather Merge -> Sort -> Seq Scan
D | medium (1000) | keyset после 900-го | 26.138 | 14211 | Limit -> Gather Merge -> Sort -> Seq Scan
D | small (10) | первая страница | 24.555 | 14269 | Limit -> Gather Merge -> Sort -> Seq Scan
D | small (10) | keyset после 9-го | 28.573 | 14181 | Limit -> Sort -> Gather -> Seq Scan

## Стоимость записи (медиана из 3; каждая вставка в транзакции с ROLLBACK)
bulk = один INSERT ... SELECT на 20000 строк по всем чатам; single = 2000 отдельных INSERT (как API)
вариант | размер индекса | построение, мс | bulk, мс | bulk, мкс/строка | bulk WAL, Б/строка | single, мс | single, мкс/строка | single WAL, Б/строка
A | 9.0 MB | 148 | 1055 | 52.8 | 363 | 294 | 146.8 | 364
B | 1.1 MB | 99 | 1209 | 60.4 | 308 | 301 | 150.6 | 340
C | 6.2 MB | 115 | 1089 | 54.4 | 334 | 282 | 141.0 | 367
D | — | 0 | 1098 | 54.9 | 227 | 277 | 138.3 | 257

## Полные планы: огромный чат, глубокая keyset-страница
### A: (chat_id, created_at, id) — текущий индекс приложения
Limit  (cost=0.42..144.80 rows=51 width=556) (actual time=0.033..0.059 rows=51 loops=1)
  Buffers: shared hit=18
  ->  Index Scan using v_idx on messages  (cost=0.42..16791.30 rows=5931 width=556) (actual time=0.032..0.053 rows=51 loops=1)
        Index Cond: ((chat_id = 'd46b42f4-d27b-4257-86fb-407fc64745d5'::uuid) AND (ROW(created_at, id) > ROW('2026-03-23 00:00:03.21315+00'::timestamp with time zone, 'c3214402-3a2b-4c02-882a-141c5a6a15c1'::uuid)))
        Buffers: shared hit=18
Planning Time: 0.119 ms
Execution Time: 0.115 ms

### B: (chat_id) — только фильтр по чату, сортировка отдельно
Limit  (cost=14341.83..14341.96 rows=51 width=555) (actual time=15.370..15.381 rows=51 loops=1)
  Buffers: shared hit=4410
  ->  Sort  (cost=14341.83..14357.18 rows=6141 width=555) (actual time=15.369..15.375 rows=51 loops=1)
        Sort Key: created_at, id
        Sort Method: top-N heapsort  Memory: 66kB
        Buffers: shared hit=4410
        ->  Bitmap Heap Scan on messages  (cost=670.07..14136.96 rows=6141 width=555) (actual time=4.268..14.464 rows=6000 loops=1)
              Recheck Cond: (chat_id = 'd46b42f4-d27b-4257-86fb-407fc64745d5'::uuid)
              Filter: (ROW(created_at, id) > ROW('2026-03-23 00:00:03.21315+00'::timestamp with time zone, 'c3214402-3a2b-4c02-882a-141c5a6a15c1'::uuid))
              Rows Removed by Filter: 54000
              Heap Blocks: exact=4357
              Buffers: shared hit=4410
              ->  Bitmap Index Scan on v_idx  (cost=0.00..668.53 rows=59765 width=0) (actual time=2.748..2.749 rows=60000 loops=1)
                    Index Cond: (chat_id = 'd46b42f4-d27b-4257-86fb-407fc64745d5'::uuid)
                    Buffers: shared hit=53
Planning Time: 0.096 ms
Execution Time: 15.536 ms

### C: (created_at, id) — глобальный индекс по времени
Limit  (cost=0.42..338.22 rows=51 width=553) (actual time=0.370..0.397 rows=51 loops=1)
  Buffers: shared hit=1060
  ->  Index Scan using v_idx on messages  (cost=0.42..39880.63 rows=6021 width=553) (actual time=0.369..0.393 rows=51 loops=1)
        Index Cond: (ROW(created_at, id) > ROW('2026-03-23 00:00:03.21315+00'::timestamp with time zone, 'c3214402-3a2b-4c02-882a-141c5a6a15c1'::uuid))
        Filter: (chat_id = 'd46b42f4-d27b-4257-86fb-407fc64745d5'::uuid)
        Rows Removed by Filter: 1029
        Buffers: shared hit=1060
Planning Time: 0.057 ms
Execution Time: 0.420 ms

### D: без дополнительного индекса (только PK)
Limit  (cost=16431.40..16437.35 rows=51 width=558) (actual time=19.821..25.251 rows=51 loops=1)
  Buffers: shared hit=14211
  ->  Gather Merge  (cost=16431.40..17016.87 rows=5018 width=558) (actual time=19.820..25.244 rows=51 loops=1)
        Workers Planned: 2
        Workers Launched: 2
        Buffers: shared hit=14211
        ->  Sort  (cost=15431.37..15437.64 rows=2509 width=558) (actual time=15.548..15.552 rows=37 loops=3)
              Sort Key: created_at, id
              Sort Method: top-N heapsort  Memory: 67kB
              Buffers: shared hit=14211
              Worker 0:  Sort Method: top-N heapsort  Memory: 73kB
              Worker 1:  Sort Method: top-N heapsort  Memory: 59kB
              ->  Parallel Seq Scan on messages  (cost=0.00..15347.67 rows=2509 width=558) (actual time=1.661..15.040 rows=2000 loops=3)
                    Filter: ((chat_id = 'd46b42f4-d27b-4257-86fb-407fc64745d5'::uuid) AND (ROW(created_at, id) > ROW('2026-03-23 00:00:03.21315+00'::timestamp with time zone, 'c3214402-3a2b-4c02-882a-141c5a6a15c1'::uuid)))
                    Rows Removed by Filter: 51333
                    Buffers: shared hit=14181
Planning Time: 0.094 ms
Execution Time: 25.351 ms
