JPS6015754A - データ管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、大規模なデータ集合内データの検索・編集の
方式に関するものである。

〔発明の背景〕

一般の業務及び技術計算では、大量、かつ多種多様なデ
ータを取扱い、これらのデータを効率良く扱う技術がめ
られている。その技術として、データベースがあげられ
る。データベースは、ひとつまたは複数の適用業務に役
立てるために制御された冗長性をもって記憶された、相
互に関連しているデータの集まりとして定義される。一
般のファイルに対し、多目的・共有化されたファイル群
である。

しかしながら、既存データベースでは、データ規模の増
大にともない、検索のためのデータ照合回数も瑠太しデ
ータ検索時間が増大するっ現在、データ規模がコア容ｉ
１０”バイトａ度のデータベースは実用化されているが
、ＩＩＪ″バイト程Ｉｆの大規模データでは、アクセス
時１０」が遅くなり、実用上適用できない。

以上、従来方式は、大規模データ（容縫１０’バイト以
上）のデータ管理上問題がある。

〔発明の目的〕

本発明の目的は、上記欠点を解消し、大規模データを効
果的に管理する方式を提供することにある。

〔発明の実施例〕

以下、不発明を実施例を参照しながら、詳細に説明する
。

第１図に、従来方式と本方式のデータ検索・編集過程を
示すブロック構成図を示す５第１図（イ）が従来方式、
第１図（ｒ２）が本方式である。

ａ光方式では、計算機１で使用する各種アプリケーショ
ンプログラムの出力データのファイル群を周辺記憶装置
２に格納するが、特定のデータのみ周辺記憶装置の特定
領域に定義されたデータベース３に格納する。データベ
ースとさて用いる周辺記憶装置の規模は、検索時間の効
率上、全出力データのファイル％（１０９バイト以上の
大規模データ）に拡張できない、また、データベースを
利用するさい、アプリケーションプログラムは、データ
ベースのデータ構造をもつ出力データ形式に改修の必要
がある。データベース３内データは、端末装置５を通じ
た使用者の指示に基づき、計算機１のアプリケーション
プログラムでおるデータ検索・編集プログラム４を用い
、検索・編集される。

本方式では、計算機６の周辺端末装置７に格納−タの全
ファイル群を対象とすることができる。

また、アプリケーションプログラムは、従来の出力デー
タ形式のままでよい。要求するデータは、周辺記憶装置
８に格納されたファイル情報（出力ファイル群の各ファ
イル格納場所と属性からなる）と端末装置１４を通じた
使用者の指示に基づき、計算機６のアプリケーションプ
ログラムであルファイル情報検索プログラム９を用い、
要求するデータを含むファイル単位で、検索され、取り
出される。取り出されたファイルは、周辺記憶装置ｌＯ
に格納されたファイル構造の情報に基づき、計算機６の
アプリケーションプログラムであるデータベース作成プ
ログラム１１により、周辺記憶装置の特定領域に定義さ
れたデータベース１２を作成する。各検索・編集ごとに
使用されるデータ量は、既存のデータベースのコア容量
に比しはるかに小さいため、データベース１２は、従来
方式のデータベース３と同等のコア各賞と＜ｐｔ造のも
のでよい。データベース１２は、検索・編集ごとに更新
されるのに対し、データベース３は、データが逐次蓄積
されていく。作成したデータベース１２内データは、従
来方式と同様に、端末装置１４を通じた使用者の指示に
基づき、データ検索・編集プログラム１３を用い、検索
・編集される。

本方式は、従来のデータベースを利用する前処理として
、要素８，９，１０．１１を用いた、大規模データに含
まれる使用ファイルのデータベース化処理を実施するこ
とを特徴としている。データの検索は、小規模なファイ
ル情報の検索と従来のデータベース規模のデータ検索と
なり、原データの規模の増大にともなう、検索時間の増
大はない。

