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

3.7 KiB

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

                                                                                                    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 — единицы/десятки страниц.

План БЕЗ индекса: контрольный прогон

                                                                                                     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 истории на каждую страницу.