JPH09167167A - オブジェクト指向データベースにおけるオブジェクト検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 指定されたクラス以下の階層に存する全ての
オブジェクトの中から指定されたメンバを有するオブジ
ェクトのみを確実かつ効率的に検索する。 【解決手段】 属性に対応する情報からなるオブジェク
トと、属性を備え、自己の備える属性を具備したオブジ
ェクトを所属させるクラスとから構成されており、ま
た、クラスは、自己の備える属性を少なくとも具備した
クラスを下位のクラスとして所属させることで、クラス
階層を構成するオブジェクト指向データベースにおい
て、クラスと属性とを指定して当該データベースを検索
する場合に、クラス及び属性の対応関係の情報と、クラ
スの階層構造の情報とに基づいて、指定されたクラス及
び当該クラスより下位のクラスのうち、指定された属性
を有するクラスのみを検索の対象クラスとして選択する
オブジェクト指向データベースにおけるオブジェクト検
索方法。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、計算機を用いたオ
ブジェクト指向データベースにおけるオブジェクト検索
方法に関するものである。

【０００２】

【従来の技術】従来のデータベースは階層型、あるいは
関係型と呼ばれるデータベース管理方式を用いたものが
多い。このような従来の方式は、比較的単純な構造の大
量のデータを扱う事務処理分野を中心に利用されてい
る。これらの中でも表形式で表せる単純なデータ構造を
使い、表相互の関係操作によるデータの検索・操作を行
う関係型データベース管理システムが広く利用されてい
る。

【０００３】しかし、階層型あるいは関係型のデータベ
ース管理方式をＣＡＤ，ＣＡＳＥ，画像処理，マルチメ
ディア処理などの分野に適用する場合には以下に示す問
題がありデータベースを開発するのが難しい。また、処
理効率の面からもデータベース化するのが必ずしも得策
であるとは限らない場合が多い。

【０００４】（ａ）個々のデータ要素のデータ構造が複
雑でありデータベース管理システムの提供するデータ定
義形式で直接的に表現できない。 （ｂ）データ相互が複雑に関係し合うデータの定義およ
び操作指定が複雑であり、しかも全データを対象に検索
・比較を行うための処理効率が悪い。

【０００５】（ｃ）データの定義・操作機能を提供する
データベース管理がそれ自体独立した体系となっており
人間との対話形式の実行を主な利用方法としている。こ
のためデータベース処理と計算処理などのプログラムを
結合した処理体系を構築するのが難しい。

【０００６】これらの問題を解決するものとしてオブジ
ェクト指向データベースが提唱され、開発・利用されて
いる。オブジェクト指向データベースはＣ言語であるＣ
＋＋やＳmalltalkなどの既存のオブジェクト指向プログ
ラミング言語を基本としてデータベース管理機能を付加
したものが多い。

【０００７】オブジェクト指向では、少しだけ性質の異
なるクラスをクラス階層という関係で結びつける。例え
ば、“従業員”というクラスと“部長”，“課長”，
“一般”というクラスを考えた場合、“部長”，“課
長”，“一般”クラスは、“従業員”とは少しずつ異な
った性質を持つクラスであり、より一般的な性質を持つ
“従業員”クラスを上位クラス，“従業員”クラスから
見ればより特殊な性質を持つ“部長”，“課長”，“一
般”を下位クラスと考えることができる。

【０００８】この上位，下位の関係をクラス階層とい
う。ここで、上位のクラスの性質を下位のクラスが受け
継ぐことを継承という。継承を用いれば、下位のクラス
の性質を記述する際に下位クラスとの差分だけを記述す
ればすむ。クラス階層の継承関係を利用すればプログラ
ムを効率よく記述できるなどの利点があり、オブジェク
ト指向の重要な概念の一つである。

【０００９】

【発明が解決しようとする課題】上述したオブジェクト
指向データベースにおいて、通常オブジェクトの検索
は、一つのクラスのみを対象として行う。したがって、
クラスが複数あり、また、クラス階層が複数あるような
場合、ユーザは、検索したい情報と関連のありそうなク
ラスについてそれぞれ検索を行わなければならない。こ
のやり方は、検索の効率性と確実性の観点からして問題
がある。

【００１０】一方、例えばクラス階層がある場合には、
検索時に上位のクラスを指定して、上位クラスから下位
のクラスにまでに検索対象を拡張することが考えられ
る。これでは、検索対象の量が膨大なものとなり、非効
率的であり検索にも時間を要することになる。

【００１１】さらに、階層関係のあるクラス間におい
て、クラスの性質を示すメンバ（属性）中に共通するも
のがあれば、当該共通するメンバをあらかじめオブジェ
クトを検索するときの索引として持たせる方法が考えら
れる。

