JPH064381A - 可変長レコード置換方式 - Google Patents

Abstract

(57)【要約】 【目的】 メンバを構成する任意のレコードを異なる長
さのレコードで置換する。 【構成】 複数のレコードからなる複数のブロックから
構成されているメンバ１５の任意のレコードを置換処理
手段１２により、短いレコードの場合はブロック内のレ
コードを詰め、長いレコードの場合にはブロックを追加
して異なる長さのレコードで置換する。そして、ブロッ
クの格納と追加において、無駄なブロックを作成しない
格納処理手段１３と追加処理手段１４を付加できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はライブラリ管理に関し、
特にライブラリへのメンバアクセスを実現するための可
変長レコード置換方式に関するものである。

【０００２】

【従来の技術】従来においては、可変長レコードからな
る場合、同じ長さのレコードでないと、メンバを構成す
る任意のレコードを置換することができなかった。そし
て、一つのレコードだけの置換の場合でも、一つのメン
バの更新処理となり、仮に新たなメンバを作成してから
更新前のメンバを削除していた。

【０００３】

【発明が解決しようとする課題】上述した従来の方式で
は、可変長レコードからなる場合、同じ長さのレコード
でないと、メンバを構成する任意のレコードを置換する
ことができなかった。このため、一つのレコードだけの
置換の場合でも、メンバの先頭から全てのレコードを読
みだして書き込まなければならず、処理にかなりの時間
がかかるという課題があった。また、一つのメンバの更
新処理となるため、仮の新たなメンバを作成するのに充
分な領域を必要とするという課題があった。

【０００４】

【課題を解決するための手段】本発明の可変長レコード
置換方式は、待機結合編成のライブラリ内にある可変長
レコードからなるメンバに対して、このメンバを構成す
る任意のレコードを短いレコードで置換する際はブロッ
ク内のレコードを詰め、長いレコードで置換する際は新
たなブロックを追加して、メンバを構成する任意のレコ
ードを異なる長さのレコードと置換する置換処理手段を
備えるものである。また、本発明の別の発明による可変
長レコード置換方式は、上記のものにおいて、メンバを
構成する任意のレコードを長いレコードで置換する際
に、各レコード長の合計がブロック長以下なら新たなブ
ロックを追加せずにブロック内に納める格納処理手段を
備えるものである。また、本発明のさらに別の発明によ
る可変長レコード置換方式は、上記の第１の発明におい
て、メンバを構成する任意のレコードを長いレコードで
置換する際に、新たなブロックに書き込むレコード長が
次のブロックに納まるなら、新たなブロックを追加しな
い追加処理手段を備えるものである。

【０００５】

【作用】本発明においては、メンバを構成する任意のレ
コードを異なる長さのレコードに置換する。

【０００６】

【実施例】図１は本発明の一実施例を示すブロック図で
ある。この図１において、１１はレコード、１２は待機
結合編成のライブラリ内にある可変長レコードからなる
メンバに対して、このメンバを構成する任意のレコード
を短いレコードで置換する際はブロック内のレコードを
詰め、長いレコードで置換する際は新たなブロックを追
加して、メンバを構成する任意のレコードを異なる長さ
のレコードと置換する置換処理手段である。１３はメン
バを構成する任意のレコードを長いレコードで置換する
際に、各レコード長の合計がブロック長以下なら新たな
ブロックを追加せずにブロック内に納める格納処理手段
であり、１４はメンバを構成する任意のレコードを長い
レコードで置換する際に、新たなブロックに書き込むレ
コード長が次のブロックに納まるなら、新たなブロック
を追加しない追加処理手段である。１５は待機結合編成
のライブラリ内にある可変長レコードからなるメンバで
ある。

【０００７】そして、待機結合編成のライブラリ内のメ
ンバ１５は、可変長のレコードからなる複数のブロック
から構成されており、各ブロックはチェーンによって結
ばれている。本発明は、この置換処理手段１２により、
メンバ１５を構成する任意のレコードを異なる長さのレ
コードで置換することを可能とするものである。

【０００８】図２は置換前後のメンバ構成を示す説明図
で、図１の置換処理手段１２により置換される前と後の
メンバ構成の例を示したものである。ここでは、レコー
ドＢをレコード長がレコードＢよりも長いレコードＦで
置換する場合を示している。図２（ａ）は置換前のメン
バ構成例を示すものである。メンバは、複数のブロック
（図中、ブロック１とブロック２）から構成される。ブ
ロックは、複数のレコード（図中、ブロック１はレコー
ドＡ，レコードＢ，レコードＣ、ブロック２はレコード
Ｄ，レコードＥ）からそれぞれ構成される。各ブロック
はチェーンによって結ばれている。図２（ｂ）は置換後
のメンバ構成例を示すもので、図２（ａ）中のレコード
ＢをレコードＦに置換した状態を示す。ブロック内で置
換されるレコードより前にある前レコード（図中、レコ
ードＡ）と、置換されるレコード（図中、レコードＢ）
と、置換されるレコードより後にある後続レコード（図
中、レコードＣ）との３つにブロックを分けて、置換さ
れるレコードのブロック（図中、ブロック４）の内容を
指定された置換するレコード（図中、レコードＦ）にす
る。

