JPH02123441A - データ記憶装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業−１−の利用分野〕 本発明は、データ記憶力法に関し、特にデータを記憶装
置内に分散蓄積するよう（、：、　Ｌ、　′７−メモリ
セルに生ずるピッミーエラーに強くシ、た、宇宙空間。

原子炉等の放射線条件の悪い環境での使用に好適なデー
タ記憶方法、また、アクセス■数の少ないデータはデー
タ量を削減生るよう１．：　ｌ、　Ｔ、新たな入力デー
タの記憶域を自動的に確保する、Ｊ、うにした、画像、
音声データ等のワークメエリに好適なデータの分散型記
憶方法に関する。

〔従来の技術１ 従来のこの種の記憶装置としては、例えば、電子通信学
会誌ｖｏ１．６７、Ｎｏ、１１．ｐｐ、１１３４−１２
３４（１９８４）に記載されている半導体記憶装置が知
られている。

この装置は、第２図に示す如く、−・つの入力データ（
書込み情報）１４の蓄積は、番地情報１０．番地レジス
タ１１．デコーダ１２により選定された記憶装置内、つ
まり、記憶セルフ１ヘリクス１３内の−・つのメモリセ
ル１６に、１一対１−の関係で蓄積される。検索データ
（読出し情報）１５は、蓄積と同様に、番地情報１０．
番地レジスタ１１．デコーダ１２により選定された記憶
セルマトリクス１：３内の−っのメモリセル１６から検
索される。

〔発明が解決しようとする課題〕

４−述の、従来の記憶装置は、人力データと記録場所と
が１゜対１の関係で蓄積されていたため、特定のメモリ
セルの情報が放射線等の影響で破壊された場合、情報の
復元は不可能であるという問題があった、 また、上述の、従来の記憶装置は、蓄積データの使用頻
度については配慮されていないため、データ蓄積数がメ
モリ容量の限界まで行われると、データの消去を人為的
に行わなｉづればならないという問題があった。この問
題に対しては、特開昭６０−２４６４７号公報に、計算
機システムにおける自律化資源管理方式に関する提案が
なされている。この方式は、計算システムの資源を有効
活用するために、ジョブ管理データを使用するものであ
る。

このため１時系列に発生するジョブ管理データを効率良
く蓄積管理する必要がある。

この方式では、蓄積したジョブ管理データに対し、新し
いジョブ管理データが発生した際、入力データ域を確保
するために、蓄積データ使用履歴により、古いデータ蓄
積領域に格納されているデータの全情報を消去し、新し
いデータを該蓄積領域に格納する方式を提案しているも
のである。

しかし、−１−配力式においては、消去したデータにつ
いて再度検索が必要になった場合に関しては配慮されて
いないという問題がある。

すなわち、上述の従来技術は、 （１）データの欠落に対し、再現（復元）検索が困難で
あること （２）重要度に関係なく、データがメモリ容量を占有し
ていること という重大な問題を有していた。

本発明は」二記事情に鑑みてなされたもので、その目的
とするところは、従来の技術における１ユ述の如き問題
を解消し、データの欠落に対する再現（復元）を可能と
するとともに、使用実績に基づいたメモリ管理を行うこ
とが１可能なデータ記憶方法を提供することにある。

〔課題を解決するための手段〕

本発明の上記目的は、入力データを記憶する記憶部を有
するデータ記憶装置において、前記入力データと分散関
数との積和演算を行って、分散データを算出して前記記
憶部に格納する分散入力処理部と、検索要求に応じて前
記記憶部に蓄積されている前記分散データと検索関数と
の積和演算を行い、前記蓄積データを検索する復元検索
処理部を有することを特徴とするデータ記憶装置によっ
て達成される。

〔作用〕

本発明に係るデータ記憶方法においては、第１図に示す
分散型記憶装置の構成からも明らかな如く、入力データ
２を分散する分散入力処理部３゜分散データを格納する
記憶部４および検索データを得るために上記記憶部４に
分散されている蓄積データを復元検索する復元検索処理
部７を有している。ここで、分散データの記憶部４にお
けるアドレスは、蓄積アドレス情報１および検索アドレ
ス情報６により決められる。

これをより具体的に説明すれば９下記の通りである。ま
ず、データの蓄積は次の如く行われる。

