JPH0218641A - データ管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は２例えばデータベースシステムなど複数の記
憶手段に蓄積されたデータを利用するものにおけるデー
タ管理方法、特にデータの検索を効率的に行うことので
きる方法に関するものである。

〔従来の技術〕

例えば従来のデータベースシステムにおいては各データ
にそのデータを識別するための識別子を付して記憶手段
に蓄積するとともにその識別子をもとにデータの検索を
行うようにしている。またその記憶手段としては、容量
がある程度制限されるが検索が高速に行える主記憶装置
と、検索は比較的低速となるが容量を大きくできる二次
記憶装置とがあり８通常これら両記憶装置を用いてデー
タの蓄積、検索といった管理を行っている。第７図は２
例えばＡＤＤＩＳＯＮ４ＥＳＬＥＹ　ＰＵＢＬＩＳ）Ｉ
ＩＮＧ　ＣＯＭＡＮＹ発行のＣ，Ｊ、　ＤＡＴＥ著ＦＡ
ｎ　Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　Ｄａｔａｂａｓ
ｅＳｙｓｔｅｍｓｊの７５頁に示されたような従来のデ
ータ管理方法に基づいてデータを検索する際のフローチ
ャートである。まずステップ（７１）において検索した
いデータを特定するための識別子（以下検索識別子とい
う）を入力する。次にステップ（７２）で検索処理が高
速である主記憶装置の中のデータからの検索を行う。即
ち、上記ステップ（７１）で入力された検索識別子と同
じ識別子が付されているデータを主記憶装置に記憶され
たデータの中からさがす１次にステップ（７３）で、該
当データが存在したか否かを判別し、存在した場合はス
テップ（７４）においてその該当データを検索結果とし
て出力レジスタに格納し、検索処理を終了する。またス
テ。

ブ（７３）で該当データが存在しないと判別された場合
、ステップ（７５）において二次記憶装置内のデータか
らの検索を行い、主記憶装置の検索時と同様に、上記検
索識別子と同じ識別子が付されたデータを二次記憶装置
内のデータの中からさがす。そしてステップ（７６）で
該当データが存在したかを判別し、存在しない場合は該
当データなしとして検索処理を終了する。また該当デー
タが存在した場合にはステップ（７７）においてその該
当データをそのデータに付された識別子とともに主記憶
装置に転送して記憶させる。これは、後にこの検索した
データを度々参照する場合、その都度二次記憶装置から
検索することなくすぐに主記憶装置からそのデータガ得
られるようにして処理の効率をよくするためである。そ
してステップ（７８）において該当データを出力レジス
タに格納し、検索処理を終了する。

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

以上のような従来のデータ管理方法においては所望のデ
ータが主記憶装置内に存在せず二次記憶装置内から検索
された場合、その検索されたデータのみ主記憶装置に転
送されるので、そのデータに関連するデータをつづけて
検索するようなときに、その関連データが二次記憶装置
内に存在するものであれば、主記憶装置と二次記憶装置
の両方を検索し、かつその検索データを二次記憶装置か
ら主記憶装置に転送するという処理を逐一実行すること
になるので、記憶装置からの検索時間や記憶装置間のデ
ータ転送回数が多くなり、効率が悪いという問題点があ
った。

この発明はこのような問題点を解決するためになされた
もので、複数の記憶手段を用いてデータ管理を行う際に
、記憶手段間のデータ転送回数が少なくて効率的なデー
タ検索が行えるデータ管理方法を得ることを目的とする
。

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

この発明に係るデータ管理方法は、所望のデータを特定
する識別子を入力する入力ステップと。

それぞれにデータ識別子が付与されて第１の記憶手段に
記憶された複数のデータカラ、上記入力ステップで入力
された識別子と対応するデータ識別子が付与された所望
データを検索する第１の検索ステ、ブとデータおよびそ
のデータに付与されたデータ識別子が対になって形成さ
れ、かつそのデータに関連するデータの識別子が関連デ
ータ識別子として付与されて第２の記憶手段に記憶され
た対データの中から、上記入力ステップで入力された識
別子に対応する関連データ識別子が付与された対データ
を検索する第２の検索ステップと、上記第１の検索ステ
ップで所望データがみつからなかった場合に上記第２の
検索ステップで検索された対データを一ヒ記第１の記憶
手段に転送し記憶させておく転送ステップとを有するも
のである。

