O(1) to create the new key and additional O(N*M) to reconstruct the serialized value, where N is the number of objects composing the value and M their average size. For small string values the time complexity is thus O(1)+O(1*M) where M is small, so simply O(1). However for sorted set values the complexity is O(N*M*log(N)) because inserting values into sorted sets is O(log(N)).
Since
3.0.0
ACL Categories
@dangerous, @keyspace, @slow, @write
Command flags
WRITE, DENYOOM, ASKING
The RESTORE-ASKING command is an internal command.
It is used by a Valkey cluster primary during slot migration.