【００１２】しかし、このようにクラス階層を有するク
ラス間で共通の属性（メンバ）に対して一つの索引を持
たせる場合、次のような問題がある。 ・クラス間で共通な属性のみを索引として持たせるた
め、部分的なクラス、すなわち共通属性のないクラスに
対して検索を行う場合には、この索引は適さない。

【００１３】・あらかじめあらゆる組み合わせの索引を
用意しなければならず、索引の管理が大がかりになる。 ・共通でない属性は索引の対象に含めることができな
い。

【００１４】このように各従来方式には種々の問題点が
あるが、これらの問題を解決し、検索対象にサブクラス
を含めた効率の良いオブジェクト検索方法を確立するこ
とが、本発明が解決しようとする技術的課題である。

【００１５】すなわち本発明は、このような実情を考慮
してなされたもので、オブジェクト指向データベースに
おいてクラス階層がある場合に、指定されたクラス以下
の階層に存する全てのオブジェクトの中から指定された
メンバを有するオブジェクトのみを確実かつ効率的に検
索することを可能としたオブジェクト指向データベース
におけるオブジェクト検索方法を提供することを目的と
する。

【００１６】

【課題を解決するための手段】上記課題を解決するため
に、請求項１に対応する発明は、属性に対応する少なく
とも一つの属性情報からなるオブジェクトと、少なくと
も一つの属性を備え、自己の備える属性を具備した前記
オブジェクトを所属させるクラスとから構成されてお
り、また、クラスは、自己の備える属性を少なくとも具
備したクラスを下位のクラスとして所属させることで、
クラス階層を構成するオブジェクト指向データベースに
おいて、少なくともクラスと属性とを指定して当該デー
タベースを検索する場合に、クラス及び属性の対応関係
の情報と、クラスの階層構造の情報とに基づいて、指定
されたクラス及び当該クラスより下位のクラスのうち、
指定された属性を有するクラスのみを前記検索の対象ク
ラスとして選択するオブジェクト指向データベースにお
けるオブジェクト検索方法である。

【００１７】また、請求項２に対応する発明は、請求項
１に対応する発明において、検索の対象クラスの選択
は、属性を索引として対応する下位クラスを検索可能
な，少なくとも下位クラスを所属させる各クラス毎に設
けられた階層索引情報を用いて行われるオブジェクト指
向データベースにおけるオブジェクト検索方法である。

【００１８】さらに、請求項３に対応する発明は、請求
項１又は２に対応する発明において、オブジェクト又は
クラスの追加、変更もしくは削除が可能な場合に、追
加、変更もしくは削除がされると、対応するクラス及び
属性の対応関係の情報とクラスの階層構造の情報、もし
くは対応する階層索引情報を修正することで、追加、変
更もしくは削除後においても検索の対象クラスの選択を
可能としたオブジェクト指向データベースにおけるオブ
ジェクト検索方法である。

【００１９】したがって、まず、請求項１に対応する発
明のオブジェクト指向データベースにおけるオブジェク
ト検索方法においては、そのオブジェクト指向データベ
ースは、階層構造を有し、あるクラスの下位に、そのク
ラスの属性を含む属性を有するクラスが所属する構成と
なっている。

【００２０】このような階層構造を有するデータベース
の少なくともクラスと属性とを指定して検索する場合
に、クラス及び属性の対応関係の情報と、クラスの階層
構造の情報とに基づいて、指定されたクラス及び当該ク
ラスより下位のクラスのうち、指定された属性を有する
クラスのみが検索の対象クラスとして選択される。

【００２１】したがって、指定されたクラス以下の階層
に存する全てのオブジェクトの中から指定されたメンバ
（属性）を有するオブジェクトのみを確実かつ効率的に
検索することができる。

【００２２】また、請求項２に対応する発明のオブジェ
クト指向データベースにおけるオブジェクト検索方法に
おいては、請求項１に対応する発明と同様に作用する
他、検索の対象クラスの選択は、属性を索引として対応
する下位クラスを検索可能な，下位クラスを有する各ク
ラス毎に設けられた階層索引情報を用いて行われる。

【００２３】したがって、より効率的に検索の対象クラ
スの選択を行うことができる。さらに、請求項３に対応
する発明のオブジェクト指向データベースにおけるオブ
ジェクト検索方法においては、請求項１又は２に対応す
る発明と同様に作用する他、オブジェクト又はクラスの
追加、変更もしくは削除が可能な場合に、追加、変更も
しくは削除がされると、対応するクラス及び属性の対応
関係の情報とクラスの階層構造の情報、もしくは対応す
る階層索引情報が修正される。したがって、追加、変更
もしくは削除後においても検索の対象クラスの選択を確
実に行うことができる。

