METHOD AND APPARATUS FOR EVENTUALLY CONSISTENT DELETE IN A DISTRIBUTED DATA STORE

Techniques for effective delete operations in a distributed data store with eventually consistent replicated entries include determining to delete a particular entry from the distributed data store. Each entry includes a first field that holds data that indicates a key and a second field that holds data that indicates content associated with the key and a third field that holds data that indicates a version for the content. The method also comprises causing, at least in part, actions that result in marking the particular entry as deleted without removing the particular entry, and updating a version in the third field for the particular entry. L'invention concerne des techniques pour opérations de suppression efficaces dans un magasin de données réparties avec des entrées répétées cohérentes, consistant à déterminer la suppression d'une entrée donnée à partir du magasin de données réparties. Chaque entrée comprend un premier champ contenant des données indiquant une touche, un deuxième champ contenant des données indiquant un contenu associé à la touche et un troisième champ contenant des données indiquant une version de ce contenu. Le procédé selon l'invention consiste également à entraîner au moins partiellement des actions qui provoquent le marquage de l'entrée donnée comme supprimée, sans supprimer ladite entrée, et la mise à jour d'une version dans le troisième champ pour l'entrée donnée.