摘要 |
PROBLEM TO BE SOLVED: To provide a data retrieving device to which a bisectional retrieval method is adopted and to enable high speed retrieving. SOLUTION: The data retrieving device is provided with address conversion circuits 310, 320, 330 to divide three memories 210, 220, 230 and logical address spaces into two banks, i.e., a bank being a set of even numbered addresses and a bank being a set of odd numbered addresses and to further map each of the logical address spaces of three banks in total when one of the two banks is divided into a set in which even numbered pieces of bits of '1' exist and a set in which odd numbered pieces of the bits of '1' exist in the case that the address is expressed in binary notation to each physical address space of the three memories 210, 220, 230 and a retrieving circuit 210 to retrieve data by the bisectional retrieval method and to simultaneously execute the comparison between key data and read data and the reading of two pieces of data scheduled to be compared next from the memories.
|