JPH0689207A - ファイルの効率的繰り返し格納方式 - Google Patents

Abstract

(57)【要約】 【目的】ファイルにデータをサイクリックに格納する場
合に、ファイルのスペース利用の効率化を計り、ファイ
ル再編成作業等の保守作業を低減する。 【構成】実際に使用するキーからファイルスペースを最
も効率的に利用できるキーへの変換部を持ち、変換した
キーを格納するレコードに付加する。これにより、使用
上異なるキーがファイル上では同一のキーとなるため、
スペースをサイクリックに使用することができ、ファイ
ル再編成作業を低減できる。 【効果】外部キーを内部キーに変換し、限られたスペー
スを繰返し使用できる。従って、ファイル再編成作業が
不要となりファイルの保守作業も少くなり、ファイル占
有のためファイル使用ができないという問題は少なくな
る。従ってデータ用スペースや保守作業の効率化が可能
となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファイルの効率的繰返し
格納方式に関し、特にデータ・情報を保存するファイル
の効率的繰返し格納方式に関する。

【０００２】

【従来の技術】従来のファイルでは、レコードを繰り返
し格納する場合、論理的にはある一定のスペースのみを
使用するように見えても、物理的には使用するスペース
が増加する一方になる。そして、最終的には使用できる
スペースが無くなる前に必要なデータを他ファイルに一
時的に退避し、全データを削除後、再度データを格納す
るファイルの再編成と呼ばれる作業を行っていた。図３
に３か月分のレコードを繰り返し格納する例を示す。

【０００３】まず、１か月目、１か月分のデータが格納
される（データ格納状況１２）。２か月目には、別の領
域にデータが格納される（データ格納状況１３）。２か
月目も同様である（データ格納状況１４）。４が月目に
１か月目のデータを削除し４か月目のデータの格納を行
うが、削除された領域は論理的には削除されるが物理的
には再利用が不可能となる（データ可能状況１５）。そ
のようにして、５が月目にはファイル領域がすべて使わ
れてさまい追加できなくなる（データ格納状況１６）。
このため６か月目に必要なデータのみを保存し（データ
格納状況１７）ファイル上のデータを削除を行い保存し
たエータを再格納することで領域を確保したのち（デー
タ格納状況１８）６か月目のデータを格納する手順を踏
まなくてはならない（データ格納状況１９）。

【０００４】続いてファイルをレコード格納状況で考え
た場合、最初に格納されたレコードの領域が使われなく
なる（レコード格納状況２０）。

【０００５】

【発明が解決しようとする課題】上述従来の方法では、
不要となり消去するデータを新しく追加するデータのキ
ーが異なるため、消去するデータのスペースは論理的に
は削除されるが、物理的にはファイルの再編成作業が行
われない限り使用できないスペースになるという事象が
生ずる。また、それと同じ大きさのスペースが、新しく
追加するデータのために、別に占有されることになる。

【０００６】このようなことを繰り返し行うと、実際に
データとして使用していないスペースがあるにも関わら
ず、データとして格納できるスペースが無くなってしま
うことになる。そして定期的にファイルの再編成作業を
行わなくてはならない。また、使用済みのスペースのた
め、データを参照する際にもデータを検索する効率（ア
クセス効率という）が悪くなると言う問題点があった。

【０００７】

【課題を解決するための手段】本発明は、ファイルにデ
ータを設定したレコードを格納する際、格納する位置を
決定するためのレコード内の項目のことを「キー」ある
いは「キー項目」とするとき、利用者が用いるキー（以
下「外部キー」という）と、データを最も少ないスペー
スに格納することのできるキー（以下「内部キー」とい
う）を関連付けるキー変換部を備えて構成される。

【０００８】

【実施例】次に本発明について図面を参照して説明す
る。図１は本発明の一実施例の外部キーおよび内部キー
による変換の概念を示す説明図、図２は図１で示した本
発明を取り入れたレコードの格納の構成を示す説明図で
ある。

