memcache lease

EN: memcache lease

Механизм, введённый в инфраструктуре Memcached компании Facebook (NSDI 2013), одновременно устраняющий две патологии кеша. При cache miss сервер выдаёт уникальный lease-токен только одному клиенту на ключ; записать новое значение может лишь владелец этого токена. Остальные читатели получают указание подождать и повторить запрос, что предотвращает cache stampede. Если до записи приходит команда delete, токен инвалидируется, исключая stale set.