摘要 |
<p>The present invention provides a technique for enabling high-speed binary search. A binary search circuit 36 searches a database 50, which stores pieces of data aligned in ascending or descending order, for comparison target data by binary search. Comparison circuits 36A, 36B and 36C compare pieces of data read out from databases 50A, 50B and 50C with the comparison target data. A control circuit 36Z inputs each piece of data at the 1/2 n , 2/2 n , ..., and (2 n -1)/2 n positions in the search range of the database 50 into 2 n -1 comparison circuits respectively and allows the comparison circuits to compare the pieces of data thus input with the comparison target data, so as to perform n searchs simultaneously in parallel.</p> |