特許

J-GLOBAL ID：200903010655188798

データ・ベースにテキストを貯蔵するのに用いるキーを生成する方法

発明者： マイク・オ-・ミッチェル ,  デイル・ビ-・ストリングフェロウ・ジュニア
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレイション
代理人 (1件)： 頓宮 孝一 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-266652
公開番号（公開出願番号）：特開平6-348760
出願日： 1993年10月25日
公開日（公表日）： 1994年12月22日
要約：

【要約】 (修正有)【目的】一意的なデータ・アクセス用のキーを生成する。【構成】テキストを循環冗長検査生成器に直接入力することによってキーを生成し、テキストを貯蔵したり取り出したりするためのインデックス中でキーとして用いる。生成されたキーが真に一意的であることを保証するために、重複キーが存在するか否かについて検査が行われる。重複キーが見い出されると、新たに生成されたキーに対するテキストがデータ・ベース中に既に貯蔵されているテキストと比較される。このテキスト・ストリングが互いに等しくないならばCRC番号と共にインデックス中に貯蔵され、初期値1であるシーケンス・カウンタが増分され、一意的なキーが見つかるかまたはデータ・ベース中にそのテキストが見つかるまで、新しいキーが生成される。

請求項（抜粋）：

データ・ベースに貯蔵されるテキスト・ストリングをアクセスするためのインデックス中に用いられる識別子を生成する方法において、上記テキスト・ストリングに基づいて上記識別子を生成するため上記テキスト・ストリングを循環冗長検査生成器に入力するステップと、上記識別子を上記テキスト・ストリングに関連付けるステップと、上記識別子を上記テキスト・ストリングと共に貯蔵するステップと、より成るデータ・ベースにテキストを貯蔵するのに用いるキーを生成する方法。