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.