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.