JPS62107336A - Control method for hierarchy type data base - Google Patents

Abstract

PURPOSE:To simplify an access processing of a data base by providing the hierarchy information expressed by a hierarchy number and an in-hierarchy sequence number, on an index part, with regard to a data expression on an accumulation structure of the data base. CONSTITUTION:As for a segment of A, a hierarchy number (01), and an inhierarchy sequence number (00) are given. As for a segment of B, a hierarchy number (01) and an in-hierarchy sequence number (01) are given, and thereafter, numbers are given to a segment in the same way. When it is expressed on an accumulation structure, in a segment E, hierarchy information of the segments A, C of its higher rank, segment indexes 0100a, 0202c, hierarchy information 0302 of the segment E, and a segment index part e1 are stored in an index part, and in its subsequent data part, a data of E1 is stored.

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、を子計算機システムに係り、特に小規模デー
タベースシステムを構築するのに好。DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a slave computer system, and is particularly suitable for constructing a small-scale database system.

適す、コンピュータソフトウェア技術に関する。Related to computer software technology.

〔発明の背景〕[Background of the invention]

第１図は１階層型データベースのデータ記憶構造の例で
ある。データのあるまとまりをファイルと称し、ファイ
ルは多数のセグメントからなるレコードの集合体である
。レコードは銀行システムにおいては１例えばある支店
の普通預金に関するデータの集まりである。第１図はあ
るレコード中のセグメントの階層構造を示したものであ
る。階１−型データベースの代表的なアクセス法である
Ｈ　Ｉ　ＤＡＭ　（Ｈｉｅｒａｃｉｃａｌ　　Ｉｎｄｅ
ｘｅｄＡｃｃｅｓｓ　Ｍｅｔｎｏｄ）のデータ記憶構造
を通して発明の詳細な説明する。階層型データベースは
、論理的に表せばデータ論理階層構造１のような構造で
ある。磁気ディスク装置上に記憶される形態は蓄積構造
２のようである。アプリケージ目ンプログラムは、デー
タ構造３のような構造となっているものとしてデータベ
ースを取り扱う。FIG. 1 is an example of a data storage structure of a one-tier database. A collection of data is called a file, and a file is a collection of records made up of many segments. In a banking system, a record is, for example, a collection of data regarding savings deposits at a certain branch. FIG. 1 shows the hierarchical structure of segments in a certain record. HIDAM (Hierarchical Index) is a typical access method for Hierarchical Index databases.
A detailed description of the invention is provided through the data storage structure of xedAccess Metnod. The hierarchical database has a structure similar to data logical hierarchical structure 1 when expressed logically. The storage structure 2 is stored on the magnetic disk device. The application program handles the database as having a structure similar to data structure 3.

データの基本単位は、セグメントと呼びデ−タベース管
理プログラムとアプリケージジンプログラム間でやりと
りするデータの処理単位である。また蓄積構造の最小単
位でもある。セグメントを区別するために、ユニークな
セグメント名称（Ａ、Ｂ、Ｃ，Ｄ、Ｉｌｌが付けられて
いる。階層の最高位のセグメントはルートセグメントと
呼びレコード毎に１個存在する。他のセグメントはただ
１つの親を持ち、１個以上の子セグメントを持つことが
でき、この関係を親子関係と言う。同一の種類のデータ
を格納するセグメントが複数ある場合はセグメントオカ
レンス、同一の親を持つセグメントは兄弟関係と呼ぶ。The basic unit of data is called a segment, which is a processing unit of data exchanged between the database management program and the application engine program. It is also the smallest unit of storage structure. To distinguish between segments, unique segment names (A, B, C, D, Ill) are given.The segment at the highest level of the hierarchy is called the root segment, and there is one for each record.Other segments are It has only one parent and can have one or more child segments, and this relationship is called a parent-child relationship.If there are multiple segments that store the same type of data, it is called a segment occurrence, and a segment with the same parent. is called a sibling relationship.

