Проектная лаборатория

Собственный Redis

0 / 124этапов пройдено

Этап 70 · Оптимистическая блокировка

Отслеживание отсутствующих ключей

Русский перевод заданий CodeCrafters. Примеры подготовлены для Go. Выбор языка меняет команды и результаты, но не текст задания.

На этом этапе вы добавите отслеживание ещё не существующих ключей.

Отслеживание отсутствующих ключей

До сих пор вы отслеживали только ключи со значениями. Но WATCH работает и для ключей, отсутствующих в момент вызова. Если другой клиент создаст такой ключ до EXEC, транзакция также должна отмениться.

# Client A
> WATCH foo
OK
 
# Client B
> SET foo 300
OK
 
# Client A
> MULTI
OK
> SET bar 500
QUEUED
> EXEC
*-1\r\n                # transaction aborted, foo was created after WATCH

Ключа не было, когда клиент A начал его отслеживать, но клиент B создал его до EXEC. Это считается изменением.

Тесты

Тестирующая программа запустит вашу программу так:

$ ./your_program.sh

Затем создаст двух клиентов. Первый начнёт отслеживать отсутствующий ключ:

# Client 1
> WATCH foo
OK

Второй создаст отслеживаемый ключ:

# Client 2
> SET foo 200
OK

Первый начнёт транзакцию и попытается её выполнить:

# Client 1
> MULTI
OK
> SET foo 300
QUEUED
> EXEC
*-1\r\n                # transaction aborted
> GET foo
"200"                  # unchanged, transaction had no effect

Будет проверено, что:

  • EXEC возвращает нулевой массив RESP (*-1\r\n), если другой клиент создал отслеживаемый ключ.
  • Команды отменённой транзакции не оказали эффекта.

Примечания

  • Если реализация уже помечает отслеживаемые ключи при любой команде записи, этап может пройти без изменений.
  • Главное: переход от отсутствующего ключа к существующему тоже считается изменением. У ключа не обязано быть предыдущее значение, чтобы запись в него учитывалась.

Проверка в вашей IDE

Нужны Node.js, Git, Go 1.24+ для тестеров и инструменты выбранного языка. Тестеры загружаются и запускаются локально; отдельным проектам нужны дополнительные системные зависимости.

Настройка проекта и IDE

1. Создайте проект один раз

node '/opt/graphlms/tools/project-lab/cli.mjs' init redis ./my-redis --language go

2. Откройте папку в IDE

cd ./my-redis

Реализуйте требования этапа в созданном проекте.

Запустите из папки проекта

node '/opt/graphlms/tools/project-lab/cli.mjs' submit --stage uo9

Запускайте submit из папки проекта. Это локальные проверки, а не сертификаты или результаты аккаунта CodeCrafters.

Результат проверки

go / ЛОКАЛЬНО

Подключение к локальной проверке…

Здесь появится результат

Запустите submit в терминале. Страница обновляет результаты каждые 8 секунд.

GraphLMS — инженерная лаборатория роста