Set based data store
AssigneeInfoblox Inc.
InventorsStuart M. Bailey, Ivan W. Pulleyn
Life of this patent
Estimating the term…
Abstract
Storing data in a data store is disclosed, including storing data in a plurality of generalized memory structures and generating an indexing structure that references one or more of the memory structures. Referencing is based on rules expressed in the memory structures. Processing a query in a data store is disclosed, including receiving a query, selecting an appropriate indexing structure to access for the query, and accessing data using the selected indexing structure.
Claims31
A method of processing a query in a data store, comprising:
- receiving a query;
- selecting, from a plurality of indexing structures, wherein each of the plurality of indexing structures references one or more generalized memory structures and each of the plurality of indexing structures is associated with a different organization of the data store, an indexing structure associated with a particular organization of the data store to access for the query;
- processing the query at least in part by accessing data using the selected indexing structure;
- and
- storing a plurality of generalized memory structures and the plurality of indexing structures;
- wherein at least two of the plurality of indexing structures references one or more of the same generalized memory structures in the plurality of generalized memory structures, wherein referencing is based on rules expressed in the generalized memory structures.
A system for processing a query in a data store, comprising:
- a processor configured to:
- receive a query;
- select, from a plurality of indexing structures, wherein each of the plurality of indexing structures references one or more generalized memory structures and each of the plurality of indexing structures is associated with a different organization of the data store, an indexing structure associated with a particular organization of the data store to access for the query;
- process the query at least in part by accessing data using the selected indexing structure;
- and
- store a plurality of generalized memory structures and the plurality of indexing structures;
- a memory coupled with the processor, wherein the memory provides the processor with instructions;
- wherein at least two of the plurality of indexing structures references one or more of the same generalized memory structures in the plurality of generalized memory structures, wherein referencing is based on rules expressed in the generalized memory structures.
A computer program product for processing a query in a data store, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
- receiving a query;
- selecting, from a plurality of indexing structures, wherein each of the plurality of indexing structures references one or more generalized memory structures and each of the plurality of indexing structures is associated with a different organization of the data store, an indexing structure associated with a particular organization of the data store to access for the query;
- processing the query at least in part by accessing data using the selected indexing structure;
- and
- storing a plurality of generalized memory structures and the plurality of indexing structures;
- wherein at least two of the plurality of indexing structures references one or more of the same generalized memory structures in the plurality of generalized memory structures, wherein referencing is based on rules expressed in the generalized memory structures.
Dependencies are inferred from the claim text.