US Patent Issued to Amazon Technologies on Feb. 24 for "Multi-version database with tree structured storage and log structured storage" (Washington Inventors)

ALEXANDRIA, Va., Feb. 24 -- United States Patent no. 12,561,302, issued on Feb. 24, was assigned to Amazon Technologies Inc. (Seattle).

"Multi-version database with tree structured storage and log structured storage" was invented by Gourav Roy (Issaquah, Wash.), Falesh Singh (Seattle) and Marc Brooker (Seattle).

According to the abstract* released by the U.S. Patent & Trademark Office: "A storage node may organize a database by storing current data in a balanced tree structure and storing prior data in a log structure. The storage node may update the database by replacing old data in the balanced tree with new data from a write and writing the old data to the log structure. The storage node may be able to locate appropriate date to respon...