以下、本方式の主要構成要素８，９，１０゜１１につき
、浮Ｐｏｐ田にＩ説明する、ファイル情報は、−α１図
（ロ）の周辺記憶装置８に格納され、ファイル情報検索
プログラム９の入力データとなる。第２図に、ファイル
情報の例を示す。周辺記憶装置７に格納されたファイル
群の各ファイルにつき、ファイル内容を規定する数種の
ｇ比値を情報とする。ファイル情報の属性としては、一
般計算情報（データ作成者名、プログラム名、計算日時
など）、対象に特有な情報（原子炉設計計算の場合、プ
ラント名、ザイクル名、燃焼度など）、ファイルの格納
場所（ｆ−タセット名、メンバー名など）からなる。こ
れらのュータは、ファイル屋を主キー匝（レコードを−
、幌に識別するデータ項目）とし、前記属性の値で構成
される表に整理し、使用する。通常、アプリケーション
プログラム使用者が、ファイル作成と同時に、第２図の
表の１行を登録することで作成する。例として、原子炉
設計計算の１ファイル当りのデータ量が１０６バイト以
上であるのに対し、ファイル情報は１０２バイト以下で
あり、ファイル情報のデータ量は、小規模である。

ファイル情報検索プログラムは、第１図（ロ）の要Ｊ９
ｖＣ相当し、要求するデータを含むファイル／ｉＰの検
索とファイルデータの取り出しをする。第３図ニ、ファ
イル情報検索プログラム９のアルゴリズムを示す。第２
図に示すようなファイル情報のファイル７ｉ　ｉ　、　
）、＠性煮ｊ（表の属性名を順に番号付けしたもの）位
置のデータを、２次元配列Ａ　ＩＨに入力する５も属性
Ａｊに対する必要ファイルの要求値ｈＴ　（同一データ
の検索の場合）が要求範囲ＮとＡ１（Ａ”７　：下限、
Ａ１上限）等を入力する。入力は、端末装置１４を用い
、要求が終了するまで、繰シ返し実施する。要求範囲の
設定が終了すると、各属性Ｊごとに、要求を満たすファ
イルＡｉを探索する。各属性ｊに対し、要求を満たすフ
ァイルＡｉの集合をめ、最後に各属性ｊの前記ファイル
ＡＩの集金量の績集合をとる。要求を満たすファイルＡ
ｉを、端末装置１４の画面に表示し、使用者が、使用フ
ァイルＡｉを選択する。使用ファイル１Ｇ、　ｊが確定
すると、ファイル格納楊所はファイルＡＩの属性値であ
り、直に、判明する。指定したファイルを、ファイル群
７から取り出し、で括したファイルを作成し、データベ
ース作成プログラム１１に、データを転送する。

ファイル構造情報は、第１図（ロ）の周辺記憶装置１０
に格納されデータベース作成プログラム１１の入力デー
タとなる。ファイル構造情報は、計算機の出力データ（
第４図に示すようなライングリンクイメージ）の格納形
式の構造を示すデータでおり、任意の出力形式のデータ
からデータを読み取るために使用する。第５図に、ファ
イル構造情報の例を示す。ファイル構造情報は、アプリ
ケーションプログラム別に変動し、各プログラムごとに
必要とする属性名（作成するデータベースの属性に対応
）ごとに、作成する。ファイル構造情報は、次のものを
使用する。

（ａ）　データの見出し データベースの属性値となるデータの格納場所を、相対
的な位置関係により、ｌ意に置屋できる出力データの中
に含まれる文字列の値。通称、「見出しｊと称する。

（ｂ）　見出しからデータまでの位置 「見出し」を格納している記憶場所より、データが格納
されている場所までの相対的な位置情報。

＜ｃ＞　データの記述構造 記１．ハ装置に格納されているデータの記憶容量、ブラ
ンクデータの記憶容量、記憶装置内部の位置関係の情報
。

（ｄ）　データの配列情報 記憶装置に格納されたデータの位１４とデータベース内
データ配列との対応を示す情報。