入力データ２は分散処理部３により分散され、記憶部４
に蓄積される。第３図（ａ）に示す如く、上述の分散入
力処理部３による分散入力処理１８は、入力データ（Ｉ
）１７を、分散関数により分散データ（Ｐ）１９に変換
し、記憶部４に格納する。分散入力処理１８は第（１）
式により実現できる。

ここで、Ｈは分散蓄積処理を線形システムとみなしたと
きの、線形システムのインパルスレスポンスと同等であ
る。ΔＸはデータサンプリング間隔、ｊは整数値である
。例えば、第（２）式で表わす偏差σのＧ　ａｕｓｓ分
布関数、あるいは、三角関数を用いる。使用する複数の
関数は、互いに直交する関数を用いる。

Ｈ（ｘ）＝ｅｘｐ（−２ｎ　”　ａ　２ｘ２）　　　　
　＋４　＋　１　（２）これにより、入力データ（Ｉ）
１７がδ関数的な値となる。分散入力処理１８の分散デ
ータ（Ｐ）１９は、分散関数だけ拡がる。

次に、記憶部４からのデータの復元検索は、第（３）式
により実現できる。

ここで、Ｈ−１はＨの逆特性を有する関数である。

また、■は第１図に示した検索出力データ５であり、つ
まり、第３図（ｂ）に示す分散データ（Ｐ）１９に対し
て、前記復元検索処理部７による復元検索処理２０によ
り、復元検索データ（Ｉ）２１が求まることになる。

また、使用実績に基づいたメモリ管理に関しては、第５
図に示す如く、第１図に示した分散型記憶装置の構成に
、検索履歴管理処理部８およびデータ削減処理部９を加
えた装置が有効である。この装置は、言わば、記憶機能
に「忘却」機能を付加したものと言うことができる。

この装置においては、蓄積データの検索履歴管理処理部
８で、アドレス情報６に基づいて各アドレスのアクセス
回数の履歴を管理する。また、データ削減処理部９では
、アクセス回数の低いデータに対して、第（４）式によ
り、データ量の削減を行う。

Ｐ’（ｘ）＝Ｐ（ｘ）・Ｗ（ｘ）　　　　　　　　”（
４）ここで、Ｐ（ｘ）は蓄積データ量、Ｗ（ｘ）はデー
タ量削減関数、Ｐ　’　（ｘ）はデータ削減された蓄積
データを示している。例えば、データ量削減関数Ｗ（ｘ
）は、第（５）式に示すＨａｎｎｉｎｇ窓を用いる。

Ｗ（ｘ）＝（１−ｃｏｓ（２πｘ））／２・・・・（５
）第６図に示す如く、データ量削減関数Ｗ（ｘ）２４は
、蓄積データ（Ｐ）２２の情報量の少ない部分からデー
タ量を削減する。なお、上記データ削減処理２３は、決
められたアクセス回数毎に行われる。

なお、ここでは、アクセス回数が多い程、重要度が高い
と仮定している。アクセス回数を検索履歴管理処理部８
で管理すれば、データの重要度が把握できる。また、ア
クセス回数を管理することで、使用頻度の低いデータの
識別が可能になる。

本データ記憶方法によれば、第３図に示した如く、分散
されて記憶部４に格納されたデータ（Ｐ）１９の一部が
ノイズ等の外乱要因により劣化された場合、あるいは、
データ削減処理部９１こよろブタ鼠の削減が行われた場
合にも、残りの分散テタから、入力データを復元するこ
とができる４、１なオ）ち、前出の第６図に示した如く
、蓄積データ（Ｐ）２２に対して、第（４）のデータ削
：威処理：！１３を施すことは、以下の作用がある。

蓄積データ（Ｐ）２２に対してデータ削減を行った蓄積
データ（Ｐ’）２５と　データ削減を行オ〕ない蓄積デ
ータ（Ｐ）２６とに対し、第（：３）式で示される復元
検索処理２７を行うと２第（４）式より、Ｉ　（ｘ）与
Ｘ　’　（ｘ）　　　　　　　　　　　　・・・・（７
）となる。しかし、データ量削減処理２３の回数が少な
ければ、データ削減した検索データ（Ｉ’）２８と、デ
ータ削減しない検索データ（１）２９とで、情報の劣化
は著しく生ずることはない。４ｑし、第（４）式の処理
を複数回行うことで、第（７）式は成立しなくなる。つ
まり、前述の「忘却」の度合が進むことを意味する。

