摘要 |
PURPOSE:To increases the processing speed, by extracting an index address to a hash table of a lower hierarchy as a by-product while an operation is carried out for the operation of a hash function to give an index to a hash table of an upper hierarchy. CONSTITUTION:When key information 1 is given, key information K is led to a hashing circuit part 2. Then an address k(K) is produced by an operation of a prescribed hash function. In this case, an address to a hash table 4 of the lower hierarchy is also extracted as a by-product. Access is given to a hash table 3 of the upper hierarchy based on the address k(K), and the contents of the corresponding address are read out. In this case, a collating circuit part 5 checks whether the collating key information (k) in the corresponding contents is collated with the key information (k). If a collation is carried out, the information in the read-out contents is decided to correspond to the key information 1 and then applied. |