【００２４】

【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。 （発明の第１の実施の形態）図１は本発明の第１の実施
の形態に係るオブジェクト検索方法を適用したオブジェ
クト指向データベースの一例を示す構成図である。

【００２５】このオブジェクト指向データベースは、要
求処理部３と、インスタンス管理部４と、データ領域５
と、データベース６と、データベース管理部７と、クラ
ス情報管理部８と、インスタンス管理部４に設けられた
クラスＣｉ管理部１０と、その他の図示しない周辺要素
とによって構成されている。

【００２６】要求処理部３は、オブジェクト検索要求１
を入力とし、その要求に含まれる条件式等をもとにクラ
ス情報管理部８と協働して検索情報を求め、その検索情
報に基づいて、インスタンス管理部４において得られた
検索結果を集合やその他の指定された形で検索結果２と
して出力する。

【００２７】ここで、集合とは、オブジェクト全てをま
とめたものである。また、その他の指定された形の例と
して、例えば検索条件に適合する一つのオブジェクトの
属性情報内容すべてを表示するなどがある。なお、本実
施の形態では検索結果として集合を返す場合で説明す
る。

【００２８】要求処理部３は、まず、条件式の解析及び
検索情報の作成を行う。図２は同実施の形態のオブジェ
クト指向データベースにおける要求処理部及びクラス情
報管理部８の構成例を示すブロック図である。

【００２９】同図（ａ）に示すように、要求処理部３
は、集合作成部１２と条件解析部１３とから検索情報１
４を作成する。条件解析部１３は、条件式を解析して、
次の項目を取り出すようになっている。

【００３０】・クラスＩＤ（条件式内で当初指定された
クラスを示すＩＤ。ここでは、何れかのクラスＩＤを示
すものとして、クラスＩＤ＝Ｃｉとする） ・メンバＩＤ（条件式内で指定されたメンバ（属性）を
示すＩＤ。ここでは、メンバＩＤ＝Ｍｉとする） ・比較演算子（例えば大、小、イコールなどの演算子） ・キー値（メンバと比較演算子に対応する検索のための
対象となる値、比較演算子によっては複数ある） ・制約事項（検索結果が複数必要，検索対象のクラス制
限等といった付加条件） なお、Ｃｉは、データベースに存在するクラスに付けら
れたオブジェクトＩＤ、すなわちＯＩＤで特にクラス識
別子（クラスＩＤ）と呼ぶ。

【００３１】集合作成部１２は、オブジェクトのＩＤ、
すなわちＯＩＤを格納するための集合を作成する。ただ
し検索結果が一つだけという制約が制約事項にあれば集
合を作成する必要はない。このＯＩＤの格納は、検出結
果を出力するために行われる。

【００３２】要求処理部３は、先に求めたクラスＩＤと
メンバＩＤを用いて、クラス情報管理部８の後述する階
層構造情報１５及びクラス構成情報１６から下位のクラ
スでメンバＩＤがＭｉであるメンバを持つクラスを求め
る。これとクラスＩＤがＣｉであるクラスを含めて、実
際にオブジェクトにメンバＩＤ，Ｍｉを持つクラスを検
索対象範囲とする。

【００３３】ここで、オブジェクトとは、オブジェクト
ＯＩＤに対応し、種々の項目（メンバ）に対応する情
報、値等を格納するデータベースの最小単位である。一
方、メンバ（属性）とは、オブジェクトが格納する上記
項目のそれぞれを指し示すものである。

【００３４】また、各クラスには、そのクラスに属する
オブジェクト，もしくはそのクラスに属するクラスがど
のようなメンバを有するかという情報を持っている。つ
まり、このクラスにおけるメンバの情報は、従来技術で
説明したように継承の形で設けられ、各クラスで重複し
ないようになっている。したがってメンバはクラスの性
質を示すものともなる。また、各クラスは、従来技術で
説明したようにクラス階層を構成する。

【００３５】したがって、オブジェクトは、そのオブジ
ェクトの有する全メンバが継承により合計されるクラス
のメンバと一致したとき、そのクラスに属するオブジェ
クトとしてそのクラス内に登録される。

【００３６】このようなクラス情報は、クラス情報管理
部８に備えられ、当該クラス情報管理部８は、図２
（ｂ）に示すような構成となっている。クラス情報管理
部８には、階層構造情報１５と、クラス構成情報１６
と、クラス構造情報１７とが設けられ、これらの情報
は、クラス（オブジェクト）作成／削除／変更要求９時
に作成され、また変更、削除される。これらの各構成を
図３、図４に示す。

