JPH0283638A - データベースのレコード管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要］ 階層構造を成すデータベースにおいて、各階層に対応し
たレコードを必要に応じて作成するようにしたデータベ
ースのレコード管理方式に関し、データベースの管理効
率の向上を目的とし、階層構造を成し、１つ以上の上位
階層のそれぞれに対応したレコードに基づいて最下位階
層のレコードのアクセスを行なうデータベースのレコー
ド管理方式において、各階層の該当部分を指定するため
のキー部と、各階層の使用状況を管理するための管理部
とを含む複数のレコードを格納するデータベースと、デ
ータベースの該当する階層をアクセスし、レコード内の
管理部に基づいて該当するキー部を存するレコードの検
索を行なう検索手段と、検索手段による検索の結果、該
当するしコードが存在しないときに、該当する階層以下
の各階層に対応したレコードを発生させるパターン作成
手段とを備えるように構成する。

（産業上の利用分野〕 本発明は、階層構造を成すデータベースにおいて、各階
層に対応したレコードを必要に応じて作成するようにし
たデータベースのレコード管理方式に関するものである
。

〔従来の技４ネテ］ 近年、コンピュータシステムにおけるデータベースの重
要性は高まっており、データベースに格納する膨大なデ
ータを効率良く作成すると共に管理する必要がある。

データベースは、いくつかのデータファイルを組織的に
統合してデータ項目の重複をなくし、データを構造化し
て記憶したものである。データベースを作ると直接アク
セス記憶装置の有効利用が図れ、データの更新が正確に
行なえ、更にデータが集中的に管理されるので、多くの
独立したユーザの間で有効利用ができる等の利点がある
。すなわち、コンピュータシステムを利用する場合、適
用業務が複雑化するにつれてデータ量が増えてくると、
データファイルの種類が多くなる。したがって、従来の
ファイルの記憶方式ではデータ項目がいくつかのファイ
ルに重複してくることになる。

そのため階層構造をもったデータベースが作られたが、
データが集中的に管理されるので、１つのデータベース
でいろいろの適用業務に利用できる（オーム社発行、情
報処理受験講座「ソフトウェアの知識（第２版）Ｊの２
８３．２８４ページより引用）。

第６図に、各階層に対応したレコードを固定的に確保す
る従来のレコード管理要領を示す。

図において、■〜■は第１階層から第４階層までをそれ
ぞれ示しており、データベース構築の際に、各階層に対
応させてレコード「１」〜「Ｎ」を固定的に確保する。

各階層は、レコード「１」〜「Ｎ」までで特定されるた
め、最下位階Ｎ（第４階層）に対応してＮ４個のレコー
ドが確保されたことになる。

また、第７図に、最下位階層を管理する管理部を設ける
従来のレコード管理要領を示す。（イ）は最下位階層を
管理するための管理テーブルを、（ロ）は管理テーブル
に基づいて確保された各階層のレコードの対応関係を示
す。

データベース構築の際に、最下位階層を除く各階層のレ
コードは固定的に確保されており、最下位階層のレコー
ドのみは管理テーブルに基づいて順次更新されていく。

例えば、鼻下位階層の初期値を「００１」、最終値をｒ
９９９Ｊとし、現在値を管理することによってデータベ
ースのレコード管理を行なう。現在値は、初期値から始
まって必要に応じて順次更新（加算）される。

〔発明が解決しようとする課題〕

ところで、上述した従来方式にあっては、全ての階層あ
るいは最下位階層を除く全ての階層のレコードをデータ
ベース構築時に設定する必要があるため、データベース
構築に手間がかかると共に無駄な領域が多く、管理効率
が悪いという問題点があった。

本発明は、このような点にかんがみて創作されたもので
あり、管理効率を上げることができるデータベースのレ
コード管理方式を提供することを目的としている。

〔課題を解決するための手段〕

