摘要 |
PROBLEM TO BE SOLVED: To perform high-speed retrieval based on binary retrieval even in the case of information to be retrieved in incomplete sort state. SOLUTION: This device is provided with a storage device for storing a log file LF composed of plural records in the incomplete sort state, a binary retrieval part for respectively retrieving two kinds of desired log data from the log file LF on the basis of two retrieval keys while using the binary retrieval, and defining two records corresponding to two kinds of relevant log data as a temporary retrieval starting record (=record 100) and a temporary retrieval ending record (=record 103), and a sequential retrieval part for performing retrieval with a range, with which the range of records from the temporary retrieval starting record to the temporary retrieval ending record is expanded on the basis of a correction value, as a retrieval range (records 88-115).
|