JPS63273145A - Member storage system for partitively organized file - Google Patents

Member storage system for partitively organized file

Info

Publication number
JPS63273145A
JPS63273145A JP62107199A JP10719987A JPS63273145A JP S63273145 A JPS63273145 A JP S63273145A JP 62107199 A JP62107199 A JP 62107199A JP 10719987 A JP10719987 A JP 10719987A JP S63273145 A JPS63273145 A JP S63273145A
Authority
JP
Japan
Prior art keywords
storage area
size
area
storage
record
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP62107199A
Other languages
Japanese (ja)
Inventor
Takao Yamaguchi
山口 多果夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP62107199A priority Critical patent/JPS63273145A/en
Publication of JPS63273145A publication Critical patent/JPS63273145A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To attain effective utilization of a partitively organized file by providing a means comparing a record size of a member with a storage area size thereof, a means sending a storage area size including the expanded area to the comparison means and a means retrieving the storage area of the member from the output of the comparison means. CONSTITUTION:A storage location 2 of a member provided additionally with an expansion area 50 and management information 3 registering the storage area size including the expanded area size are provided to the partitively organized file 1, and a means 200 comparing the record size T1 of the revised member with the storage area size T2, means 100 sending the storage area size T2 including the expanded area 50 to the comparison means 200 and a means 300 retrieving the storage area of the member from the output of the comparison means 200 are provided. The storage area 5 provided with a size to be stored including the expanded area 50 is retrieved in response to the record size of the member read and updated from the storage area in such a way to store the updated member thereby utilizing effectively the capacity of the partitively organized file 1.

Description

【発明の詳細な説明】 〔概要〕 区分編成ファイルに格納されている各メンバーに拡張領
域を付加し、各メンバーのアドレスを含む管理情報に拡
張領域情報を付加し、メンバーのレコードサイズと格納
領域サイズを比較する手段と、拡張領域を含む格納領域
サイズを該比較手段に送出する手段と、該比較手段の出
力からメンバーの格納領域を検索する手段とを設ける。
[Detailed Description of the Invention] [Summary] An extended area is added to each member stored in a partitioned file, extended area information is added to management information including the address of each member, and the record size and storage area of the member are A means for comparing sizes, a means for sending a storage area size including an expanded area to the comparing means, and a means for searching a member's storage area from the output of the comparing means are provided.

〔産業上の利用分野〕[Industrial application field]

本発明は区分編成ファイルに対するメンバーレコードの
格納方式に関するものである。
The present invention relates to a method for storing member records for partitioned files.

〔従来の技術〕[Conventional technology]

区分編成ファイルはファイルの構成方法の一つであり、
直接アクセスボリューム上に存在し、格納領域と称して
幾つかの独立なメンバーレコードを貯える部分と、ディ
レクトリ領域と称して各メンバーレコードの格納位置に
関する管理情報を持った領域から構成されるファイル形
式である。
A partitioned file is one way to organize a file.
It is a file format that exists on a direct access volume and consists of a storage area, which stores several independent member records, and a directory area, which contains management information regarding the storage location of each member record. .

第4図は従来の区分編成ファイルの一例を示す図である
FIG. 4 is a diagram showing an example of a conventional partitioned file.

図中、1は区分編成ファイル、2.〜27は夫々メンバ
ーレコード、31〜3nは夫々対応するメンバーレコー
ドに関する管理情報、4はディレクトリ領域、4aは制
御情報、5はメンバーレコードービ 一ドの格納領域、10は−≠−−名、20はアドレス、
30はレコード長である。
In the figure, 1 is a segmented organization file, 2. 27 are member records, 31 to 3n are management information regarding the corresponding member records, 4 is a directory area, 4a is control information, 5 is a storage area for member record files, 10 is -≠-- name, 20 is the address,
30 is the record length.

