JPH03210667A - 同一キーを持つ情報へのアクセス方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 キー付きファイルでデータベースを構築しているシステ
ムのキー付きファイルへのアクセス方法に関し、 同一キーで複数のデータの存在を可能とし、且つ同一キ
ーで存在する複数のデータの検索を効率良く行うことの
できる同一キーを持つ情報へのアクセス方法を提供する
ことを目的とし、キー部に、アクセスする領域を指定す
る決定条件で指定されるデータが複数存在可能とさせる
ための付加条件と、データ部に、同一の決定条件で指定
される引き続くデータが存在するときには、データの番
号を記録する後続データ指定領域を設け、決定条件で指
定されるデータが複数あるときに、付加条件で決定条件
を細分して、同一キーで複数のデータの存在を可能とし
、決定条件で指定されるデータにアクセスするときには
、データの中の後続データ指定領域を読み出し、データ
番号が書き込まれているときには、アクセス条件として
、後続データ指定領域に古き込まれている後続データ番
号を指定して、次のアクセスを行い、後続データ指定領
域にデータ番号が書き込まれていないときには、次の処
理を行うように構成する。

〔産業上の利用分野〕

本発明は、キー付きファイルでデータベースを構築して
いるシステムのキー付きファイルへのアクセス方法に関
する。

コンピュータシステムの進展により、データベースが広
い範囲で採用されている。

データベースで使用されるファイルの１つとして、キー
付きファイルがあり、このキー付きファイルはキー部と
キー部により指定される領域に書き込まれているデータ
部より構成されており、キー部とデータ部は１対１の対
応となっているものである。

かかるキー付きファイルにおいて、同一キーで複数デー
タの存在が可能で、且つ複数データを効率良く読み出す
キー付きファイルへのアクセス方法が要求されている。

〔従来の技術〕

第５図は従来例のキー付きファイルを説明する易璃基↓
図である。

第５図に示す従来例は２つのキー付ファイル２１ａと２
１ｂから構成されており、キー付きファイルファイル２
１ａの情報を基にして、それに対応するキー付きファイ
ル２１ｂの情報を引当てる。

例えば、キー付きファイル２１ａにより、決定条件がＡ
、Ａ’　、Ａ″と指定されると、その条件に対応してデ
ータａ、ａ’　、ａ’が読み出される。

このようなキー付きファイルにおいて、物理的に１つの
キーに対して、複数の情報が存在することが許されない
。

したがって、１つの条件に対して、複数のデータの存在
を可能とするためには、（ｂ）のキー付きファイル２　
ｌ　ｂ’に示すようにキー部２２の長さを長くして、例
えば、決定条件ＳＢのあとに１．２．３、・・・という
データ固有の番号を付加することにより、キー部にユニ
ーク性を持たせている。

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

キー付きファイルにおいては、キー部２２はユニークな
存在でなければならないので、１つの決定条件に対して
複数のデータを存在させるためには、キー部２２の長さ
を長くして、決定条件のみをキーとするだけではなく、
決定条件を細分する条件を追加して、ユニークな存在と
している。

しかし、構築済、運用中のデータベースに対して、キー
長を変更し、再創成することは、多大な工数を必要とす
る。

本発明は、同一キーで複数のデータの存在を可能とし、
且つ同一キーで存在する複数のデータの検索を効率良く
行うことのできる同一キーを持つ情報へのアクセス方法
を提供することを目的とする。

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

第１図は本発明の詳細な説明する図を示す。

第１図に示す本発明の原理ブロック図の（ａ）は処理装
置１０、磁気ディスク２０、端末装置３０およびプリン
タ４０よりなる処理システムであり、原理ブロック図の
（ロ）は磁気ディスク２０の中に構築されるキー部２２
とデータ部２３よりなるキー付きファイル２１であり、 ２２Ａは、アクセス条件を決定するキー部２２の決定条
件であり、 ２２Ｂは、キー部２２に設ける、決定条件２２Ａを細分
する付加条件であり、 ２３Ａは、データ部２３に設ける、アクセスしたデータ
に引き続く後続データの番号を書き込んでおく後続デー
タ指定領域であり、 かかる手段を具備することにより本課題を解決するため
の手段とする。

〔作　用〕

キー部２２の決定条件２２Ａで複数のデータを存在可能
とするために、決定条件２２Ａを細分する付加条件２２
Ｂを設けであるキー部２２を使用することにより、同一
の決定条件２２Ａで複数のデータの存在を可能とし、キ
ー付きファイル２１へのアクセス時には、データ部２３
の後続データ指定領域２３Ａを読み出し、データ番号が
書き込まれているときには、アクセス条件として、後続
データ指定領域２３Ａに書き込まれている後続データ番
号を指定して、次のアクセスを行い、後続データ指定領
域２３Ａにデータ番号が書き込まれていないときには、
次の処理を行うことにより、同一キーで指定されるデー
タの有無が次のデータを読むことなく判定できるので、
データベースのアクセスを効率良く実行することが可能
となる。

〔実施例〕

以下本発明の要旨を第２図〜第４図に示す実施例により
具体的に説明する。

第２図は本発明の実施例のキー付きファイルを説明する
図、第３図は本発明の実施例のアクセス方法を説明する
図、第４図は本発明の実施例の処理のフローチャートを
説明する図をそれぞれ示す。

なお、全図を通じて同一符号は同一対象物を示す。

第２図に示す本発明の実施例は、生産管理システムで使
用されるキー付きファイル２１の例を示す。

例えば、ある装置を製造するときに、その装置を構成す
る部品を手配する必要がある。このような必要部品はデ
ータベースとして構築されており、部品情報がキー付き
ファイル２１に書き込まれている。

