公开(公告)号：US20220121627A1

公开(公告)日：2022-04-21

申请号：US17506162

申请日：2021-10-20

Applicant: Redis Ltd.

Inventor： Yuval Inbar ,  Yossi Gottlieb

IPC: G06F16/182 ,  G06F16/172 ,  G06F16/18 ,  G06F16/178 ,  G06F16/16

Abstract: Mechanisms, including systems, methods, and non-transitory computer readable media, for implementing conflict-free replicated data types in in-memory data structures are provided, the mechanisms comprising: a memory; and at least one hardware processor coupled to the memory and collectively configured to: mark a first key of a conflict-free replicated data type as to be deleted; send an update message reflecting that the first key is to be deleted to a first replica of an in-memory data structure; receive a plurality of messages each acknowledging that the first key is to be deleted; determine that the plurality of messages includes a message for each of a plurality of shards of the first replica; and in response to determining that the plurality of messages includes a message for each of the plurality of shards of the first replica, delete the first key.