JPH0212565A - 関係データベースシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、属性名と属性値列群とから構成される関係表
の集合を計算機の外部記憶装置内に保持させる関係デー
タベースシステムに関す−る。

（従来の技術） 属性名と属性値列群とから構成される関係表の集合を計
算機の外部記憶装置内に保持させる関係データベースシ
ステムは、その関係表構造の平明さと操作の容易性とか
らＥＡ、ＯＡおよびＦＡ等や各分野で盛んに利用されつ
つある。

第６図は計算機の外部記憶装置内に保持される関係表の
一例を示す図である。

この関係表“従業員“から属性名が“Ｈｅ１ｄ“属性値
が“文学”である人の趣味を検索する場合には、まず外
部記憶装置上の関係表“従業員”から、属性名“ｆｉｅ
ｌｄ“の属性値列と属性名“ｈｏｂｂｙ”の属性値列と
を計算機の主記憶装置上に読出して、属性名“Ｉ”１ｃ
ｌｄ”の属性値が“文学”に対応する属性名“ｈｏｂｂ
ｙ“の属性値を検索する。

このように従来のシステムでは、外部記憶装置上からま
ず必要な属性値列を読出す必要があるが、この外部記憶
装置上からの読出し処理には相当の時間がかかる。そし
てこの時間は全処理時間の中でも大きな割合を占める。

この点を克服するには、例えば計算機の主記憶装置内に
全関係データベースを保持させればよいが、主記憶装置
の容量は磁気ディスク等の外部記憶装置の記憶容量より
もはるかに小さいのが通例であるため、全関係データベ
ースを主記憶装置内に保持させることは事実上不可能で
ある。

また従来の関係データベースシステムでは、外部から入
力する質問は、必要な関係省および属性名を検索条件と
して明示する必要があり、質問処理に必要な関係省と属
性名の一部しか示されない場合には検索を実行すること
ができなかった。

（発明が解決しようとする課題） 本発明はこのような事情によりなされたもので、全関係
データベースを主記憶装置内に保持させることなく検索
処理の時間を短縮し、質問処理に必要な関係省と属性名
の一部しか示されない場合でも検索を可能にすることを
目的としている。

［発明の構成］ （課題を解決するための手段） 本発明の関係データベースシステムでは、外部記憶装置
上に保持されている関係データベースシステムの関係省
と属性名の必要な全情報とを主記憶装置上にも保持させ
るが、各関係省に属する属性の値である属性値列はその
−・部のみを主記憶装置上に保持させ、この種類や数を
オンラインで変更する。またデータベースシステムに投
入される質問の処理に必要な関係表の組合せを主記憶装
置の情報のみから自動生成する。

（作　用） 本発明の関係データベースシステムでは、質問文を処理
するのに必要な関係省の属性値列が既に主記憶装置上に
登録されているときは主記憶装置上の情報のみで質問処
理を実行することができる。

一方、必要な属性値列が主記憶装置上にない場合には、
外部記憶装置上から読出す必要があるが、その属性値列
が頻繁に使用される場合には、オンラインで必要な属性
値列を主記憶装置上に登録する。

また入力される質問文が、必要な関係省および属性名を
陽に明示していない場合でも、質問処理に必要な関係表
の組合わせを自動生成する。

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

第１図は本発明の一実施例を示す図である。

同図において１は主メモリ、２はＣＰＵ、３は磁気ディ
スク装置である。

本実施例では、磁気ディスク装置３には全関係表が保持
されている。モしてＣＰＵ２がオンラインで磁気ディス
ク装置３の中から全関係表の関係省、属性名および属性
に列の一部を主メモリ１に登録したり、逆に属性値列を
主メモリから磁気ディスク装置３に退避させたりする。

第２図は主メモリ１に登録される関係省テーブルのｌ育
成を示す図であり、図中Ｒ１、Ｒ２、・・・は関係省で
ある。そして関係省Ｒ１の属性名はテーブル中の番号０
１に、また関係省Ｒ２の属性名はテーブル中の番号０２
に対応している。

また第３図は主メモリ１に保持されている属性名テーブ
ルの構成を示す図、第４図はやはり主メモリ１に保持さ
れている属性値列テーブルの構成を示す図である。

第３図の属性名テーブル中の　０”で示される属性名の
属性値は、主メモリ１上に登録されていないことを表わ
し、　　１０００１”や“１００［］２”等の数字は、
対応する属性値列が登録されている属性値列テーブル内
の番号（アドレス）を表わしている。

