JPS6167155A - ランダムフアイル・システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 支皿光災 この発明は、ランダムファイル・システムに関する。

従来技度 従来、例えばハンドベルト・コンピュータ等のような限
られたメモリをランダムファイルとして使用する場合に
は、ランダムファイルの作成時に。

実際に使用していないレコード番号の領域に１ブロツク
の最大長分のデータを空きデータとして書込むようにし
ている。

つまり１例えば第５図に示すように、レコード番号ｌの
領域にデータを書込んだ後、レコード番号９９の領域に
データを書込むときには、レコード番号２〜９８に各領
域に各々データブロック最大長のデータ、例えば２５６
バイトのデータを空きデータとして書込んだ後、レコー
ド番号９９の領域に所要のデータを書込んでいる。

このように、従来のランダムファイル・システムにおい
ては、実際に使用していない空きレコード番号について
もデータブロック最大長分のデータエリアを確保するた
め、使用メモリが増加して。

メモリの使用効率が悪いという不都合がある。

且−崩 この発明は上記の点に鑑みてなされたものであり、ラン
ダムファイル・システムにおける効率的なメモリの使用
を可能にすることを目的とする。

構成 この発明は上記の目的を達成するために、実際に史用し
ていない空きレコード番号にはデータブロック最大歪よ
りも短いデータ長の空きデータを書込む空きデータ書込
み手段を設けたものである。

以下、この発明の一実施例に基づいて具体的に説明する
。

第１図は、この発明を実施したランダムファイル・シス
テムを備えたハンドベルト・コンピュータの一例を示す
外観斜視図である。

このハンドベルト・コンピュータは、各種データを入力
するためのキーボード１と、各種情報を表示するための
ＣＲＴディスプレイ２と、全体を制御するシステム制御
部等を内蔵した本体３とからなる。

第２図は、このハンドベルト・コンピュータのシステム
制御部を示すブロック図である。

このシステム制御部５は、ＣＰＵ５．プログラム格納用
ＲＯＭ７．プログラム格納用ＲＡＭＦ３からなる空きデ
ータ書込み手段を兼ねたマイクロコンピュータ・システ
ムによって全体を制御する。

また、このシステム制御部５は、ランダムファイルとし
て使用するデータ用ＲＡＭ９と、ファイルのアドレス（
レコード番号）、レコード内ブロック長等のファイルの
ディクトリ等の管理ブロックとして使用するファイル制
御用ＲＡＭ１０とをも備えている。

そして、これ等の各プログラム格納用ＲＡＭ８゜データ
用ＲＡＭ９及びファイル制御用ＲＡＭｌ０は、メモリ制
御部１１によって選択される６また。このシステム制御
部５は、キーボード１との間のデータ転送を司る通信コ
ントローラ１２と、ＣＲＴディスプレイ２を制御す°る
ディスプレイコントローラ１３と、外部システムとの通
信を司る通信コントローラ１４と、この等の各種Ｉ１０
を制御するためのＩ１０制御部１５等とを備えている。

次に、このように構成したこの実施例の作用について第
３図をも参照して説明する。

ランダムファイル（データ用ＲＡＭ９）にデータを書込
むときには、第３図に示すように、まず検索レコード番
号ｎをｎ＝１にセットする。

そして、この検索レコード番号ｎが、データを書込むレ
コード番号（目的レコード番号〕ｍと一致した（ｍ＝ｎ
Ｊか否かを判別する。

このとき、検索レコード番号ｎと目的レコード番号ｍと
が一致していなければ、その検索レコード番号ｎに既に
空きデータが書込まれているか否かを判別する。

このとき、その検索レコード番号ｎに既に空きデータ（
若しくは通常のデータ）が書込まれていれば、そのまま
検索レコード番号ｎを次のレコード番号に進め（ｎ＋ｎ
＋１）、上述したように検索レコード番号ｎと目的レコ
ード番号ｍとが一致したか否かを判別する。

