摘要 |
PURPOSE:To surely detect collision of hash codes in such a way that, when the same hash code appears >=2 times during the course of a retrieval processing, both of them are compared with each other and it is judged whether they are due to the same record or due to collision of hash codes. CONSTITUTION:In addition to conventional devices, a record address store 20, its output latch 21, a controlling circuit 18, an address circuit 19 of a record store 23, etc., are installed. When all outputs sent through a line 27 are ''1'', the circuit 18 judges that this hash code address has not been used yet. When results sent from a retrieval circuit 15 through a line 26 do not coincide with the retrieval condition, the processing is stopped. On the other hand, when the results coincide with the retrieval condition, the values of the circuit 19, namely, addresses of the store 23 in which records Rn are stored, are stored in the hash code address of the store 20 by the control of the circuit 18, and the value of the circuit 19 is updated to the next address value. |