From a7635cd486c8ab202443a0310c28496492234614 Mon Sep 17 00:00:00 2001 From: Danil01042005 Date: Thu, 8 Oct 2026 22:19:50 +0300 Subject: [PATCH] =?UTF-8?q?lab2:=20Postgres,=20Redis-=D0=BA=D1=8D=D1=88=20?= =?UTF-8?q?=D1=81=D0=B5=D1=81=D1=81=D0=B8=D0=B9,=20=D0=BC=D0=B8=D0=B3?= =?UTF-8?q?=D1=80=D0=B0=D1=86=D0=B8=D0=B8,=20=D0=BE=D1=82=D1=87=D1=91?= =?UTF-8?q?=D1=82,=20=D1=82=D1=80=D0=B5=D0=BA=202?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- REPORT.md | 215 +++++++++++++----- evidence/lab2/track2-2026-10-08_c744ee5/01.1 | 2 + .../02-explain-huge-first.txt | Bin 0 -> 2102 bytes .../03-explain-huge-or.txt | Bin 0 -> 3050 bytes .../04-explain-huge-tuple.txt | Bin 0 -> 2688 bytes .../05-explain-medium-first.txt | Bin 0 -> 2080 bytes .../06-explain-medium-or.txt | Bin 0 -> 3040 bytes .../07-explain-medium-tuple.txt | Bin 0 -> 2696 bytes .../08-explain-small-first.txt | Bin 0 -> 2062 bytes .../09-explain-small-or.txt | Bin 0 -> 5844 bytes .../10-explain-small-tuple.txt | Bin 0 -> 4040 bytes .../11-index-sizes.txt | Bin 0 -> 1804 bytes .../12-explain-index-a.txt | Bin 0 -> 2696 bytes .../13-explain-index-b.txt | Bin 0 -> 2680 bytes .../14-explain-index-c.txt | Bin 0 -> 2560 bytes evidence/lab2/track2-2026-10-08_c744ee5/15.1 | 3 + evidence/lab2/track2-2026-10-08_c744ee5/15.2 | 3 + evidence/lab2/track2-2026-10-08_c744ee5/16.1 | 1 + .../17-counts-before.txt | Bin 0 -> 1754 bytes .../18-dump-size.txt | Bin 0 -> 1780 bytes .../19-restore-time.txt | Bin 0 -> 1008 bytes evidence/lab2/track2-2026-10-08_c744ee5/19.1 | 1 + .../20-counts-after.txt | Bin 0 -> 1810 bytes .../21-sample-original.txt | Bin 0 -> 1550 bytes .../22-sample-restored.txt | Bin 0 -> 1566 bytes evidence/lab2/track2-2026-10-08_c744ee5/23.1 | 1 + .../lab2/track2-2026-10-08_c744ee5/README.md | 143 ++++++++++++ 27 files changed, 314 insertions(+), 55 deletions(-) create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/01.1 create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/02-explain-huge-first.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/03-explain-huge-or.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/04-explain-huge-tuple.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/05-explain-medium-first.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/06-explain-medium-or.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/07-explain-medium-tuple.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/08-explain-small-first.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/09-explain-small-or.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/10-explain-small-tuple.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/11-index-sizes.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/12-explain-index-a.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/13-explain-index-b.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/14-explain-index-c.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/15.1 create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/15.2 create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/16.1 create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/17-counts-before.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/18-dump-size.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/19-restore-time.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/19.1 create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/20-counts-after.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/21-sample-original.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/22-sample-restored.txt create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/23.1 create mode 100644 evidence/lab2/track2-2026-10-08_c744ee5/README.md diff --git a/REPORT.md b/REPORT.md index fc122780..b24951ec 100644 --- a/REPORT.md +++ b/REPORT.md @@ -1,84 +1,189 @@ # Отчёт — лабораторная 2 -- Автор, группа: TODO -- Целевая оценка; выбранный трек 5, если нужен: TODO -- Commit/PR: TODO после публикации -- Использованные источники, библиотеки и помощь ИИ: TODO +- Автор, группа: Иванов Данил, БВТ2301 +- Целевая оценка: 5, выбранный трек: Трек 2 «План запроса и восстановление» +- Commit/PR: c744ee5 (дополнить ссылкой на PR после публикации) +- Использованные источники: документация Spring Boot 4, Spring Data Redis, Lettuce, PostgreSQL (EXPLAIN, pg_dump/pg_restore), Redis persistence. Помощь ИИ: Deep seek — консультации по миграции на Boot 4 (Jackson 3, flyway-starter, starter-aspectj), настройке Lettuce (нативный epoll), keyset-пагинации. ## Запуск из чистого clone -TODO: версии runtime/образов, prerequisites, команды создания локальных secrets/.env, build, миграций, запуска, ожидания готовности, тестов и остановки. Указать необходимые действия оператора. Не вставлять секреты. Отдельно указать безопасную остановку и команду намеренного удаления учебных данных. +Prerequisites: Docker Desktop с запущенным engine (WSL2-бэкенд), Git, локальный `gradle-9.7.1-bin.zip` в корне проекта (для offline-сборки), Python 3.9+ для тестов. + +Запуск из чистого clone + +git clone url + +Secrets (Linux / macOS / Git Bash): +mkdir -p secrets +printf 'messenger' > secrets/postgres_db.txt +printf 'messenger' > secrets/postgres_user.txt +printf 'change-me-local-only' > secrets/postgres_password.txt + +Secrets (Windows PowerShell): +New-Item -ItemType Directory -Force secrets | Out-Null +[System.IO.File]::WriteAllText("$PWD\secrets\postgres_db.txt", "messenger") +[System.IO.File]::WriteAllText("$PWD\secrets\postgres_user.txt", "messenger") +[System.IO.File]::WriteAllText("$PWD\secrets\postgres_password.txt", "change-me-local-only") + +.env: +cp .env.example .env +Отредактировать .env: APP_ENV=lab, SESSION_TTL_SECONDS=400, SESSION_STORE=postgres + +Gradle offline: +curl -L --retry 5 --retry-delay 10 -o gradle-9.7.1-bin.zip https://services.gradle.org/distributions/gradle-9.7.1-bin.zip + +Python venv (Linux): +python3 -m venv .venv +.venv/bin/python -m pip install -r requirements-dev.txt + +Python venv (Windows): +py -m venv .venv +.venv\Scripts\python.exe -m pip install -r requirements-dev.txt + +Сборка и запуск: +docker compose --env-file .env up -d --build +docker compose --env-file .env ps +curl.exe -s http://localhost:8080/health/ready + +Публичные проверки: +py scripts/check_contract.py +.venv\Scripts\python.exe scripts\validate_openapi.py +py tests/smoke.py --base-url http://localhost:8080 + +Persistence (Linux): +py tests/resilience.py --mode persistence --action-script scripts/restart.sh --base-url http://localhost:8080 + +Persistence (Windows): +py tests/resilience.py --mode persistence --action-script scripts\restart.bat --base-url http://localhost:8080 + +Остановка: +docker compose --env-file .env stop +docker compose --env-file .env down -v + +Трек 2 (опционально): +Get-Content scripts\seed_track2.sql | docker compose --env-file .env exec -T db psql -U messenger -d messenger +docker compose --env-file .env exec db psql -U messenger -d messenger -c "ANALYZE messages;" +docker compose --env-file .env exec db psql -U messenger -d messenger -c "SELECT count(*) FROM messages;" ## Архитектура и решения Схема процессов/хранилищ: -Клиент → API (Spring Boot 4, Java 21) → PostgreSQL 16. На уровне 4 добавлен Redis 7.4 как кэш активных сессий. -Все три сервиса в одном compose.yaml, объединены сетью messenger-net, volumes — pgdata и redisdata. +Клиент → API (Spring Boot 4, Java 21) → PostgreSQL 16. На уровне 4 добавлен Redis 7.4 как кэш активных сессий. Все три сервиса в одном `compose.yaml`, объединены сетью `messenger-net`, volumes — `pgdata` и `redisdata`. Источник истины: -PostgreSQL. Пользователи, чаты, участники, сообщения и сессии хранятся в нём. Redis (уровень 4) — производное хранилище, кэш. -При расхождении верим Postgres. При недоступности Redis приложение продолжает работать через Postgres. +PostgreSQL. Пользователи, чаты, участники, сообщения и сессии хранятся в нём. Redis — производное хранилище, кэш. При расхождении верим Postgres. При недоступности Redis приложение продолжает работать через Postgres. Транзакционные границы: -ChatService.createChat — @Transactional: вставка в chats + N вставок в chat_members. При ошибке любого INSERT — откат целиком (проверено rollback-сценарием). -MessageService.createMessage — @Transactional: ACL-проверка, COUNT лимита, INSERT messages. -SessionService.createSession — @Transactional: INSERT sessions + запись в Redis-кэш. -requireActive, listChats, listMessages — @Transactional(readOnly = true). +- `ChatService.createChat` — `@Transactional`: вставка в `chats` + N вставок в `chat_members`. При ошибке любого INSERT — откат целиком (проверено rollback-сценарием). +- `MessageService.createMessage` — `@Transactional`: ACL-проверка, COUNT лимита, INSERT messages. +- `SessionService.createSession` — `@Transactional`: INSERT sessions + запись в Redis-кэш. +- `requireActive`, `listChats`, `listMessages` — `@Transactional(readOnly = true)`. Ограничения: -Кэш сессий в Redis не инвалидируется по TTL-истечении Postgres-записи — только по expiresAt при чтении. -При жёстком рассинхроне максимум до SESSION_TTL_SECONDS может висеть «протухшая» копия. -Keyset-пагинация в JPQL транслируется в OR-условие — индекс используется как диапазон только в native-варианте. -Один узел Postgres, без репликации; RPO = время с последнего pg_dump. +- Кэш сессий в Redis не инвалидируется по TTL-истечении Postgres-записи — только по `expiresAt` при чтении. При жёстком рассинхроне максимум до `SESSION_TTL_SECONDS` может висеть «протухшая» копия. +- Keyset-пагинация в JPQL транслируется в OR-условие — индекс используется как диапазон только в native-варианте. +- Один узел Postgres, без репликации; RPO = время с последнего `pg_dump`. -Перенесено из lab1: -модель чатов и сообщений, CRUD-эндпоинты, структура DTO. +Перенесено из lab1: модель чатов и сообщений, CRUD-эндпоинты, структура DTO. -Изменено в этой работе: -состояние переехало в Postgres (вместо in-memory), добавлены Flyway-миграции, аутентификация переведена с X-User-Id на Basic → Bearer с opaque-токеном, пароли хешируются BCrypt, на уровне 4 добавлен Redis для кэша сессий, на уровне 5 — исследование плана запроса и восстановления. +Изменено в этой работе: состояние переехало в Postgres (вместо in-memory), добавлены Flyway-миграции, аутентификация переведена с `X-User-Id` на `Basic → Bearer` с opaque-токеном, пароли хешируются BCrypt, на уровне 4 добавлен Redis для кэша сессий, на уровне 5 — исследование плана запроса и восстановления. -Соответствие .env → конфигурации: -.env Куда попадает Роль -APP_ENV SPRING_PROFILES_ACTIVE профиль Spring -SESSION_TTL_SECONDS app.session.ttl TTL сессии и кэша -SESSION_STORE флаг выбора хранилища сессий postgres / redis -REDIS_COMMAND_TIMEOUT app.redis.command-timeout таймаут команды Lettuce -REDIS_CONNECT_TIMEOUT app.redis.connect-timeout таймаут TCP-connect -POSTGRES_* (secrets) SPRING_DATASOURCE_*_FILE креды БД через Docker secrets -SPRING_DATA_REDIS_HOST/PORT spring.data.redis.* адрес Redis +Соответствие `.env` → конфигурации: + +| `.env` | Куда попадает | Роль | +|-------------------------------|------------------------------|-------------------------------| +| `APP_ENV` | `SPRING_PROFILES_ACTIVE` | профиль Spring | +| `SESSION_TTL_SECONDS` | `app.session.ttl` | TTL сессии и кэша | +| `SESSION_STORE` | флаг выбора хранилища сессий | postgres / redis | +| `REDIS_COMMAND_TIMEOUT` | `app.redis.command-timeout` | таймаут команды Lettuce | +| `REDIS_CONNECT_TIMEOUT` | `app.redis.connect-timeout` | таймаут TCP-connect | +| `POSTGRES_*` (secrets) | `SPRING_DATASOURCE_*_FILE` | креды БД через Docker secrets | +| `SPRING_DATA_REDIS_HOST/PORT` | `spring.data.redis.*` | адрес Redis | + +Секреты БД передаются через Docker secrets (`/run/secrets/postgres_*`), не через `.env`; `.env` содержит только неконфиденциальные параметры. -Секреты БД передаются через Docker secrets (/run/secrets/postgres_*), не через .env; .env содержит только неконфиденциальные параметры. ## Доказательства критериев -| Критерий README | Команда/сценарий | Наблюдаемый результат | Файл доказательства | -|-----------------------------------|---------------------------------------------------|--------------------------------|-----------------------------------------------------------| -| Публичный smoke | py tests/smoke.py | PASS | evidence/lab2/level3-/03-smoke.log | -| Persistence | py tests/resilience.py --mode persistence | PASS | 05-persistence.log + 04/06-compose-ps | -| Структура и контракт | py scripts/check_contract.py; validate_openapi.py | PASS | 01-check.log, 02-validate.log | -| Секреты не в Git | git check-ignore | 4 пути игнорируются | 07-gitignore.txt | -| Составная операция атомарна | @Transactional в ChatService | код в репо | src/main/java/ru/mtusi/messenger/service/ChatService.java | -| Все пункты уровня 4, если заявлен | TODO | TODO | TODO | -| Выбранный трек 5, если заявлен | TODO | TODO | TODO | -| Redis с TTL, источник истины | keys + ttl | ключи sessions::*, TTL>0 | 01-redis-keys.txt, 02-redis-ttl.txt | -| Graceful degradation Redis | stop redis + smoke | PASS, Cache GET failed в логах | 03-redis-down-smoke.log | -| Expiry TTL=5 | SESSION_TTL_SECONDS=5 | 200 → 401 | 04-expiry.log | -| Readiness 503 при мёртвой БД | stop db + curl | live=200, ready=503 | 05-06-db-down-*.txt | -| Логин 503 при мёртвой БД | stop db + login | 503 unavailable | 07-db-down-login.txt | -| Гонка регистрации | 2× POST /users | 201 + 409 | 09-race.txt | -| Rollback | чат с фиктивным member | 404 + count=0 | 10-rollback.txt | -| EXPLAIN 10k+ | EXPLAIN (ANALYZE, BUFFERS) | Index Scan | 11-14-explain-*.txt | -|-----------------------------------|---------------------------------------------------|--------------------------------|-----------------------------------------------------------| +### Уровень 3 -TODO: добавить отдельную строку для каждого заявленного критерия. PASS без команды и наблюдения не является доказательством. Проверка инфраструктурного hook требует подтверждения, какие реальные процессы/хранилища перезапущены. +| Критерий | Команда | Результат | Файл | +|-----------------------------|---------------------------------------------|---------------------|-------------------------------------------------------------| +| Публичный smoke | `py tests/smoke.py` | PASS | `evidence/lab2/level3-/03-smoke.log` | +| Persistence | `py tests/resilience.py --mode persistence` | PASS | `05-persistence.log` + `04/06-compose-ps` | +| Структура и контракт | `check_contract.py`, `validate_openapi.py` | PASS | `01-check.log`, `02-validate.log` | +| Секреты не в Git | `git check-ignore` | 4 пути игнорируются | `07-gitignore.txt` | +| Составная операция атомарна | `@Transactional` в `ChatService` | код в репо | `src/main/java/ru/mtusi/messenger/service/ChatService.java` | + +### Уровень 4 + +| Критерий | Команда | Результат | Файл | +|---------------------------------|------------------------------|-----------------------------------------------------------------|---------------------------------------------------------------| +| Redis с TTL, источник истины | `keys` + `ttl` | ключи `sessions::*`, TTL>0, value JSON `SessionRecord` | `01-redis-keys.txt`, `02-redis-ttl.txt`, `03-redis-value.txt` | +| Graceful degradation Redis | `stop redis` + smoke | PASS, `Cache GET failed` в логах, приложение читает из Postgres | `03-redis-down-smoke.log` | +| Expiry TTL=5 | `SESSION_TTL_SECONDS=5` | 200 → 401 через 6 сек | `04-expiry.log` | +| Readiness 503 при мёртвой БД | `stop db` + curl | live=200, ready=503 `unavailable` | `05-db-down-live.txt`, `06-db-down-ready.txt` | +| Логин 503 при мёртвой БД | `stop db` + login | 503 `unavailable` (не 500) | `07-db-down-login.txt` | +| Восстановление после `start db` | curl `/health/ready` | 200 | `08-db-up-ready.txt` | +| Гонка регистрации | 2× `POST /users` параллельно | 201 + 409 | `09-race.txt` | +| Rollback составной операции | чат с фиктивным `member_id` | 404 + count=0 | `10-rollback.txt` | +| EXPLAIN на 10k+ | `EXPLAIN (ANALYZE, BUFFERS)` | Index Scan, keyset не делает Seq Scan | `11-14-explain-*.txt` | + +### Уровень 5 — Трек 2 + +| Критерий | Команда | Результат | Файл | +|------------------------------|--------------------------------------|------------------------------------------------------------------------------|------------------------------------| +| 100k+ сообщений неравномерно | seed + count + GROUP BY | 116 011 / Huge 50k / Medium 5×5k / Small 250×100 | `track2-/01-seed.log` | +| EXPLAIN на 3 размерах | `EXPLAIN (ANALYZE, BUFFERS)` ×9 | OR деградирует линейно (30 514 буферов на 50k), tuple константен (54 буфера) | `track2-/02-10-explain-*.txt` | +| Сравнение индексов | A / B / C | A (8568 kB) — единственный корректный для tuple-keyset | `track2-/11-14-*.txt` | +| Стоимость записи | 3× INSERT 1000 строк, 4 vs 2 индекса | 4idx ~51 ms, 2idx ~23 ms (медиана) | `track2-/15-16-insert-*.log` | +| Backup → restore | `pg_dump -Fc` → `pg_restore` | RTO 1.98 сек, count и md5 совпали | `track2-/17-22-*.txt` | +| Сводка трека | markdown | гипотеза/методика/результаты/RTO/RPO | `track2-/README.md` | ## Эксперименты и отказы -TODO: гипотеза, hardware/лимиты, версии, объём данных, профиль нагрузки, concurrency/arrival rate, длительность/прогрев, повторы, успешные RPS, ошибки, p50/p95/p99, CPU/RAM. Сохранить raw summary без tokens и объяснить ограничения измерения. +Hardware: Docker Desktop, Windows 11, 4 CPU, 16 GB RAM. Версии: PostgreSQL 16.15, Redis 7.4.11, Java 21, Spring Boot 4.1.1. Объём данных для трека 2: 116 011 сообщений, 263 чата, 49 пользователей. Прогрев: не делался (все измерения на горячем кэше `shared_buffers`). Повторы: 3 прогона для INSERT, взята медиана. -| Воздействие | Что ожидаем | Что наблюдали | Время восстановления / потеря данных | -| --- | --- | --- | --- | -| TODO | TODO | TODO | TODO | +| Воздействие | Что ожидали | Что наблюдали | Время восстановления / потеря | +|----------------------------------------|-----------------------------------------------------|---------------------------------------------------|------------------------------------------------| +| `stop redis` + smoke | приложение переживёт, `@Cacheable` уйдёт в Postgres | PASS, `Cache GET failed`, время ответа +0.5 сек | 0 (кэш восстанавливается при следующем чтении) | +| `SESSION_TTL_SECONDS=5`, sleep 6 | сессия истечёт | 200 → 401 | 6 сек — время TTL | +| `stop db` + `/health/live` | 200 (процесс жив) | 200 `{"status":"ok"}` | — | +| `stop db` + `/health/ready` | 503 `unavailable` | 503 `{"error":{"code":"unavailable"}}` | — | +| `stop db` + login | 503 `unavailable`, не 500 | 503 через ~4.2 сек (Hikari timeout 2s + overhead) | — | +| 2× `POST /users` с одинаковым username | 201 + 409 | 201 + 409 | — | +| Чат с несуществующим `member_id` | 404 + откат | 404 + `count(*)=0` | — | +| EXPLAIN keyset-OR на Huge (50k) | линейная деградация по позиции курсора | 30 514 буферов, 30 208 Rows Removed, 15.9 ms | — | +| EXPLAIN keyset-tuple на Huge | константа ~52 буфера | 54 буфера, 0.27 ms | — | +| 4 vs 2 индекса, INSERT 1000 строк | +10-30 ms с лишними индексами | 51 ms vs 23 ms (медиана) | — | +| `pg_dump` 35 МБ → `pg_restore` | RTO в секундах, полная сверка | RTO 1.98 сек, count и md5 совпали | потери = с момента последнего дампа | + +Гипотеза трека: keyset через JPQL-OR деградирует линейно; tuple-синтаксис константен; индекс `(chat_id, created_at, id)` оправдан; `pg_dump` даёт полное восстановление. + +Методика: см. `evidence/lab2/track2-/README.md`. + +Ограничения измерения: медиана по 3 прогонам (грубо); горячий кэш `shared_buffers`; один узел без конкурентной нагрузки; JPQL не генерирует tuple-синтаксис, в текущем коде — OR-вариант. ## Ограничения и следующие шаги -TODO: какие отказы выдерживаются и какие нет; что не реализовано; где учебное упрощение; какое улучшение подтверждено, а какое пока гипотеза. +Что выдерживает приложение: +- Отказ Redis: чтение уходит в Postgres, запись сессий идёт напрямую в БД. Медленнее, но не падает. +- Отказ Postgres: `/health/ready` отдаёт 503, `/health/live` — 200, бизнес-запросы возвращают 503 `unavailable` вместо 500. Hikari `connection-timeout=2000ms` не даёт висеть клиенту 30 секунд. +- Рестарт API и БД без потери volumes: сессии и данные переживают (persistence-тест). +- Гонка регистрации и rollback составной операции: корректная обработка через unique constraint и `@Transactional`. + +Что не реализовано или учебное упрощение: +- Один узел Postgres, без репликации и failover БД. +- Кэш Redis не инвалидируется автоматически при TTL-истечении Postgres-записи — полагается на проверку `expiresAt` в `requireActive`. При жёстком рассинхроне возможно окно до `SESSION_TTL_SECONDS`. +- Keyset-пагинация в коде использует JPQL-трансляцию с OR — деградирует линейно на глубоких страницах. Обходной путь (native SQL с tuple) описан в отчёте трека 2, но в код не внесён: сохраняет совместимость с `@EntityGraph` для `Chat.members` и `@Cacheable` на `SessionService`. +- Backup — логический (`pg_dump`), не физический. Для production: `pg_basebackup` + WAL-архив + PITR. + +Подтверждено (гипотеза → результат): +- Graceful degradation Redis: PASS. +- Keyset OR деградирует линейно, tuple константен: доказано на 50k и 5k. +- Индекс `(chat_id, created_at, id)` оправдан: tuple-keyset за 54 буфера. +- Восстановление из `pg_dump`: count и md5 совпали, RTO 1.98 сек. + +Гипотеза (не проверено в этой лабе): +- На 500k+ сообщениях разница между OR и tuple станет критичной (секунды vs миллисекунды). Требует отдельного эксперимента. +- Параллельный restore (`pg_restore -j 4`) ускорит RTO пропорционально числу воркеров. Требует замера. +- WAL-архивирование даст RPO в секунды. Требует настройки `archive_mode` и хранилища. \ No newline at end of file diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/01.1 b/evidence/lab2/track2-2026-10-08_c744ee5/01.1 new file mode 100644 index 00000000..47a0851f --- /dev/null +++ b/evidence/lab2/track2-2026-10-08_c744ee5/01.1 @@ -0,0 +1,2 @@ +узнать актуальные ID чатов +docker compose --env-file .env exec db psql -U messenger -d messenger -c "SELECT id, title FROM chats WHERE title IN ('Huge chat', 'Medium chat 1', 'Small chat 1') ORDER BY title;" \ No newline at end of file diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/02-explain-huge-first.txt b/evidence/lab2/track2-2026-10-08_c744ee5/02-explain-huge-first.txt new file mode 100644 index 0000000000000000000000000000000000000000..7ce327ed51249789dbc822ead816b112601e7411 GIT binary patch literal 2102 zcmeH|TW?Z96ouEbiT`2JG`3BI6k4=kFlj3)3DR0xwZ?=XP>U@WIbeD4x2xaYheHmv zHQFa1%w!HTd-iqBn$3^z9Szmig}NFmuo|kb5#I<&P=?XfKwtSiQ%{#J&CX?k-x;%w zW=9|Sj~o`pS}T$8~Mp*11}msJSGyDhFs;X3HlNWHaa|f20Gwa-F!+me(1%B{W&#cL56Gv=C_jS)_z}LSvUW2r8#&C@}R`*Ho*w z5U~3;zV&!1J!g=;S?eXni!vO_Y8xJ989CqW=rI;!G_KGo!?aEISN=99u&a!oY1+G9 zhjqrwDZkcPCLX6d_q&N_^Plx^4!@6X@O(+6p?4?qypdw(9)8al)&U}wu#LP^*lV-b zbnX>dhFdAC46n$TU7dH28S4gFw%7+eMp#+L3trKTevx#-q(3y#PI^I`*vq{o;xz6@ zfxOMqFiwxmVwa)X_#{Ks$ttazUat|Q#7#~8hSH2kXZQE)IP@+#;Lc(Olv1qu zQ*Svc*#glHKE}>><6?Qi!0R!rkK5bpI&$_Jiq2Q#NHmXMng3Hy-CxY9>sEQ*Xpy*y O)w=Hz-ozN$TmK2n*c>td literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/03-explain-huge-or.txt b/evidence/lab2/track2-2026-10-08_c744ee5/03-explain-huge-or.txt new file mode 100644 index 0000000000000000000000000000000000000000..7801096503c6fa8c56c826aac5fb44c8057012c6 GIT binary patch literal 3050 zcmeH}Yfn=_5QgWoiT`0kh%M1JrOMTmgiBEp1mvP(Oh_pQL7`wTQjNb|ecoA4IYrxO z;|F8R=A5%TJ3BKw^Uloq_VvgvtZwfuv8DxP7j|x!yjxI$6&Q&%>?7Y}JGC>X7O!c6 zZVZP3@Y`d(^t%$ux&Z~LdPON5aJLse8mJPUMS^rKOS{Hul zisze9Bq4$Sz-Iyd+qP-XoG0G2=J#wlCD==Q>K0aeQnFSAt3c1$I9z-71kN05-F1a; zeu&-$KUcPrm2Dc2mTZpqq)kCDG3GPx`#zWCO{^U*H`?>Na#M>_p9hQf$&&1lopB7G zrCjMZM|>4w*}vlcRQ&g$435kqcv$X5Pe_nwMGK&0jhL-DPNuNvF_;T@a>4H5!(d-{ zc8PO>PdCB!J7#qvFKmvZ{{?=2!?}m-3niBzz6P!utWT`t2q=(4O>ozC6ph(kyW>wl z%D*w5gIQ&t;t;cS!*8gX@qhgN9uOjx3#Vk!siRx9K^>sQssg@?_K2(~GRh#nNN&t= zq6xmFp+aSLJ$0Ri6YMzWx&UE;yAGBRh;yjWyOZH5UNzs?*B$6TejjJtZ_uB0b(%*;nui6{rER`gfu2U~i3e zKyHh(>R7?=)}`L3oh+^I2XLpgyzV-)y`jZ!>?Z;1CG+-qQDn&=kIRp9Uft#W88~nJ zUWTGO$zP*-UosWh)caGnbi~*W_I|d8WxcrU_dW7>=x(WxVg-)XqhKk9gk8L8(HgC**yb)!ii9lcc1^Pn~%~}WkHH<kv`%K=!!L@|CFlc99s0xm!8WbNq;bDt%#nM#P8=+i4Fh& literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/04-explain-huge-tuple.txt b/evidence/lab2/track2-2026-10-08_c744ee5/04-explain-huge-tuple.txt new file mode 100644 index 0000000000000000000000000000000000000000..503b7af10c44b60efbf60fef95d87f68ac449351 GIT binary patch literal 2688 zcmeH}Yfn=_5QgWoiT`0kh%M1JEw=y$62Ph?2*^dmn2_2Y1ckP8T4{{GU47m;J#>rK zi1C9lW^?v3J2Sg;d-r_((zLcU?7by+X@ObWF04bJLJ3x)CDyW!j3;(x=T0pTXo0cM z*MPHWZ|FP7eSk}n2lN;0rmm}HZ<*_i61?Mfq-nxx_R@B2(^hT6wxAT5ZSif|k-cK~ z0kk#rKc>}e*Y<1*${zDgzIEGYbzx=h+jL&d8+K}S>)P=MRaUm((#=M9y3qRY>#R)v z5{fh=@E`juaQ?1s+cW3MEUmkpsZ)X-+Ec$_?OIEGi(t#p3pNSYfjxnjAIBww84Ugm;_jyQG1Z-Qedsr3hGv7XuNU(C7%zMYI zL2Q&glbrto%U>fm%f8~+At&oZzQy{~dLE+^{5{`E$d9f^d&2J89sdHl{)P6O%u3Bfb~Bt0+*>+t%8R19ALr)i$}<5s#}m9Qw=DPea$i+SUDfpeCKRL>)%JR81e zdMgk82H(G>deh?fEa$!LtESWQOjecDiDzdJ5mmr2&x3t(&m@2RB^>p@)JR>#QM!GN z?D#v@B6G7kSc+=rSG85i+xdaqO?`S*g*J(2OVz7ic%iCD2Qsz6KVQ%NoK;aQrR>#T R$YLZ_^i`hA8BPe@z5#9lTLb_A literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/05-explain-medium-first.txt b/evidence/lab2/track2-2026-10-08_c744ee5/05-explain-medium-first.txt new file mode 100644 index 0000000000000000000000000000000000000000..9220bbaab7fe57c440a6420746852bd0e8491e10 GIT binary patch literal 2080 zcmeH|TTfF_5QW#XiT`1T5DSTIN-wlvFyT^TlL|;d#h8%Ni=eb%Pb+=!x2xaGZsC+b zB0l+Gc23Wn*)y|e)~r4K^|PZ(we?k94Hb|s)z=lj37ViRtE+*&^X}w_YEuaJmR;{ZsM^9`iyL6WU+l{$09ALrVrXzLz}8=7tIpVE>AXisn4CRW<=Iuq9fz1M5cuyzwAokh?F`ivHdP}2_89wBAW?Gbm!J+0E? z8}Iva*rf99n>?-N09K|8;87=H-4Q7(uNR;jRM1O3(+biLo|r_yws=jn;)l z&VQ$}KH*np-|)Diw=EDH@NK>AAditEJBD<61lA)*Zb47=#GgRCe`~!3X=9Ed8=1E2 znHt~!ug4=`oi?_e!-aF_kKJ0ECdP;j7?e{9-sMHL@=H_5WacOYVdm(9H36-}5JvspNs5GPpAra_yt z=ch};Zk$Mgye;Nkf74h758+$^VS5buGIqCEm(Ug+|G&k%GKY6*E_&?b!+57BK^nbn zue0MFu$pGr#EBLsWr4ga>=nqqtyS*o8a>LR%Ti^J-BYAfv^}(0EY|ocI`^vRj2)}6 zCBrG}bZP9}NwXoH-Q$_D@AGj$zhd{-Q;hl3Xe(Z0yis@K*|fGh)^(JO?^SBIo70DJ f(Wf^3PagX{iQKvCWhmG!nRzXN(=9_H9v1C4e()9O literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/06-explain-medium-or.txt b/evidence/lab2/track2-2026-10-08_c744ee5/06-explain-medium-or.txt new file mode 100644 index 0000000000000000000000000000000000000000..40ef58da972bf9c4fb0c20c0c46724c2f47ba3e4 GIT binary patch literal 3040 zcmeH}YflqV5QgWoiT~k*5L=>cdg0PyAVDaR1Od6I7!%SPf`Sy$2^)hSju|edc*=r*`Jt?2s3D z4!G(_Hmt_IgWe~kqgVh^C)jIy?jBaItR%e%wgf+A(^#n38mB#gO2N~4 z*LbEU?7i%|1;MH7WpSnl1qL@ zYcdr}#m^KuR+i=en#WWaID|7kJ1byf^(uoxgCZ+l04W>9dc(0YheuDrT_BRn_J|k; z`^L3TuA9Vk8*G1os*`=;bDI5M5$AX4De^)}2h>-=R*QF`z5(5b%1}#P@OR;8nzD!X zz^{O%e`CD_wW>npBC6UgKcRZZ|MmArK!{X5oPyRp_eqQ$-lk=g+*J!2$e3#8peR0$S#znh?&v`nG;$KGY zIw}R{|4z*FiI^9NOVWCj&G9i$_N`>}R{fj}&w|br$0q8$@mwjA^E!Acb658)lcyZK z45vIMPc^6-++(;IB+9%M9f2iy!qq(frr2eXEcHD*Nkk;QTj%Q;h!Z-5jkL%5wn=`U zX(|t5G^#rssmNQHP(ZD_1HA8X4oWO;z-?PvftO2cy6aXj(>h?-^`L`c+_u_ zSrWZVeAG)sHHl-Jf6l0aYxV{1XeL$9s*c;O-LEU`_zZ7Rt5M}ICanLe#XLw|80wAM x(;tPpY}2u*3M_iZQy=IJbt=O@>b@f@>Kmh4WzIcIOk%CHSH*P&M=@4pegcF_g)aaA literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/07-explain-medium-tuple.txt b/evidence/lab2/track2-2026-10-08_c744ee5/07-explain-medium-tuple.txt new file mode 100644 index 0000000000000000000000000000000000000000..4337339074ebf4cd19b73ad7658f98f992932078 GIT binary patch literal 2696 zcmeH}YflqV5QgWoiT~k*5L=>cwk;IFK*FU)5(MNTVoXSB7eQ&Mw3WvA+tuft?b0n; zBhe4Wn3JsWgLlmjPw*LmkB z>Q3(^8)f~nQ|GK~5xa_)BU|8EvN=v7)?()Q(BYh0mvdMY=@M_Ueh#Hn={x5)*~Ta9 zZndIxg!ak)TOn#|H$IjvvR$}9EI07RhDURb`#d2t0=6yN1FQ=6nY~XmVyxUI``!UH zh>tR88vQS^{0)5boGX?c^0H3!+k7i8o4|db0z7>`jmeXqM}5lf+dba_dH=$CL2jv5 z6py5~w%k5d`2Y2HdqBCUdN?Or&ppG{8Pu!0d@YgVMVqBEimZ}V*hO+*b$_m13f|EI^`G?T0hD{(vd(uvVizvWl;9Q(=*a1;NjvZ{ z)M>YExVCKf?sA%R{J^~>^ESUQs{Bcwp2I6uZY`fwp&R+S?3my2x1<(5u8PsZnDiu) zll`6TR$1?@xt&dqK;ErNy_59aWEPc)!aTkyqqTuu1>Q~Wpe{N~6f1Pv0(${C0;&R? zfK~oI2B-X}0_D)NNSyi}A5EyyOw-If^c#FXQ#IGJGcBdP>tvJmG>=s!b)wlpwkkmR zKg#l8pWHL?AD@Qf9+(-cifokbULiX^%i82^QU!~d%K24ks^jXA@3uTmR&|@$vqg13 nPnFfS{rcO_X9vf*)1;VbjDM0V}N_T_3csrZ&~kE}BK8U1n3q`pE8c zbX)k}X4G|{LoJ~>L~b%`I%3sRo_O1S*5sDXm1v}s8Leg6=afY@yE8&J=Dgh%?T2X0 zLx=MxE(PvC(4KbuOw2U#JX6;Mz1M4xuzuqu8%0nR{etF+eaG`_vI=-S&?~pIJdbZ| z?~7m)+uBW(mT|z7=>ljp@Y`@aR#eanunk()OFdH&=?C+Od^*%*kNSNGuND|!ma}AYwX+DoTDi+ z3jUfGVV807%2^hW?557db3rAB`L=rsc(2^!`GT7+y(gLHr3@dp@O#Fvcb{ql+tmAm zy)b)0=blrQ_$wK!952VX+?e!?G4df%CaeP?7d1PCE_)t*R{&2TcjgCe~Wai;uPu9jOSRxhmp>{{VZ-Z&#>*- zTQ*ZvVh4+Tu}qCu$mEo7k(pyIQy=SBWin0B=EyZcK0{h#w}V{9rh;XQ^(w0cZrPwd zS6-Ja5384wKvm)Yw-ovC;z}# Z{z4*a?phVWz^XR2TEx#SJ0c$D?Kht06W9O% literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/09-explain-small-or.txt b/evidence/lab2/track2-2026-10-08_c744ee5/09-explain-small-or.txt new file mode 100644 index 0000000000000000000000000000000000000000..c92dd0a76c8a816615b765d21e70f94bdfa48655 GIT binary patch literal 5844 zcmeI0eNP)l5XR^4O8pM2C~6#~Mt;GLp(0WsR6*q>fuwD!O2{!zL%}w|(2%H~z3uOr z<#Kz*(2EDXXlsuub1!=%Nw;j(zPBf~ZVzqE zHW{hV+T^!xFYE{2e#zJ}^1r66+P3Z3T}F0juk%~6XY>X(hrWA0SM8p?wyvGnZediX z95PFq72ljNcE)_|71tj#A_;xw?|Lh+|F&(}hR=y7?fN;#J`(IZd+Zvnevp!C5p0R^ zJ9Zo0H~f6-^n#!E5zopMJ3sK14Xath+F)9<1?sxB7_U(lllq>wC3y>dua+A%`dGQL zk2KCu4;J;4CTWqLv0UBCW@XPiSXefe{*N3{dBBVF9eY^sqHP|6>dFWE$rpsI#sYq_ z2I6b(DJ?Ym3a<+w`M|ya!(hMidxp$Dm~P?OKhx@AdwJ(=_Wu@~e`K97m!BNr^Ibe^ zNPi3pUHXT#M`$+3I(gD9``kYBUqH@H`IHDeg$=|6@`%VBn~t>j>!#cwaNQ6PQ;4PZ z;gWsl9kI5e^O)We9M!gYn56~}%~7&`oMzHU1s1^If)MDb- zey$}r_kOaf>TyG{T+AuH{U^@dbWC#;KIYshtL3NohEu3-Qd}w6fH5UZ|k;1*{U1v=|#y``*wQzw7t#AlxM0w zK-U#NakN#1`=%Q_E&tOkZK2akzjaL_Ruiq1l~%dI9gwQiTHx8?Mpd~n4c>Kl*QRbE zRXN~1x#J?`)V*TQ?|7D%Y3FG<(kxk|_Q<$GY}Cb~vbb1A-kCE=u=kEYA6>HSO?LkG z;V?_qI~xvZb{})nPn{_jeL%=hzxk=>=C^g(IX!ZUI7ZoRj1yw`RtZ_<8KquA+BA0A z!k49e8WB^*$lAp_J;@ejqM%}B-C0OX5qqgr#l*{FV2bc%?XqaKOJJ4mF%7rC7f<}! zJwxwFUY0kW@nt*7&$|h0U1X6lZ{wHqq(y|7zTd>*%2mWvDRviglQI^mInzmIlrP>Z zN}Y|nQ|!`qir6Hd|DW0X&p9PUF>ROi_~y0u_~_wz&a8hH(pyDYFm9MF5j5b|Y-98~}j{wkd0V#)>!W7_d5Le&(*0vLh|}&Y7>h z!uk_>q@l|EEteAZU$<3T_Bp}QvfJ78p2XhTf}e2yQcHY_#3t#_SubZ_cKeoSC2s8; zzxf+?PEREZW&4!R&e@<9`9`?oqK#7z*f1kS%0yH@bvfs@;CN+-CXcJ-gq0d(+rGdwIjMMYgLi!IO*J$)fvmnDaa*E)r~;vL{%T*mu57d{M>9 zRbuZmQU&iQetOye4VHgoW|47u@`$J`fUy;~RY-p*_wxo6uR_c|alP*t5O;{no3tjK1;&YQ;i#V?R#1C{b^`M? z?2MU{Ro<_);r{ATdlH#0X!fj+_KZyH%MZodY0K8v8F=L#`>-TtdeoJ2m`` zkmkM!V>9U8rHF@{a8*JrrWEIj753b&Np>kks|wD0V*Um*h5dhF_gKd6&Ktem?wDQL zR=mXOuYL;^zk%$lBkmVh2Cv5&B)7FJqeWh9FjqHv%pLFJ!vpTNeP5bY^LE&A2oD~> z+}CTro1fw{raqf-kBWznINJiJ2+{^8EW^?XXHu;gQwEWJSF?UD;ej!tIgM?3U$B0EV__pu#YAIs}lrmRHu0UBrB;^3>i z{nOk-yQdr?mMY_EMS|EzQQKyi#J>5>RR4OulD&bx3?s#!isg2s&N!b1JPBXQG6F{i z#=Ravv94~>G=S%RukCtdEneie=bW$;Tk`xlxojuKwmdFFwtSU=nv8~AS+>OQOu$FL zO2DMD&loA480_Y4QAXS5*wD&q?Ve-f+mGe=mL70;A8;6ZuUi}qU7%D}swM`CLK+o?*g%u|M&XFbS)V_o1J}Tc4nUW_qV5!y85M16FGJx4K!wrkT?|?p@ur)`(1qiF=J?K- zT{L_8#yaNSF8U3>_=ECeg?JBO_nRtwt3`U7on@_$Fg;&_{= zSX}S->ucn=riQ-gtFMZrvXX2knY*vqYvFZ+S*NP4j)z3t*kjdr#9zmA#VT}6{RVKR zuQSd9{!M4fm{Za5X?)8nyHBMKm-O>%*l}(PAisrIO?_ChG4=Hy=(p$S1f0|}W3JOD zy~Atcqr2p*(@SKz1;>+2dz4k=|a7YqqxebzQX0j&;Dhj>k75#4pP3ZrQ$POYKF^^-NV( zM_1qR-E6%#T2)!kpJzrf3p+u6p~?z!;`3!b21~tnz2`=p#yvT%jw%&U!Ruw86Xdkl cTUWcyFrUjrV--2?V>5v_r&L(MN66xT4(5Rq5C8xG literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/12-explain-index-a.txt b/evidence/lab2/track2-2026-10-08_c744ee5/12-explain-index-a.txt new file mode 100644 index 0000000000000000000000000000000000000000..8743978946b2765afb139224e12e31bacb525724 GIT binary patch literal 2696 zcmeH}YimD+NN!z$suj?Y}v8B zVfGQaHT*wilx@%UZ3@jk@)pm!9q_AR1Bw~BS_WJs$hn^@^&!!sRpJ?ynt zSbvR19_rYixRkK}p6%ERw+WF}JkGXj5<9Zze!}vtm+UDLTSlMSBvyy^49k??igkl; zZtTACOo~sDuefz;B`fmGk>R2(@}9O?W{QlZ%=@9ssYjN&EQ>g_HjJN3(JFpZKgkaH z*zkx|p<{L*pSx8mwtkym#iH1yOQ_=}S>5zX&T^h7bVWjJEB1h>68pk)Kqcx#xkKl@ zN2*dAbEYRI!bf&z0lI-E3WSNKJ~s|amcKD)-K`@vB;?BOLn?)zL)2z406`+d&&@} zwqc%xw^&d7DU6?cL^|P2W>wxzb_T;zPJSLsmpR7&zW7k#SG3j_g|X z-Lh=mW;QTgNZ`~uUc@1(NSIkdf+i?3-$Z>Xv6~o9=p(rifN^y4do3hUmmFjwhbT18VGTo9# zeu5uwQQc-bPrS*Z?OpFP?H)T>D5+4-R=*-bz@X0)`|O#i|M5F;I0I8dxX4!N?ikti z8>~s^1{^G9u=A_lgyqm#`X^HZ@1?$%QSZ84#XWWJoxm@1&I1jQ7}%){3U%vtJ?jBe Z*;QhXl0Bw}gsiYC=NO5d9aux&z609tTigHu literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/13-explain-index-b.txt b/evidence/lab2/track2-2026-10-08_c744ee5/13-explain-index-b.txt new file mode 100644 index 0000000000000000000000000000000000000000..377bd90a8ba870acb41208b46f74170b23f75d8c GIT binary patch literal 2680 zcmeH|Yfn=_5QgWoiT~lm5Gm0%rC2~rNy<%0%0({TV$zgyxJfV4RvY7QSD$y5Q?>{R z!7qF;o3m$jcXnp?op)w`|2njeHSLR~c3}xp$6D5>FBr zWV7KGd(1TL#2VIj=>jj3Q?%qqZO`vq@Hk1gWrZlJihMRJUbY#F zOChe=ief$_^4YkF#yA)HSYC5(ZMcuX%?x9CP3*nB@e_t9Tt7u(6?7(T0}jpig{ z-F3w+O8+LWi@vL5MJw4X8BnyB^wU;mzDQe$`e!c7?iObi`*)C+;6{eaO&+SCxr|1Q z2yE~P(K43AoCL3n_7s1K{p8yNmlXe7B@x z@tScBk?5 zx8-v@b^O(lJGU^cDGm(uvStD!fBi^fK zHL=oWc7R1?#4&RAHmL>)o4UV-9oNg=!0|eBJCgIDHtV+*R`H!njLYCsV)nk6md7wH zj@eheNQlL4n8x`XW3tQ+RR*D)bB1K^v2e+1W&_;fmLHAs#5SztZGI%hy0JWop9Rn# zIO<|jR)59Kn`+~Is;_)xj8sG$M>Nt%@Y%4Tnj#jI=x3J znfaU{UC0x(@5?=Q?p_on?p~6byp?xEu#UKGNK99EzpM9G)EnHtWLa>MM2bfAh?vS` z`Iu25V@=s*rHNeQIg~StIc0fM-GQWFN?+P!uoYWXt_{hd@*}>Zxn7{Zwx6(~9(w4v zOmdvBe0gDKc)o=g>#0s&%X7P-&%)*{oD|VX$PQZP@(j%cbB*=LJo*TnJT; z;sa6#e6)^s@cl~mI>u!*_j#EzM_#iGwj z#x%8_ldwhkH0P^*eP-wMmVVQ6u=MQx>fBMqanCo*NA_<}&%2gI&#f|kFBw|-Qz>9O zwGN?Gu2s;th{7BC+V669F5)Aw%G7^F$Y$+A9qv2C!yJ#w^DE>Z{~#S!N2VA4sp6eu zJCb?H6ZvDqG>eyb%o%obto|;hie_q=t2F0q`gi1F8>Z2!jbd_Wk#-H`q%kDgi^DG1 z2Dj)4RUwfLDS;RTL6FI0am(UNqB;2N>ern}Mj01~7g36? z>Z-1)?*4nK=J~0qz5?B-rBH@hUtJC05f&p4YN@AtWLsCdb=KU}W{_h>fM-(;_<*=O zylmtNyvu6ja`n_nWq_n67&itEk8o4(J z;a?%-X`5FZaQ~irr@x9=piB9@{y$>zTI}*oRH(xUWJ3CZt?CPK>OdLvrZ%A=UyrSv z6)G+bPa~_;>>jmOW4@y^xb@D?Smc`6%N@=)1XO5C#u*(}MZy#S?Q04e|g literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/18-dump-size.txt b/evidence/lab2/track2-2026-10-08_c744ee5/18-dump-size.txt new file mode 100644 index 0000000000000000000000000000000000000000..90ae2d1368630a2f0cd3c430cce948c54e413fa9 GIT binary patch literal 1780 zcmd^<$xZ@65QhH)CljB*%Y=BHVG#s5qsEAOLA{U|90nbcB`_K^KD+vL51ScKj5kcD zyDGK(wRBg1ytmYsuZ{u@<-qmT)qrz^#F5Ji)YCJxtx%6v>P=)0bj(J} zSBJV%QH^i2OUvYUOyv91t46|>jyX=q^~GBmC;Z8@6z*7uUL9m zj@fZ0CL3q6s#pvsSbew`RnSy98`?=_Q@PY>s=@6yiJ7-`M%=E!%`3~^U(f}-mXPS? z-T0h~ei7JBq#bdHu2xGUW_EtW=P^rH&=Gs r%!6lV!<)^@yz)Gn3KO!IxTONp116|sy_WsF^FMQrx5?b}2Ql;$&MLz7 literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/19-restore-time.txt b/evidence/lab2/track2-2026-10-08_c744ee5/19-restore-time.txt new file mode 100644 index 0000000000000000000000000000000000000000..31b3c5278a3be7736476fa9158775bae864d6bc0 GIT binary patch literal 1008 zcmaKqOHaZ;6ot>)#Q)F`S5N9G)m&3{zRoq)h|yD`zC3;EPzS8p=yMzE4dj%Q*kLEkDJLG;K5L?P z)@Kbgbf=Z&na8>yVuy^F`+8)a=tU2%da4;*ro*^ynMdqX$DV-7s`^gX_RTg&6}}Pt z)g3$)Smy55-uF$dy3Ta08oMtdqMG?}jmB4YF-IqnT(t_j z1yOSTS&a)k{Q$f2a@TswZQwGlaKd`B51*sER87FooSI$Co^te!d(YT)xQO4-HK)Y5 zhm3*igZ12g#(JKiLv@zgBe3>M)-mg)&Y8B_B1-4bEa$jWd8VaHC0P0Cz(t8w|xx=L{!g1t@C3viYiF?=wfrOCNW8QrwFy OJM*(l)!b2YbrpX(=Z5b9 literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/19.1 b/evidence/lab2/track2-2026-10-08_c744ee5/19.1 new file mode 100644 index 00000000..674d4943 --- /dev/null +++ b/evidence/lab2/track2-2026-10-08_c744ee5/19.1 @@ -0,0 +1 @@ +docker compose --env-file .env exec db psql -U messenger -d postgres -c "CREATE DATABASE messenger_restore;" \ No newline at end of file diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/20-counts-after.txt b/evidence/lab2/track2-2026-10-08_c744ee5/20-counts-after.txt new file mode 100644 index 0000000000000000000000000000000000000000..0b4eb6f50c30d385daf98c3073d3fe43e8710e33 GIT binary patch literal 1810 zcmeH|TT22_5Xb+|LEmAKK#f+sc75vlR0w845Qwg3H!rzs`Os&tesfeb*b1_zkm1an znKNf*XU@#*`&&~z1$t0R19|Lv>ZlJ6k$Ccfmb!X|-snz`PMVp>Jm`oOpxIOd+~?jC zT6XgS+~G8Iwz_JwHy=K_aVIrSO*_K7?M%}wCv>i3ow5#9g|}}U@=cLaT2~s$i7G1V zjNQ~<-FXYO$8ArqtSS~;SS<6M_v`}ho9#91UaF*P<&||Fr`AKbI#EYx50rt9SP89a zg$Vvr)`sqd2H>CaYQYq0gf7HcSUE85vN_4FC_kc-a^Poo7 z+CU1vsa?Q&&AMy@J4tX7TBf^?=+X-N16_elJH24%|5YX1G?<@B#@p1Khp|phIc+jy zjG80`^~gm}FT`S!vEFRHc}_BK$)D(W-1Jn`j^h`#l;^t&-&z{`i^t=ajX#@7Ew;~* r{EnOEsID!lCreEQ&~29soACA@vXkP3Hjre2qLUPeGY^=R_^f>ZWt9vX literal 0 HcmV?d00001 diff --git a/evidence/lab2/track2-2026-10-08_c744ee5/21-sample-original.txt b/evidence/lab2/track2-2026-10-08_c744ee5/21-sample-original.txt new file mode 100644 index 0000000000000000000000000000000000000000..1105f116fbce21657df0382a6dbb980c18f33fcb GIT binary patch literal 1550 zcmb`H?N1Xy5XPU+CjJi_Bte7MwD$s6j9+|(1k(gTV`4&%yK6;h3zTR-@VBeKnO3W& z?R}7JW_NaWX7+h@=I+P$N@JD!qFUDqXk!g^$vnXl6ftUz^p&-*b6vQ#HMa%UDN^ED z>5Tc3xGTIY@`QQF>BMu5G(fjIB79e!Sf&lV)k_^B&vnfH9RJ6xH-6iV>m`|L6>h6^ z>RQk%9jT``e`GKG)(MvP+9%@?Vk|#-#Hr^FdWvmJn|Pe)H6B~+d-%Tah@fZs;8Dx& zJk$X<9yroOPe31ZiyVWmhHH;^`HWVA)wpev^PMt%RICo?6Oh=8+sj70`!$#b$O!v| zT0~8e4c*s0mq3=LVK3I?W9NpmY5aQiCcoABmetDGSa03c*uJw&GerNJ&-mFl5o?FK zw)u8aB%&7*EM2se`ev@>tQq|gVQFiZn1o%aO3K7sC7HP%(k zDj##3;fq*vpSxH)=zETGHn-S!K-C6gs%_Txybq0w;V3ybH1?T#syLKPc$@(+9lkRBJmP->ngT5Yhssj{~luOa)xzL29`zb S9~7km;)_~sp%SRAA_!r-o7AdlswtX>es=YDCaJ-Y zWFIWUow;-W%$zg#?*9H&X{=ITG|+cNXk(3Z#XP|hDP|0GsUNIEUFd7DHs`j8b&8Zk zRyt$8BJUef&OBuv;hluDE_IIXJ7Qv2dHQ%Aea-FG9O;uAdaHdMAun{o{(}4`tk=X$ znXQ*0qX@Q2eOZh2O2_Ky4caY^BA}RHd9MRbJVu=TDP;7+*^!=M+tNcKPW76IE%rTP zUxtiG&-Ec>8RhbwM>^!j!+z&&AsFV@IzX%oZ zOUFwuQmILnIX84)_ku*6T{rwhnU0F?98zZvnIE6z_iP*`wzPUjAmEh9}*F> zrbPKG&Eafu#Rjl (?, ?) использует B-tree как диапазон и даёт константную стоимость. +2. Индекс (chat_id, created_at, id) оправдан для keyset, но не бесплатен — каждый дополнительный индекс увеличивает стоимость записи. +3. Логический дамп (pg_dump -Fc) позволяет полностью восстановить БД в новое хранилище с проверяемым RTO. + +Профиль данных + +- Сообщений: 116 011 +- Чатов: 263 +- Пользователей: 49 +- Распределение: Huge chat 50 000, seed_chat 10 000, 5 Medium по 5 000, 250 Small по 100 +- Размер таблицы messages: 15 МБ +- Размер индекса idx_messages_chat_created_asc_id: 8 568 kB +- Размер индекса messages_pkey: 4 376 kB +- Размер БД messenger: 35 МБ + +Методика + +EXPLAIN + +Для трёх чатов разного размера (Huge 50k, Medium 5k, Small 100) сняты три варианта плана: + +1. first page — ORDER BY created_at, id LIMIT 50 без курсора. +2. OR-keyset — как генерирует Hibernate из JPQL: (created_at > X OR (created_at = X AND id > Y)). +3. tuple-keyset — как должно быть: (created_at, id) > (X, Y). + +Команда: EXPLAIN (ANALYZE, BUFFERS) SELECT ... + +Метрика: Buffers: shared hit — сколько страниц (индексных + heap) реально прочитано. Это устойчивее, чем Execution Time, который зависит от кэша. + +Сравнение индексов + +Созданы два альтернативных индекса: + +- A (текущий): (chat_id, created_at ASC, id ASC) — 8 568 kB. +- B: (chat_id, created_at ASC) — 4 384 kB. +- C: (chat_id, id) — 5 368 kB. + +Для каждого — EXPLAIN с tuple-запросом (или эквивалентным для его колонок). После замера индексы удалены. + +Стоимость записи + +3 прогона INSERT 1000 сообщений с 4 индексами, 3 прогона с 2 индексами. Взята медиана. Разница — цена двух лишних индексов. + +Backup и restore + +1. Контрольные точки: count(*) по messages, users, chats; md5(string_agg(id, ',')) по messages. +2. pg_dump -Fc в файл. +3. CREATE DATABASE messenger_restore. +4. pg_restore с таймером (Measure-Command). +5. Сверка count и md5. +6. Выборочная сверка: 3 сообщения по конкретному чату. +7. DROP DATABASE. + +Результаты + +EXPLAIN (ANALYZE, BUFFERS) + +| Чат | Размер | Запрос | План | Buffers | Rows Removed | Time | +|--------|----------|---------|-------------------------|-----------|---------------|---------| +| Huge | 50k | first | Index Scan | 53 | 0 | 0.23 ms | +| Huge | 50k | OR | Index Scan + Filter | 30 514 | 30 208 | 15.9 ms | +| Huge | 50k | tuple | Index Scan + Index Cond | 54 | 0 | 0.27 ms | +| Medium | 5k | first | Index Scan | 52 | 0 | 0.17 ms | +| Medium | 5k | OR | Index Scan + Filter | 3 048 | 3 001 | 1.9 ms | +| Medium | 5k | tuple | Index Scan + Index Cond | 53 | 0 | 0.18 ms | +| Small | 100 | first | Index Scan | 28 | 0 | 0.14 ms | +| Small | 100 | OR | Bitmap Heap + Sort | 27 | 0 | 0.48 ms | +| Small | 100 | tuple | Bitmap Heap + Sort | 24 | 0 | 0.24 ms | + +Вывод 1. OR-keyset деградирует линейно: 50k → 30 514 буферов, 5k → 3 048 буферов. Отношение 10×. Tuple-keyset константен: 54 и 53 буфера. Разница ×565 и ×57 соответственно. + +Вывод 2. На мелких чатах (100 строк) Postgres выбирает Bitmap Heap Scan + Sort вместо Index Scan — планировщик сам решает, что индекс на маленькой выборке не окупается. + +Сравнение индексов + +| Индекс | Определение | Размер | Buffers (Huge, tuple) | +|----------|---------------------------|----------|------------------------| +| A | (chat_id, created_at, id) | 8 568 kB | 54 | +| B | (chat_id, created_at) | 4 384 kB | 53 (по created_at) | +| C | (chat_id, id) | 5 368 kB | 50 (по id) | + +Вывод. Все три индекса дают keyset за ~53 буфера. Но B не может разорвать ties по created_at (два сообщения с одной миллисекундой могут дублироваться или пропускаться при пагинации), C сортирует по UUID вместо времени. Только A даёт стабильный tuple-keyset (created_at, id). Дополнительные 4 МБ оправданы корректностью. + +Стоимость записи + +| Конфигурация | Прогоны (ms) | Медиана | +|----------------|--------------------|----------| +| 4 индекса | 89.4 / 51.5 / 38.8 | ~51 ms | +| 2 индекса | 23.6 / 22.9 / 23.2 | ~23 ms | + +Вывод. Дельта ~28 ms на 1000 строк = ~28 µs/строка за два лишних индекса = ~14 µs за индекс. На учебном объёме это незаметно, но при высоком RPS и больших таблицах каждый индекс должен быть обоснован конкретным запросом. + +Backup и restore + +| Метрика | Значение | +|-----------------------------------------|----------------------------------| +| Count before (messages / users / chats) | 116 011 / 49 / 263 | +| md5 id сообщений before | ca7a05ca849eedb7a4b7abd0044b3322 | +| Размер дампа (-Fc) | 4.6 МБ (сжатие ~8×) | +| RTO (restore) | 1.98 сек | +| Count after | 116 011 / 49 / 263 | +| md5 after | ca7a05ca849eedb7a4b7abd0044b3322 | +| Выборочная сверка (3 сообщения) | id/text/created_at совпали 1-в-1 | + +RTO и RPO + +RTO (Recovery Time Objective) + +Восстановление 35 МБ БД заняло 1.98 сек. Масштабируется ~линейно: 350 МБ → ~20 сек, 3.5 ГБ → ~3.5 мин. Для ускорения: pg_restore -j N (параллельный restore из custom format), больше CPU. На production обычно измеряется не в секундах, а в бизнес-требованиях (например, «восстановиться за 4 часа»), и достигается через реплику + PITR, а не только pg_dump. + +RPO (Recovery Point Objective) + +RPO = время с момента последнего pg_dump. Стратегии: + +| Стратегия | RPO | +|--------------------------|-------------| +| pg_dump раз в сутки | до 24 часов | +| pg_dump раз в час | до 1 часа | +| WAL-архивирование (PITR) | секунды | +| Синхронная репликация | ~0 | + +На учебном стенде RPO не определён (нет расписания дампов). Границы потери данных: + +- Всё, что появилось после последнего дампа — теряется. +- Незакоммиченные транзакции при краше — откатываются автоматически (WAL). +- synchronous_commit = off ускоряет запись, но может потерять последние ~200 мс закоммиченных транзакций при краше ОС или питания. + +Ограничения + +1. JPQL не генерирует tuple-синтаксис. Hibernate транслирует keyset в OR, что даёт линейную деградацию. Обходной путь — native SQL с (created_at, id) > (?, ?). В текущей реализации используется OR-вариант. +2. Тест на одном узле. Нет конкурентной нагрузки, нет параллельных writers, нет replication lag. +3. pg_dump — логический бэкап. На больших БД (десятки ГБ) полный restore занимает часы. Для production: pg_basebackup (физический) + WAL-архив + PITR. +4. Замеры INSERT проведены на горячем кэше с shared_buffers по умолчанию (~128 МБ). На больших объёмах пропорции индексов могут отличаться. +5. Медиана по 3 прогонам — грубая. Для production-замеров нужно ≥10 прогонов и p95. \ No newline at end of file