第１図は、本発明のデータベースのレコード管理方式の
原理ブロック図である。

図において、階層構造を成し、１つ以上の上位階層のそ
れぞれに対応したレコードに基づいて最下位階層のレコ
ードのアクセスを行なうデータベースのレコード管理方
式におけるデータベース１１１は、各階層の該当部分を
指定するためのキー部と、各階層の使用状況を管理する
ための管理部とを含む複数のレコードを格納する。

検索手段１２１は、データベース１１１の該当する階層
をアクセスし、レコード内の管理部に基づいて該当する
キー部を有するレコードの検索を行なう。

パターン作成手段１３１は、検索手段１２１による検索
の結果、該当するレコードが存在しないときに、該当す
る階層以下の各階層に対応したレコードを発生させる。

従って、全体として、該当する階層のレコードが存在し
ないときにこの階層以下の各階層に対応したレコードを
発生させるように構成されている。

〔作　用〕

データベース１１１には複数のレコードが格納されてお
り、各レコードは、各階層の該当部分を指定するための
キー部と、各階層の使用状況を管理する管理部とを含ん
でいる。

検索手段１２１によってデータベース１１１の該当する
階層のレコードをアクセスし、該当するレコードが存在
しないときには、パターン作成手段１３１によって、該
当する階層以下の各階層に対応したレコードが作成され
る。

本発明にあっては、データベース１１１の構築時に最小
限の領域を確保し、必要に応じて各階層のレコードを作
成していくことにより、管理するレコードが最小限で済
むので、管理効率を上げることができる。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の一実施例におけるデータベースのレ
コード管理方式の構成を示す。

■、　　　　と　１　との ここで、本発明の実施例と第１図との対応関係を示して
おく。

データベース１１１は、データベース２３１に相当する
。

検索手段１２１は、ＣＰＵ２１１．メモリ２２１に相当
する。

パターン作成手段１３１は、ＣＰＵ２１１．メモリ２２
１に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

ニー】■Ｉ准へｌ戊 第２図において、本発明のデータベースのレコード管理
方式を適用したコンピュータシステムは、プログラムの
実行を行なうＣＰＵ２１１と、ＣＰＵ２１１が直接制御
を行なうプログラムやデータを格納するメモリ２２１と
、ディスク装置で構成され、ＣＰＵ２１１が処理するプ
ログラムやデータを保持するためのデータベース２３１
と、データベース２３１へのデータの入出力を制御する
ためのチャネル装置２３３と、データや処理結果を表示
するためのデイスプレィ２４１と、データや指示を入力
するためのキーボード２４３と、データや処理結果を印
刷するためのプリンタ２４５と、デイスプレィ２４１．
キーボード２４３及びプリンタ２４５とのデータの入出
力を制御するチャネル装置２４７とを備えている。

ＣＰＵ２１１．メモリ２２１及び２つのチャネル装置２
３３，２４７はバ°ス接続されている。また、データベ
ース２３１はチャネル装置２３３に接続されている。デ
イスプレィ２４１．キーボード２４３．プリンタ２４５
は、チャネル装置２４７に接続されている。

また、メモリ２２１には、データベース２３１をアクセ
スするためのデータベース管理プログラム２２３が格納
されており、ＣＰＵ２１１はメモリ２２１のデータベー
ス管理プログラム２２３を実行することによりデータベ
ース２３１をアクセスする。

１−１４０し針肛作 次に、上述した本発明実施例の動作を説明する。

第３図に、３つの階層から成るデータベース２３１の各
階層に対応した管理レコードの内容を示す。図において
、［キー部Ｊは各階層に対応した４桁の識別番号であり
、第１階層に対応した部分をａ、第２階層に対応した部
分をｂ、第３階層に対応した部分をＣとする。第１階層
の管理レコードのキー部にはａが格納されており、第２
階層の管理レコードのキー部にはａ及びｂが、第３階層
の管理レコードのキー部にはａ、ｂ及びＣが格納されて
いる。

