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

Abstract

(57)【要約】 【課題】 本発明の課題は、頻繁にアクセスされるデー
タレコード読みだしタイムをより短くすることができる
データ記憶装置を提供することにある。 【解決手段】 本発明のデータ記憶装置は、ディスプレ
ーやプリンター等の出力装置１とキーボードおよびマウ
ス等の入力装置２、マイクロプロセッサ３と、記憶容量
は大きいが処理速度の遅い大容量記憶装置４と、記憶容
量は小さいが処理速度の速い小容量記憶装置５と、デー
タレコード等を一時的に格納する一時記憶装置６とラン
ダムアクセスメモリ（ＲＡＭという）７と、リードオン
リイメモリ（ＲＯＭという）８を備え、両記憶装置４、
５にはデータレコードが格納され、そして小容量記憶装
置５には、読みだしや書き込み等のアクセス回数が多い
データレコードを格納し、アクセス回数の少ないデータ
レコードは大容量記憶装置４に格納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ記憶装置に
関するものである。

【０００２】

【従来の技術】従来この種の装置としては、演算処理装
置、表示装置、メモリー、ハードディスクやディスクド
ライブ等の記憶装置および入力装置等から構成され、各
種のデータを記憶装置に格納し、探索、読みだし、書き
込み等のアクセス要求があった時、記憶容量にアクセス
して該当データを読みだすようにしたものが知られてい
る。

【０００３】

【発明が解決しようとする課題】上記従来技術において
は、アクセス回数に無関係に記憶されているため、蓄積
されたデータ量が多くなった場合、多数のデータについ
てアクセスした際におけるアクセスを開始してから読み
だすまでの時間の平均値は長くなるという不具合があ
る。

【０００４】本発明の目的は、平均的なアクセスタイム
を短くすることができるデータ記憶装置を提供すること
にある。

【０００５】本発明の他の目的は、頻繁にアクセスされ
るデータレコード読みだしタイムをより短くすることが
できるデータ記憶装置を提供することにある。

【０００６】

【課題を解決するための手段】本発明の第１番目の特徴
は、演算処理装置、表示装置、メモリー、記憶容量、平
均的な処理速度が異なる少なくとも第１、第２の記憶装
置、および入力装置を備えており、アクセス要求があっ
た時、処理装置は第１の記憶装置にアクセスし、該当デ
ータレコードが存在しない場合は第２の記憶装置にアク
セスする機能を有し、前記記憶されるデータレコード中
にアクセス回数のデータが含まれており、前記記憶容量
は小さいが処理速度の速い第１の記憶装置には、アクセ
ス回数の多いデータレコードを記憶し、前記記憶容量は
大きいが処理速度の遅い第２の記憶装置にはアクセス回
数が少ないデータレコードを記憶させたデータ記憶装置
にある。

【０００７】また、２番目の特徴は、演算処理装置、表
示装置、メモリー、平均的な読みだしタイムが異なる少
なくとも第１、第２の記憶装置および入力装置を備えて
おり、アクセス要求があった時、処理装置は第１の記憶
装置にアクセスし、該当データレコードが存在しない場
合は第２の記憶装置にアクセスする機能を有し、前記記
憶容量は小さいが処理速度の速い第１の記憶装置には、
アクセス回数の多いデータレコードを記憶し、前記記憶
容量は大きいが処理速度の遅い第２の記憶装置には、ア
クセス回数が少ないデータレコードを記憶させたデータ
記憶装置にあり、第３番目の特徴は、上記のような構成
であるから、記憶容量が小さく処理速度の速い記憶容量
にアクセス回数の多いデータを格納してあるので、頻繁
にアクセスされるデータレコードをより短時間に捜し出
すことができるデータ記憶装置にある。

【０００８】

【発明の実施の形態】本発明の一実施の形態を図１〜図
５により説明する。

【０００９】図１は一実施の形態のブロック図、図２は
データレコードアクセス回数カウントのフローチャー
ト、図３はデータレコード入れ換えのフローチャート、
図４はデータレコードのフォーマット、図５はデータレ
コードのアクセス回数のリセットの流れを示すフローチ
ャートである。