【０００９】ここで、まずあるデータを毎月採取し、保
存期間を３か月として格納する場合について示す。

【００１０】図１は本発明の一実施例の外部キーおよび
内部キーによる変換の概念を示す説明図である。ここで
はデータの保存期間を３か月ということで、繰り返し使
用するスペースは３か月分だけあれば良いので、キー変
換規則１が決定される。利用者は内部キーを意識せずデ
ータレコード２の格納を行う。次にキー変換規則１によ
り外部キーから得られた内部キーが利用者が設定したレ
コードな先頭に付加され、実際にファイルに格納される
レコード３が作られる。利用者がレコードを参照する場
合は、格納されているレコードから内部キーを削除した
レコード４を返却する。

【００１１】図２の分図（Ａ）は月が進むに従い、ファ
イル内にどのようにデータが格納されるかを示してい
る。１２月から２月までは〔（１）〜（３）〕、従来の
技術と同じようにデータが格納されていくが、それ以降
は不要になったエリアを書き換える形でデータを格納す
る〔（４）〜（６）〕。

【００１２】図２の分図（Ｂ）は具体的なレコード格納
状況であり、３個のレコードのみ格納されている。

【００１３】１か月目さら３か月目は従来の格納状況と
同様である。１か月目、１か月分のデータが格納される
データ格納状況（５）。２か月目には、別の領域にデー
タが格納される（データ格納状況６）。３か月目も同様
である（データ格納状況７）。４か月目に、内部キーの
計算により１か月目と同じ領域にデータは格納される
（データ格納状況８）。以後、１か月目から３か月目の
領域が繰り返し使用され、ファイル領域を使い切ること
を避けることが可能となる（データ格納状況９，１
０）。

【００１４】また、ファイルをレコード格納状況で考え
た場合、５か月目の時点では内部キーのデータ００００
００に４か月目、内部キーのデータ０００００１に５か
月目、内部キーのデータ０００００２に３か月目、以上
３か月分のデータが格納されている（レコード格納状況
１１）。

【００１５】従って、レコードのスペースの数をＮとし
たとき、内部キーの値は外部キーの値のモジュロＮで表
わされる。

【００１６】

【発明の効果】以上説明したように本発明は、外部キー
を内部キーに変換し、限られたスペースを繰り返し使用
することができる。これにより、ファイルの再編成作業
も不要となるため、ファイルの保守作業も少なくなり、
そのためにファイルを占有してファイルの使用ができな
いと言う問題は少なくなる。つまり、データ用スペース
及び保守作業の効率化を図ることが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例の外部キーおよび内部キーに
よる変換の概念を示す説明図

【図２】図１に示した本発明を取り入れたレコードの実
格納の構造を示す説明図

【図３】従来の技術によるレコードの実格納の構造を示
す説明図

【図４】従来の技術と本発明との相異を示す説明図

【符号の説明】

１ 外部キーと内部キーとの変換規則 ２ 利用者格納レコード格納状況 ３ 内部キー付加レコード格納状況 ４ 利用者参照レコード格納状況 ５〜１０，１２〜１９ データ格納状況 １１，２０ レコード格納状況

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ファイルにデータを設定したレコードを
   格納する際、格納する位置を決定するためのレコード内
   の項目のことを「キー」あるいは「キー項目」とすると
   き、利用者が用いるキー（以下「外部キー」という）
   と、データを最も少ないスペースに格納することのでき
   るキー（以下「内部キー」という）を関連付けるキー変
   換部を備えて成ることを特徴とする、ファイルの繰り返
   し格納方式。
2. 【請求項２】 前記ファイルに設定したレコードのスペ
   ースの数をＮとしたとき、前記内部キーの値は、前記外
   部キーの値をモジュロＮで表わして成ることを特徴とす
   るファイルの繰り返し格納方式。