JPS63239540A - 記憶媒体におけるデ−タ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、記憶媒体に格納きれているファイル内のデー
タを管理する際に、個々のデータのアクセス頻度でデー
タの属するレコードのファイル内の位置を管理すること
により、データのアクセスに要する時間を短縮すること
を可能とする記憶媒体におけるデータ管理方式に関する
。

（従来の技術） 一般に、この種のデータ管理方式では、記憶媒体上のフ
ァイル内のデータの位置は、データがファイルに出力さ
れた時点に決まる。一旦フアイルにデータが出力される
とファイル内のデータの位置は変化しないので、アクセ
スに要する時間はデータ毎に変化しなかった。

（発明が解決しようとする問題点） 上述したように、従来のデータ管理方式では、アクセス
頻度の高いデータであってもデータの出力順でファイル
内の後方に位置する場合があり、そのような場合は、フ
ァイル内の前方に位置するアクセス頻度の低いデータよ
りアクセス時間が長くなるという欠点があった。

また、ファイルにデータが追加された場合には、追加き
れたデータのアクセス時間が順次増加していた。

（問題点を解決するための手段） 本発明の記憶媒体におけるデータ管理方式は、記憶媒体
にファイルを割当てるファイル割当て手段と、個々のデ
ータのアクセス頻度でデータの属するレコードのファイ
ル内の位置を管理するデータ管理手段とを有している。

（実施例） 以下、図面を参照して本発明の詳細な説明する。

第１図は本発明の記憶媒体におけるデータ管理方式の一
実施例の構成を示す図である。この実施例は外部記憶装
置１０、ファイル割当て手段１、データ管理手段２から
構成されている。

外部記憶装置１０は、管理対象となるデータの存在する
ファイルが格納されている記憶媒体１００を有している
。前記ファイルは、ファイル割当て手段１により割当て
られ前記記憶媒体１００に格納谷れている。

データ管理手段２は、前記記憶媒体１００に格納きれて
いるファイルのデータをアクセスするファイルアクセス
処理部３と、前記データがアクセスされる毎にそのデー
タの属するレコードの管理情報を更新するレコード管理
情報付与処理部４と、前記管理情報をもとにアクセス頻
度の高い順にレコードを並べ変えるレコードソート処理
部５と、前記管理情報をもとに不要となったレコードを
削除するレコード削除処理部６とから構成される。

第２ｒ：ｌＡは、外部記憶装置１０の記憶媒体１００に
格納されているファイル１００Ｉの内容の一例を示す図
である。

第２図のファイル１００．はレコード１００．−、　。

１００＊−ｍ−・−，１００，−、の集合体である。レ
コードとは関連したデータ項目の集まりである。各レコ
ードはデータ部と管理情報部から構成され、管理情報部
にはアクセス回数と最新アクセス日付が記憶されている
。

第３図はデータ管理手段２のフローチャートである。

第３図のステップ３１では、記憶媒体１００に存在する
ファイル１００．に対してアクセスするファイルアクセ
ス処理部３を実行する。ステップ３２では、ファイル１
００１内のレコードで不要なレコードを削除する指示が
あるか否かを判定し、指示があればステップ３３へ進み
、レコード削除処理部６を実行する。ステップ３４では
、ファイル１００Ｉ内のレコードをソートする指示があ
るか否かを判定し、指示があればステップ３５へ進む、
ステップ３５では、レコードソート処理部５を実行し、
各レコードの管理情報をもとに、ファイル１００．内の
レコードをアクセス頻度の高い順にソートする。

第４図はファイルアクセス処理部３のフローチャート、
第５図はレコード管理情報付与処理部４のフローチャー
ト、第６図はレコードソート処理部５のフローチャート
、第７図はレコード削除処理部６のフローチャートをそ
れぞれ示す。

第４図のファイルアクセス処理部３では、ステップ４０
で、記憶媒体１００に存在するファイル１００、に対す
るアクセスの種類を判定する。ステップ４１では、アク
セスの種類がレコードの削除であればステップ４８へ進
んでアクセスしたレコードを削除して処理を終了し、ア
クセスの種類が削除でなければステップ４２へ進む、ス
テップ４２では、アクセスの種類がレコードの出力であ
ればステップ４４へ進み、アクセスの種類がレコードの
出力でなければステップ４３でレコードを入力してから
ステップ４４へ進む、ステップ４４ではレコード管理情
報付与処理部を呼び出す、ステップ４５でアクセスの種
類がレコードの出力であるか否かを判定し、レコードの
出力であればステップ４７へ進みレコードを出力して処
理を終了する。アクセスの種類がレコードの出力でなけ
れば、ステップ４６へ進む。