【００１０】図１に示すように本発明の一実施の形態に
係るデータ記憶装置は、ディスプレーやプリンター等の
出力装置１とキーボードおよびマウス等の入力装置２、
マイクロプロセッサ３と、記憶容量は大きいが処理速度
の遅い大容量記憶装置４と、記憶容量は小さいが処理速
度の速い小容量記憶装置５と、データレコード等を一時
的に格納する一時記憶装置６とランダムアクセスメモリ
（ＲＡＭという）７と、リードオンリイメモリ（ＲＯＭ
という）８を備え、両記憶装置４、５にはデータレコー
ドが格納され、そして小容量記憶装置５には、読みだし
や書き込み等のアクセス回数が多いデータレコードを格
納し、アクセス回数の少ないデータレコードは大容量記
憶装置４に格納する。又、ＲＯＭ８には入力装置２か
ら、あるデータレコードのアクセス要求があった時、ま
ず小容量記憶装置５を探索するように制御するプログラ
ムが格納されている。あるデータレコードの読みだしが
行われた時、そのデータレコードのアクセス回数のレコ
ードに１を加え、これを格納する機能、大容量記憶装置
４内のあるデータレコードのアクセス回数が、小容量記
憶装置５内のデータレコードでアクセス回数の最も少な
いものより多い回数となった場合、又は最も少ないもの
より所定回数だけ多くなった場合大容量記憶装置４のア
クセス回数の多くなったデータレコードを小容量記憶装
置５に移し、小容量記憶装置５のアクセス回数が少なく
なったデータレコードを大容量記憶装置４に移す、すな
わち、大容量記憶装置４と小容量記憶装置５間でアクセ
ス回数が逆転したデータレコード同士を入れ換える機能
を有する。

【００１１】次に動作を説明する。ユーザが入力装置２
から出したアクセス要求はマイクロプロセッサ３に送ら
れる。マイクロプロセッサ３は、まず小容量記憶装置５
からデータレコードを探索する。小容量記憶装置５にデ
ータレコードが無い場合、大容量記憶装置４からデータ
レコードを探索する。小容量記憶装置５か大容量記憶装
置４のどちらにデータレコードがある場合でも、データ
レコードにアクセスするごとにそのデータレコードアク
セス回数値に１が加えられる。大容量記憶装置４のデー
タレコードにアクセスの要求があった場合のみ、他のア
クセス要求のない時、小容量記憶装置５の最小値のデー
タレコードアクセス回数値を持つデータレコードとデー
タレコードアクセス回数値と大容量記憶装置４の最大値
のデータレコードアクセス回数値を持つデータレコード
とデータレコードアクセス回数値が一時記憶装置６に格
納されて、両者を比較する。この時もし、アクセス要求
のあったデータレコードのデータレコードアクセス回数
値のほうが、比較した小容量記憶装置５のデータレコー
ドアクセス回数値より大きい場合、そのデータレコード
とデータレコードアクセス回数値同士を入れ替える。

【００１２】図２はデータレコードアクセス回数のカウ
ントを示したフローチャートである。任意の１つのデー
タレコードアクセス要求命令が出される（Ｔ２）。アク
セス要求のあったデータレコードを小容量記憶装置内で
探索する（Ｔ３）。アクセス要求のあったデータレコー
ドが小容量記憶装置にあるかどうか判断する（Ｔ４）。
存在しない場合は大容量記憶装置にアクセスする（Ｔ
５）。アクセス要求のあったデータレコードとデータレ
コードアクセス回数値と取り出して、一時記憶装置に格
納する（Ｔ６）。アクセス要求のあったデータレコード
を出力装置に表示する（Ｔ７）。存在する場合はＴ３か
らＴ６へいく。アクセス要求のあったデータレコードと
データレコードアクセス回数値に１を加える（Ｔ８）。

【００１３】図３はデータレコードの入れ換えを示した
フローチャートである。他のデータレコードへのアクセ
ス要求がない場合、大容量記憶装置からデータレコード
アクセス回数値が一番大きい値を持つデータレコードと
データレコードアクセス回数値を取り出して一時記憶装
置に格納し、データレコードアクセス回数値をＭに代入
する（Ｓ２）。小容量記憶装置からデータレコードアク
セス回数値が一番小さい値を持つデータレコードとデー
タレコードアクセス回数値を取り出して一時記憶装置に
格納し、データレコードアクセス回数値をＮに代入する
（Ｓ３）。代入されたＭとＮを比較しＮの方が大きい場
合はＳ５にいく。Ｍの方が大きい場合は取り出したデー
タとデータレコードアクセス回数値同士を入れ換える
（Ｓ４）。一時記憶装置からデータとデータレコードア
クセス回数値を削除する（Ｓ５）。