またデータベースの主キーとして、計算ケース、時間ケ
ース、空ｉｕ）位置で規定されるデータ屋をとるため、
各プログラム屋の属性名として、計算ケースと時間ケー
スの区切シを示す「見出し」を追加する。第４図の出力
リストのＰＯＷＥＲと第５図のプログラム屋１の属性名
出力分布のデータ構造との対応により、ファイル構造情
報を具体的に説明する。データの「見出し」は、第４区
のライン３行、コラム５から始まるＰＯＷＥＲである。

見出しからデータまでの立置は、ＰＯＷＥＲ，よシ２ラ
イン後、コラム７よシ得られる。データは、４コラム、
１コラムのブランク、１ライン当りの繰シ返し２回、ラ
イン繰り返し４回よシ、第５図の値となる。空間位置の
最大メツシュ数は、■方向２゜Ｊ方向４．に方向１、配
列は、ｆＩ℃み取シ順になっているため、■が１番目、
Ｊが２番目、Ｋが３番目となる。

データベース作成プログラムは、第１図（ロ）の要素９
に相当し、取り出したファイル群データからデータベー
スを作成する。、第６図に、データベース作成プログラ
ム１１のアルゴリズムを示す。第４図の出力リストをフ
ァイル情報検索プログラム９によυ大規模データから取
り出されたデータとし、第５図のプログラム屋１のデー
タをファイル構造情報として用い、第７図の植成をとる
関係データベースを作成する例をとる。関係データベー
スの主キーは、計算グー１１１ケース−スｊ１空間座標
Ｉ、Ｊ、Ｋによシ１意に規尾されるデータ屋とし、属性
は第５図の属性名で構成される。以下、第６図のアルゴ
リズムに従い、説明するっ（１）一括フアイルの入力 ファイル検索プログラムで作成したデータの入力。第４
図に示す出力リストを、１行当り１３３文字の文字列と
見なし、２次元配列Ｄ＋１に取り込むっ　ｉが文字列の
コラム数、ｊが文字列のライン数に対応し、第４図のコ
ラム数ｉとライン故ｊ位置の文字がＤｔｌに格納される
７例として、Ｄ５．３　の値はｒＰＪとなる。

（２ｉ　ファイル構造情報入力と関係データベース枠設
定 第５図のプログラム煮１の属性名と各属性名に対応する
ファイル構造情報を入力する。入力された計ｑ゛ケース
、時間ケース、属性名、空間配列の大きさに基づき、関
係データベースの主キーと属性による表が設定される。

本例では、計算ケース１、時間ケース１、空間配列の大
きさくＩ方向２．Ｊ方向４．に方向４）より、主キーの
データ通は、第６図に示すよう３２通シとなる。、また
、属性名は、入力値がそのまま設置される。

（３）　計算ケース！、時間ケースＪの「見出し」位置
探索 一括フアイルの入力で格納された２次元配列ＤＩ、の中
より、計算ケースと時間ケースの「見「見出し」が探索
されるごとに、回数ｉとｊが寿えられ、次に探索取り出
しがなされるＪコ↓比値のデータの計算ケースｉと時間
ケースｊとなる。

第４図のデータから、第５図の時間ケースの見出しｒＴ
ＩＭＥＪを探索すム例をあげる。探索は、ファイル構造
情報のｒＴＩＭＥＪＯ文″ｒ−並びと一致する２次元配
列１）Ｉｊ中のＬ）％１’　（＋　＝＝　ｉ　ｏ。

ｉ、）値金探すことで実施する。見出しの各文字（例「
Ｔ」）を、順に、ＤＩ、値と比較し、見出しの順にＤＩ
、が並んでいるラインｊ′とｉ′を探すことを繰り返す
手法をとる１本例では、Ｄｌ、２　（ｌ　＝２　、５　
）が探索をれる。

（４）属性Ｉ６．ｍの「見出し」位１６探索（３）で規
定されたｉｌｌ’Ｊケース１１時間グーヌｊの属性の「
見出し」位置を探索する。探索は、（３）のｒＴＩＭＥ
Ｊの例と同じである。