蓄積構造２はＶ　Ｓ　ＡＭ　（Ｖｉｒｔｕａｌ　Ｓｔｏ
ｒａｇｅ　ＡｃｃｅｓｓＭｅｔｈｏｄ　）のＫＳＤＳ　
（Ｋｅｙ　５ｅｑｕｅｎｃｅｄ　Ｄａｔａ　Ｓｅｔ　）
　２−１とＥＳＤＳ　（Ｅｎｔｒｙ　５ｅｑｕｅｎｃｅ
ｄ　Ｄａｔａ　Ｓｅｔ　）　２−２から成り、ＫＳＤＳ
２−１はルートセグメントの索引部げとＥＳＤＳ２−２
の先頭のアドレスを示すポインタ部２−１３から成る。Storage structure 2 is V SAM (Virtual Sto
KSDS of rageAccessMethod)
(Key 5equenced Data Set)
2-1 and ESDS (Entry 5 sequence
d Data Set) 2-2, KSDS
2-1 is indexing of root segment and ESDS2-2
It consists of a pointer section 2-13 indicating the first address of.

ＥＳＤＳ２−２はセグメントの内容と下位セグメントを
指し示すポインタ２−２ａとセグメントオカレンスポイ
ンタ２−２ｂを持っている。The ESDS 2-2 has a pointer 2-2a pointing to the contents of a segment and a lower segment, and a segment occurrence pointer 2-2b.

以上が従来の階層型データベースのデータ表現方式で、
一般に市販されている。このデータベースをアクセスす
る場合、ＫＳＤＳ２−１　、！：ＥＳＤＳ２−２の２つ
のファイルをアクセスしなければならず、またポインタ
操作が多く、処理が複雑になるため１階層層にアクセス
する場合や、何回もデータを追加する場合、処理時間が
遅く、また、処理オーバへ・ソドも大きくなるといった
問題がある。この問題を解決するために、ポインタ方式
以′外のデータ記憶構造が望まれた。The above is the data representation method of the conventional hierarchical database.
Generally commercially available. When accessing this database, KSDS2-1,! : Two files in ESDS2-2 must be accessed, and there are many pointer operations, which complicates processing, so processing time is slow when accessing one layer or adding data many times. In addition, there is a problem of over processing and increased processing time. To solve this problem, a data storage structure other than the pointer system was desired.

階層型構造については特開昭５７−１０３１８１に示さ
れている。The hierarchical structure is shown in Japanese Patent Laid-Open No. 57-103181.

〔発明の目的〕[Purpose of the invention]

本発明の目的は９階層型データベース管理システムでデ
ータの論理階層構造をＶＳＡＭ　ＫＳＤＳを使用した蓄
積構造に展開するデータベースアクセス処理において。The object of the present invention is to provide a database access process in which a logical hierarchical structure of data is developed into a storage structure using VSAM KSDS in a nine-layer database management system.

アプリケージ目ンブログラムかものデータベースアクセ
ス要求に対して。Application cages are used for programmatic database access requests.

処理が速く、オーバヘッドも少なく処理できるデータ記
憶構造を提供することにある。The object of the present invention is to provide a data storage structure that can be processed quickly and with little overhead.

〔発明の概要〕[Summary of the invention]

本発明の概要を第２図を用いて説明する。 An outline of the present invention will be explained using FIG. 2.

第２図は、データ論理階層構造１を蓄積構造４に展開す
る方法を示している。FIG. 2 shows how the data logical hierarchy structure 1 is developed into the storage structure 4.

従来の蓄積構造２は、２つのＶＳＡＭファイルから成り
、各セグメントをポインタで連結している。データベー
スをアクセスする場合、ＶＳＡＭファイルに対して、最
低２回入出力操作を行う必要があり、セグメントが深く
なるとポインタをたどるため、さらに入出力が増える。The conventional storage structure 2 consists of two VSAM files, each segment of which is connected by a pointer. When accessing a database, input/output operations must be performed on the VSAM file at least twice, and deeper segments require more input/output due to pointer tracking.

