forked from mtusi2026/mtusi2026lab2
121 lines
6.0 KiB
Markdown
121 lines
6.0 KiB
Markdown
# EXPLAIN (ANALYZE, BUFFERS) для запроса истории сообщений
|
||
|
||
Назначение: доказать, что история читается по композитному индексу
|
||
`messages_chat_created_id_idx (chat_id, created_at, id)`, а не полным сканом всех
|
||
сообщений чата, и что keyset-условие продолжения тоже попадает в индекс.
|
||
|
||
Стенд: `postgres:16.4-alpine`, том `postgres-data`, 10 000 синтетических сообщений
|
||
в одном чате (плюс реальные данные стенда). Снимок снят на текущей схеме, включая
|
||
миграцию `002_timestamp_precision.sql` (`timestamptz(3)`), поэтому в плане B видно
|
||
`ROW(created_at, id) > ROW(...)`.
|
||
|
||
## Анализируемые запросы
|
||
|
||
Это ровно те SQL-формы, которые выполняет `MessagesRepository.findPage`
|
||
(`app/src/messages/messages.repository.ts`); параметры передаются через `$1..$4`,
|
||
конкатенации пользовательского ввода нет.
|
||
|
||
```sql
|
||
-- Запрос A: первая страница истории (cursor отсутствует)
|
||
SELECT id, chat_id, sender_id, text, created_at
|
||
FROM messages
|
||
WHERE chat_id = $1
|
||
ORDER BY created_at, id
|
||
LIMIT $2;
|
||
|
||
-- Запрос B: продолжение по keyset-cursor (следующая страница)
|
||
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;
|
||
```
|
||
|
||
В захвате параметры подставлены через `PREPARE`/`EXECUTE`:
|
||
`$2 = 51` (limit + 1 — приложение запрашивает на одну строку больше, чтобы понять,
|
||
есть ли следующая страница), для запроса B `$2/$3` — реальная пара
|
||
`(created_at, id)` из середины синтетического диапазона.
|
||
|
||
## Подготовка синтетических данных
|
||
|
||
```sql
|
||
WITH target AS (SELECT cm.chat_id, cm.user_id FROM chat_members cm LIMIT 1),
|
||
seeded AS (
|
||
INSERT INTO messages (id, chat_id, sender_id, text, created_at)
|
||
SELECT ('00000000-0000-4000-8000-' || lpad(to_hex(g), 12, '0'))::uuid,
|
||
target.chat_id, target.user_id, 'track1-explain',
|
||
now() + (g || ' milliseconds')::interval
|
||
FROM generate_series(1, 10000) g CROSS JOIN target
|
||
RETURNING id
|
||
)
|
||
SELECT count(*) AS inserted FROM seeded;
|
||
|
||
CREATE INDEX messages_chat_created_id_idx ON messages (chat_id, created_at, id); -- из миграции 001_initial.sql
|
||
```
|
||
|
||
## Результат
|
||
|
||
```text
|
||
inserted
|
||
----------
|
||
10000
|
||
(1 row)
|
||
|
||
PREPARE
|
||
PREPARE
|
||
=== Запрос A: первая страница истории ===
|
||
QUERY PLAN
|
||
---------------------------------------------------------------------------------------------------------------------------------------------------
|
||
Limit (cost=0.28..112.30 rows=51 width=77) (actual time=0.020..0.028 rows=51 loops=1)
|
||
Buffers: shared hit=5
|
||
-> Index Scan using messages_chat_created_id_idx on messages (cost=0.28..549.37 rows=250 width=77) (actual time=0.020..0.025 rows=51 loops=1)
|
||
Index Cond: (chat_id = 'd134df82-e5ba-4cba-9507-7a9756dfe43f'::uuid)
|
||
Buffers: shared hit=5
|
||
Planning:
|
||
Buffers: shared hit=6
|
||
Planning Time: 0.071 ms
|
||
Execution Time: 0.040 ms
|
||
(9 rows)
|
||
|
||
=== Запрос B: продолжение по keyset-cursor ===
|
||
QUERY PLAN
|
||
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|
||
Limit (cost=0.28..8.30 rows=1 width=77) (actual time=0.008..0.014 rows=51 loops=1)
|
||
Buffers: shared hit=4
|
||
-> Index Scan using messages_chat_created_id_idx on messages (cost=0.28..8.30 rows=1 width=77) (actual time=0.008..0.012 rows=51 loops=1)
|
||
Index Cond: ((chat_id = 'd134df82-e5ba-4cba-9507-7a9756dfe43f'::uuid) AND (ROW(created_at, id) > ROW('2026-10-08 20:59:52.579+00'::timestamp with time zone, '00000000-0000-4000-8000-000000001389'::uuid)))
|
||
Buffers: shared hit=4
|
||
Planning Time: 0.058 ms
|
||
Execution Time: 0.048 ms
|
||
(7 rows)
|
||
|
||
=== Очистка синтетических данных ===
|
||
DEALLOCATE ALL
|
||
DELETE 10000
|
||
```
|
||
|
||
## Выводы
|
||
|
||
- Оба запроса используют `Index Scan using messages_chat_created_id_idx`; `Bitmap`
|
||
и `Seq Scan` по `messages` в плане отсутствуют.
|
||
- Keyset-условие `(created_at, id) > ($2, $3)` попадает в `Index Cond`, поэтому
|
||
продолжение истории не пересканирует уже прочитанные строки: `shared hit=4`.
|
||
- Читается ровно страница (51 строк), полной материализации истории чата нет:
|
||
`actual rows=51` при `Limit 51`.
|
||
- Узла `Sort` в плане нет: порядок индекса совпадает с `ORDER BY created_at, id`,
|
||
поэтому PostgreSQL читает страницу уже в нужном порядке. (В более раннем снимке
|
||
с `Bitmap Heap Scan` сортировка появлялась как `top-N heapsort` — это следствие
|
||
bitmap-плана, а не свойства запроса.)
|
||
- Синтетические строки удалены после снятия планов (`DELETE 10000`); данные стенда
|
||
не изменились.
|
||
|
||
## Воспроизведение
|
||
|
||
```sh
|
||
docker compose exec -T postgres psql -U messenger -d messenger -v ON_ERROR_STOP=1 -f - < /tmp/track1-explain.sql
|
||
```
|
||
|
||
Файл `/tmp/track1-explain.sql` — тот же скрипт, что приведён выше (insert →
|
||
`PREPARE` → два `EXPLAIN (ANALYZE, BUFFERS)` → `DEALLOCATE ALL` → `DELETE`).
|