摘要 |
<P>PROBLEM TO BE SOLVED: To provide a retrieval device, a retrieval method, and a program which can reduce a data amount held by an index storage unit. <P>SOLUTION: A retrieval device comprises a database, an index storage unit, a reception unit, a calculation unit, a first determination unit, a second determination unit, and an acquisition unit. The database stores a plurality of pieces of data information of which each has a plurality of fields. The index storage unit stores index information associating a partial data string which is a part of a data string registered with a specific field, a hush value of the data string, and position information indicating a position of data information of which the specific field registers the data string. When the first determination unit determines that the partial data string which matches a part of a retrieval data string exists in the index storage unit, and also the second determination unit determines that the hash value corresponding to the partial data string matches a hush value of the retrieval data string, the acquisition unit acquires positional information corresponding to the partial data string. <P>COPYRIGHT: (C)2013,JPO&INPIT |