초록 ▼

A data hashing arrangement particularly suitable for efficient database storage and fast retrieval of large numbers of character strings. A database address is determined for a character string by replacing individual characters with random numbers selected from a predefined table of random numbers.

A data hashing arrangement particularly suitable for efficient database storage and fast retrieval of large numbers of character strings. A database address is determined for a character string by replacing individual characters with random numbers selected from a predefined table of random numbers. The table locations of the selected random numbers are uniquely defined by the characters. The selected numbers are combined by iteractive bit reordering and exclusive-OR operations to form a result, which is then used to derive the database address where the character string is stored.

대표청구항 ▼

In a computer system including a database, a hashing method for accessing a data item in said database, said data item comprising N data units, N being a positive integer greater than one, said method comprising the steps of selecting random numbers from a predefined table of random numbers at locat

In a computer system including a database, a hashing method for accessing a data item in said database, said data item comprising N data units, N being a positive integer greater than one, said method comprising the steps of selecting random numbers from a predefined table of random numbers at locations of said table each determined from a different one of said N data units, wherein each of said selected numbers comprises a plurality of bits, each of said data units comprises a plurality of bits, and each of said selected numbers comprises more bits than any of said data units, combining said selected numbers to form a hashing result, wherein said combining step comprises: (A) initializing a register for storing a plurality of bits, (B) reordering said bits in said register, (C) generating a combination of one of said selected numbers with bits in said register, (D) storing said combination in said register, and (E) repeating steps (B), (C), and (D) for other ones of said selected numbers to form said hashing result in said register, said method further comprising the steps of deriving a database address as a predetermined function of said hashing result, and accessing said data item in said database using said derived database address.