公开(公告)号：US11068537B1

公开(公告)日：2021-07-20

申请号：US16216580

申请日：2018-12-11

Applicant: Amazon Technologies, Inc.

Inventor： Dumanshu Goyal ,  Timothy A. Rath ,  Eric Coll ,  Gaurav Gupta ,  Lonnie J. Princehouse

IPC: G06F16/00 ,  G06F16/901 ,  G06F16/27

Abstract: Methods, systems, and computer-readable media for partition segmenting in a distributed time-series database are disclosed. A first host receives a request to store a data element in a tile comprising linked segments including a head segment and a tail segment. The head and tail segments are associated with the same spatial and temporal boundaries, and the data element is within those boundaries. The first host determines that the data element is not stored in the head segment and forwards the data element to a next segment of the tile. An additional host receives a request to store the data element in the tail segment. The additional host determines that the data element is not stored in the tail segment and then stores the data element in the tail segment.

公开(公告)号：US11263184B1

公开(公告)日：2022-03-01

申请号：US16116791

申请日：2018-08-29

Applicant: Amazon Technologies, Inc.

Inventor： Mustafa Ozan Ozen ,  Dumanshu Goyal ,  Lonnie J. Princehouse ,  Gaurav Saxena ,  Atilim Cetin ,  Gaurav Gupta ,  Sandeep Bhatia ,  Nilesh Shahdadpuri ,  Timothy A. Rath ,  Eric Coll ,  Nirmesh Khandelwal

IPC: G06F16/00 ,  G06F16/21 ,  G06F16/27 ,  G06F16/2458 ,  G06F16/248 ,  G06F16/901 ,  G06F16/2457

Abstract: Methods, systems, and computer-readable media for partition splitting in a distributed database are disclosed. A partition of data is split into a first sub-partition and a second sub-partition. A first portion of the data is assigned to the first sub-partition, and a second portion of the data is assigned to the second sub-partition. One or more elements of the first portion of the data from the partition and an additional one or more elements of the first portion of the data from the first sub-partition are stored into a first node. One or more elements of the second portion of the data from the partition and an additional one or more elements of the second portion of the data from the second sub-partition are stored into a second node. The partition is prevented from receiving new data after the partition is split into the first and second sub-partitions.