专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20150269199A1 SYSTEM AND METHOD FOR FETCHING THE LATEST VERSIONS OF STORED DATA OBJECTS 审中-公开
标题翻译：存储数据对象的最新版本的系统和方法
公开(公告)号：US20150269199A1
公开(公告)日：2015-09-24
申请号：US14733897
申请日：2015-06-08
申请人： AMAZON TECHNOLOGIES, INC.
发明人： JASON G. MCHUGH , PRAVEEN KUMAR GATTU , MICHAEL A. TEN-POW , DEREK ERNEST DENNY-BROWN, II
IPC分类号： G06F17/30
CPC分类号： G06F17/30309 , G06F12/12 , G06F17/30132 , G06F17/30194 , G06F17/3023
摘要： A distributed storage system may store data object instances in persistent storage and may cache keymap information for those data object instances. The system may cache a latest symbolic key entry for some user keys of the data object instances. When a request is made for the latest version of stored data object instances having a specified user key, the latest version may be determined dependent on whether a latest symbolic key entry exists for the specified user key, and keymap information for the latest version may be returned. When storing keymap information, a flag may be set to indicate that a corresponding latest symbolic key entry should be updated. The system may delete a latest symbolic key entry for a particular user key from the cache in response to determining that no other requests involving the keymap information for data object instances having the particular user key are pending.
摘要翻译：分布式存储系统可以将数据对象实例存储在持久存储器中，并且可以缓存那些数据对象实例的键盘映射信息。系统可以缓存数据对象实例的一些用户密钥的最新符号密钥条目。当对具有指定用户密钥的存储数据对象实例的最新版本进行请求时，可以根据对于指定的用户密钥是否存在最新的符号密钥条目来确定最新版本，并且最新版本的密钥映射信息可以是回。当存储键盘映射信息时，可以设置标志以指示相应的最新符号密钥条目应被更新。响应于确定涉及具有特定用户密钥的数据对象实例的键盘映射信息的其他请求未被挂起，系统可以从缓存中删除特定用户密钥的最新符号密钥条目。

2. 发明申请

US20170147512A1 SYSTEM AND METHOD FOR LOGICAL DELETION OF STORED DATA OBJECTS 审中-公开
公开(公告)号：US20170147512A1
公开(公告)日：2017-05-25
申请号：US15425853
申请日：2017-02-06
申请人： Amazon Technologies, Inc.
发明人： JASON G. MCHUGH , PRAVEEN KUMAR GATTU , MICHAEL A. TEN-POW , DEREK ERNEST DENNY-BROWN, II
IPC分类号： G06F12/14 , G06F17/30 , G06F3/06
CPC分类号： G06F12/1466 , G06F3/0608 , G06F3/0619 , G06F3/0622 , G06F3/0652 , G06F3/067 , G06F3/0671 , G06F3/0673 , G06F11/1435 , G06F11/1453 , G06F17/30117 , G06F17/3023 , G06F17/30356 , G06F2201/80 , G06F2201/84 , G06F2212/1052
摘要： Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects. In response to a delete operation specifying both a user key and a version identifier, the storage system may permanently delete the specified version of an object having the specified key. In response to a delete operation specifying a user key, but not a version identifier, the storage system may create a delete marker object that does not contain object data, and may generate a new version identifier for the delete marker. The delete marker may be stored as the latest object version of the user key, and may be addressable in the storage system using a composite key comprising the user key and the new version identifier. Subsequent attempts to retrieve the user key without specifying a version identifier may return an error, although the object was not actually deleted.

3. 发明申请

US20150261749A1 SYSTEM AND METHOD FOR DELETION OF EXTRANEOUS DELETE MARKER OBJECTS 审中-公开
标题翻译：用于删除异常删除标记对象的系统和方法
公开(公告)号：US20150261749A1
公开(公告)日：2015-09-17
申请号：US14727651
申请日：2015-06-01
申请人： AMAZON TECHNOLOGIES, INC.
发明人： MICHAEL A. TEN-POW , DEREK ERNEST DENNYBROWN, II , JASON G. MCHUGH , PRAVEEN KUMAR GATTU
IPC分类号： G06F17/30
CPC分类号： G06F17/3015 , G06F11/1448 , G06F17/30117 , G06F17/3023
摘要： Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects through the use of delete marker objects. In response to a delete operation specifying a key, but not a version identifier, the storage system may create a delete marker object that is stored as the latest object version of the key. In response to performing a subsequent mutating operation, or at pre-determined time intervals, the storage system may perform a local and/or a global analysis of the delete marker objects stored in the system (and/or metadata associated with those delete marker objects) to determine whether any of them are no longer needed to ensure correct operation of the system. The analysis may apply one or more reap conditions to delete marker objects and/or metadata to identify extraneous delete marker objects, removing those that meet one or more reap conditions from storage.
摘要翻译：用于在存储系统中提供对象版本控制的系统和方法可以通过使用删除标记对象来支持存储对象的逻辑删除。响应于指定密钥但不是版本标识符的删除操作，存储系统可以创建存储为密钥的最新对象版本的删除标记对象。响应于执行后续的突变操作或以预定的时间间隔，存储系统可以对存储在系统中的删除标记对象（和/或与那些删除标记对象相关联的元数据）执行本地和/或全局分析）来确定是否不再需要它们来确保系统的正确运行。该分析可以应用一个或多个收获条件来删除标记对象和/或元数据以识别无关的删除标记对象，从存储中去除满足一个或多个收获条件的删除标记对象。

4. 发明申请

US20150012539A1 SYSTEM AND METHOD FOR CLUSTERING DISTRIBUTED HASH TABLE ENTRIES 审中-公开
标题翻译：用于聚集分布式散列表的系统和方法
公开(公告)号：US20150012539A1
公开(公告)日：2015-01-08
申请号：US14500404
申请日：2014-09-29
申请人： AMAZON TECHNOLOGIES, INC.
发明人： JASON G. MCHUGH , PRAVEEN KUMAR GATTU , MICHAEL A. TEN-POW , DEREK ERNEST DENNY-BROWN, II
IPC分类号： G06F17/30
CPC分类号： G06F17/3033 , G06F17/3023
摘要： A distributed storage system may store data object instances in persistent storage and may store keymap information for those data object instances in a distributed hash table on multiple computing nodes. Each data object instance may include a composite key containing a user key. The keymap information for each data object instance may map the user key to a locator and the locator to the data object instance. A request to store or retrieve keymap information for a data object instance may be routed to a particular computing node based on a consistent hashing scheme in which a hash function is applied to a portion of the composite key of the data object instance. Thus, related entries may be clustered on the same computing nodes. The portion of the key to which the hash function is applied may include a pre-determined number of bits or be identified using a delimiter.
摘要翻译：分布式存储系统可以将数据对象实例存储在持久存储器中，并且可以在多个计算节点上的分布式哈希表中存储那些数据对象实例的键盘映射信息。每个数据对象实例可以包括包含用户密钥的复合密钥。每个数据对象实例的键盘映射信息可以将用户密钥映射到定位器，并将定位器映射到数据对象实例。存储或检索数据对象实例的键盘映射信息的请求可以基于一致的散列方案被路由到特定的计算节点，其中散列函数被应用于数据对象实例的复合密钥的一部分。因此，相关条目可以聚集在相同的计算节点上。应用散列函数的密钥的部分可以包括预定数量的位或使用定界符来识别。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式