| 摘要 |
<p>To provide a code string search method that uses an index data configuration that enables searches for any code strings and can be created in less time than previous art. Search target code string (10a) is partitioned into a plurality of blocks (15) that each have 1 code overlapping, and, for each of those partitioned code string blocks (15), a code ID range table (309) that holds the code ID ranges for each code and a next code ID table (310) that holds the code ID of the code positioned next after each code are created. The code ID range for codes configuring the search code string (40a) is read out from the code ID range table (309), and the next code ID held corresponding to a code ID included in the code ID range of the head code in the read-out search code string (40a) is read out from the next code ID table (310), and the next code ID held in correspondence to that next code is read out successively, while verifying whether the next code ID read out from the next code ID table (310) is included in the code ID range read out from the code ID range table (309).</p> |
