CA3082925C - Propagation efficace de valeurs diff - Google Patents

Propagation efficace de valeurs diff

Info

Publication number
CA3082925C
CA3082925C CA3082925A CA3082925A CA3082925C CA 3082925 C CA3082925 C CA 3082925C CA 3082925 A CA3082925 A CA 3082925A CA 3082925 A CA3082925 A CA 3082925A CA 3082925 C CA3082925 C CA 3082925C
Authority
CA
Canada
Prior art keywords
node
tree
content
operations
diff value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CA3082925A
Other languages
English (en)
Other versions
CA3082925A1 (fr
Inventor
Sanjay Jayakar
Original Assignee
Dropbox Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US15/858,207 external-priority patent/US11048720B2/en
Application filed by Dropbox Inc filed Critical Dropbox Inc
Publication of CA3082925A1 publication Critical patent/CA3082925A1/fr
Application granted granted Critical
Publication of CA3082925C publication Critical patent/CA3082925C/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

La technologie de l'invention concerne un système configuré pour identifier au moins une différence entre un arbre de synchronisation et au moins un arbre à distance et/ou un arbre local. L'arbre de synchronisation représente un état synchronisé connu entre un état de serveur et un état de système de fichier, l'arbre à distance représentant l'état de serveur, et l'arbre local représentant l'état de système de fichier. Le système peut en outre générer, sur la base de ladite différence, un ensemble d'opérations configurées pour faire converger l'état du serveur et l'état du système de fichiers et gérer l'exécution de l'ensemble d'opérations. L'état d'un nud dans un arbre est représenté par une valeur basée sur les valeurs de hachage de ses descendants. Lorsqu'un nud est ajouté ou retiré, la valeur de l'ancêtre est recalculée sur la base de son ancienne valeur et de la valeur de hachage du nud ajouté ou retiré.
CA3082925A 2017-12-28 2018-12-13 Propagation efficace de valeurs diff Active CA3082925C (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762611473P 2017-12-28 2017-12-28
US62/611,473 2017-12-28
US15/858,207 US11048720B2 (en) 2017-12-28 2017-12-29 Efficiently propagating diff values
US15/858,207 2017-12-29
PCT/US2018/065347 WO2019133269A1 (fr) 2017-12-28 2018-12-13 Propagation efficace de valeurs diff

Publications (2)

Publication Number Publication Date
CA3082925A1 CA3082925A1 (fr) 2019-07-04
CA3082925C true CA3082925C (fr) 2025-11-25

Family

ID=

Similar Documents

Publication Publication Date Title
US11704336B2 (en) Efficient filename storage and retrieval
CA3082925C (fr) Propagation efficace de valeurs diff