Device and method for generating a data index, and computer program product thereof

A device and a method for generating a data index and a computer program product thereof are disclosed herein. The device divides the key value corresponding to a piece of data into a plurality of small bit segments with a first length, multiplies the bit sections with an array of first coefficients respectively and performs an XOR operation to extract bits of a second length from the corresponding result as an indication value. The device then determines a set of candidate coefficients from multiple sets of second coefficients arrays according to the indication value, multiplies the set of candidate coefficients with the bit segments respectively and performs an XOR operation to generate a second hash value, and combine the first and second hash values to obtain the indirect data index value of the data. In this system, both the first coefficient array and the second coefficient arrays may be dynamically adjusted as the data set changes to achieve perfect hashing.