（５）銃み取）先頭データ位置探索 （４）で探索した見出しのライン数ｊと第５Ｍのファイ
ル情報の［見出しからのデータ位置Ｊ　１？１報よシ、
先頭データの位置を算出する。第５図の属性煮１出力分
布の例をとると、見出しのライン数３に、ライン数２を
加えたライン数５とコラム数７が、データ先頭位置とな
る。これは２次元配列ＤＩｊのＤ？６に対応しており、
この配列よりデータが読み取られる。

（６）　データの読み取シ （５）の例で示したプログラム屋１の属性煮１のデータ
を通じ説明する。（５）で検索した先頭データ配列１）
’ｙｓ　よシ、第５図のプログラム煮１、属性扁１のデ
ータ記述構造に基づき、データを読み取る。本例では、
ライン数７でコラムａ５の位置から、データに使用する
コラム数４、データに使用しないコラム数２．１ライン
の繰り返し数２回、ライン繰り返し４回で、２次元デー
タを読み取る。対応する２次元配列Ｄ　１１　’叶、次
の座標変換に基づき、読み取りデータ格納用２次元配列
Ｄ／、／、、／　に格納される。読み取シデータの座標
（ｉ’　ｌ　ｊ’　）（ｉ’＝１．２．　ｊ’＝１．４
）に対し％　Ｄｓｘｍ＋　ｔ＋Ｉ　＋　１’＋５　（１
−＝１　＋　４　）の４データが、１データ（数値扱い
）として、Ｄ／、／、Ｊ／　に格納される。

（力　配列変更 ２次元配列に格納されたデータＩ）’＋’＋＋′（”＝
１．２．ｊ’−１，４）を、第５図のデータ配列構造情
報に基づき、３次元配列ＣＩ、Ｊ、Ｋに格納する。本例
では座標（１′、ｊ′）のデータＤ’＋’、１’　を座
標（”　＋　３’　＋　１）位置の配列Ｌ　ｌ’＋１＋
１に格納する。

（８）関係データベースの管列にデータ転送３次元配列
Ｃｔ、ＢＫのデータを、第５図の関係データベースの配
列Ｂｎ　＊　ｍ　（”　：データノＫ（主キー）２ｍ；
属性Ａ）に転送し、データベースを作成する。主キーは
、ａ１４１．ケース１、時間ケースＪ％３次元配列のｌ
ｆｆ１ｌＳＡＩ　、　Ｊ　、　Ｋで１意に規定さオしる
。

（３）のステップは、全計算ケースと各計算ケース内時
間グースでの処理が長子するまで実施される。

また、（４）〜（８）は、各計算ケースｉと時間ケース
ｊにつき、金属性値における処理が終了するまで実施さ
れる。

データベース１２は、第６図に示す主キーと属性をもつ
関係データベースとなる。以Ｆ１　データベース１２を
用いたデータ検索・編集は従来通りである。

以上、説明したように、本発明によれば、従来扱えなか
った大規模データを、効率的に検索・編　′集すること
が可能となる。

【図面の簡単な説明】

ｇｌ：Ａは、従来方式と本方式のデータ検索・編集過程
を示すブロック構成図、第２図は、ファイル情報のデー
へ説明図、第３図は、ファイル情報検索プログラムのフ
ローチャート、第４図は、出力データリスト形式のファ
イル表示の説明図、第５図は、ファイルなり造情報のデ
ータ説明図、第６図は、ｆ−タベース作成プログラムの
フローチャート、第７図は、作成された関係データベー
スの表の説明図である。

Claims (1)

【特許請求の範囲】
1. １、データ集合内データを検索・編集するさい、要求ご
   とに、要求データを含むファイル群をファイル情報に基
   づき検索し、ファイルのデータ構造からデータベースの
   データ構造へのデータ変換をし、要求データを含むファ
   イル群のみを対象とするデータベースを作成し、そのデ
   ータベースを用い、データの検索・編集をすることを特
   徴とするデータ管理方法。