また、「管理部」は、各階層の使用状況を表しており、
「現在値」はキー部（ａ、ｂ、ｃの何れか）の使用状況
を表している。この現在値は、最初は「初期値」に等し
く、データベース２３１の格納領域（作業領域）を拡張
する都度更新され、最大が「最終値」となる。

更に、「キーの意味ｊは、キー部ａ、ｂ、ｃのそれぞれ
に意味付けが為されているときの各意味付けの内容を示
している。例えば、Ａ、Ｂ、ＣＤの各符号に意味を持た
せて識別する。

最小限必要な領域に対応した基本パターンをデータベー
ス２３１の構築時に作成する。例えば、キー部ａを「０
００１」、キー部すをｌ’１０００」、キー部Ｃをｒ２
０００Ｊ及びｒ３０００」として基本パターンを設定す
る。

以後、この基本パターンにおいては、第３階層管理レコ
ードの管理部の現在値を更新することによりデータの取
得を行なう。

尚、本実施例においては、第３階層管理レコードのキー
部と管理部の現在値とを合計した１６桁の値をユーザデ
ータとし、このユーザデータを得ることをデータの取得
と称して説明する。

また、この基本パターンと第１階層あるいは第２階層が
異なる新パターンを作成する場合、第１階層あるいは第
２階層の各キー部の値を更新する。

第４図に、データベース２３１をアクセスして新パター
ンを作成する場合の動作手順を示す。尚、データベース
管理プログラム２２３を実行したＣＰＵ２１１がデータ
ベース２３１に対してアクセスあるいは判断を行なうも
のとする。

先ず、データベース２３１の第１階層管理レコードをア
クセスしくステップ４１０）、第１階層管理レコードの
現在値までのデータを取得するか否かの判定を行なう（
ステップ４１１）。肯定判断したときは、対応する第２
階層管理レコードの現在値までのデータを取得するか否
かの判定を行なう（ステップ４１２）。

ここでも肯定判断（第１階層、第２階層ともに既存のパ
ターンをアクセスする場合）すると、次に、第３階層管
理レコードの現在値に所定値（例えば１）を加算しくス
テップ４１３）、加算した現在値が所定の範囲内にある
か否かを判定する（ステップ４１４）。この現在値が最
終値を越えたときには（否定判断）、レコードの拡張不
能と判断して（ステップ４１５）、処理を終了する。拡
張不能の場合には、例えばデイスプレィ２４１からその
旨を通知する。

また、ステップ４１４で肯定判断したとき（現在値が最
終値以下のとき）は、第３階層管理レコードの現在値を
取得して（ステップ４１６）、処理を終了する（ステッ
プ４１３で加算処理を行なった現在値を確保して処理を
終了する）。

また、ステップ４１１の判定（第１階層管理レコードの
現在値までのデータを取得か）で否定判断すると、次に
４、第１階層管理レコードの現在値に所定値を加算しく
ステップ４２１）、加算した現在値が所定の範囲内にあ
るか否かを判定する（ステップ４２２）。この現在値が
最終値を越えたときには（否定判断）、レコードの拡張
不能と判断して（ステップ４２３）、処理を終了する。

ステップ４２２で肯定判断したときは、下位パターン（
初期値を現在値に設定した第２階層管理レコード）を作
成しくステップ４２４）、この作成した第２階層管理レ
コードをアクセスする（ステップ４２５）。以後、ステ
ップ４１２の処理以降を繰り返す。

また、ステップ４１２の判定（第２１！！ｉ店管理レコ
ードの現在値までのデータを取得か）で否定判断すると
、次に、第２階層管理レコードを現在値に所定値を加算
しくステップ４３１）、加算した現在値が所定の範囲内
にあるか否かを判定する（ステップ４３２）、この現在
値が最終値を越えたときには（否定判断）、レコードの
拡張不能と判定して（ステップ４３３）、処理を終了す
る。

