特許

J-GLOBAL ID：200903013631280790

データ記憶および検索

発明者： ハーベイ、 イアン、 ナイジェル
出願人/特許権者： エヌサイファー コーポレイション リミテッド
代理人 (1件)： 中島 淳 (外2名)
公報種別：公表公報
出願番号（国際出願番号）：特願2000-614153
公開番号（公開出願番号）：特表2002-543642
出願日： 2000年04月27日
公開日（公表日）： 2002年12月17日
要約：

【要約】本発明は、メモリデバイス内にデータのアイテムを記憶する方法に関する。該メモリデバイスは、それぞれが固有のマルチビット・インデックス値に対応するアドレスで特定される、n個の記憶場所のアレイを有する。データアイテムは、マルチビット識別子値および情報値を有する。方法は、データのアイテムの識別子値、および所定の数列数からの第1数の第1関数として第1記憶場所のアドレスに対応する第1インデックス値を生成することを備える。第1記憶場所が占有されていない場合、データのアイテムはその中に記憶される。代わりに、第1記憶場所がすでに占有されている場合には、さらなる記憶場所のアドレスに対応する第2インデックス値が、識別子値および所定の数列からの第2数の関数として生成される。さらなる記憶場所が占有されていない場合、データのアイテムはその中に記憶される。本発明は、データのアイテムを記憶するためのメモリデバイスにも関する。

請求項（抜粋）：

それぞれが、固有のマルチビットインデックス値に対応するアドレスによって特定されるN個の記憶場所を有するアレイを含む、メモリデバイス(10)内にデータのアイテムを記憶する方法であって、データのアイテムがマルチビット識別子値および情報値を有し、(a)データのアイテムの識別子値、および所定の数列からの第1の数の関数として、第1記憶場所のアドレスに対応する第1インデックス値を生成するステップと、(b)前記アレイ内の前記第1記憶場所にアクセスするステップであって、 (i)前記第1記憶場所が占有されていない場合は、前記データのアイテムをその中に記憶し、 (ii)前記第1記憶場所がすでに占有されている場合には、前記識別子値および所定の数列からの第2の数の第2関数として、さらなる記憶場所のアドレスに対応する第2インデックス値を生成する、該アクセスするステップと、(c)前記アレイ内のさらなる前記記憶場所にアクセスするステップと、(d)さらなる前記記憶場所が占有されていない場合は、前記データのアイテムをその中に記憶するステップと、を備える方法。

IPC (2件)：

H04L 12/56 100 ,  G11C 15/04

FI (2件)：

H04L 12/56 100 Z ,  G11C 15/04 C

Fターム (6件)：

5K030GA01 ,  5K030GA06 ,  5K030HA08 ,  5K030KA05 ,  5K030LB05 ,  5K030LD17