公开(公告)号：US20210165840A1

公开(公告)日：2021-06-03

申请号：US16859923

申请日：2020-04-27

Applicant: Amazon Technologies, Inc.

Inventor： Ramakrishna Kotla ,  Eli R Fisher ,  Min Zhou ,  Ankit Malpani ,  Ankit Kumar Jain ,  Andi Gutmans ,  Bhaven Avalani

IPC: G06F16/953 ,  G06F16/951

Abstract: Systems and techniques are described herein for tiered storage of customer data accessed by a search service of a computing resource service provider. In some aspects, customer data may be received by a search instance executed across a plurality of compute nodes and provisioned by a search service. The customer data may be indexed and the data and resulting index may be stored locally by a first pool of hot compute nodes of the search instance. The customer data and index may be migrated and stored remotely by a data storage service. Metadata associated with the customer data and/or index may be stored in a second pool of warm compute nodes of the search instance. The warm compute nodes, upon receiving a request to access the customer data, may identify a location of the customer data and retrieve the customer data from the data storage service according to the metadata.

公开(公告)号：US11567972B1

公开(公告)日：2023-01-31

申请号：US15199486

申请日：2016-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Andrew Edward Caldwell ,  Stavros Harizopoulos ,  Michail Petropoulos ,  Ramakrishna Kotla ,  John Benjamin Tobler

IPC: G06F16/22 ,  G06F16/25 ,  G06F16/28

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.