1. A search device comprising: an accelerator including a plurality of search cores and a scheduler, said scheduler being configured to distribute target text to said search cores in units of records ordered by record sequence number, and said search cores being configured to perform automaton matching on said distributed records in a parallel fashion; and a CPU configured to construct an automaton in accordance with a search expression input thereto, said CPU being configured to perform logical expression evaluations in order of said record sequence number on matching results obtained on a record-by-record basis.