US 2017/0322958 A1Published application

Data storage system

AssigneeMasergy Communications, Inc.

InventorMichael Roy Stute

Life of this patent

Estimating the term…

Loading patent…

Abstract

The disclosed embodiments include data storage systems and methods to store data. In one embodiment, the system includes a storage medium having a plurality of partitions for storing data values of a dataset. The system also includes a system manager operable to receive a data value from an external source and assign a plurality of data subsets of the dataset to the plurality of partitions. The system also includes a key manager operable to assign a key of a key space to each data value of the dataset. The system further includes at least one data manager, where each data manager is assigned a data subset. Further, each data manager is operable to provide an indication of whether the data value belongs to the data subset and operable to store the data value on the partition. The system also includes an allocation manager operable to dynamically readjust the partition.

Claims29

Dependent claims

A data storage system, comprising:

a storage medium having a plurality of partitions for storing data values of a dataset;
a system manager operable to:
receive, over a network, a data value of the dataset from an external source communicatively connected to the system manager, the dataset having a plurality of data subsets;
and
assign a plurality of data subsets of the dataset to the plurality of partitions;
a key manager operable to assign a key of a key space to each data value of the dataset;
at least one data manager, each data manager being assigned a data subset of the plurality of data subsets, and each data manager operable to:
store a set of keys on a partition the data subset is assigned to, the set of keys having one or more keys assigned to data values belonging to the data sub set;
provide an indication of whether the data value belongs to the data subset based on whether a key assigned to the data value is stored on the partition;
obtain the data value of the data subset from the system manager;
and
store the obtained data value on the partition;
and
an allocation manager operable to:
determine whether to readjust a storage space of at least one partition of the plurality of partitions;
and
dynamically readjust the at least one partition based on at least one of a frequency data values of the dataset are stored on the at least one partition and a storage capacity of the at least one partition.

14 more elements

Dependencies are inferred from the claim text.