US 12,222,920 B1
Data store selection and consistent routing using a pointer table
Tao Zhang, Issaquah, WA (US); Sneha Hulivan Girisha, Bellevue, WA (US); and Christopher Yue Ng, Rochester, NY (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 14, 2022, as Appl. No. 17/932,256.
Int. Cl. G06F 16/22 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/2282 (2019.01) [G06F 16/235 (2019.01)] 20 Claims
OG exemplary drawing
 
6. A method, comprising:
performing, by one or more computing devices of a provider network:
receiving, from an edge device, a request to store data;
determining, based on an attribute of the data, a type of the data to be stored for the edge device;
determining whether an entry that identifies the edge device and the type of the data to be stored for the edge device exists in a datastore pointer table; and
in response to determining that the entry that identifies the edge device and the type of the data to be stored for the edge device does not exist in the datastore pointer table:
determining, based on the type of the data to be stored for the edge device and one or more criteria associated with the type of the data, that a first datastore is to be used as a target datastore to store the data, wherein the target datastore also stores data of the same type for one or more other edge devices based on previous requests to store data, and wherein the first datastore is selected from among different datastores based on the type of the data, and wherein the first datastore implements a data structure for storing the type of the data;
adding the entry to the datastore pointer table, wherein the entry indicates the first datastore as the target datastore for the type of the data to be stored for the edge device; and
storing the data to the first datastore.