これに刻して、その検索レコード番号ｎに未だ空きデー
タが書込まれていなければ、その検索レコード番号ｎに
データブロック最大歪よりも短いデータ長の空きデータ
、ここでは１バイト分のデータを空きデータとして書込
んだ後、上述したように検索レコード番号ｎを次のレコ
ード番号に進め（ｎ←ｎ＋１）、検索レコード番号ｎと
目的レコード番号ｍとが一致したか否かを判別する。

そして、このようにして検索レコード番号ｎと目的レコ
ード番号ｍとが一致して、目的とするレコード番号ｍが
見つかれば、その目的レコード番号ｍにデータを書込む
。

この処理について第４図を参照して具体的に説明する。

まず、レコード番号ｌにデータが書込まれた状態で１次
にレコード番号９９　（目的レコード番号ｍ）にデータ
を書込むとする。

この場合には、検索レコード番号ｎを検索レコード番号
ｌとしたとき、目的レコード番号９９と一致せず、しか
も既にデータが書込まれている（使用している）ので、
そのまま検索レコード番号ｎをレコード番号２とする。

このとき、検索レコード番号２は目的レコード番号９９
と一致しておらず、このときレコード番号２にデータが
書込まれていない場合には、このレコード番号２は空き
レコード番号となるので、１バイトのデータを空きデー
タとして書込む。

以外同様にして、レコード番号３〜９８について各々１
バイトの空きデータを書込んだ後、検索レコード番号・
ｎをレコード番号９９にしたときには、目的レコード番
号９９と一致するので、このレコード番号９９にデータ
を書込む。

したがって、データのない空きレコード番号の総メモリ
エリアは、　（空きレコード数ＸＩバイト〕となり、従
来のランダムファイル・システムでは空きレコード番号
の総メモリエリアが（空きレコード数×データブロック
最大長（２５６）バイト）にあったのに比べて、飛躇的
に少なくなるので、効率的にメモリを使用できる。

なお、ファイル更新時に空きレコード番号ｐにデータを
書込むときには、レコード番号（ｐ＋１）以後のレコー
ド番号のデータを、その書込みデータのデータ要分だけ
ずらして書込めばよい。

このように、このハンドベルト・コンピュータにおける
ランダムファイル・システムにおいては。

実際に使用していない空きレコード番号には１バイトデ
ータを空きデータとして書込むようにしている。

それによって、効率的なメモリの使用が可能になる。

なお、上記実施例では、この発明をハンドベルトコンピ
ュータにおけるランダムファイル・システムに実施した
例について述べたが、これに限るものではない。ただ、
特にメモリサイズが小さいシステムに使用した場合に効
果的である。

また、上記実施例においては、空きレコード番号に書込
む空きデータを１バイトにした例について述べたが、デ
ータブロック最大長より短いデータ長であれば、データ
ブロック最大長のデータを空きデータとする場合に比べ
てメモリの効率的実用が可能になるという効果は得られ
るが、データ長を短くする程より大きな効果が得られる
。

効果 以上説明したように、この発明によれば、ランダムファ
イル・システムにおけるメモリの効率的使用が可能にな
る。

【図面の簡単な説明】

第１図は、この発明を実施したランダムファイル・シス
テムを備えたハンドベルト・コンピュータの一例を示す
外観斜視図。 第２図は、同じくそのシステム制御部を示すブロック図
、 第３図及び第４図は、ラインダムファイルへのデータ書
込み処理を示すフロー図及びデータの書込み結果の一例
を示す説明図。 第５図は、従来のランダムファイル・システムにおける
データの書込み結果を示す説明図である。 １・・・キーボード　　　　２・・・ＣＲＴディスプレ
イ゛５・・・システム制御部　　６・・・ＣＰＵ８・・
・プログラム用ＲＡＭ　　９・・・データ用ＲＡＭ１０
・・・ファイル制御用ＲＡＭ （ほか１名） 第３図 第４図 １ノイド ２５６バイト （ｌブロック）

Claims (1)

【特許請求の範囲】
1. １　メモリをランダムファイルとして使用するランダム
   ファイル・システムにおいて、実際に使用していない空
   きレコード番号にはデータブロック最大長よりも短いデ
   ータ長の空きデータを書込む空きデータ書込み手段を設
   けたことを特徴とするランダムファイル・システム。