METHOD OF SPARSE ARRAY IMPLEMENTATION FOR LARGE ARRAYS

摘要

Apparatuses, systems, and methods are disclosed for a key-value store. The method includes associating positions within a sparse array with key values on a one-to-one basis. Intermediate searchable containers of value pairs are sized for improve search efficiency. Containers that reach a maximum count of key value pairs are divided into derivative containers that each contain approximately one half of their originating container.

主权项

1. A computer-implemented method comprising:
forming an array comprising a plurality of indices, wherein each index references one of a plurality of groups; and wherein each of M groups relate to array indices, whereby each operation is directed via an index of the array to a group.