Data Storage System
AssigneeAcunu Limited
InventorsRichard Low, Andrew Suffield
Life of this patent
Estimating the term…
Abstract
A system (1) comprises a plurality of data structures. Each of the data structures comprises an association to a disjoint key range Ri=[k_i,k_{i+1}), where k_i is an ordered sequence arranged to be held in an internal memory (3) key range index. The system is arranged to allow membership queries for a key within the system to be performed by searching the key range index for the unique range Ri containing the key, and then querying the data structure associated with the range Ri for membership of the key.
Claims23
A system for staging on a data processing apparatus, the system comprising a plurality of data structures, each of said data structures comprising an association to a disjoint key range Ri=[k_i,k_{i+1}), wherein k_i is an ordered sequence arranged to be held in an internal memory key range index, and wherein the system is arranged to allow membership queries for a key within the system to be performed by searching the key range index for the unique range Ri containing the key, and then querying the data structure associated with the range Ri for membership of the key.
A method of performing a membership query for a key within a system containing data, wherein the system comprises a plurality of data structures, each of said data structures comprising an association to a disjoint key range Ri=[k_i,k_{i+1}), wherein k_i is an ordered sequence arranged to be held in an internal memory key range index, the method comprising:
- searching the key range index for the unique range Ri containing the key, and
- querying the data structure associated with the range Ri for membership of the key.
Dependencies are inferred from the claim text.