Direct and indirect addressing pointers for big data
OwnerTyson York Winarskiinventor
Life of this patent
Estimating the term…
Abstract
Methods and systems for the direct-addressing of data and the indirect-addressing of data are disclosed using pointers based on two or more hash digests generated in different ways using the same data and the same hash algorithm along with a modulo of a prime number.
Claims20
A non-transitory computer tangible medium containing instructions which, when executed, perform a direct-addressing method for storing data sets in a data store, comprising:
- calculating two or more different hash digests for a block of data from a data set to be stored within a data store by hashing the block of data in two or more different orders with the same hash algorithm;
- and
- forming direct-addressing pointers for directly storing the block of data based on the two or more different hash digests.
A non-transitory computer tangible medium containing instructions which, when executed, perform an indirect-addressing method for storing data sets in a data store, comprising:
- calculating two or more different hash digests for a block of data from a data set to be stored within a data store by hashing the block of data in two or more different orders with the same hash algorithm;
- and
- forming indirect-addressing pointers pointing to a specific location within an Index Search Table storing the actual storage location of the block of data within the data store, wherein the indirect-addressing pointers are based on the two or more different hash digests.
A non-transitory computer tangible medium containing instructions which, when executed, perform an addressing method for storing data sets in a data store, comprising:
- calculating two or more different hash digests for a block of data from a data set to be stored within a data store by hashing the block of data in two or more different orders with the same hash algorithm;
- and forming addressing pointers for accessing the block of data from the data store based on the two or more different hash digests.
Dependencies are inferred from the claim text.