diff --git a/REPORT.md b/REPORT.md index a008c8d6..63a52475 100644 --- a/REPORT.md +++ b/REPORT.md @@ -1,15 +1,15 @@ # Отчёт — лабораторная 2 - **Автор, группа:** Травкин С.А., БВТ2304. -- **Целевая оценка; выбранный трек 5, если нужен:** 4. Трек 5 пока не заявлен. -- **Commit/PR:** указать после публикации. -- **Использованные источники, библиотеки и помощь ИИ:** README и API-контракт лабораторной; документация PostgreSQL, Redis, SQLAlchemy, Alembic, FastAPI и Docker Compose. Использованы Python, FastAPI, SQLAlchemy, asyncpg, Alembic, PostgreSQL 17.6, Redis 8.2.2, Argon2id. ChatGPT использовался для разбора задания, разработки и проверки реализации, тестов и оформления отчёта. +- **Целевая оценка; выбранный трек 5, если нужен:** 5, трек 2 — исследование индексов и восстановление PostgreSQL. +- **Commit/PR:** указать после финального push. +- **Использованные источники, библиотеки и помощь ИИ:** README и API-контракт лабораторной, документация FastAPI, SQLAlchemy, Alembic, PostgreSQL, Redis и Docker Compose. Использованы Python, FastAPI, SQLAlchemy, asyncpg, Alembic, PostgreSQL 17.6, Redis 8.2.2, Argon2id. ChatGPT применялся для разбора задания, разработки, тестирования и оформления отчёта. ## Запуск из чистого clone -Необходимы Docker Engine, Docker Compose, Git и Python 3.9+ для публичных тестов. Приложение запускается в контейнерах; локально использовался Python 3.13. +Необходимы Docker Engine, Docker Compose, Git и Python 3.9+ для публичных тестов. -После клонирования репозитория перейти в его каталог и создать локальную конфигурацию: +Создать локальную конфигурацию: ```bash cp .env.example .env @@ -17,7 +17,7 @@ mkdir -p secrets chmod 700 secrets ``` -Создать согласованные файлы секретов: +Создать файлы секретов: ```bash python3 - <<'PY' @@ -37,43 +37,32 @@ for name, value in values.items(): path = directory / name path.write_text(value, encoding="utf-8") path.chmod(0o600) - -print("Local secrets created.") PY ``` -Секреты создаются только при первоначальной настройке пустой базы. Пароли и строки подключения не выводятся в терминал и не добавляются в Git. - -Сборка и запуск: +Запустить приложение: ```bash docker compose --env-file .env config --quiet docker compose --env-file .env up -d --build -``` - -Используются образы PostgreSQL 17.6 и Redis 8.2.2. API собирается из локального `Dockerfile`. Сервис `migrate` автоматически выполняет `alembic upgrade head` после готовности PostgreSQL. API запускается после успешного завершения миграций и готовности Redis. - -Проверка: - -```bash docker compose ps -a curl -i http://localhost:8080/health/ready -make check -make test ``` -Ожидаемый ответ `/health/ready` — HTTP 200, `{"status":"ok"}`. +Миграции выполняются автоматически сервисом `migrate` после готовности PostgreSQL. Ожидаемый ответ `/health/ready` — HTTP 200, `{"status":"ok"}`. -Дополнительные проверки: +Основные проверки: ```bash +make check +make test python3 -m venv .venv .venv/bin/python -m pip install -r requirements-dev.txt make validate PYTHON=.venv/bin/python make test-persistence ACTION_SCRIPT=scripts/restart.sh ``` -Собственные тесты: +Дополнительные тесты: ```bash python tests_student/test_auth.py @@ -82,7 +71,7 @@ python tests_student/test_race.py ./scripts/test_failures.sh ``` -Откат транзакции проверяется внутри контейнера: +Проверка отката транзакции: ```bash docker compose run --rm --no-deps \ @@ -91,83 +80,107 @@ docker compose run --rm --no-deps \ api python tests_student/test_rollback.py ``` -Безопасная остановка с сохранением данных: - -```bash -docker compose down -``` - -Намеренное удаление учебных данных вместе с volumes: - -```bash -docker compose down -v -``` +Остановка без удаления данных — `docker compose down`. Команда `docker compose down -v` дополнительно удаляет volumes с учебными данными. ## Архитектура и решения -Схема: **клиент → FastAPI → PostgreSQL / Redis**. +Архитектура: **клиент → FastAPI → PostgreSQL / Redis**. -PostgreSQL — источник истины для пользователей, чатов, участников и сообщений. Redis используется для хранения сессий с TTL. +PostgreSQL хранит пользователей, чаты, участников и сообщения. Redis используется для хранения сессий с TTL. Данные размещаются в Docker named volumes. -В PostgreSQL созданы таблицы `users`, `chats`, `chat_members`, `messages`. Используются UUID, первичные и внешние ключи, уникальность `username`. Для истории сообщений создан индекс `(chat_id, created_at, id)`. +В PostgreSQL созданы таблицы `users`, `chats`, `chat_members`, `messages`. Используются UUID, первичные и внешние ключи, уникальность `username`. Для истории сообщений создан составной индекс `(chat_id, created_at, id)` и реализована keyset-пагинация. -Создание чата и добавление участников выполняются в одной транзакции. При ошибке изменения откатываются. Это проверено тестом `test_rollback.py`. +Создание чата и добавление участников выполняются транзакционно. При ошибке изменения откатываются. -Из лабораторной № 1 сохранены основные операции мессенджера. Вместо хранения данных в памяти используется PostgreSQL. Добавлены пароли с Argon2id, вход через Basic, случайные Bearer-токены, TTL и logout. Заголовок `X-User-Id` больше не предоставляет доступ. +Пароли хешируются с Argon2id. Вход выполняется через Basic, дальнейшая авторизация — по случайному Bearer-токену. Токены хранятся в Redis, имеют TTL и удаляются при logout. Авторизация через `X-User-Id` не используется. -Redis хранит ключи `session:` с UUID пользователя. При logout ключ удаляется, при истечении TTL становится недействительным. Включены AOF (`appendonly yes`, `appendfsync everysec`) и named volume `redis_data`. PostgreSQL использует named volume `postgres_data`. +Для Redis включён AOF с `appendfsync everysec`. Для PostgreSQL настроен пул соединений `pool_size=5`, `max_overflow=5`, `pool_timeout=5` секунд и таймаут подключения 5 секунд. Для Redis заданы таймауты подключения и операций. -SQL-запросы параметризованы. Пул SQLAlchemy: `pool_size=5`, `max_overflow=5`, `pool_timeout=5` секунд, таймаут подключения — 5 секунд. Для Redis установлены таймауты подключения и операций по 5 секунд. - -Соответствие `.env.example` конфигурации: `APP_HOST`, `APP_PORT`, `APP_ENV`, `SESSION_TTL_SECONDS`, `DATABASE_URL_FILE`, `SESSION_STORE`, `CACHE_URL_FILE` передаются сервису API через Compose. URL подключений читаются из файлов `/run/secrets/database_url` и `/run/secrets/cache_url`. Пароль PostgreSQL читается из `/run/secrets/postgres_password`. Значение `SESSION_STORE=redis` соответствует используемому хранилищу сессий. - -Миграции Alembic запускаются отдельным сервисом `migrate`. Проверен запуск на пустых volumes и создание схемы с нуля. +Конфигурация передаётся через `.env` и Compose. Строки подключения и пароль PostgreSQL читаются из файлов Docker secrets. Миграции Alembic запускаются отдельным сервисом `migrate`. ## Доказательства критериев -| Критерий README | Команда/сценарий | Наблюдаемый результат | Файл доказательства | -| --- | --- | --- | --- | -| Публичный smoke | `make test` | PASS, публичный API-сценарий выполнен | `evidence/grade4_checks.txt` | -| Проверка структуры и контракта | `make check`, `make validate` | Обе проверки PASS | `evidence/grade4_checks.txt` | -| Постоянное хранение данных и сессий | `make test-persistence ACTION_SCRIPT=scripts/restart.sh` | Данные и прежний токен сохранились | `evidence/grade4_resilience.txt` | -| Перезапуск всех сервисов | `scripts/restart.sh` | `docker compose down` и `up -d` без удаления volumes; ожидание готовности PostgreSQL, Redis и API | `scripts/restart.sh` | -| PostgreSQL, ключи и ограничения | `alembic upgrade head`, запуск с пустыми volumes | Схема создана, таблицы и ограничения применены | `migrations/versions/f7c51e1e945b_initial_schema.py` | -| Атомарность создания чата | `test_rollback.py` | PASS, частичные изменения отсутствуют | `evidence/grade4_checks.txt` | -| Basic, Bearer, неверный пароль и logout | `test_auth.py`, `make test` | Неверный пароль — 401; logout — 204; отозванный токен — 401 | `evidence/grade4_checks.txt` | -| Redis для сессий с TTL и persistence | Перезапуск Redis в `test_failures.sh` | Прежний действующий токен работает после восстановления | `evidence/grade4_resilience.txt` | -| Ограниченный пул и таймауты | Конфигурация SQLAlchemy и Redis | Пул 5+5, таймауты заданы | `src/database.py`, `src/sessions.py` | -| Конкурентная регистрация | `test_race.py` | Одна регистрация — 201, вторая — 409 | `evidence/grade4_checks.txt` | -| Индекс истории и пагинация | `EXPLAIN (ANALYZE, BUFFERS)` на 20 000 сообщениях | Keyset: 100 строк Index Scan против 15 100 у OFFSET | `evidence/explain_history.txt` | -| Короткий TTL | `test_short_ttl.sh` | Токен истёк, получен 401 | `evidence/grade4_resilience.txt` | -| Отказ Redis | `test_failures.sh` | Readiness — 503, защищённый запрос — 503, после восстановления — 200 | `evidence/failure_timings.txt` | -| Отказ PostgreSQL | `test_failures.sh` | Readiness — 503, защищённый запрос — 503, после восстановления — 200 | `evidence/failure_timings.txt` | -| Секреты вне Git | Проверка `.gitignore` | `.env`, `secrets/`, volumes и backups исключены | `.gitignore` | +| Критерий | Результат | Доказательство | +| --- | --- | --- | +| Публичный API и проверки | `make check`, `make validate`, `make test` — PASS | `evidence/grade4_checks.txt` | +| Постоянное хранение | Данные и действующий токен сохранились после перезапуска | `evidence/grade4_resilience.txt` | +| PostgreSQL и миграции | Схема создаётся на пустой базе | `migrations/versions/f7c51e1e945b_initial_schema.py` | +| Транзакции | Ошибка составной операции приводит к rollback | `evidence/grade4_checks.txt` | +| Авторизация | Basic, Bearer, logout, неверный пароль проверены | `evidence/grade4_checks.txt` | +| Конкурентная регистрация | Один запрос — 201, второй — 409 | `evidence/grade4_checks.txt` | +| TTL сессии | После истечения TTL получен 401 | `evidence/grade4_resilience.txt` | +| Отказы зависимостей | При отказе PostgreSQL или Redis — 503, после восстановления — 200 | `evidence/failure_timings.txt` | +| Индекс и пагинация | Keyset читает 100 строк индекса против 15 100 у OFFSET | `evidence/explain_history.txt` | +| Трек 2: набор данных | 120 000 сообщений в четырёх чатах | `evidence/grade5_dataset.txt` | +| Трек 2: сравнение индексов | Сравнены обычный и покрывающий индексы | `evidence/grade5_indexes.txt` | +| Трек 2: стоимость записи | По 5 измерений вставки 10 000 сообщений | `evidence/grade5_write_repeat.txt` | +| Трек 2: восстановление | Backup восстановлен в отдельный PostgreSQL volume за 1,03 с | `evidence/grade5_restore_time.txt` | +| Трек 2: сверка данных | Количество, выбранные сообщения и контрольная сумма совпали | `evidence/grade5_verify_source.txt`, `evidence/grade5_verify_restored.txt` | ## Эксперименты и отказы -**Эксперимент с индексом.** Гипотеза: keyset-пагинация с составным индексом эффективнее OFFSET при чтении глубокой страницы истории. Подготовлено 20 000 синтетических сообщений одного чата. После `ANALYZE` выполнены два запроса с `EXPLAIN (ANALYZE, BUFFERS)` для получения 100 сообщений после первых 15 000. +**1. Пагинация истории сообщений.** -Результаты: OFFSET — 1,908 мс, 435 shared buffer hits, 15 100 строк Index Scan; keyset — 0,053 мс, 7 shared buffer hits, 100 строк Index Scan. В данном прогоне keyset оказался примерно в 36 раз быстрее. Полный результат — `evidence/explain_history.txt`. +На 20 000 сообщениях сравнивались OFFSET и keyset-пагинация с `EXPLAIN (ANALYZE, BUFFERS)`. -**Проверки отказов.** Использован локальный стенд Docker Compose в WSL. PostgreSQL 17.6, Redis 8.2.2, один API-контейнер. Создавался тестовый пользователь и действующая сессия. Зависимости останавливались по очереди, HTTP-ответы измерялись через `curl %{time_total}`. Выполнено два прогона сценария отказов. +| Показатель | OFFSET | Keyset | +| --- | ---: | ---: | +| Execution Time | 1,908 мс | 0,053 мс | +| Shared buffer hits | 435 | 7 | +| Просмотрено строк индекса | 15 100 | 100 | -| Воздействие | Что ожидаем | Что наблюдали | Время восстановления / потеря данных | -| --- | --- | --- | --- | -| Штатный перезапуск API, PostgreSQL и Redis | Сохранение данных и действующей сессии | `make test-persistence` — PASS | Потеря подтверждённых данных не обнаружена; время не измерялось | -| Остановка Redis | 503 без анонимного доступа | `/health/ready` и `/users/me` — 503; `/health/live` — 200 | Ответ `/users/me`: 4,006 и 8,000 с; после восстановления прежний токен работает; точное время восстановления не измерялось | -| Остановка PostgreSQL | 503 без необработанной ошибки | `/health/ready` и `/users/me` — 503; `/health/live` — 200 | Ответ `/users/me`: 4,006 и 4,008 с; после восстановления — 200; точное время восстановления не измерялось | -| Истечение TTL | Отказ в доступе | После TTL=2 секунды получен 401 | Сессия становится недействительной | -| Конкурентная регистрация | Уникальность username | Один 201, один 409 | Дублирования username нет | -| Ошибка составной операции | Полный rollback | Частично созданных записей нет | Частичные изменения откатились | +В данном измерении keyset оказался примерно в 36 раз быстрее. -Время обработки отказных запросов оказалось ограниченным в проведённых тестах, но строгая максимальная задержка на уровне сервера не доказана. Отдельный нагрузочный эксперимент с RPS, p50/p95/p99, CPU/RAM, заданной интенсивностью запросов и прогревом не проводился. Поэтому такие метрики не приводятся. +**2. Проверки отказов.** + +При остановке Redis и PostgreSQL `/health/ready` возвращал 503, `/health/live` — 200. Защищённые запросы возвращали 503 без предоставления доступа. После восстановления зависимостей запросы снова выполнялись успешно. + +Время отказного запроса `/users/me`: Redis — 4,006 и 8,000 с; PostgreSQL — 4,006 и 4,008 с. Точное время восстановления зависимостей не измерялось. Проверки сохранения данных и сессий после штатного перезапуска пройдены. + +**3. Трек 2 — сравнение индексов.** + +В отдельной базе `lab2_benchmark` подготовлено 120 000 синтетических сообщений с неравномерным распределением по чатам: 90 000, 20 000, 8 000 и 2 000. + +Сравнивались два индекса: + +- A — `(chat_id, created_at, id)`; +- B — `(chat_id, created_at, id) INCLUDE (sender_id, text)`. + +| Показатель | Индекс A | Индекс B | +| --- | ---: | ---: | +| Размер | 6928 КБ | 13 МБ | +| План чтения | Index Scan | Index Only Scan | +| Большой чат, 100 сообщений | 0,059 мс | 0,074 мс | +| Малый чат, 100 сообщений | 0,068 мс | 0,085 мс | +| Медиана вставки 10 000 сообщений | 24,310 мс | 23,397 мс | +| WAL при вставке 10 000 сообщений | 2 895 528 байт | 3 857 376 байт | + +Чтение проверялось после `VACUUM (ANALYZE)`. Покрывающий индекс обеспечил `Index Only Scan` с `Heap Fetches: 0`, но в выполненных измерениях не показал преимущества по времени. + +Стоимость записи измерялась пять раз для каждого варианта на свежих копиях таблиц с чередованием порядка тестов. Использовался `EXPLAIN (ANALYZE, BUFFERS, WAL)`. В одном прогоне индекса A зафиксирован выброс 93,088 мс, причина которого не установлена. + +Индекс B создавал примерно на 33,2% больше WAL-байтов и занимал больше места. Устойчивого преимущества по времени не обнаружено. Для приложения сохранён исходный индекс A. + +**4. Трек 2 — backup и восстановление.** + +Для базы `lab2_benchmark` создан резервный архив `pg_dump -Fc` размером около 4,0 МБ. Восстановление выполнено через `pg_restore` в отдельный контейнер PostgreSQL 17.6 с новым Docker volume `lab2_grade5_restore_data`. + +- Время команды восстановления — 1,03 с. +- Код завершения `pg_restore` — 0. +- В исходной и восстановленной базах по 120 000 записей в каждой из таблиц `messages`, `bench_index_a`, `bench_index_b`. +- Распределение сообщений по чатам совпало. +- Десять выбранных сообщений совпали. +- Контрольная сумма содержимого всех 120 000 сообщений совпала: `16c1cb06c01f4ec4f161e45b59a5dce7`. +- `diff` результатов сверки завершился с кодом 0. + +Восстановление прошло успешно, расхождений в проверенных данных не обнаружено. ## Ограничения и следующие шаги -Приложение сохраняет данные и действующие сессии после проверенного штатного перезапуска с сохранением volumes. При недоступности PostgreSQL или Redis возвращается 503, после восстановления работа продолжается. Автоматического переключения на резервные экземпляры нет. +Эксперименты выполнены локально в Docker на синтетических данных. Чтение для каждого варианта измерялось однократно, запись — пять раз. Результаты зависят от состояния кэша и фоновой нагрузки. Полноценное нагрузочное тестирование с RPS, p95/p99 и использованием CPU/RAM не проводилось. -Redis AOF с `appendfsync everysec` не гарантирует отсутствие потери последних изменений при аварийном сбое. Удаление volumes приводит к потере локальных данных. Резервное копирование и восстановление в новое хранилище пока не реализованы. +Измеренные 1,03 с — время команды восстановления, а не гарантированное RTO. Полное восстановление сервиса дополнительно требует обнаружения сбоя, подготовки инфраструктуры и переключения приложения. -Эффективность keyset-пагинации подтверждена одним экспериментом на 20 000 сообщениях. Результаты не следует переносить на любую нагрузку без дополнительных измерений. Стоимость записи при разных индексах не исследовалась. +При восстановлении из полного дампа возможна потеря изменений, сделанных после его создания. Нулевой RPO не обеспечивается. Для уменьшения потерь необходимы регулярные резервные копии и архивирование WAL с возможностью PITR. -В дальнейшем планируется выполнить трек 2 для оценки 5: эксперимент на 100 000+ сообщениях с неравномерным распределением по чатам, сравнение индексов и стоимости вставки, backup и восстановление в новое хранилище с проверкой данных. \ No newline at end of file +Автоматическое переключение на резервную базу и восстановление с заданными RPO/RTO не реализованы. Дальнейшие улучшения — автоматизация backup, настройка PITR и расширение нагрузочных испытаний. \ No newline at end of file diff --git a/evidence/grade5_dataset.txt b/evidence/grade5_dataset.txt new file mode 100644 index 00000000..39fabfbf --- /dev/null +++ b/evidence/grade5_dataset.txt @@ -0,0 +1,23 @@ +=== Grade 5: preparing skewed dataset === +BEGIN +INSERT 0 1 +INSERT 0 4 +INSERT 0 4 +INSERT 0 120000 +COMMIT +ANALYZE +=== Dataset distribution === + title | message_count +-----------------------+--------------- + Benchmark large chat | 90000 + Benchmark medium chat | 20000 + Benchmark small chat | 8000 + Benchmark tiny chat | 2000 +(4 rows) + +=== Total messages === + total_messages +---------------- + 120000 +(1 row) + diff --git a/evidence/grade5_indexes.txt b/evidence/grade5_indexes.txt new file mode 100644 index 00000000..1ce1cb84 --- /dev/null +++ b/evidence/grade5_indexes.txt @@ -0,0 +1,86 @@ +Timing is on. +=== Grade 5: index comparison === +NOTICE: table "bench_index_a" does not exist, skipping +DROP TABLE +Time: 1.402 ms +DROP TABLE +Time: 0.122 ms +NOTICE: table "bench_index_b" does not exist, skipping +SELECT 120000 +Time: 100.016 ms +SELECT 120000 +Time: 146.729 ms +CREATE INDEX +Time: 44.119 ms +CREATE INDEX +Time: 86.764 ms +VACUUM +Time: 139.424 ms +VACUUM +Time: 140.120 ms +=== Table and index sizes === + variant | index_size +-------------------+------------ + A: regular index | 6928 kB + B: covering index | 13 MB +(2 rows) + +Time: 0.846 ms +=== Index A: large chat, deep page === + QUERY PLAN +------------------------------------------------------------------------------------------------------------------------------------------------------ + Limit (cost=0.42..19.65 rows=100 width=87) (actual time=0.030..0.046 rows=100 loops=1) + Buffers: shared hit=2 read=4 + -> Index Scan using bench_a_history_idx on bench_index_a (cost=0.42..4303.33 rows=22377 width=87) (actual time=0.030..0.041 rows=100 loops=1) + Index Cond: ((chat_id = '66666666-6666-4666-8666-666666666661'::uuid) AND (created_at > '2026-01-01 00:01:00+00'::timestamp with time zone)) + Buffers: shared hit=2 read=4 + Planning: + Buffers: shared hit=32 + Planning Time: 0.091 ms + Execution Time: 0.059 ms +(9 rows) + +Time: 1.254 ms +=== Index B: large chat, deep page === + QUERY PLAN +-------------------------------------------------------------------------------------------------------------------------------------------------------- + Limit (cost=0.42..8.07 rows=100 width=87) (actual time=0.038..0.064 rows=100 loops=1) + Buffers: shared hit=1 read=5 + -> Index Only Scan using bench_b_history_idx on bench_index_b (cost=0.42..1730.46 rows=22596 width=87) (actual time=0.037..0.058 rows=100 loops=1) + Index Cond: ((chat_id = '66666666-6666-4666-8666-666666666661'::uuid) AND (created_at > '2026-01-01 00:01:00+00'::timestamp with time zone)) + Heap Fetches: 0 + Buffers: shared hit=1 read=5 + Planning: + Buffers: shared hit=18 + Planning Time: 0.079 ms + Execution Time: 0.074 ms +(10 rows) + +Time: 0.315 ms +=== Index A: small chat === + QUERY PLAN +-------------------------------------------------------------------------------------------------------------------------------------------------- + Limit (cost=0.42..44.76 rows=100 width=87) (actual time=0.037..0.059 rows=100 loops=1) + Buffers: shared hit=3 read=3 + -> Index Scan using bench_a_history_idx on bench_index_a (cost=0.42..3453.96 rows=7788 width=87) (actual time=0.037..0.052 rows=100 loops=1) + Index Cond: (chat_id = '66666666-6666-4666-8666-666666666663'::uuid) + Buffers: shared hit=3 read=3 + Planning Time: 0.043 ms + Execution Time: 0.068 ms +(7 rows) + +Time: 0.263 ms +=== Index B: small chat === + QUERY PLAN +------------------------------------------------------------------------------------------------------------------------------------------------------ + Limit (cost=0.42..8.02 rows=100 width=87) (actual time=0.023..0.074 rows=100 loops=1) + Buffers: shared hit=2 read=4 + -> Index Only Scan using bench_b_history_idx on bench_index_b (cost=0.42..614.82 rows=8080 width=87) (actual time=0.022..0.067 rows=100 loops=1) + Index Cond: (chat_id = '66666666-6666-4666-8666-666666666663'::uuid) + Heap Fetches: 0 + Buffers: shared hit=2 read=4 + Planning Time: 0.042 ms + Execution Time: 0.085 ms +(8 rows) + +Time: 0.308 ms diff --git a/evidence/grade5_restore_time.txt b/evidence/grade5_restore_time.txt new file mode 100644 index 00000000..053a7554 --- /dev/null +++ b/evidence/grade5_restore_time.txt @@ -0,0 +1 @@ +RESTORE_ELAPSED_SECONDS=1.03 diff --git a/evidence/grade5_verify_restored.txt b/evidence/grade5_verify_restored.txt new file mode 100644 index 00000000..73044de0 --- /dev/null +++ b/evidence/grade5_verify_restored.txt @@ -0,0 +1,38 @@ +=== Row counts by table === + table_name | rows_count +---------------+------------ + bench_index_a | 120000 + bench_index_b | 120000 + messages | 120000 +(3 rows) + +=== Message distribution by chat === + chat_id | message_count +--------------------------------------+--------------- + 66666666-6666-4666-8666-666666666661 | 90000 + 66666666-6666-4666-8666-666666666662 | 20000 + 66666666-6666-4666-8666-666666666663 | 8000 + 66666666-6666-4666-8666-666666666664 | 2000 +(4 rows) + +=== Deterministic sample of messages === + id | chat_id | sender_id | text | created_at +--------------------------------------+--------------------------------------+--------------------------------------+------------------------------+---------------------------- + 00000001-0000-4000-8000-000000000001 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 1 | 2026-01-01 00:00:00.001+00 + 00000002-0000-4000-8000-000000000002 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 2 | 2026-01-01 00:00:00.002+00 + 00000003-0000-4000-8000-000000000003 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 3 | 2026-01-01 00:00:00.003+00 + 00000004-0000-4000-8000-000000000004 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 4 | 2026-01-01 00:00:00.004+00 + 00000005-0000-4000-8000-000000000005 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 5 | 2026-01-01 00:00:00.005+00 + 00000006-0000-4000-8000-000000000006 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 6 | 2026-01-01 00:00:00.006+00 + 00000007-0000-4000-8000-000000000007 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 7 | 2026-01-01 00:00:00.007+00 + 00000008-0000-4000-8000-000000000008 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 8 | 2026-01-01 00:00:00.008+00 + 00000009-0000-4000-8000-000000000009 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 9 | 2026-01-01 00:00:00.009+00 + 0000000a-0000-4000-8000-00000000000a | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 10 | 2026-01-01 00:00:00.01+00 +(10 rows) + +=== Message content checksum === + message_count | content_checksum +---------------+---------------------------------- + 120000 | 16c1cb06c01f4ec4f161e45b59a5dce7 +(1 row) + diff --git a/evidence/grade5_verify_source.txt b/evidence/grade5_verify_source.txt new file mode 100644 index 00000000..73044de0 --- /dev/null +++ b/evidence/grade5_verify_source.txt @@ -0,0 +1,38 @@ +=== Row counts by table === + table_name | rows_count +---------------+------------ + bench_index_a | 120000 + bench_index_b | 120000 + messages | 120000 +(3 rows) + +=== Message distribution by chat === + chat_id | message_count +--------------------------------------+--------------- + 66666666-6666-4666-8666-666666666661 | 90000 + 66666666-6666-4666-8666-666666666662 | 20000 + 66666666-6666-4666-8666-666666666663 | 8000 + 66666666-6666-4666-8666-666666666664 | 2000 +(4 rows) + +=== Deterministic sample of messages === + id | chat_id | sender_id | text | created_at +--------------------------------------+--------------------------------------+--------------------------------------+------------------------------+---------------------------- + 00000001-0000-4000-8000-000000000001 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 1 | 2026-01-01 00:00:00.001+00 + 00000002-0000-4000-8000-000000000002 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 2 | 2026-01-01 00:00:00.002+00 + 00000003-0000-4000-8000-000000000003 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 3 | 2026-01-01 00:00:00.003+00 + 00000004-0000-4000-8000-000000000004 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 4 | 2026-01-01 00:00:00.004+00 + 00000005-0000-4000-8000-000000000005 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 5 | 2026-01-01 00:00:00.005+00 + 00000006-0000-4000-8000-000000000006 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 6 | 2026-01-01 00:00:00.006+00 + 00000007-0000-4000-8000-000000000007 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 7 | 2026-01-01 00:00:00.007+00 + 00000008-0000-4000-8000-000000000008 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 8 | 2026-01-01 00:00:00.008+00 + 00000009-0000-4000-8000-000000000009 | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 9 | 2026-01-01 00:00:00.009+00 + 0000000a-0000-4000-8000-00000000000a | 66666666-6666-4666-8666-666666666661 | 55555555-5555-4555-8555-555555555555 | Grade 5 synthetic message 10 | 2026-01-01 00:00:00.01+00 +(10 rows) + +=== Message content checksum === + message_count | content_checksum +---------------+---------------------------------- + 120000 | 16c1cb06c01f4ec4f161e45b59a5dce7 +(1 row) + diff --git a/evidence/grade5_write_repeat.txt b/evidence/grade5_write_repeat.txt new file mode 100644 index 00000000..f1caf3fd --- /dev/null +++ b/evidence/grade5_write_repeat.txt @@ -0,0 +1,97 @@ +Timing is on. +=== Grade 5: repeated write benchmark === +=== PostgreSQL 17.6; 10000 inserted rows per run === +CREATE PROCEDURE +Time: 5.749 ms +NOTICE: === RUN 1, VARIANT A === +NOTICE: Insert on "grade5_write_A_1" (cost=0.00..525.00 rows=0 width=0) (actual time=22.080..22.081 rows=0 loops=1) +NOTICE: Buffers: shared hit=40536 read=6 dirtied=278 written=274 +NOTICE: WAL: records=20129 bytes=2895528 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.484..5.930 rows=10000 loops=1) +NOTICE: Planning: +NOTICE: Buffers: shared hit=12 +NOTICE: Planning Time: 0.153 ms +NOTICE: Execution Time: 22.278 ms +CALL +Time: 301.986 ms +NOTICE: === RUN 1, VARIANT B === +NOTICE: Insert on "grade5_write_B_1" (cost=0.00..525.00 rows=0 width=0) (actual time=22.852..22.852 rows=0 loops=1) +NOTICE: Buffers: shared hit=40770 read=6 dirtied=395 written=391 +NOTICE: WAL: records=20246 bytes=3857376 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.351..5.782 rows=10000 loops=1) +NOTICE: Planning Time: 0.054 ms +NOTICE: Execution Time: 22.963 ms +CALL +Time: 324.262 ms +NOTICE: === RUN 2, VARIANT B === +NOTICE: Insert on "grade5_write_B_2" (cost=0.00..525.00 rows=0 width=0) (actual time=21.701..21.701 rows=0 loops=1) +NOTICE: Buffers: shared hit=40770 read=6 dirtied=395 written=391 +NOTICE: WAL: records=20246 bytes=3857376 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.425..5.720 rows=10000 loops=1) +NOTICE: Planning Time: 0.069 ms +NOTICE: Execution Time: 21.789 ms +CALL +Time: 422.448 ms +NOTICE: === RUN 2, VARIANT A === +NOTICE: Insert on "grade5_write_A_2" (cost=0.00..525.00 rows=0 width=0) (actual time=22.510..22.510 rows=0 loops=1) +NOTICE: Buffers: shared hit=40536 read=6 dirtied=278 written=274 +NOTICE: WAL: records=20129 bytes=2895528 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.424..6.208 rows=10000 loops=1) +NOTICE: Planning Time: 0.057 ms +NOTICE: Execution Time: 22.596 ms +CALL +Time: 294.527 ms +NOTICE: === RUN 3, VARIANT A === +NOTICE: Insert on "grade5_write_A_3" (cost=0.00..525.00 rows=0 width=0) (actual time=24.216..24.217 rows=0 loops=1) +NOTICE: Buffers: shared hit=40536 read=6 dirtied=278 written=274 +NOTICE: WAL: records=20129 bytes=2895528 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.752..6.839 rows=10000 loops=1) +NOTICE: Planning Time: 0.064 ms +NOTICE: Execution Time: 24.310 ms +CALL +Time: 279.345 ms +NOTICE: === RUN 3, VARIANT B === +NOTICE: Insert on "grade5_write_B_3" (cost=0.00..525.00 rows=0 width=0) (actual time=24.158..24.159 rows=0 loops=1) +NOTICE: Buffers: shared hit=40770 read=6 dirtied=395 written=391 +NOTICE: WAL: records=20246 bytes=3857376 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.425..6.257 rows=10000 loops=1) +NOTICE: Planning Time: 0.057 ms +NOTICE: Execution Time: 24.248 ms +CALL +Time: 393.958 ms +NOTICE: === RUN 4, VARIANT B === +NOTICE: Insert on "grade5_write_B_4" (cost=0.00..525.00 rows=0 width=0) (actual time=23.306..23.307 rows=0 loops=1) +NOTICE: Buffers: shared hit=40770 read=6 dirtied=395 written=391 +NOTICE: WAL: records=20246 bytes=3857376 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.440..6.001 rows=10000 loops=1) +NOTICE: Planning Time: 0.060 ms +NOTICE: Execution Time: 23.397 ms +CALL +Time: 351.346 ms +NOTICE: === RUN 4, VARIANT A === +NOTICE: Insert on "grade5_write_A_4" (cost=0.00..525.00 rows=0 width=0) (actual time=92.972..92.973 rows=0 loops=1) +NOTICE: Buffers: shared hit=40536 read=6 dirtied=278 written=274 +NOTICE: WAL: records=20129 bytes=2895528 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.489..5.808 rows=10000 loops=1) +NOTICE: Planning Time: 0.071 ms +NOTICE: Execution Time: 93.088 ms +CALL +Time: 354.370 ms +NOTICE: === RUN 5, VARIANT A === +NOTICE: Insert on "grade5_write_A_5" (cost=0.00..525.00 rows=0 width=0) (actual time=24.264..24.264 rows=0 loops=1) +NOTICE: Buffers: shared hit=40536 read=6 dirtied=278 written=274 +NOTICE: WAL: records=20129 bytes=2895528 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.634..6.771 rows=10000 loops=1) +NOTICE: Planning Time: 0.052 ms +NOTICE: Execution Time: 24.388 ms +CALL +Time: 328.367 ms +NOTICE: === RUN 5, VARIANT B === +NOTICE: Insert on "grade5_write_B_5" (cost=0.00..525.00 rows=0 width=0) (actual time=26.081..26.082 rows=0 loops=1) +NOTICE: Buffers: shared hit=40770 read=6 dirtied=395 written=391 +NOTICE: WAL: records=20246 bytes=3857376 +NOTICE: -> Function Scan on generate_series g (cost=0.00..525.00 rows=10000 width=572) (actual time=0.408..6.748 rows=10000 loops=1) +NOTICE: Planning Time: 0.071 ms +NOTICE: Execution Time: 26.206 ms +CALL +Time: 383.466 ms diff --git a/evidence/grade5_writes.txt b/evidence/grade5_writes.txt new file mode 100644 index 00000000..67256b24 --- /dev/null +++ b/evidence/grade5_writes.txt @@ -0,0 +1,24 @@ +Timing is on. +=== Grade 5: write overhead comparison === +=== Index A: insert 10000 messages === +BEGIN +Time: 0.099 ms +INSERT 0 10000 +Time: 27.003 ms +ROLLBACK +Time: 0.142 ms +=== Index B: insert 10000 messages === +BEGIN +Time: 0.357 ms +INSERT 0 10000 +Time: 25.934 ms +ROLLBACK +Time: 0.179 ms +=== Verify unchanged row counts === + variant | count +---------+-------- + A | 120000 + B | 120000 +(2 rows) + +Time: 11.135 ms diff --git a/scripts/grade5_dataset.sql b/scripts/grade5_dataset.sql new file mode 100644 index 00000000..c339ab6c --- /dev/null +++ b/scripts/grade5_dataset.sql @@ -0,0 +1,78 @@ + +\set ON_ERROR_STOP on + +\echo '=== Grade 5: preparing skewed dataset ===' + +BEGIN; + + +INSERT INTO users ( + id, username, display_name, password_hash +) +VALUES ( + '55555555-5555-4555-8555-555555555555', + 'grade5_benchmark_user', + 'Grade 5 benchmark user', + 'synthetic-benchmark-only' +); + + +INSERT INTO chats (id, title) +VALUES + ('66666666-6666-4666-8666-666666666661', 'Benchmark large chat'), + ('66666666-6666-4666-8666-666666666662', 'Benchmark medium chat'), + ('66666666-6666-4666-8666-666666666663', 'Benchmark small chat'), + ('66666666-6666-4666-8666-666666666664', 'Benchmark tiny chat'); + + +INSERT INTO chat_members (chat_id, user_id) +SELECT + id, + '55555555-5555-4555-8555-555555555555'::uuid +FROM chats +WHERE title LIKE 'Benchmark % chat'; + + +WITH chat_sizes(chat_id, message_count, offset_id) AS ( + VALUES + ('66666666-6666-4666-8666-666666666661'::uuid, 90000, 0), + ('66666666-6666-4666-8666-666666666662'::uuid, 20000, 90000), + ('66666666-6666-4666-8666-666666666663'::uuid, 8000, 110000), + ('66666666-6666-4666-8666-666666666664'::uuid, 2000, 118000) +) +INSERT INTO messages ( + id, chat_id, sender_id, text, created_at +) +SELECT + ( + lpad(to_hex(s.offset_id + g.n), 8, '0') || + '-0000-4000-8000-' || + lpad(to_hex(s.offset_id + g.n), 12, '0') + )::uuid, + s.chat_id, + '55555555-5555-4555-8555-555555555555'::uuid, + 'Grade 5 synthetic message ' || g.n, + '2026-01-01 00:00:00+00'::timestamptz + + g.n * interval '1 millisecond' +FROM chat_sizes AS s +CROSS JOIN LATERAL generate_series(1, s.message_count) AS g(n); + +COMMIT; + +ANALYZE messages; + +\echo '=== Dataset distribution ===' + +SELECT + c.title, + COUNT(m.id) AS message_count +FROM chats AS c +LEFT JOIN messages AS m ON m.chat_id = c.id +WHERE c.title LIKE 'Benchmark % chat' +GROUP BY c.id, c.title +ORDER BY message_count DESC; + +\echo '=== Total messages ===' + +SELECT COUNT(*) AS total_messages +FROM messages; diff --git a/scripts/grade5_indexes.sql b/scripts/grade5_indexes.sql new file mode 100644 index 00000000..30097eeb --- /dev/null +++ b/scripts/grade5_indexes.sql @@ -0,0 +1,71 @@ +\set ON_ERROR_STOP on +\timing on + +\echo '=== Grade 5: index comparison ===' + +DROP TABLE IF EXISTS bench_index_a; +DROP TABLE IF EXISTS bench_index_b; + +CREATE TABLE bench_index_a AS +SELECT * FROM messages; + +CREATE TABLE bench_index_b AS +SELECT * FROM messages; + +CREATE INDEX bench_a_history_idx +ON bench_index_a (chat_id, created_at, id); + +CREATE INDEX bench_b_history_idx +ON bench_index_b (chat_id, created_at, id) +INCLUDE (sender_id, text); + +VACUUM (ANALYZE) bench_index_a; +VACUUM (ANALYZE) bench_index_b; + +\echo '=== Table and index sizes ===' + +SELECT + 'A: regular index' AS variant, + pg_size_pretty(pg_relation_size('bench_a_history_idx')) AS index_size +UNION ALL +SELECT + 'B: covering index', + pg_size_pretty(pg_relation_size('bench_b_history_idx')); + +\echo '=== Index A: large chat, deep page ===' + +EXPLAIN (ANALYZE, BUFFERS) +SELECT id, chat_id, sender_id, text, created_at +FROM bench_index_a +WHERE chat_id = '66666666-6666-4666-8666-666666666661' + AND created_at > '2026-01-01 00:01:00+00' +ORDER BY created_at, id +LIMIT 100; + +\echo '=== Index B: large chat, deep page ===' + +EXPLAIN (ANALYZE, BUFFERS) +SELECT id, chat_id, sender_id, text, created_at +FROM bench_index_b +WHERE chat_id = '66666666-6666-4666-8666-666666666661' + AND created_at > '2026-01-01 00:01:00+00' +ORDER BY created_at, id +LIMIT 100; + +\echo '=== Index A: small chat ===' + +EXPLAIN (ANALYZE, BUFFERS) +SELECT id, chat_id, sender_id, text, created_at +FROM bench_index_a +WHERE chat_id = '66666666-6666-4666-8666-666666666663' +ORDER BY created_at, id +LIMIT 100; + +\echo '=== Index B: small chat ===' + +EXPLAIN (ANALYZE, BUFFERS) +SELECT id, chat_id, sender_id, text, created_at +FROM bench_index_b +WHERE chat_id = '66666666-6666-4666-8666-666666666663' +ORDER BY created_at, id +LIMIT 100; \ No newline at end of file diff --git a/scripts/grade5_verify_restore.sql b/scripts/grade5_verify_restore.sql new file mode 100644 index 00000000..5bd33f71 --- /dev/null +++ b/scripts/grade5_verify_restore.sql @@ -0,0 +1,55 @@ + +\set ON_ERROR_STOP on + +\echo '=== Row counts by table ===' + +SELECT 'messages' AS table_name, COUNT(*) AS rows_count +FROM messages +UNION ALL +SELECT 'bench_index_a', COUNT(*) FROM bench_index_a +UNION ALL +SELECT 'bench_index_b', COUNT(*) FROM bench_index_b +ORDER BY table_name; + +\echo '=== Message distribution by chat ===' + +SELECT + chat_id, + COUNT(*) AS message_count +FROM messages +GROUP BY chat_id +ORDER BY chat_id; + +\echo '=== Deterministic sample of messages ===' + +SELECT + id, + chat_id, + sender_id, + text, + created_at +FROM messages +ORDER BY id +LIMIT 10; + +\echo '=== Message content checksum ===' + +SELECT + COUNT(*) AS message_count, + md5( + string_agg( + md5( + id::text || '|' || + chat_id::text || '|' || + sender_id::text || '|' || + length(text)::text || ':' || text || '|' || + to_char( + created_at AT TIME ZONE 'UTC', + 'YYYY-MM-DD"T"HH24:MI:SS.US' + ) + ), + '' + ORDER BY id + ) + ) AS content_checksum +FROM messages; diff --git a/scripts/grade5_write_repeat.sql b/scripts/grade5_write_repeat.sql new file mode 100644 index 00000000..664c5fea --- /dev/null +++ b/scripts/grade5_write_repeat.sql @@ -0,0 +1,92 @@ + +\set ON_ERROR_STOP on +\timing on + +\echo '=== Grade 5: repeated write benchmark ===' +\echo '=== PostgreSQL 17.6; 10000 inserted rows per run ===' + + + +CREATE OR REPLACE PROCEDURE pg_temp.run_write_benchmark( + variant text, + run_number integer +) +LANGUAGE plpgsql +AS $$ +DECLARE + table_name text; + index_name text; + plan_line text; +BEGIN + table_name := format('grade5_write_%s_%s', variant, run_number); + index_name := table_name || '_idx'; + + EXECUTE format( + 'CREATE TABLE %I AS SELECT * FROM messages', + table_name + ); + + IF variant = 'A' THEN + EXECUTE format( + 'CREATE INDEX %I ON %I (chat_id, created_at, id)', + index_name, table_name + ); + ELSIF variant = 'B' THEN + EXECUTE format( + 'CREATE INDEX %I ON %I (chat_id, created_at, id) + INCLUDE (sender_id, text)', + index_name, table_name + ); + ELSE + RAISE EXCEPTION 'Unknown variant: %', variant; + END IF; + + EXECUTE format('ANALYZE %I', table_name); + + RAISE NOTICE '=== RUN %, VARIANT % ===', run_number, variant; + + + FOR plan_line IN + EXECUTE format( + $query$ + EXPLAIN (ANALYZE, BUFFERS, WAL) + INSERT INTO %I ( + id, chat_id, sender_id, text, created_at + ) + SELECT + ( + lpad(to_hex(200000 + g), 8, '0') || + '-0000-4000-8000-' || + lpad(to_hex(200000 + g), 12, '0') + )::uuid, + '66666666-6666-4666-8666-666666666661'::uuid, + '55555555-5555-4555-8555-555555555555'::uuid, + 'Grade 5 write benchmark ' || g, + '2026-02-01 00:00:00+00'::timestamptz + + g * interval '1 millisecond' + FROM generate_series(1, 10000) AS g + $query$, + table_name + ) + LOOP + RAISE NOTICE '%', plan_line; + END LOOP; + + EXECUTE format('DROP TABLE %I', table_name); +END; +$$; + +CALL pg_temp.run_write_benchmark('A', 1); +CALL pg_temp.run_write_benchmark('B', 1); + +CALL pg_temp.run_write_benchmark('B', 2); +CALL pg_temp.run_write_benchmark('A', 2); + +CALL pg_temp.run_write_benchmark('A', 3); +CALL pg_temp.run_write_benchmark('B', 3); + +CALL pg_temp.run_write_benchmark('B', 4); +CALL pg_temp.run_write_benchmark('A', 4); + +CALL pg_temp.run_write_benchmark('A', 5); +CALL pg_temp.run_write_benchmark('B', 5); \ No newline at end of file diff --git a/scripts/grade5_writes.sql b/scripts/grade5_writes.sql new file mode 100644 index 00000000..9782cdf8 --- /dev/null +++ b/scripts/grade5_writes.sql @@ -0,0 +1,57 @@ + +\set ON_ERROR_STOP on +\timing on + +\echo '=== Grade 5: write overhead comparison ===' + + + +\echo '=== Index A: insert 10000 messages ===' + +BEGIN; + +INSERT INTO bench_index_a ( + id, chat_id, sender_id, text, created_at +) +SELECT + ( + lpad(to_hex(200000 + g), 8, '0') || + '-0000-4000-8000-' || + lpad(to_hex(200000 + g), 12, '0') + )::uuid, + '66666666-6666-4666-8666-666666666661'::uuid, + '55555555-5555-4555-8555-555555555555'::uuid, + 'Grade 5 write benchmark ' || g, + '2026-02-01 00:00:00+00'::timestamptz + + g * interval '1 millisecond' +FROM generate_series(1, 10000) AS g; + +ROLLBACK; + +\echo '=== Index B: insert 10000 messages ===' + +BEGIN; + +INSERT INTO bench_index_b ( + id, chat_id, sender_id, text, created_at +) +SELECT + ( + lpad(to_hex(200000 + g), 8, '0') || + '-0000-4000-8000-' || + lpad(to_hex(200000 + g), 12, '0') + )::uuid, + '66666666-6666-4666-8666-666666666661'::uuid, + '55555555-5555-4555-8555-555555555555'::uuid, + 'Grade 5 write benchmark ' || g, + '2026-02-01 00:00:00+00'::timestamptz + + g * interval '1 millisecond' +FROM generate_series(1, 10000) AS g; + +ROLLBACK; + +\echo '=== Verify unchanged row counts ===' + +SELECT 'A' AS variant, COUNT(*) FROM bench_index_a +UNION ALL +SELECT 'B', COUNT(*) FROM bench_index_b;