１−記データ量削減処理２３において使用するブタ量削
減関数Ｗ（ｘ）２４は、両端の値が小さく、真中で大き
な値をとる関数を設定する。１・”つまり、関数の中心
から遠いデータ程、重みを小さくする。

このため、データ量削減処理２３を行、っても、情報量
は急激には変化しない。

第（３）式に示した復元検索処理は、記憶部４に置数し
たデータを寄せ集めるので、データの一部が劣化してい
ても、ある程度、元データを連想し復元することが可能
である。つまり、データをメモリ内に分散させ蓄積ずろ
ことにより、メモリの一部が破壊された場合でも、蓄積
されたデータがすべて失われることはない。例えば、第
７図に示す如く、劣化が生じていない分散データ（Ｐ）
３０を復元検索したデータを（Ｉ）３３、一部のメモリ
セル破壊３２が生じた分散データ（Ｐ″）３１を復元検
索したデータを（Ｔ’）３４とすると、入力データの情
報量は分散記憶されている。従って５一部データが劣化
していても、検索結果は元のデータを復元できる。この
意味で、ノイズに強い記憶方法と言うことができるわけ
である。

なお、Ｌ述の分散関数、復元検索関数、削減関数は、直
交関数を用いる。例えば、二つの入カデタｆ１．ｆ２そ
れぞれに対し、分散関数り、、ｈ、を作用させた場合、
記憶部のデータＦは、第（８）式のようになる。

Ｆ−ｈｉｌｌｆ、＋ｈ２＊ｆ、　　　　　　・・・・（
８）ここで、＊は積和演算を示している。次いで、分散
データｆ、を検索する復元検索関数り、−”を、第（８
）式に作用させる。なお、分散関数ｈ８とｌ１２、ｈ、
と１１．、−４は、互いに直交している。

Ｆ傘り、□−１＝（ｈ□串「、÷ｈ２亭ｆｚ）傘ｈ１−
’＝ｈ１ネｂニー１孝ｆ　ｚ”ｌｌｚ”ｈｔ−’孝ｆ。

＝ｆよ　　　　　　　　　・・・・（９）ここで、１１
□ど１１１−１が互いに直交している場合、その積和演
算（ベクトル内積に相当）はゼロになることから、直交
した検索関数を用いれば、重複しているデータを互いに
干渉させずに検索できることになる。、また、隣接する
データを直交する分散関数で蓄積すれば、互いに干渉す
ることなく蓄積することができることになる。

〔実施例〕

以下１本発明の実施例を図面に基づいて詳細に説明する
。

第１図は、本発明の一実施例を示す衛星搭載用の記憶装
置の構成図、第４図はその記憶部である二次元メモリを
示す図である。宇宙空間では、放射線の影響により、記
憶装置内のデータが破壊されることが考えられる。例え
ば、数字の“５″が記憶されたメモリセルに放射線が当
たった場合、ピッ］−エラーが生じ、記憶された数字が
ＬＬ　ＯＩ＋になることが考えられる。このような記憶
装置のデータ破壊に対して、本実施例に示す記憶装置が
有効な対策となる。以下、図に従い説明する。

（１）データの蓄積： 入力データ２は分散処理部３により分散され、蓄積部４
（ここでは、−二次元メモリ７１）に蓄積される。これ
を第４図の例につき具体的に示せば、分散データは、二
次元メモリ７１の一つのメモリセルフ２に蓄積されるの
ではなく、例えば、ｙアドレス方向に複数セルに分散し
て格納される。蓄積位置を示すアドレスは、二次元メモ
リのアドレス情報（ＸアドレスとＹアドレス）を指定す
る。例えば、アドレスＸ□７３．ｙ□７４という如く指
示する。

（２）データの検索： 二次元メモリ７１に分散された蓄積データの復元検索は
、復元検索処理部７によって行われる。記憶部４からの
復元検索は、前述の第（３）に基づいて実行される。検
索にあたっては、アドレス情報６を指定する。これによ
り、指定アドレスの検索データ５を得ることができる。

本実施例によれば、上述の如く、データを分散蓄積する
ことにより、メモリの一部が破壊された場合にも、蓄積
データのすべてが失われることはないという効果がある
。

以下、本発萌の具体的適用例を、第８図に基づいて説明
する。本適用例は、端末３５を用いて、データ処理装置
３６で、長期データ記憶装置３７に蓄積されたデータを
用いてデータ処理を行うために、中期間あるいは短期間
データを蓄積するためのデ−タ記憶装置３８の実現方法
であり、まず、−次元データを例に説明する。以下の説
明においては、数値情報を格納し、重要度の低い情報の
データ量を自動的に削減して、新規入力データの格納域
を確保する一次元メモリについて、第９図〜第１３図を
用いて説明する。