従来の区分編成ファイルlは第4図(a)に示す様にダ
イレクトアクセスメモリ上に定義され、ディレクトリ領
域4の大きさ、即ち、格納領域5に格納されるメンバー
の本数に応じてダイレクトアクセスメモリ上の占有領域
が定められる。
The conventional partitioned file l is defined on the direct access memory as shown in FIG. The upper occupied area is determined.

格納領域5にはメンバーレコード2.〜2ゎが格納され
、ディレクトリ領域4にはメンバーレコード2.〜27
の格納位置に関する管理情報34〜3.、、及び全メン
バー数を示す制御情報4aが夫々格納される。
The storage area 5 contains member records 2. ~2ゎ are stored, and member records 2. to 2ゎ are stored in the directory area 4. ~27
Management information 34-3 regarding the storage location of. , , and control information 4a indicating the total number of members are stored, respectively.

ディレクトリ領域4に格納されている管理情報3、〜3
イは第4図(blに示す様に各メンバーレコード名10
、レコード長30、及び区分編成ファイルl内の格納位
置の先頭のアドレス20から構成される。
Management information 3, ~3 stored in directory area 4
As shown in Figure 4 (bl), each member record name 10
, the record length 30, and the first address 20 of the storage position in the partitioned file l.

区分編成ファイル1を検索する時は制御情報4aにより
ディレクトリ領域4をサーチし、得られた管理情報3.
〜31からメンバーレコード2゜〜27の格納アドレス
を知ることが出来る。
When searching for the partitioned file 1, the directory area 4 is searched using the control information 4a, and the obtained management information 3.
From .about.31, the storage addresses of member records 2.about.27 can be known.

尚此れ等のメンバーレコード2.〜2nを格納する順序
は格納順序が先のものから順次格納する順編成ファイル
方式を採るのが普通である。
Member records such as this 2. The order in which files .about.2n are stored is normally stored in a sequential file format, starting from the earliest storage order.

此の様な区分編成ファイルlに格納されているメンバー
レコード2.〜2.%の中の成るメンバーレコード、例
えば2.に変更を行って新しいメンバーレコード2.1
 とした時、従来の制御方式では、前のメンバーレコー
ド2.と管理情報3.を廃棄し、新しいアドレスに新し
いメンバーレコーのアドレス20、レコード長30を管
理情報3.” としてディレクトリ領域4に書き込む方
式を採っている。即ち、区分編成ファイル1のメンバを
リプレースする時、新しいメンバーレコードのサイズの
大小の関わらず新しい領域に格納する。
Member records stored in a partitioned file l like this 2. ~2. Member records consisting of %, for example 2. Create a new member record by making changes to 2.1
In the conventional control method, the previous member record 2. and management information 3. , and set the address 20 and record length 30 of the new member record to the new address as management information 3. ” is written in the directory area 4. That is, when replacing a member of the partitioned file 1, the new member record is stored in a new area regardless of its size.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

然しなから上記制御方式は簡便である反面、区分編成フ
ァイルlのメンバーレコードに対し@繁にリプレースを
行う場合、例えばプログラム開発を行っている場合、次
々に新しい領域にメンバーレコードを書き込むため、区
分編成ファイルlの見掛は上の空き領域が急速に減少す
る。
However, while the above control method is simple, when member records of a partitioned file l are frequently replaced, for example when developing a program, member records are written to new areas one after another, so the partition The apparent free space at the top of the organization file l is rapidly decreasing.

此の場合、従来は圧縮操作を行って空き領域の拡大を計
っていた。
In this case, conventionally a compression operation was performed to expand the free space.

圧縮操作とは一旦区分編成フアイルlに格納されている
メンバーレコード2.〜27を磁気テープ等に移した後
、再び区分編成ファイルlに戻し、各メンバーレコード
2.〜2、の管F11ml!I3.〜37を修正する操
作である。此の圧縮操作を行うことにより余白部分が除
去されるので使用領域が減少する。
Compression operation refers to member records 2. once stored in partitioned file l. 27 to a magnetic tape, etc., and then put them back into the partitioned file l, and each member record 2. ~2, tube F11ml! I3. This is an operation to modify 37. By performing this compression operation, the margin area is removed, so the usable area is reduced.

然しなから此の圧縮操作は繁雑であるので、圧縮操作の
頻度を少なくする為には区分編成ファイルlの容量を必
要以上に大きくしなければならないと云う問題点があっ
た。
However, since this compression operation is complicated, there is a problem in that in order to reduce the frequency of compression operations, the capacity of the segmented file l must be made larger than necessary.

〔問題点を解決するための手段〕[Means for solving problems]

上記問題点は第1図の原理図に示す様に、可変長なメン
バーの格納領域5をディレクトリ領域4により管理する
区分編成ファイルlのメンバー格納方式であって、夫々
に拡張領域50を付設したメ編成ファイルlに備えると
共に、更新されたメンバーのレコードサイズT1と格納
領域サイズT2を比較する手段200と、拡張領域50
を含む格納領域サイズT2を比較手段200に送出する
手段100と、比較手段200の出力からメンバーの格
納領域を検索する手段300とを設けることにより解決
される。
As shown in the principle diagram of FIG. 1, the above problem lies in the member storage method of the partitioned file l in which variable-length member storage areas 5 are managed by the directory area 4, and an extension area 50 is attached to each member. a means 200 for preparing the main organization file l and comparing the record size T1 of the updated member with the storage area size T2;
This problem can be solved by providing means 100 for sending the storage area size T2 including the storage area size T2 to the comparing means 200, and means 300 for searching the member's storage area from the output of the comparing means 200.

〔作用〕[Effect]

本発明に依ると、該格納領域から読出され更新された該
メンバーのレコードサイズに応じて、拡張領域50を含
め格納可能なサイズを備える格納領域を検索して、更新
メンバーを格納するようにするので区分編成ファイルl
の容量を有効に利用出来る。
According to the present invention, in accordance with the record size of the updated member read from the storage area, a storage area having a size capable of storing the updated member including the expansion area 50 is searched to store the updated member. So partitioned file l
capacity can be used effectively.

〔実施例〕〔Example〕

第2図は本発明の一実施例による構成ブロック図である
FIG. 2 is a block diagram of a configuration according to an embodiment of the present invention.

第3図は本発明の説明図である。FIG. 3 is an explanatory diagram of the present invention.

図中、40は拡張領域情報、50は拡張領域、100は
データ長設定回路(送出手段) 、150はカウンタ、
200は比較回路(比較手段) 、250はフラグセン
ト、300は格納アドレス検索回路(検索手段)、35
0はメモリ書込回路である。
In the figure, 40 is extension area information, 50 is an extension area, 100 is a data length setting circuit (sending means), 150 is a counter,
200 is a comparison circuit (comparison means), 250 is a flag sent, 300 is a storage address search circuit (search means), 35
0 is a memory write circuit.

本発明では第3図に示す様に従来の管理情報3に、拡張
領域50の使用状態を表示する拡張領域情報40を付加
する。
In the present invention, as shown in FIG. 3, extension area information 40 indicating the usage status of the extension area 50 is added to the conventional management information 3.

区分編成ファイル1内に格納されていた任意のメンバー
を読出して加工した後、再び区分編成ファイル1へ戻す
時は、以下に述べる動作を行う。
After reading and processing an arbitrary member stored in the partitioned file 1, when returning it to the partitioned file 1 again, the following operations are performed.

南北の時、加工された後のレコードサイズTIは加工さ
れる前のレコードサイズT2とは異なっている。
In the case of north and south, the record size TI after processing is different from the record size T2 before processing.

起動がかけられるとカウンタ150とフラグセット25
0は共にリセットされる。
When activated, counter 150 and flag set 25
0 is reset together.

(A)比較回路200に更新されたメンバーのレコード
サイズT1が入力される。データ長設定回aiooはデ
ィレクトリ領域4にアクセスし、当該入力されたメンバ
ーの元の格納アドレスを調べ、其の格納領域のサイズT
2を比較回路200に入力する。比較回路200は入力
された二つの値T I 。
(A) The updated member record size T1 is input to the comparison circuit 200. The data length setting time aioo accesses the directory area 4, checks the original storage address of the input member, and determines the size T of the storage area.
2 is input to the comparison circuit 200. The comparison circuit 200 receives two input values T I .

T2を比較する。Compare T2.

(1)更新されたメンバーのレコードサイズT1と格納
領域T2の間に、T1≦T1なる関係が成立する場合、
OKK信号格納アドレス検索回路300に通知し、格納
アドレス検索回路300はフラグセット250からの信
号が“0″であるのでディレクトリ領域4にアクセスす
ることで格納領域を読出し、メモリ書込回路350に通
知して当該アドレスの格納領域に更新メンバーを格納す
る。南北の段階で拡張領域50の書き換えは行わない。
(1) If the relationship T1≦T1 holds between the record size T1 of the updated member and the storage area T2,
The OKK signal is notified to the storage address search circuit 300, and since the signal from the flag set 250 is “0”, the storage address search circuit 300 reads the storage area by accessing the directory area 4, and notifies the memory write circuit 350. and stores the updated member in the storage area of the address. The expansion area 50 is not rewritten at the north-south stage.

(2)一方更新されたメンバーのレコードサイズT1と
格納領域T2の間に、TI>TIなる関係が成立する場
合、比較回路200はNG信号をカウンタ150に送出
する。NG信号を受信したカウンタ150は+1カウン
トアツプし、其のカウント値fをフラグセット250に
入力すると共にデータ長設定回路100に通知する。
(2) On the other hand, if the relationship TI>TI is established between the record size T1 of the updated member and the storage area T2, the comparison circuit 200 sends an NG signal to the counter 150. Upon receiving the NG signal, the counter 150 counts up by +1, inputs the count value f to the flag set 250, and notifies the data length setting circuit 100.

(B)此の通知を受けたデータ長設定回路100は再度
ディレクトリ領域4にアクセスし、前出の格納領域を拡
張領域50を含めた長さのサイズを読出し、T2として
比較回路200に入力する。
(B) Upon receiving this notification, the data length setting circuit 100 accesses the directory area 4 again, reads out the length of the aforementioned storage area including the extension area 50, and inputs it to the comparison circuit 200 as T2. .

比較回路200は入力された二つの値T1、T2を比較
し、T1≦T1ならばOKK信号格納アドレス検索回路
300に通知し、TI>TlならばNG信号をカウンタ
150に送出する。
Comparison circuit 200 compares the two input values T1 and T2, and if T1≦T1, notifies OKK signal storage address search circuit 300, and if TI>Tl, sends an NG signal to counter 150.

(3) OK信号を受信した格納アドレス検索回路30
0は“1″信号をフラグセント250から受けているの
でディレクトリ領域4にアクセスし、当該格納領域の拡
張領域50を含めた格納領域を読出し、メモリ書込回路
350に通知して当該アドレスの拡張領域50を含めた
格納領域に更新メンバーを格納する。続いて拡張MM5
0に対し書込みを行う。
(3) Storage address search circuit 30 that received the OK signal
Since 0 receives the "1" signal from the flag center 250, it accesses the directory area 4, reads the storage area including the extension area 50 of the storage area, and notifies the memory write circuit 350 to extend the address. The updated member is stored in a storage area including area 50. Next is expansion MM5
Write to 0.

(41N G信号を受信したカウンタ150は+1カウ
ントアツプし、其のカウント値fをフラグセット250
に入力すると共にデータ長設定回路100に通知する。
(The counter 150 that received the 41NG signal increments the count by +1, and sets the count value f to the flag 250.)
The data length setting circuit 100 is notified at the same time.

(B)此の通知を受けたデータ長設定回路100は再度
ディレクトリ領域4にアクセスし、前出の格納領域を拡
張領域50を含めた長さのサイズを読出し、T2として
比較回路200に入力する。
(B) Upon receiving this notification, the data length setting circuit 100 accesses the directory area 4 again, reads out the length of the aforementioned storage area including the extension area 50, and inputs it to the comparison circuit 200 as T2. .

比較回路200は入力された二つの値T1、T2を比較
し、TI≦T1ならばOK倍信号格納アドレス検索回路
300に通知し、Tl>TlならばNG信号をカウンタ
150に送出する。
Comparison circuit 200 compares the two input values T1 and T2, and if TI≦T1, it notifies OK multiple signal storage address search circuit 300, and if Tl>Tl, sends an NG signal to counter 150.

(3)上記手順は更新されたメンバーの格納領域が検出
出来る迄反復する。そして未使用な格納領域は拡張領域
50を含めて使用中の格納領域よりも領域サイズが長く
するようにされる。
(3) The above procedure is repeated until the storage area of the updated member can be detected. The unused storage area, including the expansion area 50, is made to have a longer area size than the storage area in use.

〔発明の効果〕〔Effect of the invention〕

以上詳細に説明した様に本発明によれば、区分編成ファ
イルの有効利用が可能となる為、圧縮操作を行う回数が
大幅に減少するので区分編成ファイルの運用が楽になる
と云う大きい効果がある。
As explained in detail above, according to the present invention, it is possible to effectively utilize a partitioned file, and the number of times compression operations are performed is greatly reduced, which has the great effect of making the operation of partitioned files easier.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の原理図である。 第2図は本発明の一実施例による構成ブロック図である
。 第3図は本発明の説明図である。 第4図は従来の区分編成ファイルの一例を示す図である
。 図中、1は区分編成ファイル、2a〜2oは夫々メンバ
ーレコード、31〜3.、は夫々対応するメンバーレコ
ードに関する管理情報、4はディレクトリ領域、4aは
制御情報、5はメンバーレコードの格納領域、IOはメ
ンバー名、20はアドレス、30はレコード長、40は
拡張領域情報、50は拡張領域、100はデータ長設定
回路、150はカウンタ、200は比較回路、250は
フラグセント、300は格納アドレス検索回路、350
はメモリ書込回路である。 本発明の涼理口 千 1 圀 さイと13月の一笑坊芭rJt二、tb刀巧、iスアD
ツフ図千 2 凶 朴姿吐の訝州に 子 3 圀
FIG. 1 is a diagram showing the principle of the present invention. FIG. 2 is a block diagram of a configuration according to an embodiment of the present invention. FIG. 3 is an explanatory diagram of the present invention. FIG. 4 is a diagram showing an example of a conventional partitioned file. In the figure, 1 is a partitioned file, 2a to 2o are member records, and 31 to 3. , are management information regarding the corresponding member records, 4 is a directory area, 4a is control information, 5 is a member record storage area, IO is a member name, 20 is an address, 30 is a record length, 40 is extended area information, 50 100 is an expansion area, 100 is a data length setting circuit, 150 is a counter, 200 is a comparison circuit, 250 is a flag sent, 300 is a storage address search circuit, 350
is a memory write circuit. Ryoriguchi Sen of the present invention 1 Kuni Sai and 13 months Isshobo Basu rJt 2, tb Toko, i Sua D
Tsufuzu 1000 2 The son of the evil pakist, Gushu 3 Kuni

Claims (1)

【特許請求の範囲】 可変長なメンバーの格納領域(5)をディレクトリ領域
(4)により管理する区分編成ファイル(1)のメンバ
ー格納方式であって、 夫々に拡張領域(50)を付設した該メンバーの格納位
置(2)と、該拡張領域(50)のサイズを含む格納領
域サイズ(T2)を登録した管理情報(3)とを該区分
編成ファイル(1)に備えると共に、該メンバーのレコ
ードサイズ(T1)と該格納領域サイズ(T2)を比較
する手段(200)と、該拡張領域(50)を含む該格
納領域サイズ(T2)を該比較手段(200)に送出す
る手段(100)と、該比較手段(200)の出力から
該メンバーの格納領域を検索する手段(300)とを設
け、 該格納領域から読出され更新された該メンバーのレコー
ドサイズ(T1)に応じて該拡張領域(50)を含め格
納可能なサイズを備える格納領域を検索し、更新メンバ
ーを格納するようにしたことを特徴とする区分編成ファ
イルのメンバー格納方式。
[Claims] A member storage method for a partitioned file (1) in which variable-length member storage areas (5) are managed by directory areas (4), each of which is provided with an extension area (50). The storage location (2) of the member and the management information (3) in which the storage area size (T2) including the size of the expansion area (50) is registered are provided in the partitioned file (1), and the record of the member is provided. Means (200) for comparing the size (T1) and the storage area size (T2), and means (100) for sending the storage area size (T2) including the expansion area (50) to the comparing means (200). and means (300) for searching the storage area of the member from the output of the comparison means (200), and the expansion area is searched according to the record size (T1) of the member read from the storage area and updated. (50) A member storage method for a partitioned file, characterized in that a storage area having a size that can store the file including the updated member is searched and an updated member is stored.
JP62107199A 1987-04-30 1987-04-30 Member storage system for partitively organized file Pending JPS63273145A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62107199A JPS63273145A (en) 1987-04-30 1987-04-30 Member storage system for partitively organized file

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62107199A JPS63273145A (en) 1987-04-30 1987-04-30 Member storage system for partitively organized file

Publications (1)

Publication Number Publication Date
JPS63273145A true JPS63273145A (en) 1988-11-10

Family

ID=14452994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62107199A Pending JPS63273145A (en) 1987-04-30 1987-04-30 Member storage system for partitively organized file

Country Status (1)

Country Link
JP (1) JPS63273145A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216016A (en) * 1985-02-26 1986-09-25 Fujitsu Ltd Area control system for data base
JPS61292758A (en) * 1985-06-20 1986-12-23 Fujitsu Ltd Area allocation system for direct access device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216016A (en) * 1985-02-26 1986-09-25 Fujitsu Ltd Area control system for data base
JPS61292758A (en) * 1985-06-20 1986-12-23 Fujitsu Ltd Area allocation system for direct access device

Similar Documents

Publication Publication Date Title
JP2646399B2 (en) Method and apparatus for efficiently managing a write-once volume
JP2865500B2 (en) File storage management method
EP0487331B1 (en) Directory management system
US6691136B2 (en) Fast data retrieval based upon contiguous consolidation of records according to frequency of access
JPS63273145A (en) Member storage system for partitively organized file
JPS593567A (en) Buffer number setting system of tree structure
JPS5851348A (en) High-speed access system for variable-length record
JPH06103128A (en) Storage device
JPH02151944A (en) Data processor
JP2912657B2 (en) File access processor
JPH0423143A (en) Data storing system
JPS61103242A (en) High-speed retrieval system
JPH0557624B2 (en)
JPH0744426A (en) File management method for file system
JPH01255028A (en) Method for making access to external storage device
JPS63291145A (en) Method for managing file
JPH0283639A (en) File generation control method
JPS6358555A (en) Control system for file space
JPH04172541A (en) Record storage unit
JPH0877205A (en) Relational database management system
JPS61120238A (en) File access system
JPH04348473A (en) Image retrieving network system
JPS58155463A (en) Registering system of data set
JPH06149647A (en) Multi-media file managing system
JPH09101968A (en) Method and device for retrieving data