〔作用〕

この発明においては２人力された識別子により特定され
る所望データが第１の検索ステップにおいて第１の記憶
手段内のデータの中から検索されまた上記入力された識
別子に対応した関連データ識別子が付与された対データ
即ち上記所望データに関連した対データが第２の検索ス
テップにおいて第２の記憶手段内の対データの中から検
索され第１の検索ステップで所望データがみつからなか
ったときに第２の検索ステップで検索された対データが
第１の記憶手段に転送されて記憶されることにより２次
回以降のデータ検索において上記所望データに関連する
データが検索される場合にはその関連データは第１の記
憶手段内から検索されるのて、その関連データを第２の
記憶手段から検索する処理時間か削減されるとともに第
２の記憶手段から第１の記憶手段へのデータ転送が省か
れ総合的なデータ転送回数が減る。

〔発明の実施例〕

第１図はこの発明の一実施例を示す構成図であり、（１
）はデータとそのデータに一対一で対応して付されたデ
ータ識別子とを記憶する第１の記憶手段としての主記憶
装置であり高速な検索がなされる。この主記憶装置（１
）においては、データとそのデータに付与されたデータ
識別子とで形成された対データがルコードを構成し、デ
ータ識別子はデータｍ　利子フィールド（２）に、デー
タはデータフィールド（３）にそれぞれ格納されている
。（４）はデータとデータ識別子とで形成された対デー
タ、およびこの対データに付与され、その対データのデ
ータ識別子とその対データに関連する対データのデータ
識別子からなる関連データ識別子を記憶する第２の記憶
手段としての二次記憶装置である。

この二次記憶装置（４）内では、データ、そのデータに
付与されたデータ識別子、およびこれらからなる対デー
タに付与された関連データ識別子がルコードを構成し、
それぞれデータ識別子はデータ識別子フィールド（５）
に、データはデータフィールド（６）に、関連データ識
別子は関連データ識別子フィールド（７）に格納されて
いる。第１図に示したデータ構造の例においては、　Ｄ
ａｔａ−ａには、関連データ識別子としてそのＤａｔａ
−ａ自信のデータ識別子ａとＤａｔａ−ａに関連するデ
ータのＤａｔａ−ｂの識別子すとが付与され、レコード
（８）の関連データ識別子フィールド（７）に格納され
ている。（９）は検索したいデータを特定するための検
索識別子が入力される検索識別子レジスタ、　（１０）
はこの入力された検索識別子に対応するデータ識別子が
付されたデータを上記主記憶装置（１）中のデータから
検索する主記憶検索手段、　（１１）は上記検索識別子
に対応する関連データ識別子の付与された対データを上
記次記憶装置（４）中の対データから検索するとともに
、その検索された対データの中から上記検索識別子に対
応するデータ識別子の付与されたデータを抽出する二次
記憶検索手段、　（１２）はこの二次記憶検索手段（１
１）で検索された対データを上記主記憶装置（１）に転
送する転送手段、（１３）は上記主記憶検索手段（１０
）、二次記憶検索手段（］１）による検索の結果所望デ
ータがみつかったか否か、即ち所望データが」二次記憶
装置（１）または二次記憶装置（４）内に存在したか否
かを、存在した時１．存在しなかった時０で示す値を記
憶するデータ存在レジスタ、　（１４）は検索されたデ
ータを格納するデータレジスタである。