ステップ４６では、ステップ４３で入力したレコードと
ファイル１００ｍ内のレコードを置き換える。

第５図のレコード管理情報付与処理部４では、ステップ
５０で、記憶媒体１００に存在するファイル１００．に
対してアクセスしている現在の日付を取得する。ステッ
プ５１でアクセスの種類を判定し、アクセスの種類がレ
コードの出力の場合はステップ５４へ進み、アクセスの
種類がレコードの出力でない場合はステップ５２へ進む
、ステップ５２では、アクセスしたレコードの管理情報
部で記憶しているアクセス回数に１を加算する。ステッ
プ５４では、前記アクセス回数に０をセットする。ステ
ップ５３では、ステップ５０で取得した日付を、アクセ
スしたレコードの管理情報部で記憶している最新アクセ
ス８１寸にセットする。

第６図のレコードソート処理部５では、ファイルＺＯＯ
，内のレコードをソートするためのキーとして、ステッ
プ６１で各レコードの管理情報部から最新アクセス日付
を、ステップ６２で前記管理情報部からアクセス回数を
、それぞれ取り出す、ステップ６３では、ステップ６１
及びステップ６２で取り出した最新アクセス日付及びア
クセス回数にもとづいて、アクセス頻度の高い順にレコ
ードをソートする。ステップ６４では、ファイル１００
１内の各レコードの管理情報部のアクセス回数に０をセ
ットする。

第７図のレコード削除処理部では、ステップ７１でファ
イル１００１内のレコードで不要とするレコードのアク
セス日付を取得する。ステップ７２では、レコードを入
力してステップ７３へ進み、入力するレコードが無くな
ったら処理を終了する。ステップ７３では、入力したレ
コードの管理情報部のアクセス日付とステップ７１で取
得した日付とを比較する。比較の結果、ステップ７１で
取得した日付以前にアクセスされたレコードは、ステッ
プ７４で削除きれる。

（発明の効果） 以上に詳しく説明したように本発明は、ファイル内のデ
ータのアクセス頻度を管理し、アクセス頻度の高い順に
データの位置を並べ変え、アクセス頻度の高いデータは
ど短時間でアクセスできる効果がある。

また、本発明を採用すれば、データのアクセス頻度をも
とにして不要゛レコードを削除することにより、ファイ
ル内のデータが無制限に増加することを防げる。

【図面の簡単な説明】

第１図は本発明の記憶媒体におけるデータ管理方式の一
実施例の構成を示す図、第２図は外部記憶装置の記憶媒
体に格納されているファイルの内容の一例を示す図、第
３図はデータ管理手段のフローチャート、第４図はファ
イルアクセス処理部のフローチャート、第５図はレコー
ド管理情報付与処理部のフローチャート、第６図はレコ
ードソート処理部のフローチャート、第７図はレコード
削除処理部のフローチャートである。 １・・・ファイル割当て手段、２・・・データ管理手段
、３・・・ファイルアクセス処理部、４・・・レコード
管理情報付与処理部、５・・・レコードソート処理部、
６・・・レコード削除処理部、１０・・・外部記憶装置
。

Claims (1)

1. 【特許請求の範囲】 記憶媒体に格納されているファイル内のデータを管理す
   るデータ管理方式において、 記憶媒体にファイルを割当てるファイル割当て手段と、
   個々のデータのアクセス頻度でデータの属するレコード
   のファイル内の位置を管理するデータ管理手段とが設け
   てあり、 前記データ管理手段は、ファイル内のデータにアクセス
   するファイルアクセス処理部と、前記データがアクセス
   される毎にそのデータの属するレコードの管理情報を更
   新するレコード管理情報付与処理部と、前記管理情報を
   もとにアクセス頻度の高い順にレコードを並べ変えるレ
   コードソート処理部と、不要となったレコードを削除す
   るレコード削除処理部とからなる記憶媒体におけるデー
   タ管理方式。