US 11,841,844 B2
Index update pipeline
Wei Xiao, Kirkland, WA (US); Clarence Wing Yin Ng, Daly City, CA (US); Medhavi Dhawan, Cupertino, CA (US); Timothy Andrew Rath, Seattle, WA (US); and Stefano Stefani, Issaquah, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Reno, NV (US)
Filed on May 20, 2013, as Appl. No. 13/898,151.
Prior Publication US 2014/0344236 A1, Nov. 20, 2014
Int. Cl. G06F 16/23 (2019.01)
CPC G06F 16/2358 (2019.01) 26 Claims
OG exemplary drawing
 
1. A distributed database management system comprising:
a first computing node having stored thereon a log file and a first index of a plurality of indexes, the plurality of indexes comprising the first index and one or more replicas of the first index, the plurality of indexes comprising entries referring to a first collection of items stored in a partitioned table comprising a plurality of table partitions;
a second computing node having stored thereon a second index of the plurality of indexes, the second index a replica of the first index; and
non-transitory computer readable storage media having stored thereon computer readable instructions that, upon execution, cause the system at least to:
write, to the log file, an instruction describing one or more operations performed on the first index based on processing a first request to modify the first collection of items and determining an associated modification of the one or more entries in the first index that refer to items in the first collection of items stored in the partitioned table; and
send the instruction to the second computing node, based at least in part on a record of a last instruction received from the first computing node and processed by the second computing node on the second index, wherein the second computing node performs, based on the instruction, a second one or more operations on the second index corresponding to the first one or more operations performed on the first index.