【００１４】図４はデータレコードのフォーマットであ
る。７はデータ部を示し、８はそのデータレコードに何
回アクセス要求がかけられたかを数えるカウント部であ
る。

【００１５】図５はデータレコードアクセス回数値を制
御するフローチャートである。小容量記憶装置のデータ
レコードからデータレコードアクセス回数値が一番小さ
いものを取り出してＫに代入する（Ｌ１）。代入された
Ｋの値が設定値より大きいか判断する（Ｌ２）。大きい
場合は、小容量記憶装置のすべてのデータレコードアク
セス回数値からＫを引く（Ｌ３）。大容量記憶装置のす
べてのデータレコードアクセス回数を０にする（Ｌ
４）。小さい場合はなにも実行せずに終了する（Ｌ
５）。

【００１６】以上説明したように、上記実施例によれば
高速処理できる高価な記憶装置は容量を小さくし、その
かわり処理速度は遅いが安価な記憶装置の容量を増やす
ことにより全体的な価格を抑えることができる。又、ア
クセス回数をカウントし、頻繁にアクセスされるデータ
を取り出して高速処理の記憶装置に置き、あまりアクセ
スされないデータを処理速度の遅い記憶装置に置くの
で、平均的なアクセス時間が短縮される。

【００１７】

【発明の効果】記憶容量が小さく処理速度の速い記憶装
置にアクセス回数の多いデータを格納してあるので、頻
繁にアクセスされるデータレコードをより短時間に捜し
出すことができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態を示すブロック図であ
る。

【図２】データレコードアクセス回数カウントのフロー
チャートである。

【図３】データ入れ換えのフローチャートである。

【図４】データレコードフォーマットである。

【図５】データレコードアクセス回数リセットのフロー
チャートである。

【符号の説明】 １ 出力装置 ２ 入力装置 ３ マイクロプロセッサ ４ 大容量記憶装置 ５ 小容量記憶装置 ６ 一時記憶装置 ７ ランダムアクセスメモリ（ＲＡＭ） ８ リードオンリイメモリ（ＲＯＭ）

Claims (3)

【特許請求の範囲】
1. 【請求項１】 演算処理装置、表示装置、メモリー、記
   憶容量、平均的な処理速度が異なる少なくとも第１、第
   ２の記憶装置、および入力装置を備えており、アクセス
   要求があった時、処理装置は第１の記憶装置にアクセス
   し、該当データレコードが存在しない場合は第２の記憶
   装置にアクセスする機能を有し、前記記憶されるデータ
   レコード中にアクセス回数のデータが含まれており、前
   記記憶容量は小さいが処理速度の速い第１の記憶装置に
   は、アクセス回数の多いデータレコードを記憶し、前記
   記憶容量は大きいが処理速度の遅い第２の記憶装置には
   アクセス回数が少ないデータレコードを記憶させること
   を特徴とするデータ記憶装置。
2. 【請求項２】 演算処理装置、表示装置、メモリー、平
   均的な処理速度が異なる少なくとも第１、第２の記憶装
   置および入力装置を備えており、アクセス要求があった
   時、処理装置は第１の記憶装置にアクセスし、該当デー
   タレコードが存在しない場合は第２の記憶装置にアクセ
   スする機能を有し、前記記憶容量は小さいが処理速度の
   速い第１の記憶装置には、アクセス回数の多いデータレ
   コードを記憶し、前記記憶容量は大きいが処理速度の遅
   い第２の記憶装置には、アクセス回数が少ないデータレ
   コードを記憶させたことを特徴とするデータ記憶装置。
3. 【請求項３】 データレコード中にアクセス回数が含ま
   れており、アクセス回数のデータには、アクセス毎にカ
   ウントアップするように処理されるとともに、第２の記
   憶装置に記憶されている各データレコード中の任意のデ
   ータレコードのアクセス回数が、第１の記憶装置に記憶
   されている各データレコード中のアクセス回数の最も少
   ないものより上回った場合、そのデータレコード同士を
   第１の記憶装置と第２の記憶装置間で入れ換える処理を
   行う機能を演算処理装置に持たせたことを特徴とする請
   求項１および請求項２記載のデータ記憶装置。