É fácil implementá-lo no lado do cliente usando transação.
WATCH hkey
isKeyExists = EXISTS hkey
if isKeyExists
MULTI
HSET hkey field value
EXEC
else
UNWATCH
Quando a hkey for removida após WATCH, a transação falhará.
Você também pode usar o script que foi introduzido no Redis 2.6.