（１）データの格納： 第９図に示す入力データ４０は、音声データ等を仮定す
る。数値データが６′″、１１２１１，１１４１１％１
５１＋、・・・・と続く入力データ４ｏは、先に示した
分散入力処理部３に対応する分散入力処理４１により、
各々の数値は分散され、先に示した記憶部４に対応する
記憶部４３に格納される。本記憶部４３は、−次元のア
ドレスで定義されるものとする。データの格納位置は、
アドレス情報３９によって決まる。例えば、数値“６　
ＩＩはアドレス番号ＬＬ　Ｏｌｌ、数値１１２１１はア
ドレス番号１１１０４′を中心に格納されている。分散
入力処理に用いる分散関数は、隣接するアドレスでは、
例えば、三角関数の如き、互いに直交する関数を用いる
。

上記分散入力処理結果の分散蓄積イメージを、第１０図
に示す。第１０図に示す如く、例えば、数値データ“６
″はアドレス″０”を中心に、記憶部内のメモリセルに
分散して蓄積される。つまり、記憶部における分散蓄積
データは、各データを加算したもの（図に、破線で示さ
れている）となる。

（２）データの履歴管理およびデータ量削減：本実施例
においては、前記検索履歴管理処理部８により、アドレ
ス番号によるアクセス回数管理を行う。例えば、第１１
図に示す如く、アドレス番号１１０　Ｊ＋の検索が、単
位時間に１回しかなく、他のアドレス番号は複数回あっ
たとする。このような検索履歴は、検索履歴テーブル５
０に記録される。

検索履歴テーブル５０は、アドレス番号５７．検索回数
５８．データ削減回数５９から構成されている。記憶部
４３に対しては、単位時間毎に、前記データ量削減処理
部９によるデータ量削減処理４７が行われる。データ量
削減処理４７は、第１２図に示す如く、上記データ削減
回数５９により、削減関数６０が、削減関数テーブル４
９（第９図参照）から選定される。

この削減関数テーブル４９には、分散関数と同様に直交
関数を設定しである。データ削減処理４７は、第（４）
式に示す如く、検索履歴処理４８により指定されたアド
レス番号の記憶データに対して、削減関数との積をとる
ことにより行われる。

（３）データの検索： 出力データ４６（第９図参照）は、記憶部４３から復元
検索処理４４を行い検索する。記憶位置は、アドレス情
報４５により決まる。記憶部４３に格納されている数値
データ１１６ＩＩ　、　ＩＩ　２　ＩＩ　、　ＬＬ　４
　ＩＩ　、　ＬＬ　５　ＩＩ、・・・・の、例えば、＃
　４１＋を検索する場合、ＩＩ　４１＋に対応するアド
レス番号１１　ｉｏｌ＋を指示することにより、記憶部
４３のデータを選択する。第１３図に示す如く、入力時
に用いた分散関数と逆特性の復元検索関数６２を、復元
検索関数テーブル５１から選定して分散蓄積データ６１
に対し、第（３）式の積和演算を行うことで検索するこ
とができる。

（４）重複人カニ 新規データの入力要求があった場合、記憶部４３に未入
力領域があれば、該当するアドレスに、上記処理（１）
と同様に、データを分散格納すれは良い。未入力領域が
ない場合は、データ量削減により確保された領域に重複
入力する。重複入力を行う際には、既に蓄積されている
データと、後から蓄積するデータに用いる分散関数は、
互いに直交する関数を用いる。

本適用例によれば、数値データを記憶する際、ある特定
の関数で分散し１でデータを格納ずろようにしたので、
データを同領域に重複入力しても、特定の復元関数を用
いれば、データの分散検索が可能であり、記憶装置内の
データ管理を自動的に行うことができ、記憶領域内の、
重要度の低いデータを自動的に削減し、空き領域を確保
できるという効果がある、１また、記憶領域のメモリセ
ルの一部に異常が発生し、た場合にも、データは分散格
納されているので、復元が可能である点は、前述の実施
例と同様である６ 次に、重要度の低い情報のデータ鼠を自動的に削減して
、新規入力データの格納域を確保する一゛次元メモリに
ついての実施例を、第１４図、第１５図を用いで説明す
る。基本構成は第１〕図と回しであり、相違点は、デー
タが一７次元になることかｌ゛）、各関数が２変数にな
り、各テ・−プルおよび処理も２変数用になる点である
。。

