[storage/redis] Check if key in cache before checking redis