Amazon Technologies, Inc.

Aditya Subrahmanyan

Gokul Soundararajan

Krishna Chaitanya Gudipati

Ippokratis Pandis

Sriram Subramanian

Naresh Chainani

Vijayan Prabhakaran

Frederick Ryan Johnson

Sanuj Basu

Fabian Oliver Nagel

Induja Sreekanthan

Naga Raju Bhanoori

Sanjay Wangoo

Venu Gopal Nayar

Vaishali Ravindra Narkhede

Ankil Shah

Hebatalla Mohamed Mohamed Aly Eldakiky

Yao Xiao

Rajesh Parangi Sharabhalingappa

Siyi Zhang

Yehan Zhang

Efficient superblock data structures are implemented for a data set. A superblock data structure, a log to commit changes to a superblock data structure, and an auxiliary data structure may be updated when an update to a data set is performed. The update may update respective location headers in the auxiliary data structure and the superblock data structure.

Efficient superblock data structures for database systems

Online restore may be performed between databases with different topologies while applying a custom data distribution. A request to restore a database into a different topology of nodes may be received. A plan to move different portions of the database from a current topology to the new topology made using a general distribution scheme. The plan may be performed to move the different portions of the database into the new topology and the database made available for access using the new topology. A background process may be applied to modify the distribution of the database at the new topology to match a custom distribution scheme that was implemented at the current topology.

Online restore to different topologies with custom data distribution

Techniques for resizing a distributed database are described. A request to resize a distributed database is received. The distributed database stores data organized into one or more rows of one or more tables. Each node of the first plurality of nodes is assigned a portion of the data. A portion of the data assigned to a first node in the first plurality of nodes is selected to be assigned to a second node in a second plurality of nodes. The number of nodes in the first and second plurality of nodes is different, and the first and second plurality of nodes include at least one common node. Metadata of the selected portion of the data is transferred from the first node to the second node. The metadata that includes a location of the selected portion of the data within a provider network.

In place resize of a distributed database

Growing community of inventors

Mountain View, CA, United States of America

Aditya Subrahmanyan