[发明专利]使用逻辑文档日志的可扩展最终一致性系统

摘要

一种可扩展最终一致性系统。该系统使用逻辑文档日志来在大规模服务中跨多个分区而提供最终一致性。该系统允许通过并行化来对大量互连的文档图进行事务性编辑而不牺牲线性可扩展性。该系统将编辑的权限与重复的存储进行分离，以允许高效的事务和线性可扩展性。所有文档写都被写入到日志中的特定于文档的分区，在这里文档写进行排队直到改变被传播至存储的基于视图的分区为止。通过不断地检查日志并且尝试将任何未完成的文档写复制到存储，该系统在没有复杂的同步机制的情况下提供了最终一致性。该系统以允许将最终影响多于一个文档的文档写作为对单个文档的编辑来通过日志高效地处理的方式来对文档的隶属和包含关系进行建模。

主权项

一种用于在使得文档能够由多个用户访问的服务中提供可扩展最终一致性的方法，所述方法包括以下操作：接收写请求，每个写请求包括文档标识符和文档数据；在为写请求服务的第一存储系统的所选择的分区中针对每个写请求而创建运行记录；尝试将所述运行记录复制到为读请求服务的第二存储系统；以及在已经成功地将所述运行记录复制到所述第二存储系统时从所述第一存储系统中删除所述运行记录；并且当所述第一存储系统的所述所选择的分区包含运行记录时，重复以下操作：尝试将所述运行记录复制到为读请求服务的第二存储系统以及删除已经被成功地复制到所述第二存储系统的所述运行记录。