Amazon Technologies, Inc.

Zhuzeng Lu

Anurag Windlass Gupta

Carlos Garcia-Alvarado

Mehul A Shah

Andrea Olgiati

Nathan Lorenzo Binkert

John Benjamin Tobler

Benjamin Albert Sowell

Stavros Harizopoulos

Vikram Singh Bisht

Terence Kelly

A determination is made as to whether a workload associated with a collection of data items satisfies a first condition. If the first condition is satisfied, a determination is made as to whether a metric of dirty records to which delete operations have been directed within a portion of a data item satisfies a second condition. If the second condition is also satisfied, a cleanup operation may be initiated so that data blocks storing the portion of the data item do not include the deleted record.

Background incremental deletion cleanup techniques at storage services

A first column of a first database table may be transferred to a second table in a combined truncate and append operation in a transaction that may be atomic and reversible. References data for the first column may be removed from the first table and added to the second table. The combined operation may be reversed by removing, from the second table, references to blocks of data added to the second table prior to commencing the combined operation. A second column corresponding on a row-by-row basis to the first column may be added to the second table, where the data is indicative of visibility of data in the first column to other transactions on the second table.

Truncate and append database operation

Growing community of inventors

Mountain View, CA, United States of America

Zhuzeng Lu