【００３７】図３は本実施の形態のオブジェクト指向デ
ータベースの階層構造情報１５を示す図である。図４は
本実施の形態のオブジェクト指向データベースのクラス
構成情報及びクラス構造情報を示す図である。

【００３８】なお、図３、図４において、各情報は簡単
のため表形式で表し、また、クラス構成情報１６及びク
ラス構造情報１７を一つにまとめて表している。まず、
図３において、階層構造部１５には、クラスに対するス
ーパークラスのクラスＩＤ（識別子）とサブクラスのク
ラスＩＤ（識別子）のリストが設けられている。ここ
で、スーパークラスとは、クラス階層がある場合に、そ
のクラスの上位のクラスをいい、サブクラスとは、その
クラスの下位のクラスをいう。この図３においては、あ
るクラスに対応するスーパークラス・クラス識別子リス
ト１８とサブクラス・クラス識別子リスト１９とが示さ
れている。

【００３９】一方、図４に示すように、クラス構成情報
１６及びクラス構造情報１７は、クラス識別子２０（ク
ラスＩＤ）と、メンバ識別子２１（メンバＩＤ）と、メ
ンバ型２２と、物理情報２３とから構成される。ここ
で、メンバ型２２は、物理情報２３のデータの型を示
し、物理情報２３には対応するメンバの格納位置などの
実際の物理構造に関する情報が格納されている。

【００４０】このように、クラス情報管理部８に、各ク
ラスとそのメンバの対応関係が格納され、かつ、各クラ
ス間の上位下位の対応関係が格納されていることから、
上述したように、要求処理部３は、条件式から求めたク
ラスＩＤ，ＣｉとメンバＩＤ，Ｍｉとを用いて、下位の
クラスでメンバＩＤにＭｉを有するクラスを検出するこ
とが可能となる。なお、この場合は、クラスＩＤを索引
として、その中に検索対象となるメンバＩＤ，Ｍｉがあ
るか否かを調べ、Ｍｉがあれば、そのクラスを検出す
る。

【００４１】また、例えば制約事項にあらかじめクラス
を限定する情報が与えられる場合もあるので、上記検出
されたクラスとクラスＩＤ，Ｃｉのクラスとから制限事
項により制限されるクラスを除いた各クラスが、検索対
象クラスの範囲と、なる。

【００４２】また、要求処理部３は、検索条件をも作成
する。これは、メンバＩＤ，Ｍｉ、比較演算子、キー値
とから作成され、例えば「乗り物」を扱うデータベース
において、「馬力（メンバ）２００（キー値）以上（比
較演算値）の車（クラス）」という内容の条件式であれ
ば、その検索条件は「馬力≧２００」といった内容とな
る。

【００４３】したがって、最終的に作成された検索情報
１４は、検索条件と、検索対象クラスの範囲と、ＯＩＤ
を格納する集合とから構成される。なお、検索情報の一
部として、検索対象範囲のクラスに関する情報も付加さ
れる。

【００４４】次に、この検索情報１４をもとにオブジェ
クトＯＩＤを検索するための各部について説明する。イ
ンスタンス管理部４、つまりオブジェクトの管理部は、
クラス毎に設けられたクラスＣｉ管理部１０を備え、要
求処理部３で求めた検索情報に従って階層関係のあるク
ラスの中から要求されたオブジェクトのＯＩＤを求め
る。

【００４５】具合的には、検索対象範囲のクラスから、
未検索クラスを選択し、選択されたクラスのオブジェク
トをデータ領域５から検索し、検索条件等の検索情報に
合致したオブジェクトのＯＩＤを検索結果として検索情
報の集合へ登録する。

【００４６】各クラスＣｉ管理部１０は、それぞれ担当
するクラスのオブジェクトをクラス単位に管理する。つ
まり、各クラスのオブジェクト１１をクラス毎に索引に
より管理する。

【００４７】例えばクラスＣｉ管理部１０には、メンバ
識別子（メンバＩＤ、例えばメンバ名）とキー値と比較
演算子とから、メンバの値がキー値に同じ（比較演算子
によってはキー値に示される範囲にある）オブジェクト
のＯＩＤを検索することが可能である。

【００４８】また、クラスＣｉ管理部１０は、当該クラ
スのオブジェクトの作成／削除／変更要求９時に索引の
更新を行う。データ領域５は、オブジェクト１１を保存
し、これらのオブジェクト１１はインスタンス管理部４
からの検索対象となる。

