Amazon Technologies, Inc.

Richard Krog

James Christopher Sorenson

Akshat Vig

Akhilesh Mritunjai

Chase Kernan

Divyank Duvedi

Anurag Mishra

Adel Gawdat

A database management system obtains key ranges associated with partitions of a database table, and determines that restoration of data associated with at least one of these partitions would take time that is estimated to exceed a goal time. The database management system splits a partition into two or more additional partitions, so that the respective estimated restoration times for data associated with the additional partitions is estimated to be less than the goal time. The database management system then causes the database table to be restored according to partitions that comprises the additional partitions.

Database table restoration for data with skewed distribution

Different types of index structures are used for a replica group of a database. A leader node of a replica group performs receives updates to a copy of the database using a first type of index structure. A follower node performs updates received from the leader node as a log of updates to a copy of the database in an external storage system when a size of the received updates exceeds a threshold. The follower node performs requests to read data from the database using the copy in the external storage.

Different types of index structures for storing database data in a replica group

Growing community of inventors

Bainbridge Island, WA, United States of America

Richard Krog