例えば関係Ｒ１の属性“ｈｏｂｂｙ”の属性値と関係Ｒ
２の属性“ｈｏｂｂｙ　　との属性値が等しい、関係Ｒ
１の属性“ｌ”１ｅｌｄ”の全属性値列を検索する場合
には、主メモリ１に保持されている各テーブル（第２図
ないし第４図）のみを用いて検索処理を実行することが
できる。

また関係Ｒ２の属性名“Ｓｅｘ”があまり参照されない
場合には、属性名“Ｓｅｘ”の属性値列を磁気ディスク
装置３に退避させる。これにより属性名“Ｓｅｘ”の属
性値列のメモリ領域を、例えば関係Ｒ１の属性名　ｎａ
ｍｅ　　の属性値列用として利用することが可能になる
。

次に「関係Ｒ１の属性名“ｆｉｅｌｄ″の属性値、外科
にかかっている関係Ｒ３の患者の属性名　ｎａｔｇｃ　
　の属性値列を検索せよ」という質問文が人力されたと
する。

関係Ｒ１には患者に関するデータが登録されていないの
で、関係Ｒ１の“Ｈｅ１ｄ　”という属性の外科という
属性値からだけでは、目的とする　ｎａｍｅ″の属性値
は検索不可能である。

また前記質問文には関係Ｒ３の　ｎａｍｅ　　という属
性名が与えられているが、関係Ｒ３の中には外科にかか
っている患者という制約条件に関する情報が何も含まれ
ていないので、関係Ｒ３からだけでは目的とする　ｎａ
ｍｅ”の属性値列は検索不可能である。

すなわち、この質問文を正しく処理して目的とする属性
値列を求めることは、関係名Ｒ１、Ｒ３だけからでは不
可能である。すなわち関係Ｒ１とＲ３との間には、この
質問文上で陽に表現されていない関係が１つ以上存在し
ているのである。

ただし前記質問文には、「属性が“ｎａｍｅ”を含む関
係表の中で、患者に関する　ｎａｆｆｌｆ３”である」
という制約条件が付帯している。

第５図はこの制約条件に一致する関係表名、制約条件名
および次候補関係表名から構成される情報テーブルの構
成を示す。

この質問文で示された関係Ｒ１の情報テーブル中の項を
参照すると、制約条件が患者になっており、質問文の制
約条件と一致している。

また次候補にはＲ２とＲ４がセットされているので、同
テーブル中のＲ２とＲ４の項を参照する。

Ｒ２は質問文の制約条件を満たしていないので、Ｒ２に
関しては検索を中止する。

一方、Ｒ４の制約条件の１つが質問文のそれを満たして
いるので、次の候補を参照してＲ３を得る。Ｒ３は前記
質問文上で陽に表現された目的とする関係名であり、制
約条件も一致しかつ次候補もセットされていないので、
検索を中止する。

結果として、前記質問文を正しく処理するには、関係Ｒ
１、Ｒ４およびＲ３の順に検索処理を実行すればよい。

かくして本実施例では、磁気ディスク装置３上に保存さ
れている関係データベースの全てではなく、関係表名と
属性名および一部の属性値列だけを主メモリ１上に保持
させ、前記属性値の数をオンラインで増減できるように
したので、主メモリ１上での関係データベースの高速検
索が可能である。また第５図に示したような情報テーブ
ルを用意しておくことにより、従来のデータベースシス
テムでは検索不可能であった質問も処理可能である。

［発明の効果コ 以上説明したように本発明の関係データベースシステム
は、関係名、各関係名のリストおよび属性値列の一部（
ゼロも含む）を主記憶装置内に保持させ、主記憶装置内
の属性値列の種類、数またはその置方をオンラインで変
更できるようにしたので、全関係データベースを主記憶
装置内に保持させることなく検索処理の時間を短縮し、
質問処理に必要な関係名と属性名の一部しか示されない
場合でも自動検索を行なうことができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
同実施例の主メモリに格納される関係名テーブルを示す
図、第３図は属性名テーブルを示す図、第４図は属性値
列テーブルを示す図、第５図は情報テーブルを示す図、
第６図は従来の計算機の外部記憶装置内に保持される関
係表の一例を示す図である。 １・・・主メモリ、２・・・ＣＰＵ、３・・・磁気ディ
スク装置。 出願人　　　　　　株式会社　東芝

Claims (1)

【特許請求の範囲】
1. （１）属性名と属性値列群とから構成される関係表の集
   合を計算機の外部記憶装置内に保持させる関係データベ
   ースシステムにおいて、少なくとも関係表名と属性名お
   よび属性値列群の一部を計算機内の主記憶装置内に保持
   させ、前記主記憶装置上に保持された関係表名と属性名
   に関する情報に基づいて、外部から入力される質問の処
   理に必要な関係表の組を作成するようにしたことを特徴
   とする関係データベースシステム。