【００４９】データベース６は、オブジェクト１１や各
管理部で管理される情報やクラスをもオブジェクトとと
して保存する。なお、Ｃｉ（１≦ｉ≦Ｎ，Ｎはデータベ
ースに登録されているクラスの総数）は、データベース
６に含まれるクラスの何れかのクラスＩＤを示してい
る。データベース６は、具体的にはハードディスク等の
大容量記憶媒体からなり、データベースの各情報を保存
する。

【００５０】データベース管理部７は、オブジェクトの
生成／削除／変更要求９に従って、クラス情報管理部８
とインスタンス管理部４とデータ領域５と全てのオブジ
ェクトに対して一意に決まるＯＩＤとを管理する。

【００５１】すなわち、各部の管理をも行っており、例
えばシステムの高速動作を担保するため、システム立ち
上げ時に、データベース内に保存されたオブジェクト１
１をデータ領域５に複写する。また、各部の動作にした
がって必要な管理動作を行うようになっている。

【００５２】次に、以上のように構成された本発明の実
施の形態に係るオブジェクト検索方法を適用したオブジ
ェクト指向データベースの動作について図５の流れ図に
沿って説明する。

【００５３】図５は本実施の形態のオブジェクト指向デ
ータベースの動作を示す流れ図である。このデータベー
スが起動され、要求受け付け可能状態になった後、ま
ず、オブジェクト検索要求１が入力され、要求処理部３
により条件式の解析がされる（ＳＴ１０１）。

【００５４】次に、解析されたクラスＩＤ、メンバＩＤ
をもとにクラス情報管理部８内の階層構造情報１５及び
クラス構成情報１６から検索対象クラスの範囲が検出さ
れ、また、検索条件、検索情報の集合が作成され、これ
らから検索情報１４が作成される（ＳＴ１０２）。

【００５５】ここで、各検索対象クラスは、指定された
クラスＩＤ，Ｃｉを含み、またそれよりも下位のクラス
すべての中から、それぞれのクラスに指定されたメンバ
ＩＤ，Ｍｉがあるか否かが調べられ、検出される。

【００５６】次に、インスタンス管理部４により、対象
となるオブジェクトの検索が開始される。まず、検索対
象クラスのうち、まだ未検索のものがあるか否かが判定
され（ＳＴ１０３）、未検索のものがなければ検索終了
し、未検索のものがあれば、検索対象クラスの範囲の未
検索のクラスの選択がなされる（ＳＴ１０４）。

【００５７】次に、そのクラスにおいて、検索がされ、
各オブジェクト１１について検索条件を満たすか否か判
定される（ＳＴ１０５）。ここで、検索条件等の検索情
報を満たすオブジェクトがあれば、そのオブジェクトの
ＯＩＤが検索情報の集合に登録される（ＳＴ１０６） そして、検索情報の更新（ＳＴ１０７）、つまり、次の
検索対象クラスの検索について調べられ、ステップＳＴ
１０３に戻って検索対象クラスのうち、未検索のクラス
があるかぎり、検索が継続される。

【００５８】なお、検索が終了すると、検索情報の集合
に登録されたＯＩＤに対応するオブジェクトの集合が、
その検索結果２として要求処理部３から出力される。上
述したように、本発明の実施の形態に係るオブジェクト
指向データベース及びそのオブジェクト検索方法によれ
ば、階層構造情報１５及びクラス構成情報１６から指定
されたクラスＩＤ以下のクラスの中から指定されたメン
バＩＤを有するクラスのみを検索対象クラスとして指定
し、当該検索対象クラスに所属するオブジェクトのみを
その検索条件の検索対象とするようにしたので、クラス
に階層がある場合であっても、指定されたクラス以下の
階層に存する全てのオブジェクトの中から、指定された
メンバを有するオブジェクトのみを確実かつ効率的に検
索することができる。

【００５９】これにより、従来ユーザが複数のクラスに
跨って行わなければならない検索処理を自動的に処理す
ることができ、特に、クラス構成が複雑な場合には、ユ
ーザの検索要求の記述量を大幅に減らすことができる。

【００６０】また、オブジェクトを検索するための索引
は、クラス単位で管理されているものを用いるので、ク
ラス単独での検索でも索引をそのまま利用でき、管理も
簡単で済む。なお本実施の形態では、検索時にオブジェ
クトそのものにはアクセス、すなわち呼び出しせずに検
索が可能である。

【００６１】また、本発明の構成動作から当然のことで
あるが、下位クラスとで共通でないメンバに関する検索
にも対応できる。 （発明の第２の実施の形態）本実施の形態は、発明の第
１の実施の形態のオブジェクト指向データベースのクラ
ス情報管理部８に階層索引情報を付加し、検索対象クラ
スの範囲をより効率的に求めるようにしたものである。

