Database management
AssigneeMicron Technology, Inc.
InventorsLeon Zlotnik, Brian Toronyi
Life of this patent
Estimating the term…
Abstract
A hash corresponding to a bit string is generated. The hash corresponds to an address location in a data structure associated with the bit string. An index and a modifier correspond to the address location in the data structure corresponding to the hash associated with a first address location in the data structure are determined. In response to determining that the modifier has a first value associated therewith, index information corresponding to the bit string is written to the first address location in the data structure. In response to determining that the modifier has a second value other than the first value associated therewith, the index information corresponding to the bit string is written to a second address location in the data structure.
Claims20
A method, comprising:
- receiving a bit string;
- generating a hash corresponding to the bit string, wherein the hash corresponds to an address location in a data structure associated with the bit string;
- reading an index and a modifier associated with a first address location in the data structure, wherein the index corresponds to the address location in the data structure corresponding to the hash;
- and
- in response to determining that the modifier has a first value associated therewith, writing index information corresponding to the bit string to the first address location in the data structure, or
- in response to determining that the modifier has a second value other than the first value associated therewith, writing the index information corresponding to the bit string to a second address location in the data structure.
An apparatus, comprising:
- a first memory resource that stores a data structure;
- a second memory resource that stores a plurality of data entries;
- and
- a processing device coupled to the first memory resource and the second memory resource, wherein the processing device is configured to:
- retrieve a bit string;
- generate a hash corresponding to the bit string, wherein the hash corresponds to a first address location in the data structure;
- read a modifier written to a first address location in the data structure, wherein the modifier corresponds to a quantity of times that the first address location in the data structure corresponding to the hash has been accessed in performance of an operation to write index information corresponding to the bit string to the first address location;
- and
- in response to determining that the modifier written to the first address location in the data structure has a first value associated therewith, write the index information corresponding to the bit string to the address location in the data structure, or
- in response to determining that the modifier has a second value other than the first value associated therewith, write the index information corresponding to the bit string to a second address location in the data structure.
An apparatus, comprising:
- a first memory resource;
- a data structure stored by a second memory resource;
- and
- a processing device coupled to the first memory resource and the second memory resource, wherein the processing device is configured to:
- generate a hash associated with a data entry written to the first memory resource, wherein the hash corresponds to a first address location in the data structure;
- read a modifier written to the first address location in the data structure;
- and
- in response to a determination that the modifier written to the first address location in the data structure has a first value associated therewith, write an index value associated with the data entry written to the first memory resource to the first address location in the data structure;
- or
- in response to a determination that the modifier has a second value associated therewith:
- read a modifier written to a second address location in the data structure;
- determine whether the modifier written to the second address location in the data structure has the first value associated therewith;
- and
- in response to a determination that the modifier written to the second address location in the data structure has the first value associated therewith, write an index value associated with the data entry written to the first memory resource to the second address location in the data structure.
Dependencies are inferred from the claim text.