Provided are a dividing unit for dividing a search job into a first division job for performing search processing on an internal memory table and a second division job for performing search processing on an external memory table, a searching unit for executing the search processing of the first division job and the search processing of the second division job, that were obtained by the dividing performed by the dividing unit, in concurrent, and a terminating unit for, in accordance with a designated search mode, if searching in one of the first division job and the second division job terminates, terminating searching in the other of the division jobs.