摘要 |
PROBLEM TO BE SOLVED: To configure a database of small-capacity memories dramatically improved in efficiency of use.SOLUTION: A database device can generate from key values, by using N hash functions f[n], N entry numbers each matching an N index table 2[n] (n=0 ... N-1), it can avoid in an advance collision in which N entry numbers take on the same value, store a key Keach time it is entered from outside while selecting a bucket for storing the key and allocating each key to one or other bucket, and accordingly the efficiency of use of memories by the index table can be dramatically improved over a current level. |