【００６２】つまり、本実施の形態のオブジェクト指向
データベースは、検索対象クラスの範囲を求める方式に
図６に示す階層索引情報を用いることを除き、第１の実
施の形態の場合と同様に構成される。

【００６３】図６は本発明の第２の実施の形態に係るオ
ブジェクト検索方法を適用したオブジェクト指向データ
ベースのクラス情報管理部８を示す図である。このクラ
ス情報管理部８には、階層構造情報１５と、クラス構成
情報１６と、クラス構造情報１７と、図７に示す階層索
引情報２４とが設けられている。

【００６４】ここで、階層構造情報１５と、クラス構成
情報１６と、クラス構造情報１７とは、第１の実施の形
態と同様に構成されるが、検索対象クラスの範囲を求め
るのには使用されない。

【００６５】図７は本実施の形態に係るオブジェクト指
向データベースの階層索引情報２４を示す構成図であ
る。この階層索引情報２４は、２組の属性リスト２５＃
１及び２５＃２によって構成される。

【００６６】各属性リスト２５＃１及び２５＃２は、メ
ンバ識別子２６を索引としてクラス識別子リスト２７を
検索できるように構成されている。また両属性リスト
は、すべてのクラスに対応して設けられ、検索対象とす
るクラス識別子リスト２７は、自クラスよりも下位とな
るクラスのみである。

【００６７】また、属性リスト２５＃１において、当該
クラス識別子リスト２７は、その対応するクラスの下位
にクラスを有していない最下位のクラスＩＤリストであ
る。一方、属性リスト２５＃２において、当該クラス識
別子リスト２７は、その対応するクラスよりも下位にさ
らにサブクラスを持ち得るクラスのクラスＩＤリストで
ある。

【００６８】なお、クラス情報管理部８が管理している
その他の情報の構成例は、図５と図６に示すものと同様
であり、図７を含め、各図の情報は簡単のため表形式で
表している。

【００６９】次に、以上のように構成された本発明の実
施の形態に係るオブジェクト検索方法を適用したオブジ
ェクト指向データベースの動作について説明する。本実
施の形態のオブジェクト指向データベースの動作は、検
索対象クラスの検出動作を除き、第１の実施の形態の場
合と同様であるので、この部分の動作のみを説明する。

【００７０】この場合、図５の流れ図における検索情報
の作成ＳＴ１０２において、検索対象クラスの範囲は、
クラス情報管理部８の階層索引情報２４を参照するだけ
で求められる。

【００７１】つまり、各属性リスト２５＃１及び２５＃
２により、メンバ識別子２６を索引としてクラス識別子
リスト２７を検索でき、クラス識別子リスト２７に対応
するクラスは、指定されたクラスＩＤ，Ｃｉの下位のク
ラスのみであるので、階層索引情報２４の一度参照によ
り検索対象クラスの範囲が決まることとなる。

【００７２】上述したように、本発明の実施の形態に係
るオブジェクト指向データベース及びそのオブジェクト
検索方法によれば、階層索引情報２４に対する一度の検
索で検索対象クラスを選択するようにしたので、先の実
施の形態と同様の効果の他、階層構造情報１５およびク
ラス構成情報１６による逐次の手続きを検索対象クラス
の選択に当って実施する必要がなく、検索情報を効率良
く求めることができる。

【００７３】したがって、より一層検索効率を上げるこ
とができる。また下位クラスとの間で共通でないメンバ
に関する検索要求も処理できる。なお、本実施の形態で
は、全クラスについて各属性リスト２５＃１及び２５＃
２を設けることとしたが、これについてメンバ識別子２
６を索引として全クラス識別子リスト２７を検索できる
ようにし、階層構造情報１５を用いて検索されたクラス
から上位のクラスを除くようにすることも可能である。
このようにすれば、各クラス毎に属性リストを設ける必
要がない。 （発明の第３の実施の形態）図８は本発明の第３の実施
の形態に係るオブジェクト検索方法を適用したオブジェ
クト指向データベースの一例を示す構成図であり、図
１，図２，図３，図４，図６，図７と同一部分には同一
符号を付して説明を省略し、ここでは異なる部分につい
てのみ述べる。

【００７４】本実施の形態には、オブジェクト追加／削
除／変更要求２９を受けるユーザ定義集合管理部２８が
設けられる他、第１の実施の形態又は第２の実施の形態
のオブジェクト指向データベースと同様に構成されてい
る。

【００７５】本来、Ｃ言語等で記述されるオブジェクト
指向データベースにおいては、ユーザが自分で集合を作
成しオブジェクトの追加／削除／変更を行うことは容易
でない。このユーザ定義集合管理部２８は、ユーザから
の容易なオブジェクトの追加／削除／変更を実現するた
めのものである。

