摘要 |
PROBLEM TO BE SOLVED: To improve data table search efficiency, for a data search apparatus and a data search method. SOLUTION: The data search apparatus includes: a data table 51 which includes data rows of m rows, data columns of n columns and search frequency storage sequences of p rows recording a search frequency that the data rows have been searched and referred to, and stores m×n pieces of data as search targets; a total search frequency calculating section 22 for counting a total search frequency; a total search frequency determination section 23 for determining whether or not the total search frequency is below k; a binary search section 24 for performing a binary search regarding a data table if it is determined that the total search frequency is below k; a linear search section 25 which if it is determined that the total search frequency is k or above, sorts m pieces of data rows in descending order in the search frequency storage sequence to perform a linear search; and a search frequency recording section 26 which if the data row of i-th row has been searched and referred to, adds the frequency to a value of the search frequency storage sequence of i-row, j-column according to the purpose of the search. COPYRIGHT: (C)2009,JPO&INPIT
|