またポインタ操作のため、処理が複雑になるとともに。In addition, the processing becomes complicated due to pointer operations.

データベースの障害対策も複雑になる。Countermeasures against database failures will also become complicated.

これらの欠点を補うために６次の点を施した３（１）蓄
積構造４をＶＳＡＭのＫＳＤＳを用いた１つのファイル
で表現する。In order to compensate for these drawbacks, the 3(1) storage structure 4 with the sixth order point is expressed in one file using VSAM's KSDS.

（２）蓄積構造４内の階層表現をポインタを用いずに、
レコード４ｂの索引部４ｃにセグメントに対応する階層
情報４ｅとして、そのセグメントより上位のセグメント
と当該セグメントの階層番号４ｆと階層内順序番号４ｇ
を付加し、その後に当該セグメントのデータを格納する
こととした。これによって、どの階層のセグメントに対
しても最小のアクセス回数で位置付けられるようにした
。(2) Hierarchical representation within the storage structure 4 without using pointers,
In the index part 4c of the record 4b, as hierarchy information 4e corresponding to a segment, a segment higher than that segment, the hierarchy number 4f of the segment, and the order number within the hierarchy 4g
, and then store the data of the segment. This allows the segment of any hierarchy to be located with the minimum number of accesses.

第２図でＡのセグメントは１階層番号（０１）。In Figure 2, segment A has the 1st layer number (01).

階層内順序番号（ＯＯ）とする。Ｂのセグメントは階層
番号（０２）、階層内１１戸序番号（０１）、以下同様
に番号付けて行く。これを蓄積構造上に表現すると例え
ばＥのセグメントでは、その上位のセグメントＡ、Ｃの
階層情報とセグメント索引部０１００ａ　、　０２０２
ｃとセグメン）Ｅの階層情報０３０２とセグメント索引
部ｅ１が索引部に格納されておりその後のデータ部にＥ
ｌのデータが格納されている。This is the intra-layer order number (OO). The segment B is numbered in the same manner as the floor number (02), the 11-house order number (01) within the floor, and so on. Expressing this in terms of a storage structure, for example, in segment E, the hierarchical information of upper segments A and C and segment index parts 0100a, 0202
c and segment) E's hierarchical information 0302 and segment index section e1 are stored in the index section, and the subsequent data section contains E.
l data is stored.

すなわち、データ論理階層をＫＳＤＳ上の蓄積構造４へ
展開する方式を、従来のポインタ操作による方式から、
索引部４ｃＫ階層情報４ｅを付加し、ＫＳＤＳそのもの
で表現する方式にしたことを特徴としている。In other words, the method for developing the data logical hierarchy into the storage structure 4 on the KSDS has been changed from the conventional method using pointer operations.
It is characterized by adding index section 4cK layer information 4e and expressing it as KSDS itself.

〔発明の実施例〕[Embodiments of the invention]

以下１本発明の一実施例を第３図、第４図と第５図によ
り説明する。第３図はＤＢＭＳの構成を示す。ＤＢＭＳ
は、大きく分けると定義部６゜制御部９とアクセス部１
０で構造する。定義部６は定義パラメータ５を入力し、
データベースの、データ論理階層構造をデータベース定
義ライブラリ７に登録するデータベース定義部６ａとア
プリケーションプログラム１１が利用するセグメントを
プログラム定義ライブラリ８に登録するプログラム定義
部６ｂから成る。An embodiment of the present invention will be described below with reference to FIGS. 3, 4, and 5. FIG. 3 shows the configuration of the DBMS. DBMS
can be roughly divided into definition part 6, control part 9 and access part 1.
Structured with 0. The definition section 6 inputs the definition parameter 5,
It consists of a database definition section 6a that registers the data logical hierarchical structure of the database in the database definition library 7, and a program definition section 6b that registers the segments used by the application program 11 in the program definition library 8.