（１）データの格納： 入力データは、第１４図に示す如く、画像データ６６で
ある。例えば、ａｌの画素（Ｉ、１．）６４を記憶する
場合、前述の第（↑）式の二次元形式の演算を行えば也
い３．つまり、分散入力データ（’ｉ’ａ□）６７は、
・Ｔ、１（ｉΔｘ、ｉΔｙ）　　・・・・（１１）とな
る。隣接するａ２の画素（Ｔ、２）６５の分散入力デー
タ（Ｐ、１７）６８も、同様である。分散蓄積データ（
Ｐ、、１１）６７、同（Ｐａ２）６８は、記憶部６９に
おいて、格納領域が隣接しているｌ−め、分散データは
互いに重複蓄積される。

（２）データの履歴管理およびデータ量削減二上記画像
データについて、アドレス番号によるアクセス回数管理
を行う。基本的には、先の実施例と同様である。異なる
点は、ｌ、記実施例においては、一つの数値データに対
して、一つのアドレスが決よ−）でいたが、画像データ
の場合は、一つの画像に対してｘ、ｙ方向の二つのア１
くレスで管理される点である。

デ・−夕の削減処理は、第（４）式の演算が、第１５図
に示す如く、記憶部６９における−・つの画像ブタ（Ａ
、）７０の全データに対して行われる点である。

Ｐ’　（ｘ、ｙ）・１）（ｘ、ｙ）・Ｗ（ｘ、ｙ）　　
　　−（１２）ここで、削減関数Ｗ（ｘ、ｙ）は一次元
削減関数Ｗ（ｘ）を、二次元に拡張したものである。

（３）データの検索： 第１５図における出力データ（Ｄ）８２は、記憶部８１
から復元検索処理を行い検索する。検索位置は、アト１
ノス情報により決まる。例えば、記憶部８１に格納され
、でいる画像データに対応するアドレス番号を指定する
ことにより記憶部８１のデータを選択することができ、
また、入力時に用いた分散関数Ｈと逆特性の復元検索関
数Ｈ−’を復元検索テーブルから選定し５．第（１３）
式により検索を行う。

ｉ＝１　　ｊ＝１ ・Ｐ（ｊΔＸ＋ＪΔｙ）　　　　　　・・・・（１３）
（４）重複人カニ 前述の実施例と同様に行えば良い。

本実施例によれば、画像データを記憶する際、データを
、ある特定の関数を用いて分散し格納するので、データ
を同領域に重複入力しても、特定の復元関数を用いれば
、データの分散検索がｉｊ■能であり、記憶装置内のデ
ータ管理を自動的に行うことができ、記憶領域内の、重
要度の低いデータを自動的に削減し、空き領域を確保で
きるという効果がある。

上記各実施例は、いずれも本発明の−・例を示したもの
であり、本発明は、これらに限定されるべきものではな
い。

〔発明の効果〕

以上述べた如く、本発明によれば、以下の効果が得られ
る。

（１）外乱により、蓄積部のデータが−・部破壊された
場合でも、データが分散されて格納されているため、復
元が可能である。

（２）アクセス回数の少ないデータは、データ量を削減
（忘却）されるが、データは分散されて格納されている
ため、ある程度のデータ量削減に対しても復元検索が可
能である。この一部忘却機能により、自動的にデータ量
が削減され、新しいデータ蓄積エリアが確保される。

これにより、記憶装置が書込み不能にならず効率的な記
憶装置の管理が可能になる。

