公开(公告)号：US09002805B1

公开(公告)日：2015-04-07

申请号：US13715867

申请日：2012-12-14

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Michael Barber ,  Praveen Kumar Gattu ,  Christopher Henning Elving ,  Derek Ernest Denny-Brown, II ,  Carl Yates Perry

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30303

Abstract: Methods and apparatus for conditional deletes of storage objects are disclosed. A storage medium comprises program instructions that when executed, implement a metadata node of a storage service in which a protocol based on sequence numbers is used to resolve update conflicts. The instructions store, as part of a conditional deletion record associated with a key of a particular storage object identified as a deletion candidate, a deletion sequence number derived from a particular modification sequence number of the object. In accordance with the protocol, the instructions determine whether an additional modification sequence number larger than the deletion sequence number has been generated in response to an operation associated with the key. If such an additional sequence number has been generated, the deletion of the storage object is canceled.

Abstract translation: 公开了用于存储对象的有条件删除的方法和装置。 存储介质包括程序指令，当执行时，实现存储服务的元数据节点，其中使用基于序列号的协议来解决更新冲突。 作为与标识为删除候选的特定存储对象的密钥相关联的条件删除记录的一部分，指令存储从对象的特定修改序列号导出的删除序列号。 根据协议，指令确定响应于与该密钥相关联的操作是否已经生成大于删除序列号的附加修改序列号。 如果已经生成了这样的附加序列号，则取消存储对象的删除。