JPH056888B2 - - Google Patents

Info

Publication number
JPH056888B2
JPH056888B2 JP61283375A JP28337586A JPH056888B2 JP H056888 B2 JPH056888 B2 JP H056888B2 JP 61283375 A JP61283375 A JP 61283375A JP 28337586 A JP28337586 A JP 28337586A JP H056888 B2 JPH056888 B2 JP H056888B2
Authority
JP
Japan
Prior art keywords
data set
track
control block
format
area
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.)
Expired - Fee Related
Application number
JP61283375A
Other languages
Japanese (ja)
Other versions
JPS63136216A (en
Inventor
Hideyuki Ishii
Akio Nakagawa
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 JP61283375A priority Critical patent/JPS63136216A/en
Publication of JPS63136216A publication Critical patent/JPS63136216A/en
Publication of JPH056888B2 publication Critical patent/JPH056888B2/ja
Granted legal-status Critical Current

Links

Landscapes

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

Description

【発明の詳細な説明】 〔概要〕 DSCB4とDSCB5に対してVTOCの先頭トラツ
クを割り当て、DSCB4の読み込み時に先頭トラ
ツクを連続的に読み込み、これにより、空きスペ
ース情報の収集処理を高速で行い、また、データ
セツト・アクセスのためのDSCB1などの検索処
理にハツシユ法を使用し、該当するデータセツト
名の対象となるトラツクを決定し、そのトラツク
上のみの検索を行い、更に、オーバフロー・トラ
ツク域を用意し、そのオーバフロー・トラツク域
の検索を行い得るようにしたものである。
[Detailed Description of the Invention] [Summary] The first track of the VTOC is assigned to DSCB4 and DSCB5, and the first track is read continuously when reading DSCB4, thereby collecting free space information at high speed. , the hashing method is used in search processing such as DSCB1 for data set access, determines the target track of the corresponding data set name, searches only on that track, and then searches the overflow track area. The overflow track area can be searched.

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

本発明は、VTOCアクセス方式の改良に関す
るものである。なお、VTOCとはDASDボリユ
ウム上に作成されるデータセツトを管理する領域
である。
The present invention relates to improvements in VTOC access methods. Note that VTOC is an area that manages data sets created on the DASD volume.

〔従来の技術〕[Conventional technology]

従来、VTOCを検索する場合、先頭より順番
にキーの検索を行う方法やインデツクスを用い
て、VTOC内の位置付けを行つた後にデータの
検索を行う方法があつた。
Conventionally, when searching a VTOC, there have been methods of searching for keys sequentially from the beginning, or methods of using an index to locate within the VTOC and then searching for data.

〔解決しようとする問題点〕[Problem to be solved]

しかし、前者の方法では、キー検索による検索
時間が長いのでチヤネルの占有時間が長いと言う
欠点があり、後者の方法では、インデツクスの作
成を行わなければならないこと及びインデツクス
部の処理を行わなければならないこと等のため
に、I/O回数やCPU時間が増加すると言う欠
点があつた。
However, the former method has the disadvantage that the channel occupancy time is long because the key search takes a long time, and the latter method requires the creation of an index and the processing of the index section. This has the drawback of increasing the number of I/Os and CPU time.

本発明は、この点に鑑みて創作されたものであ
つて、データセツトの検索のためのVTOCアク
セスの高速化を図ることを目的としている。
The present invention was created in view of this point, and aims to speed up VTOC access for searching data sets.

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

第1図は本発明の原理ブロツク図である。
VTOCは、第1の管理域1,第2の管理域2及
びオーバフロー・トラツク域3に分割されてい
る。第1の管理域に対してはVTOCの先頭トラ
ツクが割り当てられ、このトラツクの中には形式
4のデータセツト制御ブロツクDSCB4と形式5
のデータセツト制御ブロツクDSCB5が格納され
る。第2の管理域2に対しては複数のトラツクが
割り当てられており、この中には、形式1のデー
タセツト制御ブロツクDSCB1と、形式2のデー
タセツト制御ブロツクDSCB2と、形式3のデー
タセツト制御ブロツクDSCB3とが格納される。
FIG. 1 is a block diagram of the principle of the present invention.
The VTOC is divided into a first management area 1, a second management area 2 and an overflow track area 3. The first track of the VTOC is allocated to the first management area, and this track contains a format 4 data set control block DSCB4 and a format 5 data set control block DSCB4.
Data set control block DSCB5 is stored. A plurality of tracks are assigned to the second management area 2, including a format 1 dataset control block DSCB1, a format 2 dataset control block DSCB2, and a format 3 dataset control block DSCB1. Block DSCB3 is stored.

形式1のデータセツト制御ブロツクDSCB1は、
データセツト名、データセツトの特徴および作成
されたデータセツト記憶域の上限と下限を示すも
のである。形式2のデータセツト制御ブロツク
DSCB2は、索引順編成データセツトに対して作
成されるものであつて、これは形式1のデータセ
ツト制御ブロツクDSCB1からポイントされてい
る。形式3のデータセツト制御ブロツクDSCB3
は、形式1のデータセツト制御ブロツクDSCB1
で定義出来なかつたデータセツト記憶域を定義す
るものである。形式4のデータセツト制御ブロツ
クDSCB4は、VTOC自体の属性を定義するもの
である。形式5のデータセツト制御ブロツクは、
空きスペース域を管理するものである。
The format 1 data set control block DSCB1 is:
It shows the data set name, the characteristics of the data set, and the upper and lower limits of the created data set storage area. Format 2 data set control block
DSCB2 is created for the indexed sequential data set and is pointed to from the type 1 data set control block DSCB1. Format 3 data set control block DSCB3
is the format 1 data set control block DSCB1
It defines the data set storage area that could not be defined in . The format 4 data set control block DSCB4 defines the attributes of the VTOC itself. The format 5 data set control block is:
It manages the free space area.

或るデータセツトに対する形式1のデータセツ
ト制御ブロツクDSCB1を第2の管理域2の中の
何れのトラツクに格納するかはハツシユ法によつ
て決定される。このハツシユ法は、データセツト
名を第2の管理域2のトラツク数で割算し、余り
を該当トラツク番号とするものである。
In which track in the second management area 2 the format 1 data set control block DSCB1 for a certain data set is to be stored is determined by the hashing method. This hashing method is to divide the data set name by the number of tracks in the second management area 2, and use the remainder as the corresponding track number.

第1の管理域1のトラツクの先頭レコード(レ
コード0)にはトラツクがオーバフローしている
か否かを示す情報が書き込まれている。同様に、
第2の管理域2のトラツクのレコード0にも、そ
のトラツクがオーバフローしているか否かを示す
情報が書き込まれている。例えば、第2の管理域
2のトラツクに形式1のデータセツト制御ブロツ
クDSCB1を格納しようとしている時に、そのト
ラツクがオーバフローしている場合には、その形
式1のデータセツト制御ブロツクDSCB1はオー
バフロー・トラツク域3に格納される。オーバフ
ロー・トラツク域3には、少量、例えば5個のト
ラツクが割り当てられる。
Information indicating whether or not the track is overflowing is written in the first record (record 0) of the track in the first management area 1. Similarly,
Record 0 of the track in the second management area 2 also has information written therein indicating whether or not the track is overflowing. For example, if a Format 1 data set control block DSCB1 is to be stored in a track in the second management area 2, and that track overflows, the Format 1 data set control block DSCB1 will be stored in the overflow track. Stored in area 3. Overflow track area 3 is allocated a small amount, for example 5 tracks.

〔実施例〕〔Example〕

第2図は本発明におけるVTOCの構成例を示
す図である。同図において、1はDSCB4と
DSCB4が格納される管理域、2はDSCB1と
DSCB2とDSCB3が格納される管理域、3はオー
バフロー・トラツク域をそれぞれ示す。なお、
DSCBとはDataset Control Blockの略である。
VTOCは、DSCB4とDSCB5を格納する管理域
1、DSCB1とDSCB2とDSCB3を格納する管理域
2、オーバフロー域3とを有している。管理域1
は、VTOCの先頭トラツクであり、この中には
DSCB4とDSCB5とが格納される。DSCB4は
VTOC自体の属性を定義するものである。
DSCB5は、空きスペース域を管理するものであ
る。管理域2は複数のトラツクから構成されてお
り、この中にはDSCB1とDSCB2とDSCB3が格納
される。DSCB1は、データセツト名とデータセ
ツトの特徴と作成されたデータセツト記憶域の上
限と下限とを示す。DSCB2は索引順編成データ
セツトに対して作成されるものであつて、これは
DSCB1からポイントされている。DSCB3は、
DSCB1で定義出来なかつたデータセツト記憶域
を定義するものである。オーバフロー域3は、例
えば5個のトラツクから構成されている。管理域
1のトラツク又は管理域2のトラツクが一杯にな
り、DSCBが書き切れなくなつた場合には、その
DSCBはオーバフロー・トラツク域3に書き込ま
れる。オーバフローしているか否かの情報は、ト
ラツクの先頭に存在するレコード0のデータ部に
書き込まれる。なお、DSCB0は空きのDSCBで
ある。
FIG. 2 is a diagram showing an example of the configuration of the VTOC in the present invention. In the same figure, 1 is DSCB4.
Management area where DSCB4 is stored, 2 is DSCB1 and
A management area where DSCB2 and DSCB3 are stored, and 3 represents an overflow track area. In addition,
DSCB is an abbreviation for Dataset Control Block.
The VTOC has a management area 1 that stores DSCB4 and DSCB5, a management area 2 that stores DSCB1, DSCB2, and DSCB3, and an overflow area 3. Management area 1
is the first track of VTOC, which includes
DSCB4 and DSCB5 are stored. DSCB4 is
It defines the attributes of the VTOC itself.
DSCB5 manages the free space area. Management area 2 is composed of a plurality of tracks, and DSCB1, DSCB2, and DSCB3 are stored therein. DSCB1 indicates the data set name, the characteristics of the data set, and the upper and lower limits of the created data set storage area. DSCB2 is created for an indexed sequential data set, which is
Pointed from DSCB1. DSCB3 is
This defines the data set storage area that could not be defined in DSCB1. The overflow area 3 is composed of, for example, five tracks. When the management area 1 track or the management area 2 track becomes full and the DSCB cannot be written, the
DSCB is written to overflow track area 3. Information as to whether there is overflow or not is written to the data section of record 0 at the beginning of the track. Note that DSCB0 is an empty DSCB.

或るデータセツトのDSCB1を管理域2内の何
れのトラツクに格納するかは、ハツシユ法により
定められる。ハツシユ法は、例えばデータセツト
名を管理域2のトラツク数で割算し、その余りを
該当トラツク番号とするものである。例えば、余
りが0の場合にはそのDSCB1は管理域2の先頭
トラツクに格納され、余りが1であれば次のトラ
ツクに格納される。DSCB2及びDSCB3について
も同様である。
The hashing method determines in which track within the management area 2 the DSCB1 of a certain data set is stored. In the hashing method, for example, the data set name is divided by the number of tracks in the management area 2, and the remainder is used as the corresponding track number. For example, if the remainder is 0, the DSCB1 is stored in the first track of management area 2, and if the remainder is 1, it is stored in the next track. The same applies to DSCB2 and DSCB3.

第3図はシステム構成例を示す図である。同図
において、4はDASD,5はI/Oスーパバイ
ザ、6がデータ管理、7は一般プログラムをそれ
ぞれ示している。一般プログラム7の発行した入
出力マクロ命令はデータ管理6で解釈され、デー
タ管理6はCCWなどを作成し、I/Oスーパバ
イザ5を起動する。データセツトに対するスペー
ス割当てを依頼する場合には、一般プログラム7
はALLOCATEマクロを発行する。また、データ
セツトをリード/ライトする場合には、先ず
OPENマクロを発行し、次にリード/ライト・マ
クロを発行する。
FIG. 3 is a diagram showing an example of the system configuration. In the figure, 4 indicates DASD, 5 indicates I/O supervisor, 6 indicates data management, and 7 indicates general program. The input/output macro command issued by the general program 7 is interpreted by the data management 6, which creates a CCW, etc., and starts the I/O supervisor 5. To request space allocation for a data set, use the general program 7
issues the ALLOCATE macro. Also, when reading/writing a dataset, first
Issue an OPEN macro, then issue a read/write macro.

第4図はアロケート処理を説明する図である。
一般プログラム7がデータセツト名及びトラツク
数を指定してALLOCATEマクロを発行すると、
データ管理6の制御により下記のような処理が行
われる。
FIG. 4 is a diagram illustrating allocation processing.
When the general program 7 issues the ALLOCATE macro specifying the data set name and number of tracks,
The following processing is performed under the control of the data management 6.

VTOCの先頭トラツク、即ち管理域1をリ
ードする。
Read the first track of VTOC, that is, management area 1.

管理域2の該当するトラツクをリードし、同
一データセツトが存在するか否かをチエツクす
る。存在しない場合には、の処理を行う。
Read the corresponding track in management area 2 and check whether the same data set exists. If it does not exist, perform the following processing.

DSCB0をサーチする。 Search for DSCB0.

DSCB4の更新中フラグをセツトし、DSCB0
の上にDSCB1を書き込む。
Sets the updating flag of DSCB4 and updates the DSCB0
Write DSCB1 above.

DSCB5をライトする。 Write DSCB5.

DSCB4の更新中フラグをリセツトする。 Reset the updating flag of DSCB4.

一般プログラム7がOPENマクロを発行した時
には、データ管理6はVTOCの管理域1、管理
域2内の該当トラツク、場合によつてはオーバフ
ロー・トラツク域3をリードし、データ制御ブロ
ツクの中に必要情報を書き込むための処理を行
う。
When the general program 7 issues the OPEN macro, the data management 6 reads the corresponding tracks in the management area 1 and management area 2 of the VTOC, and in some cases the overflow track area 3, and reads the necessary tracks in the data control block. Performs processing to write information.

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

以上の説明から明らかなように、本発明によれ
ば、DSCB4とDSCB5がVTOCの先頭トラツクに
まとめて格納されているので、空きスペース情報
の収集処理を高速に行うことが出来る。また、本
発明によれば、データセツト・アクセスのための
DSCB1などの検索処理にハツシユ法を使用し、
該当するデータセツト名の対象となるトラツクを
決定し、そのトラツクのみの検索を行つているの
で、作成するデータセツト数が増加しても一定時
間(短時間)での検索が可能となり、高速化が図
れる。更に、本発明によれば、少量のオーバフロ
ー・トラツク域を用意し、ハツシユの偏りにより
該当トラツク上で管理出来なくなつた場合に、オ
ーバフロー・トラツク域にDSCBを書き込むよう
にしたので、データセツトの管理を万全なものと
することが出来る。
As is clear from the above description, according to the present invention, since DSCB4 and DSCB5 are stored together in the first track of the VTOC, free space information can be collected at high speed. Further, according to the present invention, for data set access,
The hashish method is used for search processing such as DSCB1,
Since the target track of the corresponding data set name is determined and only that track is searched, even if the number of data sets to be created increases, the search can be performed in a certain amount of time (short time), increasing speed. can be achieved. Furthermore, according to the present invention, a small amount of overflow track area is prepared, and when a track becomes unmanageable due to hash bias, a DSCB is written to the overflow track area, so that data set Management can be ensured.

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

第1図は本発明の原理ブロツク図、第2図は
VTOCの構成例を示す図、第3図はシステム構
成例を示す図、第4図はアロケート処理を説明す
る図である。 1……DSCB4とDSCB5を格納する管理域、2
……DSCB1とDSCB2とDSCB3を格納する管理
域、3……オーバフロー・トラツク域、4……
DASD、5……I/Oスーパバイザ、6……デー
タ管理、7……一般プログラム。
Figure 1 is a block diagram of the principle of the present invention, Figure 2 is a block diagram of the principle of the present invention.
FIG. 3 is a diagram showing an example of a VTOC configuration, FIG. 3 is a diagram showing an example of a system configuration, and FIG. 4 is a diagram explaining allocation processing. 1... Management area for storing DSCB4 and DSCB5, 2
...Management area for storing DSCB1, DSCB2, and DSCB3, 3...Overflow track area, 4...
DASD, 5...I/O supervisor, 6...Data management, 7...General program.

Claims (1)

【特許請求の範囲】 1 VTOC領域を第1の管理域1、第2の管理
域2及びオーバフロー・トラツク域3に分割し、 第1の管理域1に対してはVTOCの先頭トラ
ツクを割り当て、この中に、VTOC自体の属性
を定義する形式4のデータセツト制御ブロツク
(DSCB4)と、空きスペースを管理するための形
式5のデータセツト制御ブロツク(DSCB5)と
を格納し、 第2の管理域2に対しては複数個のトラツクを
割り当て、この中に、データセツト名とデータセ
ツトの特徴と作成されたデータセツト記憶域の上
限と下限を示す形式1のデータセツト制御ブロツ
ク(DSCB1)と、索引順編成データセツトに対
して作成され形式1のデータセツト制御ブロツク
(DSCB1)からポイントされる形式2のデータセ
ツト制御ブロツク(DSCB2)と、形式1のデー
タセツト制御ブロツク(DSCB1)で定義できな
かつたデータセツト記憶域を定義する形式3のデ
ータセツト制御ブロツク(DSCB3)とを格納し、 形式1のデータセツト制御ブロツク(DSCB1)
や形式2のデータセツト制御ブロツク
(DSCB2)、形式3のデータセツト制御ブロツク
(DSCB3)を第2の管理域2内の何れのトラツク
に格納するかを、データセツト名および第2の管
理域2のトラツク数に基づいて決定し、 トラツクがオーバ・フローしたか否かの情報を
トラツクの先頭レコードに格納し、 トラツクがオーバフローしているときには、そ
のトラツクに格納しようとするデータセツト制御
ブロツクを上記オーバフロー・トラツク域3に格
納する ことを特徴とするVTOCアクセス方式。
[Claims] 1. The VTOC area is divided into a first management area 1, a second management area 2, and an overflow track area 3, and the first track of the VTOC is allocated to the first management area 1, This contains a format 4 data set control block (DSCB4) that defines the attributes of the VTOC itself, a format 5 data set control block (DSCB5) for managing free space, and a second management area. A format 1 data set control block (DSCB1) indicating the data set name, characteristics of the data set, and upper and lower limits of the created data set storage area is allocated to the data set 2. A format 2 dataset control block (DSCB2) created for an indexed sequential dataset and pointed to by the format 1 dataset control block (DSCB1), and a format 1 dataset control block (DSCB1) that cannot be defined. A format 3 data set control block (DSCB3) that defines the data set storage area that has been created, and a format 1 data set control block (DSCB1)
The data set name and the track in the second management area 2 in which the format 2 data set control block (DSCB2) and format 3 data set control block (DSCB3) are stored are determined in which track in the second management area 2. The data set control block is determined based on the number of tracks in the track, and information on whether or not the track has overflowed is stored in the first record of the track. A VTOC access method characterized by storing in overflow track area 3.
JP61283375A 1986-11-28 1986-11-28 Vtoc accessing system Granted JPS63136216A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61283375A JPS63136216A (en) 1986-11-28 1986-11-28 Vtoc accessing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61283375A JPS63136216A (en) 1986-11-28 1986-11-28 Vtoc accessing system

Publications (2)

Publication Number Publication Date
JPS63136216A JPS63136216A (en) 1988-06-08
JPH056888B2 true JPH056888B2 (en) 1993-01-27

Family

ID=17664687

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61283375A Granted JPS63136216A (en) 1986-11-28 1986-11-28 Vtoc accessing system

Country Status (1)

Country Link
JP (1) JPS63136216A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58168164A (en) * 1982-03-30 1983-10-04 Fujitsu Ltd Forming method of sectional editing file
JPS6126146A (en) * 1984-07-16 1986-02-05 Matsushita Electric Ind Co Ltd Data registration in recording medium and its controlling method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58168164A (en) * 1982-03-30 1983-10-04 Fujitsu Ltd Forming method of sectional editing file
JPS6126146A (en) * 1984-07-16 1986-02-05 Matsushita Electric Ind Co Ltd Data registration in recording medium and its controlling method

Also Published As

Publication number Publication date
JPS63136216A (en) 1988-06-08

Similar Documents

Publication Publication Date Title
US5418949A (en) Page map, metamap, and relation group file management supervised by operation means for allocating, storing, and searching friendly and exclusive data items
JPS59220853A (en) Disc cache system
JPH056888B2 (en)
JP2550055B2 (en) Free space management device for storage device
JPH06103128A (en) Storage device
JPH0198020A (en) Index management system
JPH0465427B2 (en)
JP2521907B2 (en) File construction method
JP3016255B2 (en) Database management system
JP2874810B2 (en) Key memory allocation method
JPH04112253A (en) Data accessing method using multilayer buffer
JPH01282635A (en) Index maintaining system
JPH02222044A (en) Data processor
JPS61103242A (en) High-speed retrieval system
JP2912657B2 (en) File access processor
JPH01255028A (en) Method for making access to external storage device
JPS59752A (en) Data base retrieval system
JPH02278439A (en) Data control system for draw
CN115827653A (en) Pure column type updating method and device for HTAP and mass data
JPH0736942A (en) Generating and updating process method for index data
JPS63217417A (en) Degeneration processing system for index part
JPS62177642A (en) File management system for postscript filing device
JPH0452737A (en) File control system
JPS62239249A (en) File managing device
Chun Access and organization of secondary memory devices

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees