-
公开(公告)号:US10534669B1
公开(公告)日:2020-01-14
申请号:US16020825
申请日:2018-06-27
Applicant: Amazon Technologies, Inc.
Inventor: Seth William Markle , Bryan James Donlan , Paul David Franklin , Colin Laird Lazier
Abstract: A data storage service stores a dataset on a set of storage nodes in accordance with a first encoding. A set of shards constituting quorum, and one or more additional shards, are stored on the storage nodes. The data storage system determines to store the dataset according to a second encoding, in which the second encoding has a greater number of shards. The data storage system reconfigures the storage of the dataset in accordance with the second encoding, such that the reconfigured storage forms additional shards for the second encoding by combining portions of shards of the first encoding.
-
公开(公告)号:US10460120B1
公开(公告)日:2019-10-29
申请号:US15085775
申请日:2016-03-30
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Andrew Stephens , Alazel Acheson , Douglas Stewart Laurence , Seth William Markle
IPC: G06F21/62 , G06F16/185 , G06F16/22
Abstract: A key-value store is adapted to represent hierarchical structures, such as directory structures, to be associated with objects otherwise mapped to a flat keyspace. For example, one or more key-value pairs stored in the key-value store are designated to have a key indicating the name of a hierarchical structure, and an associated value that maps the structure to a namespace (e.g., of a group of objects to be associated with a directory). Inbound requests for operations related to the objects in a given namespace and defining the structure are checked against such “redirecting” key-value pairs, as well as one or more policies associated with the structure, the namespace, the key-value pairs, or some combination thereof, to determine whether the structure is related to the namespace objects and whether one or more requested actions are authorized against that structure.
-