HASHING SCHEME USING COMPACT ARRAY TABLES

摘要

Embodiments include a method, system, and computer program product for creating an array table. In one embodiment the method includes identifying keys associated with values in a database and identifying bits common between the plurality of keys using logical functions and removing the common hits to form condensed keys. The method also includes modulating the condensed keys using identified common bits to create transformed keys and populating the plurality of array tables using the transformed keys and associated values.

主权项

1. A method of creating a plurality of array tables comprising:
identifying keys in a database, the keys each having an associated value; identifying bits that are common between the keys including applying logical functions; removing the identified bits to form condensed keys; modulating the condensed keys using identified bits to create transformed keys; and populating said plurality of array tables using said transformed keys and the keys associated values.