【００７６】本実施の形態のオブジェクト指向データベ
ースは、第１の実施の形態又は第２の実施の形態のオブ
ジェクト指向データベースにこのユーザからの容易なオ
ブジェクトの追加／削除／変更機能を付加したものであ
る。

【００７７】以下、オブジェクトの追加／削除／変更機
能について説明する。まず、ユーザ定義集合管理部２８
は、ユーザからのクラス定義を受け付けるようになって
いる。このように各メンバ内容が定義されると、ユーザ
定義集合管理部２８は、当該クラスに対応する階層構造
情報１５、クラス構成情報１６、クラス構造情報１７及
びそれが設けられているときには階層索引情報２４をク
ラス管理情報部８内に作成する。

【００７８】次に、ユーザ定義集合管理部２８は、新た
なオブジェクトを当該データベースに追加する前に、追
加オブジェクトをユーザ入力によってその内部に生成
し、この追加オブジェクトにＯＩＤを与え、クラスを対
応させる。この際、対応するクラスがなければ、クラス
定義によりクラスを作成する。また、追加オブジェクト
のＯＩＤとクラス識別子（ＩＤ）の対が図示しないユー
ザ定義集合管理部２８内のオブジェクト生成情報に登録
する。

【００７９】また、ユーザ定義集合管理部２８は、オブ
ジェクトの追加要求を受けると、追加オブジェクトのＯ
ＩＤと、オブジェクト生成情報とを利用して、オブジェ
クトの所属クラスを探索し、インスタンス管理部４内の
対応するクラスＣｉ管理部１０を探索する。もし、対応
するクラスＣｉ管理部１０が存在しない場合には、新た
にクラスＣｉ管理部１０を作成する。

【００８０】そして、ユーザ定義集合管理部２８は、追
加オブジェクトに対応するクラスＣｉ管理部１０を検出
すると、その追加要求を追加オブジェクトのＯＩＤと共
に当該クラスＣｉ管理部１０に引き渡す。

【００８１】追加要求を引き渡されたクラスＣｉ管理部
１０は、クラス情報管理部８のクラス構成情報１６及び
クラス構造情報１７、特にクラス構造情報１７内の物理
情報２３をもとに、ユーザ定義集合管理部２８内に発生
している追加オブジェクトをデータ領域５に追加登録す
る。

【００８２】また、ユーザ定義集合管理部２８は、オブ
ジェクト削除要求を受けると、そのオブジェクト削除要
求を削除オブジェクトに対応するＯＩＤと共に、上述と
同様に対応するクラスのクラスＣｉ管理部１０に引き渡
す。

【００８３】クラスＣｉ管理部１０は、クラス構成情報
１６及びクラス構造情報１７の情報をもとに、データ領
域５内の削除オブジェクトを特定し、これを削除する。
さらに、ユーザ定義集合管理部２８は、オブジェクト変
更要求を受けると、そのオブジェクト変更要求をオブジ
ェクトに対応するＯＩＤと共に、上述と同様に対応する
クラスのクラスＣｉ管理部１０に引き渡す。

【００８４】このクラスＣｉ管理部１０は、クラス構成
情報１６及びクラス構造情報１７の情報をもとに、デー
タ領域５内の変更オブジェクトを取り出し、ユーザ定義
集合管理部２８内の図示しない変更領域に複写する。ユ
ーザは、この変更領域に複写された変更オブジェクトに
必要な変更を施し、再びオブジェクト変更要求を入力す
る。

【００８５】以下、オブジェクトの追加の場合と同様に
して、クラスＣｉ管理部１０は、変更領域内の変更され
た変更オブジェクトによってデータ領域５を更新する。
また、以上の追加・削除・変更動作がなされると、各部
の動作を管理するデータベース管理部７は、変更された
データ領域内のオブジェクトの追加・削除・変更の結果
に基づき適宜のタイミングでデータベース６の内容を更
新する。

【００８６】なお、ユーザ定義集合管理部２８は、上記
した追加・削除・変更動作がなされると、対応するクラ
ス構成情報１６及びクラス構造情報１７及び階層構造情
報１５を修正し、これにより、ユーザによる追加・削除
・変更がなされたデータベースに対しても第１の実施の
形態の場合と同様な検索を実行することができる。

【００８７】また、第２の実施の形態に対応する場合
は、追加・削除・変更動作がなされると、対応する階層
索引情報２４が修正され、オブジェクト検索要求１に対
する動作が担保されることとなる。