このような構成のものにおいて所望データを検索する場
合、第２図に示すフローチャートに基づいて検索か行わ
れる。まずステップ（２１）でデータ存在フラグ（１３
）、データレジスタ（１４）、転送バッファの内容を初
期化する・。次にステップ（２２）で検索したい所望デ
ータを特定する識別子を検索識別子レジスタ（９）に人
力する。次にステップ（２３）において主記憶装置（１
）中のデータからの所望データ検索を行う。この主記憶
の検索の詳細を第３図ニ示す。まず（３］）において、
主記憶装置（１）中の各レコードの中でデータ識別子フ
ィールトク２）ノ値が検索識別子レジスタ（９）の値と
一致するレコードをさがす。次にステップ（３２）で該
当するレコードが存在したか否かを判別し、存在しなか
った場合主記憶の検索を終了する（Ｓ２）。存在した場
合にはステップ（３３）でデータ存在フラグ（１３）の
値を１にし、ステップ（３４）でその該当レコードのデ
ータフィールド（６）の値をデータレジスタ（１４）に
格納し主記憶の検索を終了する（Ｓ２）。そして第２図
のステップ（２４）に進みデータ存在フラグ（１３）の
値が１であるか否かを判定し、■の場合は所望データが
検索されてデータレジスタ（１４）に格納されているこ
とを示すので、データ検索処理を終了しくステップ（２
５））、またデータ存在フラグ（１３）の値がＯのまま
の場合、所望データが主記憶装置（１）中に存在しなか
ったことを示すので、ステップ（２６）に進み、二次記
憶装置（４）の検索を行う。この二次記憶の検索の詳細
を第４図に示す。まずステ・ツブ（４１）において二次
記憶装置（４）中の各レコードの中から、関連データ識
別子フィールド（’７）内に検索識別子レジスタ（９）
の値と同じ値を含むレコードをさがす。次にステップ（
４２）で該当するレコードが存在したか否かを判定し、
存在しなかった場合二次記憶の検索を終了する（ｓ４）
。該当レコードが存在した場合にはステップ（４３）で
データ存在フラグ（Ｉ３）の値を１にし、ステップ（４
４）でそのそれぞれの該当レコードのデータ識別子フィ
ールド（５）およびデータフィールド（６）の値を対デ
ータとして転送手段（１２）に格納し、二次記憶の検索
を終了する（Ｓ４）。ここで９本実施例においては、デ
ータ識別子に用いられることのない識別子は関連データ
識別子として用いられないこととする。従って上述のよ
うに関連データ識別子フィールド（７）に各データ自身
のデータ識別子が格納されていれば。

転送手段（Ｉ２）に格納された対データの中には必ず検
索識別子と同じ値のデータ識別子を有するデータ、即ち
所望データが存在する。そして第２図のステップ（２７
）に進んでデータ存在フラグ（１３）の値が１であるか
否かを判定し、１の場合はステップ（２８）で転送手段
（１２）に格納されている対データを主記憶装置（１）
に転送して記憶させるとともに、この転送された対デー
タの中から、データ識別子の値が検索識別子の値と一致
するものを抽出し、そのデータの値をデータレジスタ（
１４）に格納してデータ検索処理を終了する（ステップ
（２５乃。またステップ（２７）でデータ存在フラグ（
１３）の値がＯであれば、所望データが二次記憶装置（
４）内にも存在しなかったことを示し、該当データなし
で検索処理を終了する。

上記ステップ（２８）の転送操作により２次回以降のデ
ータ検索時に今回検索したデータに関連するデータを続
けて検索する場合にその関連データは主記憶装置（１）
に存在していることになり、直ちに検索されるものであ
る。例えば、互いに関連するデータ１．データ２．デー
タ３が二次記憶装置（４）内に存在し、この３つのデー
タを順に検索する場合　従来の方法によれば第５図（ａ
）に示したような処理の流れとなり、各データを検索す
るたびに主記憶装置（１）の検索（ステップ（５１ｂ）
、　（５２ｂ）。

（５３ｂ））、二次記憶装置（４）の検索（ステ・ノブ
（５１ｃ）。

（５２ｃ）、　（５３ｃ））、データの転送（ステップ
（５］ｄ）。

（ｓｚａ）、　（ｓｚａ））を逐−行うことになるが、
この発明によれば、第５図（ｂ）に示すようにデータ２
．データ３の検索は主記憶装置（１）からの検索のみで
済み、従って処理時間のかかる二次記憶装置（４）から
の検索や、データ転送の回数が減り、それらのための処
理時間が削減されて総合的に検索処理の効率化がなされ
るものである。

