DISTRIBUTED DATA SYNCHRONIZATION IN A DISTRIBUTED COMPUTING SYSTEM

Various embodiments, methods and systems for implementing distributed data synchronization in a distributed computing system, are provided. In operation, a data record of a first data set is accessed. The data record is encoded to generate, for a first distributed invertible bloom filter ("DIBF") data structure, a first DIBF record. The first DIBF record comprises a data field and a quantifier field that includes a quantifier value, which represents a reference count for the first DIBF record. The first and second DIBF data structures are accessed and decoded based at least in part on computing a difference between a quantifier value in the first DIBF data structure and a quantifier value in the second DIBF data structure. A determination whether a match exists between the first DIBF data structure and second DIBF data structure is made based on computing the difference between the first and second DIBF data structures. L'invention concerne divers modes de réalisation, procédés et systèmes permettant de mettre en œuvre une synchronisation de données distribuée dans un système informatique distribué. Lors du fonctionnement, on accède à un dossier de données d'un premier ensemble de données. Le dossier de données est codé pour générer, pour une première structure de données de filtre de bloom inversible distribué (« DIBF »), un premier dossier DIBF. Le premier dossier DIBF comprend un champ de données et un champ de quantificateur qui comprend une valeur de quantificateur, qui représente un compte de référence du premier dossier DIBF. Les première et seconde structures de données DIBF sont accédées et décodées sur la base au moins en partie du calcul d'une différence entre une valeur de quantificateur dans la première structure de données DIBF et une valeur de quantificateur dans la seconde structure de données DIBF. Une détermination de si une correspondance existe entre la première structure de données DIBF et la seconde structure de données DIBF est effectuée sur la base du calcul de la différence entre les première et seconde structures de données DIBF.