特許

J-GLOBAL ID：200903028555383166

情報処理装置及び方法、プログラム、データ構造、並びにコンピュータ読取り可能な記録媒体

発明者： 森 昌也 ,  渡辺 晋平 ,  砂永 登志男 ,  高津 芳久
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレーション
代理人 (4件)： 山崎 隆 ,  坂口 博 ,  市位 嘉宏 ,  上野 剛史
公報種別：公開公報
出願番号（国際出願番号）：特願2003-016843
公開番号（公開出願番号）：特開2004-227434
出願日： 2003年01月27日
公開日（公表日）： 2004年08月12日
要約：

【課題】データテーブルへの登録及びデータテーブルからの検索をより効率的に行うことができるようにする。【解決手段】第1項目のデータが、対応する第2項目のデータと共に登録されるデータテーブル(3)へのデータ登録又は該データテーブルからのデータ検索に際し、データテーブル中の一部の登録データへのポインタが、該登録データの第1項目データに第1のハッシュ関数(6)を適用して得られるハッシュ値が示す格納位置に登録される第1のポインタテーブル(1)と、データテーブル中の他の登録データへのポインタが、該登録データの第1項目データに第2のハッシュ関数(22)を適用して得られるハッシュ値が示す格納位置に登録される第2のポインタテーブル(2)とを用いるようにする。【選択図】 図4

請求項（抜粋）：

第1項目のデータが、対応する第2項目のデータと共に登録されるデータテーブルと、 前記データテーブルにおける各登録データへのポインタが、該登録データの第1項目データに所定のハッシュ関数を適用して得られるハッシュ値が示す格納位置に登録されるポインタテーブルと、 対象となる第1項目データについて、前記データテーブルへの対応第2項目データを伴う前記登録を行う登録手段又は前記データテーブルからの対応第2項目データの検索を行う検索手段とを備えた情報処理装置であって、 前記ハッシュ関数は第1及び第2のハッシュ関数で構成され、前記ポインタテーブルは、該第1及び第2ハッシュ関数によるハッシュ値によってそれぞれ参照される第1及び第2のポインタテーブルで構成されていることを特徴とする情報処理装置。

IPC (1件)：

G06F12/00

FI (1件)：

G06F12/00 545A

Fターム (2件)：

5B082BA06 ,  5B082GC04

引用特許：

出願人引用 (4件)

• 特開平2-001052
  
• 特開平4-174071
  
• 特開平4-257062
  
• 特開平3-164866
  

審査官引用 (4件)

• 特開平2-001052
  
• 特開平4-174071
  
• 特開平4-257062
  
• 特開平3-164866