なお、上記実施例では、主記憶装置（］）の検索を終了
した後に二次記憶装置（４）の検索を行うものについて
説明したが、主記憶装置（１）および二次記憶装置（４
）の検索を同時に並行して行い、主記憶装置（１）の検
索結果に基づいて二次記憶装置（４）の検索結果を主記
憶装置（１）へ転送するようにしても同様の効果を奏す
る。この場合、主記憶装置（１）の検索により、所望デ
ータがみつかった場合その時点で二次記憶装置（４）の
検索を中止して次の処理を始め、所望データがみつから
なかった場合は二次記憶装置（４）の検索を完了させる
ようにすることにより処理時間の効率化がはかれる。

また、上記実施例では、主記憶装置（１）と二次記憶装
置（４）とを用いるものについて説明したが、この発明
は通信回線により接続された複数のデータ管理装置に適
用しても同様の効果を奏するものであり、第６図はその
実施例を示す構成図である。

第６図において（６１）、　（６２）はそれぞれ自サイ
ト、他サイトのデータ管理装置、　（６３）、　（６４
）は各データ管理装置（６１）、　（６２）に備えられ
た検索手段（６５）、　（６Ｂ）は各データ管理装置（
６］）、　（６２）に備えられた記憶手段、（６７）は
各データ管理装置（６１）、　（６２）間を接続する通
信回線である。データ検索を行う場合、まず所望データ
をまず自サイトの記憶手段（６５）内から検索し、所望
データが存在しなかった場合２通信回線を介して他サイ
トの記憶手段（６６）内から検索するものであるが、こ
の発明を適用すれば上記実施例と同様に、−変能サイト
の記憶手段（６６）内からの検索を行うときに関連デー
タを自サイトに転送しておくことにより９次回以降のデ
ータ検索時にはその関連データは自サイト内の検索処理
のみで得ることができ２両サイト間の通信のための処理
時間や通信回線の使用回数が削減される。

さらに上記実施例においては、各データに付与される関
連データ識別子を、データおよびデータ識別子からなる
対データとともにルコードを形成するようにして二次記
憶装置（４）に記憶する場合について説明したか、関連
データ識別子を対ブタとは別に記憶しておくようにして
もよい。

〔発明の効果〕

以」−のようにこの発明によれば、第１の検索ステップ
で所望のデータか第１の記憶手段内からみつからなかっ
たときに、第２の検索ステップで第２の記憶手段内から
検索された所望データの関連データを第１の記憶手段に
転送し記憶させておくようにしたので２次回以降にその
所望データに関連するデータを検索する場合に第１の記
憶手段からの検索によりその関連データか得られるため
第２の記憶手段からの検索にかかる時間および第１、第
２の記憶手段間のデータ転送回数が削減され、効率的な
データ検索かできるという効果かある。

【図面の簡単な説明】

第１図はこの発明の一実施例を実現するための構成図、
第２図はこの実施例における動作を示すフローチャート
、第３図、第４図はこのフローチャートの詳細な動作を
示す詳細フローチャート第５図は従来およびこの発明の
データ管理方法に基づくデータ検索時の処理の流れを示
す説明図。 第６図はこの発明の他の実施例を実現するための全体構
成図、第７図は従来のデータ管理方法におけるデータ検
索のフローチャートである。 図において、（１）は主記憶装置、（４）は二次記憶装
置、（９）は検索識別子、　（１０）は主記憶検索手段
、　（１１）は二次記憶検索手段、（１２）は転送手段
である。 なお、各図中同一符号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. （１）所望のデータを特定する識別子を入力する入力ス
   テップと、それぞれにデータ識別子が付与されて第１の
   記憶手段に記憶された複数のデータの中から、上記入力
   ステップで入力された識別子と対応するデータ識別子が
   付与された所望データを検索する第１の検索ステップと
   、データおよびそのデータに付与されたデータ識別子が
   対になって形成され、かつそのデータに関連するデータ
   の識別子が関連データ識別子として付与されて第２の記
   憶手段に記憶された対データの中から、上記入力ステッ
   プで入力された識別子に対応する関連データ識別子が付
   与された対データを検索する第２の検索ステップと、上
   記第１の検索ステップで所望データがみつからなかった
   場合に上記第２の検索ステップで検索された対データを
   上記第１の記憶手段に転送し記憶させておく転送ステッ
   プとを有することを特徴とするデータ管理方法。