[发明专利]信息检索装置以及信息检索方法

摘要

本发明提供一种信息检索装置及方法。该方法在通过将检索范围规定数据的特定位置的数据置换为预先确定的固定值并由规定的散列函数进行转换而对应起来的主表RAM(34)的地址中存储规定信息，该检索范围规定数据通过被形成为表示检索关键数据的特定位置数据是任意数据的信息来规定作为检索对象的范围；并将表示特定位置的位置信息存储于掩码表(40)；当输入了作为检索对象的检索关键数据时，数据选择部(42)从掩码表(40)读取位置信息，从主表RAM(34)读取在通过将该检索关键数据的由该位置信息表示的特定位置的数据置换为上述固定值并利用上述散列函数进行转换而对应起来的地址中所存储的信息；判定读取的信息是否为规定信息。

主权项

1. 一种信息检索装置，其具有：第1存储单元，其在通过将检索范围规定数据的特定位置的数据置换为预先确定的固定值并使用规定的散列函数进行转换而对应起来的地址中存储有规定的信息，上述检索范围规定数据通过被形成为表示检索关键数据的上述特定位置的数据是任意数据的信息，从而规定了作为检索对象的范围；第2存储单元，其存储有表示上述特定位置的位置信息；读取单元，其在被输入了作为检索对象的检索关键数据时，从上述第2存储单元读取上述位置信息，从上述第1存储单元读取在通过将该检索关键数据的由该位置信息表示的特定位置的数据置换为上述固定值并使用上述散列函数进行转换而对应起来的地址中所存储的信息；以及判定单元，其对通过上述读取单元读取的信息是否为上述规定的信息进行判定。