制御部９は、ＤＢＭＳの本体で、データとアプリケーシ
ョンプログラム１１の初期設定をする機能ヲ持ち、また
アプリケーションプログラム１１の起動を行う。The control unit 9 is the main body of the DBMS, and has the function of initializing data and application programs 11, and also starts the application programs 11.

アクセス部ＩＯは、アプリケーションプログラム１１か
らの要求によりＶＳＡＭ　ＫＳＤＳで成る蓄積構造４を
アクセスし、データの人出方操作を受は持つ。The access unit IO accesses the storage structure 4 consisting of VSAM KSDS in response to a request from the application program 11, and has the function of handling the data distribution.

第４図は、データベース定義部６ａの機能と定義方法を
示し、第６図は定義部６ａの構成を示す。FIG. 4 shows the function and definition method of the database definition section 6a, and FIG. 6 shows the configuration of the definition section 6a.

データベース定義部６ａの機能は、簡単な定義パラメー
タ５を入力することによりデータ論理階層構造１の構造
をデータベース定義ライブラリ７に作成する。The function of the database definition section 6a is to create the structure of the data logical hierarchical structure 1 in the database definition library 7 by inputting simple definition parameters 5.

定義方法は、定義パラメータ５のＤＢＳパラメータ５−
１でデータベース名称、ＤＢＳＥＧパ°ラメータ５−２
でセグメント名称（図例５ＥＧ−Ｂ）と階層番号（図例
ＬＥＶＥＬ＝０２）、階層内順序番号（図例ＴＷＩＮ＝
０１　）、ＤＢＫＦＬＤパ５メ−１’５−３で索引部の
フィールド名（図例ＫＥＹ−Ｂ　）を、ＤＢＦＬＤパラ
メータ５−４でデータ部のフィールド名（図例ＤＡＴＡ
−Ａ）を指定する。The definition method is DBS parameter 5- of definition parameter 5.
1 is the database name, DBSEG parameter 5-2
The segment name (example 5EG-B), layer number (example LEVEL=02), and order number within the hierarchy (example TWIN=
01), DBKFLD parameter 5-1'5-3 sets the field name of the index section (example: KEY-B), and DBFLD parameter 5-4 sets the field name of the data section (example: DATA).
-A).

データベース定義部６ａは上記定義パラメータ５を入力
、解析し、蓄積構造のＶＳＡＭ　ＫＳＤＳアクセスが簡
単になるようセグメントに対応したセグメントの階層番
号と階層内順序番号をデータベース定義ライブラリ７ヘ
セグメント対応表７ａをテーブルとして記録する。The database definition unit 6a inputs and analyzes the above-mentioned definition parameters 5, and writes the segment correspondence table 7a to the database definition library 7 with the segment hierarchy number and intra-layer sequence number corresponding to the segment to facilitate VSAM KSDS access of the storage structure. Record as a table.