【０００９】図３は図１における置換処理手段１２の動
作説明に供するフローチャートである。つぎに、図２
（ａ）から図２（ｂ）になる過程を図３を参照して説明
する。 （１）置換されるレコード（旧レコード）のサイズと置
換するレコード（新レコード）のサイズを比較する（ス
テップ１０１）。図２では、旧レコードがレコードＢ、
新レコードがレコードＦである。 （２） （１）の結果が等しい場合は、従来の処理によ
り置換が行われる。（ステップ１０２）。 （３） （１）の結果、新レコードが旧レコードより短
い場合は、まず、新しいブロック（新ブロック）を確保
する（ステップ１０３）。そして、新ブロックに置換さ
れるレコードを含むブロックの中のレコードを順に複写
格納する。（ステップ１０４）。このとき旧レコードは
新レコードに置換される。チェーンを変更して、新ブロ
ックをメンバの構成ブロックにし、旧ブロックは解放す
る（ステップ１０５）。 （４） （１）の結果、新レコードが旧レコードより長
い場合は、前レコード、旧レコード、後続レコードの３
つに分けて、旧レコードを新レコードと置換する。図２
では、レコードＦがレコードＢより長いので、この条件
の処理になる。前レコードがレコードＡ、後続レコード
Ｃである。旧レコード（図２中、レコードＢ）がブロッ
ク（図２中、ブロック１）の最後のレコードではなく後
続レコード（図２中、レコードＣ）がある場合には、メ
ンバにブロック（図２中、ブロック３）を追加して後続
レコードを複写格納する（ステップ１０６，１０７）。

【００１０】そして、旧レコード（図２中、レコード
Ｂ）がブロック（図２中、ブロック１）の先頭のレコー
ドではなく前レコード（図２中、レコードＡ）がある場
合には、メンバにブロック（図２中、ブロック４）を追
加して新レコード（図２中、レコードＦ）を格納する。
旧レコードがブロックの先頭のレコードだった場合、ブ
ロックの先頭から新レコードを格納する（ステップ１０
８，１０９）。最後にブロック（図２中、ブロック１）
の不要になった領域である前レコード（図２中、レコー
ドＡ）に後続するレコード（図２中、ブロック１内のレ
コードＢとレコードＣ）を削除し、空領域とする（ステ
ップ１１０，１１１）。以上の処理により、メンバを構
成する任意のレコードを異なる長さのレコードと置換す
ることが可能となる。また、処理に必要なライブラリ内
の空領域は最大２ブロックでよい。

【００１１】つぎに本発明に付加できる機能としての格
納処理手段１３と追加処理手段１４につて説明する。図
４は格納処理手段１３によるメンバ構成を示す説明図
で、（ａ）は処理前のメンバ構成を示し、（ｂ）は処理
後のメンバ構成（レコードＢをレコードＧに置換）を示
す。図中には置換されるレコードを含むブロックのみ示
してある。ブロックは、置換されるレコードより前にあ
る前レコード（図中、レコードＡ）と、置換されるレコ
ード（図中、レコードＢ）と、置換されるレコードより
後にある後続レコード（図中、レコードＣ）の３つのレ
コードを含むものとする。そして、メンバを構成する任
意のレコード（図中、レコードＢ）を長いレコード（図
中、レコードＧ）で置換する場合に、各レコード長の合
計がブロック長以下なら新たなブロックを追加せずにブ
ロック内に納める。

【００１２】図５は格納処理手段１３の動作説明に供す
るフローチャートで、図３に処理を加えた部分を示して
ある。置換されるレコード（旧レコード）のサイズと置
換するレコード（新レコード）のサイズをステップ２０
１で比較して、新レコードが旧レコードより長い場合
は、置換後のブロック内に含まれるレコード長の和（図
４中、レコードＡ、レコードＧ、レコードＣの和）と空
領域を含むブロック長とを比較する（ステップ２０
２）。そして、ブロック内のレコード長の和がブロック
長より短い場合には、旧レコードより新レコードが短い
場合の処理（図３の説明の（３））を行う。ま、ブロッ
ク内のレコード長の和がブロック長より長い場合には、
旧レコードより新レコードが長い場合の処理（図３の説
明の（４））を行う。以上の説明により明かなように、
格納処理手段１３により無駄なブロックを作成しないた
めライブラリの領域を有効に利用することができる。

