公开(公告)号：US20220318227A1

公开(公告)日：2022-10-06

申请号：US17218103

申请日：2021-03-30

Applicant: Dropbox, Inc.

Inventor： Preslav Le ,  Daniel Adkins ,  Braden Walker ,  Robert Escriva ,  Tanay Lathia ,  Alexander Sosa

IPC: G06F16/23 ,  G06F16/22

Abstract: A content management system stores distributed data tables containing key-value pairs across a plurality of nodes and maintains a plurality of slices, with each slice corresponding to a contiguous key range across the data tables. The content management system may rebalance data among nodes by performing operations such as transferring, merging, or splitting slices. Each operation may be accomplished by performing multiple actions, and each action may cause change in states for slices. During an operation, slices may go through a series of state transitions. For each state transition, the content management system may record a timestamp when the state transition took place and the content management system may maintain a log that records timestamped state transitions associated with slices. The content management system may also perform various invariant checks and determine whether to reject or allow a state transition based on results of invariant checks.