ステップ４３２で肯定判断したときは、下位パターン（
初期値を現在値に設定した第３階層管理レコード）を作
成しくステップ４３４）、この作成した第３階層管理レ
コードをアクセスする（ステン７’４３５）。以後、ス
テップ４１３以降の処理を繰り返す。

第５図に、第４図に示した動作手順に従って作成した新
パターンを示す。

（イ）は、第１階層管理部の現在値に所定値を加算して
（第４図のステップ４２１）、第１階層以下の各階層か
ら成る新パターンを作成した場合を示す。また、（ロ）
は、第２階層管理部の現在値に所定値を加算して（第４
図のステップ３２１）、第２階層以下の各階層から成る
新パターンを作成した場合を示す。更に、（ハ）は、第
３階層管理部の現在値に所定値を加算して（第４図のス
テップ４１３）、新パターンを作成した場合を示す。

Ｕ１例−０）Ｊ、＝≦屹 このように、データベース２３１を構築する際には、最
小限必要な基本パターンのみを作成しておき、データの
取得の必要が生じたときに、第１階層、第２階層あるい
は第３階層の何れかを更新し、それに続く各階層から成
る新パターンを作成する。

従って、データベース構築の手間が低減できると共に５
．不要なデータ領域を確保しておく必要もなく、データ
ベースの管理効率を上げることができる。

また、管理するデータ量が少ないことにより、目的とす
るデータのアクセス時間を短縮できる効果もある。

Ｖ−ｊＩＷｑ変」〜様。

なお、ｒｌ、実施例と第１図との対応関係ｊにおいて、
本発明と実施例との対応関係を説明しておいたが、これ
に限られることはなく、本発明には各種の変形態様があ
ることは当業者であれば容易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、データベースの構築
時に最小限の領域を確保し、必要に応じて各階層のレコ
ードを作成していくことにより、管理効率を上げること
ができるので、実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のデータベースのレコード管理方式の原
理ブロフク図、 第２図は本発明のデータベースのレコード管理方式を適
用した一実施例の構成図、 第３図は実施例の管理レコードの説明図、第４図は実施
例の動作説明図、 第５図は実施例のデータ取得の説明図、第６図は従来例
の説明図、 第７図は従来例の説明図である。 図において、 １１１はデータベース、 １２１は検索手段、 １３１はパターン作成手段、 ２１１はＣＰＩＪ、 ２２１はメモリ、 ２２３はデータベース管理プログラム、２３１はデータ
ベース、 ２３３はチャネル装置、 ２４１はデイスプレィ、 ２４３はキーボード、 ２４５はプリンタ、 ２４７はチャネル装置である。 、ｆ−発Ｂ月／）乃巨！プロｌり図 第 ■ 図 寛り邑）刈り臂工児レコード４克明図 、第　３　図 （イン ｒり邑（四のテ′−７Ｈス了４＝）み免１ｊ月１図第５
図

Claims (1)

【特許請求の範囲】
1. （１）階層構造を成し、１つ以上の上位階層のそれぞれ
   に対応したレコードに基づいて最下位階層のレコードの
   アクセスを行なうデータベースのレコード管理方式にお
   いて、 各階層の該当部分を指定するためのキー部と、各階層の
   使用状況を管理するための管理部とを含む複数の前記レ
   コードを格納するデータベース（１１１）と、 前記データベース（１１１）の該当する階層をアクセス
   し、前記レコード内の管理部に基づいて該当するキー部
   を有するレコードの検索を行なう検索手段（１２１）と
   、 前記検索手段（１２１）による検索の結果、該当するレ
   コードが存在しないときに、前記該当する階層以下の各
   階層に対応した前記レコードを発生させるパターン作成
   手段（１３１）と、 を備えるように構成したことを特徴とするデータベース
   のレコード管理方式。