結論としては、本発明により、データの欠落に対する再
現（復元）を可能とするとともに、使用実績に基づいた
メモリ管理を行うことが可能なデータ記憶方法を実現す
ることができることになる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す衛星搭載用の記憶装置
の構成図、第２図は従来の記憶装置の概要を示す図、第
３図は分散入力および復元検索処理の原理図、第４図は
実施例の記憶部である二次元メモリを示す図、第５図は
本発明の他の実施例を示す記憶装置の構成図、第６図は
データ量削減処理の原理図、第７図は劣化した分散デー
タの復元検索の原理図、第８図は適用例のデータ処理装
置の構成図、第９図は忘却機能付き音声データ記憶装置
の構成図、第１０図は記憶部における分散記憶のイメー
ジを示す図、第１１図は検索履歴管理テーブルの構成を
示す図、第１２図は削減関数の説明図、第１３図は復元
検索処理の原理図、第１４図は画像データの分散記憶の
イメージを示す図、第１５図は画像データの重複分散記
憶のイメージを示す図である。 ２：入力データ、３：分散入力処理部、４：記憶部、５
：検索データ、７：復元検索処理部、８：検索履歴管理
処理部、９：データ削減処理部、１７：入力データ（Ｉ
）、１８：分散入力処理、１９：分散データ（Ｐ）、２
０．２７　：復元検索処理、２１：復元検索データ（Ｉ
）、２２：蓄積データ（Ｐ）、２３：データ削減処理、
２４：データ削減関数、２５：データ削減を行った蓄積
データ（Ｐ′）、２６：データ削減を行わない蓄積デー
タ（Ｐ）、２８：データ削減した検索データ（Ｉ’）、
２９：データ削減しない検索データ（↑）、３３：劣化
が生じていない分散データ（Ｐ）を復元検索したデータ
（Ｉ）、３４ニ一部のメモリセル破壊が生じた分散デー
タ（Ｐ′）を復元検索したデータ（１″）、４１：分散
入力処理、４３：記憶部、４４：復元検索処理、４７：
データ量削減処理、４８：検索履歴処理、４９：削減関
数テーブル、５０：検索履歴テーブル、５１：復元検索
関数テーブル、５２：分散関数テーブル。 特許出願人　株式会社　日立製作所 駆孤印学 ＞＠ＩＩ　　ＩＩ →−Ｘζ ×へへ 第 図 大 第 図 第 図 積和演算 検索データ

Claims (1)

1. 【特許請求の範囲】 １、入力データを記憶する記憶部を有するデータ記憶装
   置において、前記入力データと分散関数との積和演算を
   行って、分散データを算出して前記記憶部に格納する分
   散入力処理部と、検索・要求に応じて前記記憶部に蓄積
   されている前記分散データと検索関数との積和演算を行
   い、前記蓄積データを検索する復元検索処理部を有する
   ことを特徴とするデータ記憶装置。 ２、入力データを記憶する記憶部を有するデータ記憶装
   置において、前記入力データと分散関数との積和演算を
   行って、分散データを算出して前記記憶部に格納する分
   散入力処理部と、検索要求に応じて前記記憶部に蓄積さ
   れている前記分散データと検索関数との積和演算を行い
   、前記蓄積データを検索する復元検索処理部と、前記記
   憶部の検索履歴を記録する検索履歴管理部と、該検索履
   歴管理部の管理情報に基づいて前記記憶部のデータとデ
   ータ量削減関数との積和演算を行うデータ量削減処理部
   を有することを特徴とするデータ記憶装置。 ３、前記記憶部に蓄積されたデータの検索に際しては、
   記録に用いた関数の逆特性を有する検索用関数で前記分
   散データを復元することを特徴とする請求項２記載のデ
   ータ記憶装置。 ４、検索回数の少ない蓄積データに関しては、該蓄積デ
   ータのデータ量を削減するために、削減関数を作用させ
   ることを特徴とする請求項２記載のデータ記憶装置。 ５、前記分散関数を格納する分散関数テーブルと前記検
   索関数を格納する検索関数テーブルとを有することを特
   徴とする請求項２記載のデータ記憶装置。 ６、前記各関数テーブルには、複数個の関数を格納する
   ことを特徴とする請求項２記載のデータ記憶装置。 ７、前記各関数は直交関数であることを特徴とする請求
   項２記載のデータ記憶装置。 ８、前記記憶部は、一次元、二次元あるいは高次元の構
   成が可能であることを特徴とする請求項１または請求項
   ２記載のデータ記憶装置。 ９、前記記憶部は、ランダムアクセス可能な構成である
   ことを特徴とする請求項１または請求項２記載のデータ
   記憶装置。 １０、前記記憶部は、順序アクセス可能な構成であるこ
   とを特徴とする請求項１または請求項２記載のデータ記
   憶装置。 １１、データ処理装置の長期保存型記憶装置に付属して
   、処理に必要なデータおよび検索に必要なデータを、短
   期および中期の期間にわたって保存するための記憶装置
   として構成したことを特徴とする、請求項１〜請求項１
   ０のいずれかに記載のデータ記憶装置。