【００８８】上述したように、本発明の実施の形態に係
るオブジェクト指向データベース及びそのオブジェクト
検索方法によれば、上記各実施の形態の構成・動作に加
え、ユーザにより簡単にオブジェクトを追加・削除・変
更できる構成としたので、上記各実施の形態と同様な効
果の他、追加、変更もしくは削除後においても検索の対
象クラスの選択を確実に行うことができる。

【００８９】したがって、ユーザにとってより使い勝手
のよいオブジェクト指向データベースを提供することが
できる。なお、本発明は、上記各実施の形態に限定され
るものでなく、その要旨を逸脱しない範囲で種々に変形
することが可能である。

【００９０】

【発明の効果】以上詳記したように本発明によれば、指
定されたメンバのクラスのみを選択するようにしたの
で、オブジェクト指向データベースにおいてクラス階層
がある場合に、指定されたクラス以下の階層に存する全
てのオブジェクトの中から指定されたメンバを有するオ
ブジェクトのみを確実かつ効率的に検索することを可能
としたオブジェクト指向データベースにおけるオブジェ
クト検索方法を提供することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係るオブジェクト
検索方法を適用したオブジェクト指向データベースの一
例を示す構成図。

【図２】同実施の形態のオブジェクト指向データベース
における要求処理部及びクラス情報管理部の構成例を示
すブロック図。

【図３】同実施の形態のオブジェクト指向データベース
の階層構造情報を示す図。

【図４】同実施の形態のオブジェクト指向データベース
のクラス構成情報及びクラス構造情報を示す図。

【図５】同実施の形態のオブジェクト指向データベース
の動作を示す流れ図。

【図６】本発明の第２の実施の形態に係るオブジェクト
検索方法を適用したオブジェクト指向データベースのク
ラス情報管理部を示す図。

【図７】同実施の形態に係るオブジェクト指向データベ
ースの階層索引情報を示す構成図。

【図８】本発明の第３の実施の形態に係るオブジェクト
検索方法を適用したオブジェクト指向データベースの一
例を示す構成図。

【符号の説明】

１…オブジェクト検索要求、２…検索結果、３…要求処
理部、４…インスタンス管理部、５…データ領域、６…
データベース、７…データベース管理部、８…クラス情
報管理部、９…オブジェクト作成／削除／変更要求、１
０…クラスＣｉ管理部、１１…オブジェクト、１２…集
合作成部、１３…条件解析部、１４…検索情報、１５…
階層構造情報、１６…クラス構成情報、１７…クラス構
造情報、１８…スーパークラス・クラス識別子リスト、
１９…サブクラス・クラス識別子リスト、２０…クラス
識別子、２１…メンバ識別子、２２…メンバ型、２３…
物理情報、２４…階層索引情報、２５…属性リスト、２
６…メンバ識別子、２７…クラス識別子リスト、２８…
ユーザ定義集合管理部、２９…オブジェクト作成／削除
／変更要求。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 田中 立二 東京都府中市東芝町１番地 株式会社東芝 府中工場内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 属性に対応する少なくとも一つの情報か
   らなるオブジェクトと、少なくとも一つの属性を備え、
   自己の備える属性情報を具備した前記オブジェクトを所
   属させるクラスとから構成されており、また、前記クラ
   スは、自己の備える属性を少なくとも具備したクラスを
   下位のクラスとして所属させることで、クラス階層を構
   成するオブジェクト指向データベースにおいて、 少なくとも前記クラスと前記属性とを指定して当該デー
   タベースを検索する場合に、前記クラス及び前記属性の
   対応関係の情報と、前記クラスの階層構造の情報とに基
   づいて、指定されたクラス及び当該クラスより下位のク
   ラスのうち、指定された属性を有するクラスのみを前記
   検索の対象クラスとして選択するオブジェクト指向デー
   タベースにおけるオブジェクト検索方法。
2. 【請求項２】 前記検索の対象クラスの選択は、前記属
   性を索引として対応する下位クラスを検索可能な，少な
   くとも下位クラスを所属させる各クラス毎に設けられた
   階層索引情報を用いて行われる請求項１記載のオブジェ
   クト指向データベースにおけるオブジェクト検索方法。
3. 【請求項３】 オブジェクト又はクラスの追加、変更も
   しくは削除が可能な場合に、前記追加、変更もしくは削
   除がされると、対応する前記クラス及び前記属性の対応
   関係の情報と前記クラスの階層構造の情報、もしくは対
   応する前記階層索引情報を修正することで、前記追加、
   変更もしくは削除後においても前記検索の対象クラスの
   選択を可能とした請求項１又は２記載のオブジェクト指
   向データベースにおけるオブジェクト検索方法。