Patent ID: 6532468
Filing Date: 2003-03-11
Classification: G06F,Y10S

Abstract:
A binary search method in which search object data is stored according to continuous address in ascending order or descending order, the search object data is read out in succession and compared with comparison data given as a search key, said method comprising the steps of:allocating said search object data between a first storage unit that stores said search object data having an even address, and a second storage unit that stores said search object data having an odd address; reading out a candidate data having the odd address that is located in one address space divided by a current search address from the second storage unit and reading out a candidate data having the even address that is located in another address space divided by the current search address from the first storage unit at the same time; and selecting one of the two data being read out at the same time when said search object data is read out in succession for comparison with the search key.