【００１３】図６は追加処理手段１４によるメンバ構成
を示す説明図で、（ａ）は処理前のメンバ構成を示し、
（ｂ）は処理後のメンバ構成（レコードＢをレコードＨ
に置換）を示す。ブロック１は、置換されるレコードよ
り前にある前レコード（図中、レコードＡ）と、置換さ
れるレコード（図中、レコードＢ）と、置換されるレコ
ードより後にある後続レコード（図中、レコードＣ）の
３つのレコードを含むものとする。そして、メンバを構
成する任意のレコード（図中、レコードＢ）を長いレコ
ード（図中、レコードＨ）で置換する場合に、新たなブ
ロックに書き込むレコード長が次のブロックに納まるな
ら、新たなブロックを追加しない。図２においては後続
レコード（図中、レコードＣ）は新たなブロック（図
中、ブロック３）を追加して格納したが、この図６では
新たなブロックは追加せず、ブロック２に格納される。

【００１４】図７は追加処理手段１４の動作説明に供す
るフローチャートで、図３に処理を加える部分を示して
ある。この図７（ａ）は後続レコード格納時のブロック
追加処理の流れ図で、図３のブロック追加して後続レコ
ードを格納する処理に加える。置換されるレコードより
後にある後続レコード（図６中、レコードＣ）と次のレ
コード内にあるレコード（図６中、レコードＤ）のサイ
ズの和と、ブロックのサイズを比較する（ステップ３０
１）。そして、ブロックのサイズより長い場合には、図
３と同じブロック追加して後続レコードを格納する処理
を行う（ステップ３０２）。ブロックのサイズより短い
場合には、まず、新しいブロック（新ブロック）を確保
する（ステップ３０３）。新ブロックに、継続するレコ
ードと次のブロック内のレコードを順に複写格納する
（ステップ３０４）。チェーンを変更して、新ブロック
をメンバの構成ブロックにし、旧ブロックは解放する
（図６中、ブロック２）（ステップ３０５）。

【００１５】図７（ｂ）は新レコード格納時のブロック
追加処理の流れ図で、図３のブロック追加して新レコー
ドを格納する処理に加える。置換されるレコードより前
にある前レコード（図６中、レコードＡ）と置換する新
レコード（図６中、レコードＨ）のサイズの和とブロッ
クのサイズを比較する（ステップ３０６）。そして、ブ
ロックのサイズより長い場合には、図３と同じブロック
追加して新レコードを格納する処理を行い（ステップ３
０７）、図３の次の処理へ続く。ブロックのサイズより
短い場合には、まず、新しいブロック（新ブロック）を
確保する（ステップ３０８）。新ブロックに、前レコー
ドと新レコードを順に複写格納する（ステップ３０
９）。そして、チェーンを変更して、新ブロックをメン
バの構成ブロックにし、旧ブロックは解放する（ステッ
プ３１０）（図６中、ブロック１）。以上の説明により
明かなように、追加処理手段１４により無駄なブロック
を作成しないためライブラリの領域を有効に利用するこ
とができる。

【００１６】

【発明の効果】以上説明したように本発明は、メンバを
構成する任意のレコードを異なる長さのレコードに置換
するようにしたので、待機結合編成のライブラリ内にあ
る可変長レコードからなるメンバに対して、メンバを構
成する任意のレコードを異なる長さのレコードと置換が
可能となり、一つのレコードだけの置換の場合に、メン
バの先頭から全てのレコードを読みだして書き込む必要
がなくなる。よって、処理にかかる時間を短縮すること
ができる効果がある。また、一つのメンバを新たに作成
しないため、少ない領域での更新処理ができるという効
果を有する。

【図面の簡単な説明】

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

【図２】図１の動作説明に供する置換前後のメンバ構成
例を示す説明図である。

【図３】図１における置換処理手段の動作説明に供する
フローチャートである。

【図４】図１における格納処理手段のメンバ構成例を示
す説明図である。

【図５】図１における格納処理手段の動作説明に供する
フローチャートである。

【図６】図１における追加処理手段によるメンバ構成例
を示す説明図である。

【図７】図１における追加処理手段の動作説明に供する
フローチャートである。

【符号の説明】

１１ レコード １２ 置換処理手段 １３ 格納処理手段 １４ 追加処理手段 １５ メンバ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 待機結合編成のライブラリ内にある可変
   長レコードからなるメンバに対して、このメンバを構成
   する任意のレコードを短いレコードで置換する際はブロ
   ック内のレコードを詰め、長いレコードで置換する際は
   新たなブロックを追加して、メンバを構成する任意のレ
   コードを異なる長さのレコードで置換する置換処理手段
   を備えることを特徴とする可変長レコード置換方式。
2. 【請求項２】 請求項１記載の可変長レコード置換方式
   において、メンバを構成する任意のレコードを長いレコ
   ードで置換する際に、各レコード長の合計がブロック長
   以下なら新たなブロックを追加せずにブロック内に納め
   る格納処理手段を備えることを特徴とする可変長レコー
   ド置換方式。
3. 【請求項３】 請求項１記載の可変長レコード置換方式
   において、メンバを構成する任意のレコードを長いレコ
   ードで置換する際に、新たなブロックに書き込むレコー
   ド長が次のブロックに納まるなら、新たなブロックを追
   加しない追加処理手段を備えることを特徴とする可変長
   レコード置換方式。