例えば、５ＥＧ−Ａは階層番号（０１）、階層内順序番
号（００’＞　、　５ＥＧ−Ｂｋ−！階層番号（０２）
。For example, 5EG-A has a layer number (01), an intra-layer order number (00'>, 5EG-Bk-! layer number (02)
.

階層内ＩＩ＠序番号（０１）のように記録する。上記の
処理はより具体的には第６図に示す。入力さ・れた定義
パラメータ５は電子計算機システムのファイルにマクロ
ライブラリ６ａ−１として格納されている。Record as intra-layer II@order number (01). The above processing is more specifically shown in FIG. The input definition parameters 5 are stored in a file of the computer system as a macro library 6a-1.

定義部６ａはこれを読み取り、アセンブルし。The definition section 6a reads this and assembles it.

オブジェクトモジー−ル６ａ−２を作成する。次に、オ
ブジェクトモジュール６ａ−２を読み、　７ａに示すよ
うな形式に変換したロードモジュールを作成しデータベ
ース定義ライブラリ７に登録する。An object module 6a-2 is created. Next, the object module 6a-2 is read and a load module converted into the format shown in 7a is created and registered in the database definition library 7.

第５図は、制御部９とアクセス部１ｏの処理を示す。第
７図、第８図はそれぞれアクセス部１゜の祥細、制御部
９の詳細を示す。FIG. 5 shows the processing of the control section 9 and the access section 1o. 7 and 8 show details of the access section 1° and the control section 9, respectively.

制御部９は第８図に示すように、（１）実行パラメータ
を読み取り、実行パラメータで示されるプロクラム定義
部をもとにプログラム定義ライブラリ８からアプリケー
ションプログラムテ使用するデータベース名称を含むプ
ログラム制御情報を読み取り主記憶装置（図示せず）に
格納する。次に（２）プログラム制御情報中のデータベ
ース名称をもとにデータベース定義ライブラリ７からセ
グメント対応表７３を読み取り主記憶装置に格納する。As shown in FIG. 8, the control unit 9 (1) reads the execution parameters and, based on the program definition section indicated by the execution parameters, extracts program control information including the name of the database to be used for the application program from the program definition library 8. Read and store in main memory (not shown). Next, (2) the segment correspondence table 73 is read from the database definition library 7 based on the database name in the program control information and stored in the main storage device.

（３）主記憶装置ｈＫ了ブリケーションプログラムイン
タフェース軸域９ｂとｖＳＡＭ入出力制御領域９ｃを作
成する。そして（４）アプリケージ冒ンプログラムを起
動する。(3) Create the main storage hK printing program interface axis area 9b and the vSAM input/output control area 9c. (4) Launch the app cage exploit program.

次にアプリケーションプログラム１１がデータベースを
アクセスする場合、データベースＣＡＬＬ命令＋１ａで
セグメント名５ＥＧ−Ａとキー名Ｋ　Ｅ　Ｙ−ａおよび
セグメント名５ＥＧ−Ｂとキー名ＫＥＹ−ｂを指定し、
アクセス部１０を呼び出す。Next, when the application program 11 accesses the database, specify segment name 5EG-A, key name KEY-a, segment name 5EG-B and key name KEY-b with database CALL command +1a,
Call the access unit 10.

アクセス部１０はアプリケーションプログラムからコー
ルされることによって起動され、ｍ。The access unit 10 is activated by a call from an application program, and m.

アプリケージ譚ンプログラム１１のＣＡＬＬ命１１命中
１ａ中セス部で示されるセグメント名を検索部類域１０
ａに格納する。更に、このセグメント名によってセグメ
ント対応表７ａを検索し、当核セグメントに対応する階
層番号９階層内順序番号を索引部類域１０ａに格納する
。次にアプリケーションプログラムのアクセス部内のキ
ーを索引部類域に格納する。５ＥＧ−Ａの場合には、索
引部類域１０ａＫＳＥＧ−Ａの階層番号（０１）と階１
コ内順序番号（００）と５ＥＧ−Ｂの階層番号（０２）
と階層内順序番号（０１）にＫＥＹ−ａ　、　ＫＥＹ−
ｂを組み立てる。（２）次に蓄積構造４に対し、索引部
類域１０ａの内容をキーにしてデータ入力要求１０ｂを
発行し、蓄積構造４中の該当するキーを持つレコードを
入出力領域１０ｃに読み込む。（３）。Search for the segment name shown in the CALL order 11 hit 1a of the application cage program 11 in the middle section area 10
Store in a. Furthermore, the segment correspondence table 7a is searched using this segment name, and the hierarchy number 9 and the order number within the hierarchy corresponding to the core segment are stored in the index category area 10a. Next, the key in the access section of the application program is stored in the index category area. In the case of 5EG-A, the index category area 10aKSEG-A's hierarchy number (01) and floor 1
Internal sequence number (00) and 5EG-B layer number (02)
and KEY-a, KEY- in the hierarchy order number (01)
Assemble b. (2) Next, a data input request 10b is issued to the storage structure 4 using the contents of the index category area 10a as a key, and a record with the corresponding key in the storage structure 4 is read into the input/output area 10c. (3).

次にアプリケーションプログラム１１の入力領域１１ｂ
にアプリケーションプログラムで、必要なデータである
ＤＡＴＡ−ｂを転送し、アプリケーションプログラム１
１に制御を戻ス。Next, the input area 11b of the application program 11
The application program transfers the necessary data DATA-b to the application program 1.
Return control to 1.

以上が本実施例による階層型データベースのアクセス処
理例であり８階層番号と階層内１晒序番号で、データを
表現することにより従来のポインタ操作に比ベデータベ
ースアクセス処理が速くなり性能向上とＤ　Ｂ　Ｍ　Ｓ
のオーバヘッドが少なくなり計算機システムに与える負
荷を軽減するという効果がある。The above is an example of the access processing of a hierarchical database according to this embodiment.By representing data using 8 layer numbers and 1 sequential number within the layer, database access processing becomes faster than conventional pointer operations, resulting in improved performance and D. BMS
This has the effect of reducing the overhead and reducing the load on the computer system.

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

本発明によれば、データベースの蓄積構造上のデータ表
現を、索引部に階層番号と階層内順序番号で表した階層
情報を持たせることによりデータベースのアクセス処理
を簡単にすることができる。小規模データベースシステ
ムの構築に適し。According to the present invention, it is possible to simplify the database access process by providing the index section with hierarchical information expressed by a hierarchical number and an intra-hierarchical sequence number for data representation in the storage structure of the database. Suitable for building small-scale database systems.

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

第１図はデータベースの構成を示す図、第２図は本発明
による階層型データベースの構成を示す図、第３図は本
発明が適用される情報処理システムの構成図、第４図は
第３図のデータベース定義部の処理概要を示す図、第５
図は第３図の制御部、アクセス部、アプリケーションプ
ログラムの処理概要を示す図、第６図はデータベース定
義部の詳細を示す図、第７図はアクセス部の詳細を示す
図、第８図は制御部の詳細を示す図。 ４・・・蓄積構造。 ７・・・データベース定義ライブラリ。 １０・・アクセス部。FIG. 1 is a diagram showing the configuration of a database, FIG. 2 is a diagram showing the configuration of a hierarchical database according to the present invention, FIG. 3 is a configuration diagram of an information processing system to which the present invention is applied, and FIG. Figure 5 showing an overview of the processing of the database definition section in Figure 5.
The figure shows an overview of the processing of the control unit, access unit, and application program in Figure 3, Figure 6 shows the details of the database definition unit, Figure 7 shows the details of the access unit, and Figure 8 shows the details of the access unit. FIG. 3 is a diagram showing details of a control section. 4...Accumulation structure. 7...Database definition library. 10...Access section.

Claims (1)

【特許請求の範囲】 複数のデータセグメントを含む階層型データベースを具
えた電子計算機システムにおいて、前記複数のデータセ
グメントのそれぞれについて当該セグメントの階層番号
と階層内順序番号と当該セグメントがつながる上位階層
のセグメントの階層番号と階層内順序番号とを有する検
索情報を記憶し、データセグメント名で検索されるテー
ブルと、前記検索情報と被検索データを格納するデータ
蓄積手段とを設け、 データセグメント名で前記テーブルを検索して対応する
検索情報を得、 得られた検索情報に対応するデータを前記データ蓄積手
段から得ることを特徴とする階層型データベースの制御
方法。[Scope of Claim] In a computer system equipped with a hierarchical database including a plurality of data segments, for each of the plurality of data segments, the hierarchy number of the segment, the sequence number within the hierarchy, and the segment of the upper hierarchy to which the segment is connected. a table that stores search information having a hierarchy number and an intra-layer order number, and is searched by a data segment name; and a data storage means that stores the search information and searched data; A method for controlling a hierarchical database, comprising: searching for search information to obtain corresponding search information; and obtaining data corresponding to the obtained search information from the data storage means.