Files
mtusi2026lab2/scripts/explain_plans.md
T
2026-10-07 19:06:42 +03:00

61 lines
3.7 KiB
Markdown

# EXPLAIN-планы истории сообщений: messages_history_idx
Сформировано: 07.10.2026 17:59:48,83
Чат: 1781106d-bfbe-4064-9ab4-a99f955636b0
Сообщений в чате: 30002
Статистика: ANALYZE messages выполнен после сева и после восстановления индекса.
Запрос: keyset-пагинация первой страницы, LIMIT 51, курсор = начало времён.
## План С индексом messages_history_idx
```text
QUERY PLAN
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Limit (cost=0.41..5.06 rows=51 width=65) (actual time=0.049..0.059 rows=51 loops=1)
Buffers: shared hit=4 read=1
-> Index Scan using messages_history_idx on messages (cost=0.41..2732.85 rows=30002 width=65) (actual time=0.048..0.055 rows=51 loops=1)
Index Cond: ((chat_id = '1781106d-bfbe-4064-9ab4-a99f955636b0'::uuid) AND (ROW(created_at, id) > ROW('2020-01-01 00:00:00+00'::timestamp with time zone, '00000000-0000-0000-0000-000000000000'::uuid)))
Buffers: shared hit=4 read=1
Planning:
Buffers: shared hit=109
Planning Time: 0.864 ms
Execution Time: 0.118 ms
(9 rows)
```
Ожидаемая подпись: Index Scan using messages_history_idx, Index Cond содержит
chat_id и ROW(created_at, id) > ROW(...); Buffers — единицы/десятки страниц.
## План БЕЗ индекса: контрольный прогон
```text
QUERY PLAN
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Limit (cost=1912.07..1912.19 rows=51 width=65) (actual time=4.535..4.541 rows=51 loops=1)
Buffers: shared hit=383
-> Sort (cost=1912.07..1987.07 rows=30002 width=65) (actual time=4.533..4.536 rows=51 loops=1)
Sort Key: created_at, id
Sort Method: top-N heapsort Memory: 38kB
Buffers: shared hit=383
-> Seq Scan on messages (cost=0.00..911.14 rows=30002 width=65) (actual time=0.010..2.480 rows=30002 loops=1)
Filter: ((chat_id = '1781106d-bfbe-4064-9ab4-a99f955636b0'::uuid) AND (ROW(created_at, id) > ROW('2020-01-01 00:00:00+00'::timestamp with time zone, '00000000-0000-0000-0000-000000000000'::uuid)))
Rows Removed by Filter: 520
Buffers: shared hit=377
Planning:
Buffers: shared hit=87 dirtied=1
Planning Time: 0.536 ms
Execution Time: 4.613 ms
(14 rows)
```
Ожидаемая подпись: Sort + Seq Scan on messages или Bitmap Heap Scan по pkey
с фильтром по всей истории; Buffers заметно больше, Execution Time выше.
## Вывод
Индекс messages_history_idx покрывает запрос keyset-пагинации: с ним план
читает только нужные строки через Index Scan по (chat_id, created_at, id),
без него планировщик вынужден выбирать всю историю чата и сортировать её.
Пагинация не выполняет полный scan истории на каждую страницу.