Storing entries as ordered linked lists
AssigneeRed Hat, Inc.
InventorBabak Mozaffari
Life of this patent
Estimating the term…
Abstract
A processor stores a first data item in a first entry of a data structure in association with a first key. The processor stores a second data item in a second entry of the data structure in association with the second key. The processor causes the second entry of the data structure to reference the first entry of the data structure. The processor stores the second key in a third entry of the data structure in association with a business key. The business key is employed to identify a plurality of entries of the data structure comprising the first entry and the second entry.
Claims20
A method comprising:
- storing a first data item in a first entry of a data structure in association with a first key;
- storing a second data item in a second entry of the data structure in association with a second key;
- causing the second entry of the data structure to reference the first entry of the data structure;
- and
- storing the second key in a third entry of the data structure in association with a business key, wherein the business key is employed to identify a plurality of entries of the data structure comprising the first entry and the second entry.
A system comprising:
- a memory;
- and
- a processor operatively coupled to the memory, the processor to:
- store a first data item in a first entry of a data structure in association with a first key;
- store a second data item in a second entry of the data structure in association with a second key;
- cause the second entry of the data structure to reference the first entry of the data structure;
- and
- store the second key in a third entry of the data structure in association with a business key, wherein the business key is employed to identify a plurality of entries of the data structure comprising the first entry and the second entry.
A non-transitory computer readable storage medium that comprises instructions that, when executed by a processor, cause the processor to:
- store a first data item in a first entry of a data structure in association with a first key;
- store a second data item in a second entry of the data structure in association with a second key;
- cause the second entry of the data structure to reference the first entry of the data structure;
- and
- store the second key in a third entry of the data structure in association with a business key, wherein the business key is employed to identify a plurality of entries of the data structure comprising the first entry and the second entry.
Dependencies are inferred from the claim text.