[發明專利]信息檢索裝置以及信息檢索方法

無效

• 申請號: 200810213007.6
• 申請日: 2008-08-20
• 公開（公告）號: CN101414976A
• 公開（公告）日: 2009-04-22
• 發明（設計）人: 上原輝昭
• 申請（專利權）人: 沖電氣工業株式會社
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F17/30
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 黃綸偉

1.一種信息檢索裝置，其具有：

第1存儲單元，其在通過將檢索范圍規定數據的特定位置的數據置換為預先確定的固定值并使用規定的散列函數進行轉換而對應起來的地址中存儲有規定的信息，上述檢索范圍規定數據通過被形成為表示檢索關鍵數據的上述特定位置的數據是任意數據的信息，從而規定了作為檢索對象的范圍；

第2存儲單元，其存儲有表示上述特定位置的位置信息；

讀取單元，其在被輸入了作為檢索對象的檢索關鍵數據時，從上述第2存儲單元讀取上述位置信息，從上述第1存儲單元讀取在通過將該檢索關鍵數據的由該位置信息表示的特定位置的數據置換為上述固定值并使用上述散列函數進行轉換而對應起來的地址中所存儲的信息；以及

判定單元，其對通過上述讀取單元讀取的信息是否為上述規定的信息進行判定。

2.根據權利要求1所述的信息檢索裝置，其中：上述第1存儲單元在通過使用上述散列函數對上述檢索關鍵數據進行轉換而對應起來的地址中，存儲有與該檢索關鍵數據相對應的信息；

上述讀取單元在被輸入了作為檢索對象的檢索關鍵數據時，還從上述第1存儲單元讀取通過使用上述散列函數對該檢索關鍵數據進行轉換而對應起來的地址中所存儲的信息。

3.根據權利要求1或2所述的信息檢索裝置，其中：當上述特定位置相同的檢索范圍數據登記了多個時，僅存儲1個上述位置信息。

4.根據權利要求1至3中任一項所述的信息檢索裝置，其中：上述位置信息是利用比特位置來表示上述特定位置的信息。

5.根據權利要求1或2所述的信息檢索裝置，其中：上述位置信息是利用距離最下位比特的比特數來表示上述特定位置的信息。

6.一種信息檢索方法，在該方法中，在通過將檢索范圍規定數據的特定位置的數據置換為預先確定的固定值并使用規定的散列函數進行轉換而對應起來的第一存儲單元的地址中存儲規定的信息，并且在第2存儲單元中存儲表示上述特定位置的位置信息，上述檢索范圍規定數據通過被形成為表示檢索關鍵數據的上述特定位置的數據是任意數據的信息，從而規定了作為檢索對象的范圍；

當被輸入了作為檢索對象的檢索關鍵數據時，從上述第2存儲單元讀取上述位置信息，從上述第1存儲單元讀取在通過將該檢索關鍵數據的由該位置信息表示的特定位置的數據置換為上述固定值并使用上述散列函數進行轉換而對應起來的地址中所存儲的信息；

判定該所讀取的信息是否為上述規定的信息。