The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 31, 2023
Filed:
Jun. 30, 2016
Amazon Technologies, Inc., Seattle, WA (US);
Anurag Windlass Gupta, Atherton, CA (US);
Andrew Edward Caldwell, Santa Clara, CA (US);
Stavros Harizopoulos, San Francisco, CA (US);
Michail Petropoulos, San Francisco, CA (US);
Ramakrishna Kotla, Cupertino, CA (US);
John Benjamin Tobler, San Jose, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A tree-based format may be implemented for data stored in a data store. A table may be maintained across one or multiple storage nodes in storage slabs. Storage slabs may be mapped to different nodes of a tree. Each node of the tree may be assigned a different range of distribution scheme values which identify what portions of the table are stored in the storage slab. Storage slabs mapped to child nodes in the tree may be assigned portions of the range of distribution scheme values assigned to a parent. Storage nodes may be added or removed for storing the table. Storage slabs may be moved from one storage node to another in order to accommodate the addition or removal of storage nodes.