[发明专利]数据检索装置、数据存储方法和数据检索方法

摘要

公开了一种数据检索装置、数据存储方法和数据检索方法。计算机（1）执行的处理包括将数据集划分为多个数据集；确定用于数据集的哈希函数；生成用于指定哈希函数的哈希系数值信息（20）和在哈希系数值与数据集之间的对应关系信息（21）；以及生成用于数据集的哈希信息（22）。在哈希函数确定中，基于数据集的数据的键、利用候选哈希函数来计算哈希值，并且将候选哈希函数确定为如下数据集的哈希函数关于该数据集，判定了所有数据能够被存储到基于哈希值的第一地址或与第一地址邻接的第二地址。在哈希信息生成中，通过将数据和键存储到第一或第二地址中来生成用于数据集的哈希信息。

主权项

一种数据检索装置，包括：数据划分单元，其将数据集划分为多个数据集；哈希函数确定单元，其确定与所述多个数据集相对应的多个哈希函数；哈希系数值信息生成单元，其生成包括指定所述多个哈希函数的多个哈希系数的值的哈希系数值信息；对应关系信息生成单元，其生成将指定所述多个哈希函数的所述多个哈希系数的值与所述多个数据集彼此关联的对应关系信息；以及哈希信息生成单元，其生成与所述多个数据集相对应的多个哈希信息；其中，所述哈希函数确定单元执行以下操作：针对所述数据集中的每个数据集，基于包括在该数据集中的多个数据的键，利用候选哈希函数来计算哈希值，并且根据所述多个数据的全部是否能够被存储到存储器中的基于所述哈希值指定的第一存储位置或与所述第一存储位置邻接的第二存储位置来判定所述候选哈希函数对于该数据集是否是半完美哈希函数；以及将是所述半完美哈希函数的所述候选哈希函数确定为与如下数据集相对应的哈希函数：关于该数据集，判定了所述多个数据的全部能够被存储到所述第一存储位置或所述第二存储位置；并且所述哈希信息生成单元通过如下方式生成用于所述数据集的所述哈希信息：针对所述数据集中的每个数据集，将所述数据和所述键存储到所述第一存储位置或所述第二存储位置，其中所述第一存储位置是基于根据所述多个数据的键，利用与该数据集相对应的所述哈希函数计算的哈希值指定的。