In a binary search, two storage units are prepared so that when the least significant bit of the search address is "0" and "1", even and odd address banks respectively are used. The search object data is classified according to data belonging to the odd and even addresses in continuous addresses and allocated to these two storage units. Further, a search tree of the search address is constructed so that two data of object for a next search are stored in different storage units. Upon the binary search, addresses for the two storage units are set according to this search tree. Therefore, simultaneous readout of data is enabled, so that readout and comparison are carried out in parallel. Further, according to multiple division search of the invention, if 2 bits of the least significant bits of the search address are "00", "01", "10" and "11", a search object data is stored in first through fourth banks respectively. A search tree of the search address is constructed so that four data of object for a next search are stored in different banks. Upon a search, an address for each bank is set according to the search tree so as to enable readout of data at the same time, thereby reducing time required for the search.

Em uma busca binária, duas unidades do armazenamento estiverem preparadas de modo que quando menos bocado significativo do endereço da busca são "0" e "1", mesmo e os bancos impares do endereço respectivamente estiverem usados. Os dados do objeto da busca são classificados de acordo com os dados que pertencem ao impar e mesmo aos endereços em endereços contínuos e alocados a estas duas unidades do armazenamento. Mais mais, uma árvore da busca do endereço da busca é construída de modo que dois dados do objeto para uma busca seguinte sejam armazenados em unidades diferentes do armazenamento. Em cima da busca binária, os endereços para as duas unidades do armazenamento são ajustados de acordo com esta árvore da busca. Conseqüentemente, o readout simultâneo dos dados é permitido, de modo que o readout e a comparação sejam realizados na paralela. Mais mais, de acordo com a busca múltipla da divisão da invenção, se 2 bocados de menos bocados significativos do endereço da busca forem "00", "01", "10" e "11", uns dados do objeto da busca são armazenados dentro primeiramente através dos quartos bancos respectivamente. Uma árvore da busca do endereço da busca é construída de modo que quatro dados do objeto para uma busca seguinte sejam armazenados em bancos diferentes. Em cima de uma busca, um endereço para cada banco é ajustado de acordo com a árvore da busca para permitir ao mesmo tempo o readout dos dados, reduzindo desse modo o tempo requerido para a busca.