ここで、条件Ａで指定される部品種別がＳの３個の部品
ａ１〜ａ３が書き込まれており、部品ａ１の後続データ
指定領域２３Ａには、部品ａ２が存在するので００２が
、部品ａ２の後続データ指定領域２３Ａには、部品ａ３
が存在するので００３が、書き込まれており、部品ａ３
の後続データ指定領域２３Ａには、後続部品が存在しな
いので空白となっている。

ここでは、決定条件２２ＡはＡであり、同一条件で３個
のデータがあるので、これを区別するために、付加条件
２２Ｂとして、Ｓｌ、Ｓ２、Ｓ３としている。

第３図は、第２図で説明したキー付きファイル２１への
アクセス方法であり、キー付きファイル２１Ａで決定条
件Ａが取り出され、まず部品の種別Ｓについてキー付き
ファイル２１Ｂのデータ引当てを行う。

ついで、決定条件Ａの部品の種別Ｔについてキー付きフ
ァイル２１Ｂの引当を行う。

決定条件Ａの検索終了後、決定条件Ｂについて検索を行
い、以下指定される条件Ｃの検索を行う。

ここでは、決定条件への部品種別Ｓについては、データ
ａ　ｌ　Ｓａ　２、ａ３、決定条件Ａの部品種別Ｔにつ
いてデータａ、決定条件Ｂの部品種別Ｓについてデータ
ｂ、決定条件Ｂの部品種別Ｔは存在しないので、次に決
定条件Ｃの部品種別Ｓについて検索を行い、存在しない
ことを確認したら次に部品種別Ｔについてデータｃｌ、
ｃ２が検索される。

第４図は処理のフローチャートである。

■　キー付きファイル２１Ｂをアクセスする条件をキー
付きファイル２１Ａから読み出す。ここでは、上から順
に読むものとし、決定条件Ａが読み出される。

■　まず部品種別Ｓにつき検索を行うので、決定条件と
して（Ｓ＋Ａ）をセントする。

■　■の条件にしたがって、キー付きファイル２１Ｂを
読み出す。

■　後続データ指定領域２３Ａのデータを読み出し、後
続データの有無を判断する。

■　ここでは、「２」と書かれているので、後続データ
の２番が存在していることを示すので、アクセス条（牛
を（Ｓ＋２＋Ａ）とセットして■の次の、データを検索
する。

■　後続データ指定領域２３Ａが空白のときには、決定
条件Ａの部品品種Ｓの検索は終了したことを示すので、
決定条件への部品品種Ｔについての検索を実行する。

以上のように、キー付きファイルを構成することにより
、同一キーにより複数の情報の存在を可能とし、データ
部には後続データの番号を記録してお（ことにより、効
率的にデータベースへのアクセスを行うことが可能とな
る。

〔発明の効果］ 以上のような本発明によれば、キー部には決定条件を細
分化する付加条件を加えることにより、同一キーでの複
数情報の存在を可能とし、データ部には後続データの番
号を記録しておくことにより、効率的にデータベースへ
のアクセスを行うことのできる同一キーを持つ情報への
アクセス方法提供することが可能となる。

【図面の簡単な説明】

第１図は本発明の詳細な説明するブロック図、第２図は
本発明の実施例のキー付きファイルを説明する図、 第３図は本発明の実施例のアクセス方法を説明する図、 第４図は本発明の実施例の処理のフローチャートを説明
する図 第５図は従来例のキー付きファイルを説明する図、をそ
れぞれ示す。 図において、 １０は処理装置、 ２０は磁気ディスク、 ２Ｉ、２１Ａ、２１Ｂ、２１ａ。 ｂ′はキー付きファイル、 ２２はキー部、 ２２Ａは決定条件、 ２２Ｂは付加条件、 ２３はデータ部、 ２３Ａは後続データ指定領域、 ３０は端末装置、 ４０はプリンタ、 をそれぞれ示す。 （ｂｌ 本発明の詳細な説明するブロック図 第１図 本発明の実施例のキー付きファイルを説明する間第２図 本発明の実施例のアクセス方法を説明する開本発明の実
施例の処理のフローチャートを説明する間第４図 従来例のキー付きファイルを説明する図第５図

Claims (1)

1. 【特許請求の範囲】 　処理装置（１０）と、磁気ディスク（２０）と、端末
   装置（３０）と、プリンタ（４０）とからなるデータ処
   理システムの、前記磁気ディスク（２０）に構成される
   キー付きファイル（２１）によるデータベースへのアク
   セス方法であって、アクセスする領域を指定するキー部
   （２２）と、該領域に書き込まれているデータ部（２３
   ）よりなるキー付きファイル（２１）において、 前記キー部（２２）に、アクセスする領域を指定する決
   定条件（２２Ａ）で指定されるデータを複数存在可能と
   させるための付加条件（２２Ｂ）と、 前記データ部（２３）に、同一の前記決定条件（２２Ａ
   ）で指定される引き続くデータが存在するときには、該
   データの番号を記録する後続データ指定領域（２３Ａ）
   を設け、 アクセスする情報を指定する前記決定条件（２２Ａ）で
   指定されるデータが複数あるときに、前記付加条件（２
   ２Ｂ）で前記決定条件（２２Ａ）を細分して、同一キー
   で複数のデータの存在を可能とし、前記決定条件（２２
   Ａ）で指定されるデータにアクセスするときには、該デ
   ータの中の前記後続データ指定領域（２３Ａ）を読み出
   し、データ番号が書き込まれているときには、アクセス
   条件として、前記後続データ指定領域（２３Ａ）に書き
   込まれている後続データ番号を指定して、次のアクセス
   を行い、前記後続データ指定領域（２３Ａ）にデータ番
   号が書き込まれていないときには、次の処理を行うこと
   を特徴とする同一キーを持つ情報へのアクセス方法。