JPH1063560A - データベース管理方式 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、イクステントとユーザ定義集合と
の管理機能を統合化して操作体系を覚える手間を低減さ
せ、また、イクステントとユーザ定義集合との互換性を
実現することにより、操作性の向上を図る。 【解決手段】 集合定義情報をクラス定義情報の形式で
定義してなる統合クラス定義情報１１ｂを設けることに
より、ユーザ定義集合をイクステントの体系の中に組み
入れたデータベース管理方式。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オブジェクト指向
データベースの如き、複雑なデータ構造のデータベース
を管理するデータベース管理方式に係わり、特に、オブ
ジェクト集合とユーザ定義集合との統一性を備えたデー
タベース管理方式に関する。

【０００２】

【従来の技術】従来、データベースは、比較的単純な構
造の大量のデータを処理する事務処理分野を中心に利用
されており、具体的には、階層型あるいは関係型と呼ば
れるデータベース管理方式が用いられている。

【０００３】また特に、これらの中でも表形式で表示可
能な単純なデータ構造を扱い、表相互の関係操作による
データの検索・操作を実行する関係型データベース管理
方式が広く用いられている。

【０００４】この種の階層型あるいは関係型のデータベ
ース管理方式は、ＣＡＤ(computeraided design) 、Ｃ
ＡＳＥ(computer aided software engineering) 、画像
処理、マルチメディア処理などの分野に適用される場
合、以下の（ａ）〜（ｃ）に示すように、データベース
の構築が困難であり、また、無理に構築したとしても処
理効率を低下させてしまい、データベース化が損失をう
む場合がある。 （ａ）個々のデータ要素のデータ構造が複雑である場
合、データベース管理方式のデータ定義形式での直接的
な表現が不可能となる。 （ｂ）データ相互が複雑に関係し合うデータの場合、そ
のデータの定義及び操作指定が複雑であり、しかも全デ
ータを対象に検索・比較を実行するため、処理効率が低
い。 （ｃ）データの定義・操作機能を提供するデータベース
言語は、言語自体が独立した体系であり、人間との対話
形式を主な実行方法としている。このため、データベー
ス処理と計算処理などのプログラムとを結合した処理体
系の構築が困難である。

【０００５】ところで、これらの問題の解決方式とし
て、オブジェクト指向データベースが提唱され、開発・
利用され始めている。オブジェクト指向データベースで
は、Ｃ＋＋、Smalltalk などの既存のオブジェクト指向
プログラミング言語が基本とされ、さらにデータベース
管理機能が付加されている。

【０００６】例えば、前述した関係型データベースで
は、２次元の表でモデル化される単純なデータ構造を扱
うのに対し、オブジェクト指向データベースの場合で
は、以下に示す通り、オブジェクト指向プログラミング
言語と同一水準の複雑なデータ構造が定義可能となって
いる。 （ユーザ定義のデータ型）ユーザが既知のデータ型を用
いて新しいデータ型を定義し、データベース管理方式の
提供する整数、文字列などの基本型と同様に利用可能で
ある。 （任意の階層構造をもつデータ構造）データベース管理
方式の提供する基本型とユーザ定義のデータ型とから構
成される構造体として新規なデータ型を定義可能であ
る。構造体の要素は、既定義の構造体を利用可能であ
る。 （データ型及びデータ構造に対応した処理手続き） （派生型）基本型及びユーザ定義型の配列、参照など元
の型から派生する型の定義と利用が可能である。 （派生クラス）継承関係による新しいデータ構造（クラ
ス）の定義と利用が可能である。

【０００７】また、オブジェクト指向データベースで
は、以上のような機能に加え、イクステントの管理機能
とは異なる別体系として、ユーザ自らが定義して利用可
能な集合（以下、ユーザ定義集合という）の管理機能を
備えている。但し、オブジェクト指向データベースで
は、クラスに属するオブジェクトの集合（以下、イクス
テントという）の管理機能を持たない場合が多い。

【０００８】

【発明が解決しようとする課題】しかしながら以上のよ
うなデータベース管理方式では、イクステントの管理機
能を持たない場合が多い問題がある。また、イクステン
トの管理機能を持つ場合でも、ユーザ定義集合の管理機
能とは別体系であり、両者の管理機能が検索方法や集合
に対する操作・処理など夫々別個の指定方式となってい
る。このため、イクステントとユーザ定義集合とは互い
に性質や機能及びその操作がほぼ同一内容であるにも拘
らず、ユーザは２通りの操作体系を覚える手間がかかる
問題がある。

【０００９】また、両者のデータは、互換性がないた
め、イクステントの検索結果をユーザ定義集合として再
検索することが不可能であり、また、イクステントとユ
ーザ定義集合との集合操作が不可能となっており、デー
タベースの操作性を低下させる問題がある。

【００１０】本発明は上記実情を考慮してなされたもの
で、イクステントとユーザ定義集合との管理機能を統合
化して操作体系を覚える手間を低減させ、また、イクス
テントとユーザ定義集合との互換性を実現することによ
り、操作性を向上し得るデータベース管理方式を提供す
ることを目的とする。

【００１１】また、本発明の第２の目的は、イクステン
トとユーザ定義集合との管理機能の統合化並びに両者の
互換性を実現するための統一性を有し、簡潔で強力なデ
ータベース操作言語を提供することにある。

【００１２】

【課題を解決するための手段】請求項１に対応する発明
は、クラスに属するオブジェクトの集合を管理するデー
タベース管理方式であって、前記オブジェクトの集合、
前記オブジェクトを直接的に検索するための索引情報、
前記オブジェクトの集合並びに前記索引情報を検索する
ためのオブジェクト管理情報、及び前記オブジェクト管
理情報を検索するためのクラス定義情報が夫々記憶され
るデータベースと、入力されるオブジェクト生成／削除
要求に基づいて、前記データベース内のオブジェクト集
合に対し、指定されたオブジェクトを生成又は削除する
と共に、前記オブジェクト管理情報及び前記索引情報の
該当部分を更新するオブジェクト管理手段と、入力され
る索引作成／削除要求に基づいて前記データベース内の
索引情報を作成又は削除する索引管理手段と、入力され
るオブジェクト検索要求に基づいて、前記データベース
内のオブジェクトを検索するオブジェクト検索手段と、
入力されるオブジェクト操作要求に基づいて、前記デー
タベース内の該当するオブジェクトを修正又は書込みす
るオブジェクト操作手段とを備えたデータベース管理方
式である。

【００１３】また、請求項２に対応する発明は、請求項
１に対応するデータベース管理方式において、入力され
る生成要求に基づいて、前記クラス定義情報及び前記オ
ブジェクト管理情報を前記データベース内に生成するク
ラス管理手段を備えたデータベース管理方式である。

【００１４】さらに、請求項３に対応する発明は、請求
項２に対応するデータベース管理方式において、前記オ
ブジェクト検索手段としては、入力されるオブジェクト
検索要求に基づいて、前記データベース内の該当するク
ラスに属するオブジェクトを逐次検索するか、あるいは
指定された検索条件に合致する１以上のオブジェクトを
前記オブジェクト管理情報及び前記索引情報に従って前
記データベースから直接的に検索するデータベース管理
方式である。

【００１５】また、請求項４に対応する発明は、ユーザ
定義集合に属するオブジェクトの集合を管理するデータ
ベース管理方式であって、前記オブジェクトの集合、前
記オブジェクトを直接的に検索するための索引情報、前
記オブジェクトの集合並びに前記索引情報を検索するた
めの集合管理情報、及び前記集合管理情報を検索するた
めの集合定義情報が夫々記憶されるデータベースと、入
力される集合要素追加／削除要求に基づいて、前記デー
タベース内のオブジェクトの集合に対し、指定されたオ
ブジェクトを生成又は削除すると共に、前記集合管理情
報及び前記索引情報の該当部分を更新する集合要素管理
手段と、入力される索引作成／削除要求に基づいて、前
記データベース内の索引情報を作成又は削除する索引管
理手段と、入力される集合検索要求に基づいて、前記デ
ータベース内のユーザ定義集合のオブジェクトを検索す
る集合検索手段と、入力される集合操作要求に基づい
て、前記データベース内のユーザ定義集合相互を演算操
作する集合操作手段と、入力されるオブジェクト操作要
求に基づいて、前記データベース内の該当するオブジェ
クトを修正又は書込みするオブジェクト操作手段とを備
えたデータベース管理方式である。

【００１６】さらに、請求項５に対応する発明は、請求
項４に対応するデータベース管理方式において、入力さ
れる生成要求に基づいて、前記集合定義情報及び前記集
合管理情報を前記データベース内に生成する集合管理手
段を備えたデータベース管理方式である。

【００１７】また、請求項６に対応する発明は、請求項
５に対応するデータベース管理方式において、前記集合
検索手段としては、入力される集合検索要求に基づい
て、前記データベース内の該当するユーザ定義集合に属
するオブジェクトを逐次検索するか、あるいは指定され
た検索条件に合致する１以上のオブジェクトを前記集合
管理情報及び前記索引情報に従って前記データベースか
ら直接的に検索するデータベース管理方式である。

【００１８】さらに、請求項７に対応する発明は、クラ
スに属する集合オブジェクトの集合してなる統合オブジ
ェクト集合、及びユーザ定義集合に属するオブジェクト
の集合してなる集合オブジェクトの集合してなる統合オ
ブジェクト集合を夫々管理するデータベース管理方式で
あって、前記統合オブジェクト集合、前記集合オブジェ
クト、前記オブジェクト集合、前記オブジェクト、前記
集合オブジェクトと前記オブジェクトとを直接的に検索
するための索引情報、前記集合オブジェクトに含まれて
前記オブジェクト集合と前記オブジェクトと前記索引情
報とを検索するための集合管理情報、前記統合オブジェ
クト集合と前記オブジェクト又は前記集合オブジェクト
と前記索引情報とを検索するためのオブジェクト管理情
報、及び前記ユーザ定義集合と前記クラスとの内容を夫
々規定し且つ前記オブジェクト管理情報を検索するため
の統合クラス定義情報が夫々記憶されたデータベース
と、入力される生成要求に基づいて、前記統合クラス定
義情報及び前記オブジェクト管理情報を前記データベー
ス内に生成するクラス管理手段と、入力されるオブジェ
クト生成／削除要求に基づいて、前記データベース内の
統合オブジェクト集合に対し、指定されたオブジェクト
又は集合オブジェクトを生成又は削除すると共に、前記
オブジェクト管理情報及び前記索引情報の該当部分を更
新するオブジェクト管理手段と、入力される集合要素追
加／削除要求に基づいて、前記データベース内のオブジ
ェクト集合に対し、指定されたオブジェクトを生成又は
削除すると共に、前記集合管理情報及び前記索引情報の
該当部分を更新する集合要素管理手段と、入力される索
引作成／削除要求に基づいて、前記データベース内の索
引情報を作成又は削除する索引管理手段と、入力される
集合検索要求に基づいて、前記データベース内のクラス
に属するオブジェクト又は前記データベース内のユーザ
定義集合のオブジェクトを検索する集合検索手段と、入
力される集合操作要求に基づいて、前記データベース内
のオブジェクト管理情報と索引情報と統合オブジェクト
集合とを対象とするか、あるいは前記データベース内の
該当する集合オブジェクト内の集合管理情報と索引情報
とオブジェクト集合とを対象とし、指定された対象とそ
の同一対象との相互の演算操作を実行する集合操作手段
と、入力されるオブジェクト操作要求に基づいて、前記
データベース内の該当するオブジェクトを修正又は書込
みするオブジェクト操作手段とを備えたデータベース管
理方式である。

【００１９】また、請求項８に対応する発明は、請求項
７に対応するデータベース管理方式において、前記集合
検索手段としては、前記クラスに属する集合オブジェク
ト又は前記ユーザ定義集合のオブジェクトに関し、夫々
前記集合オブジェクト又は前記オブジェクトを逐次検索
するか、あるいは指定された検索条件に合致する１以上
の前記集合オブジェクト又は前記オブジェクトを前記オ
ブジェクト管理情報、前記索引情報及び前記集合管理情
報に基づいて前記データベースから直接的に検索するデ
ータベース管理方式である。

【００２０】さらに、請求項９に対応する発明は、請求
項７又は請求項８に対応するデータベース管理方式にお
いて、前記集合検索手段及び前記集合操作手段として
は、夫々動作内容がＣ＋＋言語の構文規則に従って記述
されたデータベース管理方式である。 （作用）従って、請求項１に対応する発明は以上のよう
な手段を講じたことにより、オブジェクトの集合、オブ
ジェクトを直接的に検索するための索引情報、オブジェ
クトの集合並びに索引情報を検索するためのオブジェク
ト管理情報、及びオブジェクト管理情報を検索するため
のクラス定義情報が夫々記憶されるデータベースを設
け、オブジェクト管理手段が、入力されるオブジェクト
生成／削除要求に基づいて、データベース内のオブジェ
クト集合に対し、指定されたオブジェクトを生成又は削
除すると共に、オブジェクト管理情報及び索引情報の該
当部分を更新し、索引管理手段が、入力される索引作成
／削除要求に基づいてデータベース内の索引情報を作成
又は削除し、オブジェクト検索手段が、入力されるオブ
ジェクト検索要求に基づいて、データベース内のオブジ
ェクトを検索し、オブジェクト操作手段が、入力される
オブジェクト操作要求に基づいて、データベース内の該
当するオブジェクトを修正又は書込むので、オブジェク
ト指向データベースに関し、イクステントの管理機能を
容易且つ確実に実現でき、管理性を向上させることがで
きる。

【００２１】また、請求項２に対応する発明は、クラス
管理手段が、入力される生成要求に基づいて、クラス定
義情報及びオブジェクト管理情報をデータベース内に生
成するので、請求項１に対応する作用と同様の作用に加
え、新規にクラスを定義して利用できるようにしたの
で、使用性を向上させることができる。

【００２２】さらに、請求項３に対応する発明は、オブ
ジェクト検索手段としては、入力されるオブジェクト検
索要求に基づいて、データベース内の該当するクラスに
属するオブジェクトを逐次検索するか、あるいは指定さ
れた検索条件に合致する１以上のオブジェクトをオブジ
ェクト管理情報及び索引情報に従ってデータベースから
直接的に検索するので、請求項２に対応する作用と同様
の作用に加え、逐次検索又は直接検索を選択して検索で
き、さらに、直接検索の場合、索引情報を用いて高速に
検索することができる。

【００２３】また、請求項４に対応する発明は、オブジ
ェクトの集合、オブジェクトを直接的に検索するための
索引情報、オブジェクトの集合並びに索引情報を検索す
るための集合管理情報、及び集合管理情報を検索するた
めの集合定義情報が夫々記憶されるデータベースを設
け、集合要素管理手段が、入力される集合要素追加／削
除要求に基づいて、データベース内のオブジェクトの集
合に対し、指定されたオブジェクトを生成又は削除する
と共に、集合管理情報及び索引情報の該当部分を更新
し、索引管理手段が、入力される索引作成／削除要求に
基づいて、データベース内の索引情報を作成又は削除
し、集合検索手段が、入力される集合検索要求に基づい
て、データベース内のユーザ定義集合のオブジェクトを
検索し、集合操作手段が、入力される集合操作要求に基
づいて、データベース内のユーザ定義集合相互を演算操
作し、オブジェクト操作手段が、入力されるオブジェク
ト操作要求に基づいて、データベース内の該当するオブ
ジェクトを修正又は書込みするので、オブジェクト指向
データベースに関し、ユーザ定義集合の管理機能を容易
且つ確実に実現でき、管理性を向上させることができ
る。

【００２４】さらに、請求項５に対応する発明は、集合
管理手段が、入力される生成要求に基づいて、集合定義
情報及び集合管理情報をデータベース内に生成するの
で、請求項４に対応する作用と同様の作用に加え、新規
に集合を定義して利用できるようにしたので、使用性を
向上させることができる。

【００２５】また、請求項６に対応する発明は、集合検
索手段としては、入力される集合検索要求に基づいて、
データベース内の該当するユーザ定義集合に属するオブ
ジェクトを逐次検索するか、あるいは指定された検索条
件に合致する１以上のオブジェクトを集合管理情報及び
索引情報に従ってデータベースから直接的に検索するの
で、請求項５に対応する作用と同様の作用に加え、逐次
検索又は直接検索を選択して検索でき、さらに、直接検
索の場合、索引情報を用いて高速に検索することができ
る。

【００２６】さらに、請求項７に対応する発明は、統合
オブジェクト集合、集合オブジェクト、オブジェクト集
合、オブジェクト、集合オブジェクトとオブジェクトと
を直接的に検索するための索引情報、集合オブジェクト
に含まれてオブジェクト集合とオブジェクトと索引情報
とを検索するための集合管理情報、統合オブジェクト集
合と集合オブジェクト又はオブジェクトと索引情報とを
検索するためのオブジェクト管理情報、及びユーザ定義
集合とクラスとの内容を夫々規定し且つオブジェクト管
理情報を検索するための統合クラス定義情報が夫々記憶
されたデータベースを設け、クラス管理手段が、入力さ
れる生成要求に基づいて、統合クラス定義情報及びオブ
ジェクト管理情報をデータベース内に生成し、オブジェ
クト管理手段が、入力されるオブジェクト生成／削除要
求に基づいて、データベース内の統合オブジェクト集合
に対し、指定されたオブジェクト又は集合オブジェクト
を生成又は削除すると共に、オブジェクト管理情報及び
索引情報の該当部分を更新し、集合要素管理手段が、入
力される集合要素追加／削除要求に基づいて、データベ
ース内のオブジェクト集合に対し、指定されたオブジェ
クトを生成又は削除すると共に、集合管理情報及び索引
情報の該当部分を更新し、索引管理手段が、入力される
索引作成／削除要求に基づいて、データベース内の索引
情報を作成又は削除し、集合検索手段が、入力される集
合検索要求に基づいて、データベース内のクラスに属す
るオブジェクト又はデータベース内のユーザ定義集合の
オブジェクトを検索し、集合操作手段が、入力される集
合操作要求に基づいて、データベース内のオブジェクト
管理情報と索引情報と統合オブジェクト集合とを対象と
するか、あるいはデータベース内の該当する集合オブジ
ェクト内の集合管理情報と索引情報とオブジェクト集合
とを対象とし、指定された対象とその同一対象との相互
の演算操作を実行し、オブジェクト操作手段が、入力さ
れるオブジェクト操作要求に基づいて、データベース内
の該当するオブジェクトを修正又は書込みするので、イ
クステントとユーザ定義集合との管理機能を統合化して
操作体系を覚える手間を低減させ、また、イクステント
とユーザ定義集合との互換性を実現することにより、操
作性を向上させることができる。

【００２７】また、請求項８に対応する発明は、集合検
索手段としては、クラスに属する集合オブジェクト又は
ユーザ定義集合のオブジェクトに関し、夫々集合オブジ
ェクト又はオブジェクトを逐次検索するか、あるいは指
定された検索条件に合致する１以上の集合オブジェクト
又はオブジェクトをオブジェクト管理情報、索引情報及
び集合管理情報に基づいてデータベースから直接的に検
索するので、請求項７に対応する作用と同様の作用に加
え、イクステント及びユーザ定義集合の夫々に対し、逐
次検索又は直接検索を選択して検索でき、さらに、直接
検索の場合、索引情報を用いて高速に検索することがで
きる。

【００２８】さらに、請求項９に対応する発明は、集合
検索手段及び集合操作手段としては、夫々動作内容がＣ
＋＋言語の構文規則に従って記述されているので、請求
項７又は請求項８に対応する作用と同様の作用に加え、
イクステントとユーザ定義集合との管理機能の統合化並
びに両者の互換性を実現するための統一性を有し、簡潔
で強力なデータベース操作言語を実現することができ
る。

【００２９】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。 （第１の実施の形態）図１は本発明の第１の実施の形態
に係るデータベース管理方式の適用された計算機システ
ムの構成を模式的に示すブロック図である。この計算機
システムは、イクステントとしてのオブジェクト集合の
記憶されたデータベース１０と、このデータベース１０
に関して読出／書込を伴う種々の要求を入力してその応
答を出力する入出力部２０と、この入出力部２０から入
力された要求に基づいてデータベース１０に読出／書込
を実行し、実行結果などを入出力部２０に応答する管理
システム３０とを備えている。

【００３０】ここで、データベース１０は、管理システ
ム３０からアクセス可能に設けられ、図１及び図２に示
すように、クラス定義情報１１、オブジェクト管理情報
１２、索引情報１３及びオブジェクト集合１４が記憶さ
れるものである。

【００３１】クラス定義情報１１は、クラス名称と、継
承関係などを示すクラス属性と、メンバに関する情報を
示すメンバ情報と、クラスのデータ構造に関する情報を
示すアドレス情報と、オブジェクト管理情報１２への関
係情報を示すオブジェクト管理属性という５項目のデー
タから構成されている。

【００３２】オブジェクト管理情報１２は、オブジェク
ト生成時に決まる派生型など実行時に決まるクラスの属
性を示す動的クラス属性と、オブジェクト集合１４から
所望のオブジェクト１５を高速に検索するための個々の
オブジェクト１５に対応する索引情報への関係情報を示
す索引管理情報と、オブジェクト集合１４内のオブジェ
クト１５を逐次辿るための逐次検索情報と、オブジェク
ト集合１４に対する追加・削除等を管理するためのオブ
ジェクト集合管理情報という４項目のデータから構成さ
れている。

【００３３】索引情報１３は、オブジェクト集合１４か
ら所望のオブジェクト１５を高速に検索するための個々
のオブジェクト１５に対応する索引を示すものである。
一方、入出力部２０は、操作者の入力操作又はＣＰＵの
処理などに基づいて、種々の要求を管理システム３０に
入力し、管理システム３０から受ける応答を出力するも
のであり、ユーザプログラムにより入出力処理の内容が
規定されている。なお、種々の要求は、ユーザプログラ
ムにて予め規定され、例えば、処理開始要求、処理終了
要求、クラス定義／削除要求、オブジェクト生成／削除
要求、索引生成／削除要求、オブジェクト検索要求、オ
ブジェクト操作要求が入力可能となっている。

【００３４】また、管理システム３０は、入出力部２０
から入力された要求に基づいてデータベース１０に読出
／書込を実行してその実行結果及び実行状態を入出力部
２０に応答出力するものであり、具体的には、クラス管
理部３１、オブジェクト管理部３２、索引管理部３３、
オブジェクト検索部３４及びオブジェクト操作部３５か
ら構成されている。

【００３５】クラス管理部３１は、入出力部２０から入
力されるクラス定義／削除要求のうち、クラス定義要求
に基づいて、データベース１０内のクラス定義情報１１
又はオブジェクト管理情報１２を作成してその初期設定
を実行する機能と、クラス削除要求に基づいて、クラス
定義情報１１又はオブジェクト管理情報１２を削除する
機能とをもっている。

【００３６】オブジェクト管理部３２は、入出力部２０
から入力されるオブジェクト生成／削除要求のうち、オ
ブジェクト生成要求に基づいて、データベース１０内の
オブジェクト集合１４に対し、指定されたオブジェクト
１５を生成すると共に、オブジェクト管理情報１２及び
索引情報１３の該当部分を更新する機能と、オブジェク
ト削除要求に基づいて、データベース１０内のオブジェ
クト集合１４に対し、指定されたオブジェクト１５を削
除すると共に、オブジェクト管理情報１２及び索引情報
１３の該当部分を更新する機能とをもっている。

【００３７】索引管理部３３は、入出力部２０から入力
される索引作成／削除要求のうち、索引作成要求に基づ
いて、データベース１０内の索引情報１３を作成する機
能と、索引削除要求に基づいて、データベース１０内の
索引情報１３を削除する機能とをもっている。なお、索
引情報１３内の索引は、ユーザの指定に従って、その時
点のオブジェクト集合１４のオブジェクト１５に対応し
て作成される。

【００３８】オブジェクト検索部３４は、入出力部２０
から入力されるオブジェクト検索要求に基づいて、デー
タベース１０内のオブジェクト管理情報１２及び索引情
報１３を用い、指定された検索条件に合致するオブジェ
クト１５をデータベース１０内のオブジェクト集合１４
から検索する機能と、この検索結果を入出力部２０に応
答する機能とをもっている。

【００３９】オブジェクト操作部３５は、入出力部２０
から入力されるオブジェクト操作要求に基づいて、オブ
ジェクト集合１４内の該当するオブジェクト１５に対
し、指定された修正又は書込みなどの操作を実行する機
能をもっている。

【００４０】次に、以上のように構成された計算機シス
テムの動作を説明する。但し、オブジェクト集合１４
は、予めデータベース１０に記憶されているものとす
る。 （処理開始要求）いま、入出力部２０では、操作者の操
作により、処理開始要求を管理システム３０に入力す
る。管理システム３０では、この処理開始要求により、
自己のシステムを初期化し、データベース１０内の各情
報及びオブジェクト１５を読出／書込可能な状態とな
る。

【００４１】以下、管理システム３０においては、適
宜、各要求が入出力部２０から入力されると、その要求
に基づいて、データベース１０に対して処理を実行す
る。管理システム３０における処理部及び処理内容は、
以下に示す通りである。 （クラス定義／削除要求）クラス管理部３１は、入出力
部２０から入力されるクラス定義要求に基づいて、デー
タベース１０内のクラス定義情報１１又はオブジェクト
管理情報１２を作成してその初期設定を実行する。ま
た、クラス管理部３１は、入出力部２０から入力される
クラス削除要求に基づいて、クラス定義情報１１又はオ
ブジェクト管理情報１２を削除する。 （オブジェクト生成／削除要求）オブジェクト管理部３
２は、入出力部２０から入力されるオブジェクト生成要
求に基づいて、データベース１０内のオブジェクト集合
１４に対し、指定されたオブジェクト１５を生成すると
共に、オブジェクト管理情報１２及び索引情報１３の該
当部分を更新する。また、オブジェクト管理部３２は、
入出力部２０から入力されるオブジェクト削除要求に基
づいて、データベース１０内のオブジェクト集合１４に
対し、指定されたオブジェクト１５を削除すると共に、
オブジェクト管理情報１２及び索引情報１３の該当部分
を更新する。 （索引作成／削除要求）索引管理部３３は、入出力部２
０から入力される索引作成要求に基づいて、データベー
ス１０内の索引情報１３を作成する。なお、索引情報１
３内の索引は、ユーザの指定に従って、その時点のオブ
ジェクト集合１４のオブジェクト１５に対応して作成さ
れる。また、索引管理部３３は、入出力部２０から入力
される索引削除要求に基づいて、データベース１０内の
索引情報１３を削除する。 （オブジェクト検索要求）オブジェクト検索部３４は、
入出力部２０から入力されるオブジェクト検索要求に基
づいて、データベース１０内のオブジェクト管理情報１
２及び索引情報１３を用い、指定された検索条件に合致
するオブジェクト１５をデータベース１０内のオブジェ
クト集合１４から検索し、この検索結果を入出力部２０
に応答する。

【００４２】ここで、具体的な検索方式には、以下に示
すように、逐次検索と直接検索とがある。逐次検索は、
次の(i) 〜(iv)及びそれらの組合せにて示されるよう
に、オブジェクト集合１４内のオブジェクトを逐次辿る
ように読出して検索する方式であり、検索結果は、該当
する１つのオブジェクト１５又は検索失敗である。 (i) 現在の検索対象オブジェクト（カーソル）の記憶と
読出し。 (ii)最初、最後のオブジェクト１５の読出し。 (iii) 次に続くオブジェクト１５、直前のオブジェクト
１５の読出し。 (iv)検索対象オブジェクトの有無の判定。

【００４３】このような逐次検索の場合、オブジェクト
検索部３４は、検索対象オブジェクトが有るとき、当該
オブジェクト１５を入出力部２０に応答し、オブジェク
ト集合１４内の全オブジェクト１５を検索しても検索対
象オブジェクトが無いとき、検索失敗の旨を入出力部２
０に応答する。

【００４４】一方、直接検索は、次の(i) 〜(iv)及びそ
れらの組合せにて示されるように、オブジェクト集合１
４内で検索条件に合致するオブジェクト１５を直接的に
検索する方式であり、検索結果は、該当するオブジェク
ト１５の集合又は検索失敗である。なお、オブジェクト
１５の集合は、１つ以上のオブジェクト１５を含んでい
る。 (i) 指定されたオブジェクトの有無の判定。 (ii)オブジェクトのメンバの値の比較。

【００４５】この比較には、例えば等値比較、不等比
較、大小比較、値の範囲がある。 (iii) 上記(i) 〜(ii)と、積(AND) 、和(OR)、否定(NO
T) とで構成される論理式。 (iv)これら(i) 〜(iii) において、該当の判定、比較、
論理式が真となる場合、条件を満足するオブジェクト１
５の集合を検索結果とする。偽となる場合、検索結果を
検索失敗とする。

【００４６】この直接検索の場合、オブジェクト検索部
３４は、検索結果として、オブジェクト１５の集合、又
は検索失敗の旨を入出力部２０に応答する。なお、直接
検索の場合、索引情報１３を用いることにより、高速に
直接検索を実行することができる。 （オブジェクト操作要求）オブジェクト操作部３５は、
入出力部２０から入力されるオブジェクト操作要求に基
づいて、オブジェクト集合１４内の該当するオブジェク
ト１５に対し、指定された操作を実行する。 （処理終了要求）管理システム３０では、入出力部２０
から入力される処理終了要求により、データベース１０
に関する処理を終了する。

【００４７】上述したように第１の実施の形態によれ
ば、クラス管理部３１、オブジェクト管理部３２、索引
管理部３３、オブジェクト検索部３４及びオブジェクト
操作部３５が夫々入力される要求に基づいて、前述した
ように処理を実行するので、オブジェクト指向データベ
ース１０に関し、イクステントの管理機能を容易且つ確
実に実現でき、管理性を向上させることができる。

【００４８】クラス管理部３１が、入力される生成要求
に基づいて、クラス定義情報１１及びオブジェクト管理
情報１２をデータベース１０内に生成するので、新規に
クラスを定義して利用できるようにしたので、使用性を
向上させることができる。

【００４９】オブジェクト検索部３４が、入力されるオ
ブジェクト検索要求に基づいて、データベース１０内の
該当するクラスに属するオブジェクト１５を逐次検索す
るか、あるいは指定された検索条件に合致する１以上の
オブジェクト１５をオブジェクト管理情報１２及び索引
情報１３に従ってデータベース１０から直接的に検索す
るので、逐次検索又は直接検索を選択して検索でき、さ
らに、直接検索の場合、索引情報１３を用いて高速に検
索することができる。 （第２の実施の形態）次に、本発明の第２の実施の形態
について図面を参照しながら説明する。

【００５０】図３は本発明の第２の実施の形態に係るデ
ータベース管理方式の適用された計算機システムの構成
を模式的に示すブロック図であり、図１及び図２と同一
部分には同一符号を付し、類似した部分にはａの添字を
付してその詳しい説明は省略し、ここでは異なる部分に
ついてのみ述べる。

【００５１】すなわち、本実施の形態に係る計算機シス
テムは、ユーザ定義集合を扱うためのものであり、具体
的には、図３及び図４に示すように、オブジェクト管理
情報１２を省略し、集合定義情報１１ａ及び集合管理情
報１２ａを有するデータベース１０ａと、クラス管理部
３１、オブジェクト管理部３２及びオブジェクト検索部
３４を省略し、集合管理部３１ａ、集合要素管理部３２
ａ、集合検索部３４ａ及び集合操作部３５ａを有する管
理システム３０ａとを備えている。

【００５２】ここで、データベース１０ａは、図４に示
すように、前述したクラス定義情報１１、索引情報１３
及びオブジェクト集合１４に加え、集合定義情報１１ａ
及び集合管理情報１２ａを備えている。

【００５３】集合定義情報１１ａは、集合名と、要素の
重複や要素の順序の有無などの集合の特性を示す集合属
性と、集合管理情報１２ａへの関係情報を持つ集合管理
属性という３項目のデータから構成される。

【００５４】集合管理情報１２ａは、集合の要素となる
オブジェクト１５のクラスを示すクラス定義情報１１へ
の関係を示す集合要素クラス名、前述同様の索引管理情
報と、オブジェクト集合１４内のオブジェクト１５を逐
次辿るための逐次検索情報と、オブジェクト集合１４に
対するオブジェクト１５の追加・削除等を管理するため
の集合要素管理情報という４項目のデータから構成され
る。

【００５５】一方、管理システム３０ａは、前述した索
引管理部３３及びオブジェクト操作部３５に加え、集合
管理部３１ａ、集合要素管理部３２ａ、集合検索部３４
ａ及び集合操作部３５ａを備えている。

【００５６】集合管理部３１ａは、入出力部２０ａから
入力される集合定義／削除要求のうち、集合定義要求に
基づいて、データベース１０ａ内の集合定義情報１１ａ
を作成してその初期設定を実行する機能と、集合削除要
求に基づいて、データベース１０ａ内の集合定義情報１
１ａを削除する機能とをもっている。

【００５７】集合要素管理部３２ａは、入出力部２０ａ
から入力される集合要素追加／削除要求のうち、集合要
素追加要求に基づいて、データベース１０ａ内のオブジ
ェクト集合１４に対し、指定されたオブジェクト１５を
追加すると共に、集合管理情報１２ａ及び索引情報１３
の該当部分を更新する機能と、集合要素削除要求に基づ
いて、データベース１０ａ内のオブジェクト集合１４に
対し、指定されたオブジェクトを追加すると共に、集合
管理情報１２ａ及び索引情報１３の該当部分を更新する
機能とをもっている。

【００５８】集合検索部３４ａは、入出力部２０ａから
入力される集合検索要求に基づいて、指定された検索の
内容に従い、データベース１０ａ内の集合管理情報１２
ａ及び索引情報１３を用い、指定された検索条件に合致
するオブジェクト１５をデータベース１０ａ内のオブジ
ェクト集合１４から検索し、検索結果を入出力部２０ａ
に応答する機能をもっている。なお、前述同様に、逐次
検索又は直接検索のいずれかが選択的に実行可能となっ
ている。

【００５９】集合操作部３５ａは、入出力部２０ａから
入力される集合操作要求に基づいて、オブジェクト集合
１４のうち、指定された集合あるいは集合同士の操作・
演算を実行し、実行結果を入出力部２０ａに応答する機
能をもっている。

【００６０】次に、このような計算機システムの動作を
説明する。 （処理開始／終了要求）管理システム３０ａでは、前述
同様に、入出力部２０ａから入力される処理開始要求に
より、自己のシステムを初期化し、入出力部２０ａから
入力される処理開始要求により、自己のシステムを終了
処理する。

【００６１】また、管理システム３０ａにおいては、処
理開始から処理終了までの間、適宜、各要求が入出力部
２０ａから入力されると、その要求に基づいて、データ
ベース１０ａに対して処理を実行する。管理システム３
０ａにおける処理部及び処理内容は、以下に示す通りで
ある。 （集合定義／削除要求）集合管理部３１ａは、入出力部
２０ａから入力される集合定義要求に基づいて、データ
ベース１０ａ内の集合定義情報１１ａを作成してその初
期設定を実行する。また、集合管理部３１ａは、入出力
部２０ａから入力される集合削除要求に基づいて、デー
タベース１０ａ内の集合定義情報１１ａを削除する。 （集合要素追加／削除要求）集合要素管理部３２ａは、
入出力部２０ａから入力される集合要素追加要求に基づ
いて、データベース１０ａ内のオブジェクト集合１４に
対し、指定されたオブジェクト１５を追加すると共に、
集合管理情報１２ａ及び索引情報１３の該当部分を更新
する。また、集合要素管理部３２ａは、入出力部２０ａ
から入力される集合要素削除要求に基づいて、データベ
ース１０ａ内のオブジェクト集合１４に対し、指定され
たオブジェクト１５を削除すると共に、集合管理情報１
２ａ及び索引情報１３の該当部分を更新する。 （集合検索要求）集合検索部３４ａは、入出力部２０ａ
から入力される集合検索要求に基づいて、指定された検
索の内容に従い、データベース１０ａ内の集合管理情報
１２ａ及び索引情報１３を用い、指定された検索条件に
合致するオブジェクト１５をデータベース１０ａ内のオ
ブジェクト集合１４から検索し、検索結果を入出力部２
０ａに応答する。なお、前述同様に、逐次検索又は直接
検索のいずれかが指定されて実行される。

【００６２】逐次検索の場合、集合検索部３４ａは、集
合管理情報１２ａの逐次処理情報を用いてオブジェクト
集合１４内の該当するオブジェクト１５を検索し、検索
結果を入出力部２０ａに応答出力する。

【００６３】直接検索の場合、集合検索部３４ａは、検
索条件に合致するオブジェクト１５をオブジェクト集合
１４から検索し、検索結果を入出力部２０ａに出力す
る。なお、複数のオブジェクトが検索条件に合致する可
能性があるため、集合検索部３４ａでは検索結果を集合
値として出力する。また、直接検索の場合、集合検索部
３４ａでは、可能な限り索引情報１３を利用することに
より、直接検索を高速に実行する。 （集合操作要求）集合操作部３５ａは、入出力部２０ａ
から入力される集合操作要求に基づいて、オブジェクト
集合１４のうち、指定された集合あるいは集合同士の操
作・演算を実行し、実行結果を集合値として入出力部２
０ａに出力する。

【００６４】具体的には、集合操作部３５ａは、次の
(i) 〜(v) に示すように、オブジェクト集合１４内で集
合を操作・演算する。また、操作結果はオブジェクト１
５の集合又は集合操作失敗（偽）となる。 (i) 他の集合への代入を実行する。例えば集合管理情報
１２ａ、索引情報１３及びオブジェクト集合１４を全て
複写するディープコピー(deep copy) と、集合管理情報
１２ａ及び索引情報１３を複写するシャロウコピー(sha
llow copy)とのいずれかを実行する。 (ii)集合積、集合和、集合差をとる。 (iii) 部分集合、真部分集合をとる。 (iv)等置比較、不等比較、空集合判定をとる。 (v) 、(ii)〜(iv)の集合操作の組合せをとる。

【００６５】これら集合操作は、集合操作要求を入力す
る際に、任意のものあるいは組合せを指定することがで
きる。またさらに、集合操作部３５ａは、操作・演算の
実行結果を他の集合に代入する場合、代入先の集合管理
情報１２ａ、索引情報１３及びオブジェクト集合１４を
当該実行結果に従って変更する。

【００６６】上述したように第２の実施の形態によれ
ば、集合管理部３１ａ、集合要素管理部３２ａ、索引管
理部３３、集合検索部３４ａ、集合操作部３５ａ及びオ
ブジェクト操作部３５が夫々入力される要求に基づい
て、前述したように処理を実行するので、オブジェクト
指向データベース１０ａに関し、ユーザ定義集合の管理
機能を容易且つ確実に実現でき、管理性を向上させるこ
とができる。

【００６７】集合管理部３１ａが、入力される生成要求
に基づいて、集合定義情報１１ａ及び集合管理情報１２
ａをデータベース１０ａ内に生成するので、新規に集合
を定義して利用できるようにしたので、使用性を向上さ
せることができる。

【００６８】また、集合検索部３４ａが、入力される集
合検索要求に基づいて、データベース１０ａ内の該当す
るユーザ定義集合に属するオブジェクト１５を逐次検索
するか、あるいは指定された検索条件に合致する１以上
のオブジェクト１５を集合管理情報１２ａ及び索引情報
１３に従ってデータベース１０ａから直接的に検索する
ので、逐次検索又は直接検索を選択して検索でき、さら
に、直接検索の場合、索引情報１３を用いて高速に検索
することができる。 （第３の実施の形態）次に、本発明の第３の実施の形態
について図面を参照しながら説明する。

【００６９】図５は本発明の第３の実施の形態に係るデ
ータベース管理方式の適用された計算機システムの構成
を模式的に示すブロック図であり、図６はこの計算機シ
ステム内のデータベースの構成を模式的に示すブロック
図であり、図７はこのデータベース内の集合オブジェク
トの構成を模式的に示すブロック図であって、図１乃至
図４と同一部分には同一符号を付し、類似した部分には
ｂの添字を付してその詳しい説明は省略し、ここでは異
なる部分についてのみ述べる。

【００７０】すなわち、本実施の形態に係る計算機シス
テムは、イクステントを扱う第１の実施の形態と、ユー
ザ定義集合を扱う第２の実施の形態とを統合化したもの
である。すなわち、集合もクラスの一種と考え、集合定
義情報１１ａをクラス定義情報１１の形式で定義するこ
とにより、ユーザ定義集合をイクステントの体系の中に
組み入れて構成している。

【００７１】具体的には、データベース１０ｂは、図５
及び図６に示すように、統合クラス定義情報１１ｂ、オ
ブジェクト管理情報１２、索引情報１３と同じクラスに
属するオブジェクト１５又は集合オブジェクト１５ｂの
集まりからなる統合オブジェクト集合１４ｂにより構成
される。

【００７２】ここで、統合クラス定義情報１１ｂは、集
合定義情報１１ａをクラス定義情報１１に導入したもの
であり、具体的には、前述した５項目のデータに加え、
集合属性を有し、且つクラス名が集合名を包含したもの
となっている。

【００７３】統合オブジェクト集合１４ｂは、クラスに
属するオブジェクトの集合である。すなわち当該クラス
が集合でないクラスの場合にはオブジェクト１５の集合
となり、当該クラスが集合クラスの場合即ちユーザ定義
集合の場合には集合オブジェクト１５ｂとなる。

【００７４】集合オブジェクト１５ｂは、集合クラスの
オブジェクトであり、図７に示すように、集合管理情報
１２ａ、索引情報１３及びオブジェクト集合１４から構
成される。

【００７５】一方、管理システム３０ｂは、夫々クラス
管理部３１ｂ、オブジェクト管理部３２ｂ、集合要素管
理部３２ａ、索引管理部３３ｂ、集合検索部３４ｂ、集
合操作部３５ｂ及びオブジェクト操作部３５から構成さ
れている。

【００７６】また、入出力部２０ｂは、夫々前述同様の
処理開始要求、処理終了要求、クラス定義／削除要求、
オブジェクト生成／削除要求、集合要素追加／削除要
求、索引作成／削除要求、集合検索要求、集合操作要
求、オブジェクト操作要求を管理システム３０ｂに入力
する機能と、管理システム３０ｂからの応答を出力する
機能とをもっている。

【００７７】なお、オブジェクト生成／削除要求は、ユ
ーザ定義集合の場合、ユーザ定義集合のオブジェクト１
５に相当する集合オブジェクト１５ｂを生成／削除する
ための処理要求となっており、前述した集合定義／削除
要求に対応している。

【００７８】また、索引生成／削除要求、集合検索要求
及び集合操作要求は、夫々イクステント又はユーザ定義
集合を対象として指定可能となっている。なお、これら
索引生成／削除要求、集合検索要求及び集合操作要求で
は、イクステントが対象として指定された場合、オブジ
ェクト管理情報１２とその索引情報１３及び統合オブジ
ェクト集合１４ｂに対して処理が実行される。また、ユ
ーザ定義集合が対象として指定された場合、集合オブジ
ェクト１５ｂ、即ち、集合管理情報１２ａとその索引情
報１３及びオブジェクト集合１４に対して処理が実行さ
れる。

【００７９】次に、このような計算機システムの動作を
説明する。 （処理開始／終了要求）管理システム３０ｂでは、前述
同様に、入出力部２０ｂから入力される処理開始要求に
より、自己のシステムを初期化し、入出力部２０ｂから
入力される処理開始要求により、自己のシステムを終了
処理する。

【００８０】また、管理システム３０ｂにおいては、処
理開始から処理終了までの間、適宜、各要求が入出力部
２０ｂから入力されると、その要求に基づいて、データ
ベース１０ｂに対して処理を実行する。管理システム３
０ｂにおける処理部及び処理内容は、以下に示す通りで
ある。 （クラス定義／削除要求）クラス管理部３１ｂは、入出
力部２０ｂから入力されるクラス定義要求に基づいて、
データベース１０ｂ内の統合クラス定義情報１１ｂ又は
オブジェクト管理情報１２を作成してその初期設定を実
行する。また、クラス管理部３１ｂは、入出力部２０ｂ
から入力されるクラス削除要求に基づいて、統合クラス
定義情報１１ｂ又はオブジェクト管理情報１２を削除す
る。 （オブジェクト生成要求）（非集合クラスの場合）オブ
ジェクト管理部３２ｂは、入出力部２０ｂから入力され
るオブジェクト生成要求に基づいて、データベース１０
ｂ内の統合オブジェクト集合１４ｂに対し、指定された
オブジェクト１５を生成すると共に、オブジェクト管理
情報１２及び索引情報１３の該当部分を更新する。

【００８１】（集合クラスの場合）オブジェクト管理部
３２ｂは、入出力部２０ｂから入力されるオブジェクト
生成要求に基づいて、データベース１０ｂの統合オブジ
ェクト集合１４ｂにおける集合オブジェクト１５ｂを作
成してその初期設定を実行する。すなわち、オブジェク
ト管理部３２ｂは、集合オブジェクト１５ｂを構成する
集合管理情報１２ａとその索引情報１３及びオブジェク
ト集合１４（＝ユーザ定義集合）を作成する。 （オブジェクト削除要求）オブジェクト管理部３２ｂ
は、入出力部２０ｂから入力されるオブジェクト削除要
求に基づいて、データベース１０ｂ内の統合オブジェク
ト集合１４ｂに対し、指定されたオブジェクト１５又は
集合オブジェクト１５ｂを削除すると共に、オブジェク
ト管理情報１２及び索引情報１３の該当部分を更新す
る。 （集合要素追加／削除要求）集合要素管理部３２ａは、
入出力部２０ｂから入力される集合要素追加要求に基づ
いて、データベース１０ｂ内のオブジェクト集合１４に
対し、指定されたオブジェクト１５を追加すると共に、
集合管理情報１２ａ及び索引情報１３の該当部分を更新
する。また、集合要素管理部３２ａは、入出力部２０ｂ
から入力される集合要素削除要求に基づいて、データベ
ース１０ｂ内のオブジェクト集合１４に対し、指定され
たオブジェクト１５を削除すると共に、集合管理情報１
２ａ及び索引情報１３の該当部分を更新する。 （索引作成／削除要求）索引管理部３３ｂは、入出力部
２０ｂから入力される索引作成要求に基づいて、データ
ベース１０ｂ内の索引情報１３を作成する。なお、索引
情報１３内の索引は、ユーザの指定に従って、イクステ
ントの場合、その時点の統合オブジェクト集合１４ｂの
オブジェクト１５又は集合オブジェクト１５ｂに対応し
て作成され、また、ユーザ定義集合の場合、その時点の
オブジェクト集合１４のオブジェクト１５に対応して作
成される。

【００８２】また、索引管理部３３ｂは、入出力部２０
ｂから入力される索引削除要求に基づいて、データベー
ス１０ｂ内の索引情報１３を削除する。 （集合検索要求） （イクステントの場合）集合検索部３４ｂは、入出力部
２０ｂから入力される集合検索要求に基づいて、指定さ
れた検索の内容に従い、データベース１０ｂ内のオブジ
ェクト管理情報１２及び索引情報１３を用い、指定され
た検索条件に合致するオブジェクト１５又は集合オブジ
ェクト１５ｂをデータベース１０ｂ内の統合オブジェク
ト集合１４ｂから検索し、検索結果を入出力部２０ｂに
応答する。

【００８３】（ユーザ定義集合の場合）集合検索部３４
ｂは、入出力部２０ｂから入力される集合検索要求に基
づいて、指定された検索の内容に従い、データベース１
０ｂ内の集合管理情報１２ａ及び索引情報１３を用い、
指定された検索条件に合致するオブジェクト１５をデー
タベース１０ｂ内のオブジェクト集合１４から検索し、
検索結果を入出力部２０ｂに応答する。

【００８４】なお、イクステント又はユーザ定義集合の
どちらが対象でも、前述同様に、逐次検索又は直接検索
が指定されて実行される。 （集合操作要求）集合操作部３５ｂは、入出力部２０ｂ
から入力される集合操作要求に基づいて、指定された統
合オブジェクト集合１４ｂあるいは集合オブジェクト１
５ｂ単一又はそれ等相互の操作・演算を実行し、実行結
果を集合値として入出力部２０ｂに出力する。 （オブジェクト操作要求）オブジェクト操作部３５は、
入出力部２０ｂから入力されるオブジェクト操作要求に
基づいて、統合オブジェクト集合１４ｂ内の該当するオ
ブジェクト１５又は集合オブジェクト１５ｂに対し、指
定された操作を実行する。

【００８５】上述したように第３の実施の形態によれ
ば、集合定義情報１１ａをクラス定義情報１１の形式で
定義してなる統合クラス定義情報１１ｂを設けることに
より、ユーザ定義集合をイクステントの体系の中に組み
入れたので、イクステントとユーザ定義集合との管理機
能を統合化して操作体系を覚える手間を低減させ、ま
た、イクステントとユーザ定義集合との互換性を実現す
ることにより、操作性を向上させることができる。

【００８６】集合検索部３４ｂが、クラスに属するオブ
ジェクト１５又は集合オブジェクト１５ｂ又はユーザ定
義集合のオブジェクト１５に関し、夫々集合オブジェク
ト１５ｂ又はオブジェクト１５を逐次検索するか、ある
いは指定された検索条件に合致する１以上の集合オブジ
ェクト１５ｂ又はオブジェクト１５をオブジェクト管理
情報１２、索引情報１３及び集合管理情報１２ａに基づ
いてデータベース１０ｂから直接的に検索するので、イ
クステント及びユーザ定義集合の夫々に対し、逐次検索
又は直接検索を選択して検索でき、さらに、直接検索の
場合、索引情報１３を用いて高速に検索することができ
る。 （他の実施の形態）なお、上記実施形態に記載した手法
は、コンピュータに実行させることのできるプログラム
として、磁気ディスク（フロッピーディスク、ハードデ
ィスクなど）、光ディスク（ＣＤ−ＲＯＭ，ＤＶＤな
ど）、半導体メモリなどの記憶媒体に格納して頒布する
こともできる。その他、本発明はその要旨を逸脱しない
範囲で種々変形して実施できる。

【００８７】

【実施例】次に、本発明に係るデータベース管理方式の
実施例について説明する。本実施例に係るデータベース
管理方式は、第３の実施の形態に示した構成のものが適
用され、データベース操作言語の親言語としてＣ＋＋言
語が用いられる。すなわち、データ構造定義は、Ｃ＋＋
言語のクラス定義文により実行される。具体的には、デ
ータベース１０ｂの定義及び操作体系は、図８乃至図１
０に示す通りであり、Ｃ＋＋言語の拡張機能と、管理シ
ステムに用意された既定義クラスを用いた方式が提供さ
れる。図８はクラス定義、処理開始要求及び処理終了要
求の操作体系を示す図である。また、図９はイクステン
トに対する操作体系を示し、図１０はユーザ定義集合に
対する操作体系を示している。

【００８８】これらのデータベース定義及び操作体系の
指示は以下の順序で実行される。但し、一旦、データベ
ース１０ｂ及びクラス定義情報が作成された後は、読出
／書込（検索／操作／削除など）を対象とするデータベ
ース処理開始以降の指定が実行される。 （クラス定義及び開始／終了）次に、クラス定義及び開
始／終了について図８の（１）〜（２）を参照しながら
説明する。 （１）データ構造定義は、図８に示すように、Ｃ＋＋言
語のクラス定義が使用される。また、データ構造の定義
に限らず、構成子、消滅子及びデータ操作関数について
も定義可能となっている。 （２）データベース作成は、データベース１０ｂを新規
に作成して初期化する機能である。また、データベース
消去は、既存のデータベース１０ｂを削除する機能であ
る。データベース処理開始は、指定されたデータベース
１０ｂに対してそれ以降のスキーマ参照、トランザクシ
ョン処理及びデータ操作を実行可能とする機能である。
データベース処理終了はデータベース１０ｂの処理を終
了させる機能である。

【００８９】トランザクション処理は、入出力部２０ｂ
から複数の要求を同時に入力可能とする機能であり、例
えば、トランザクション処理開始からトランザクション
処理終了までの間に実行されたデータ操作に関して排他
処理を実行する機能と、その間に実行されたデータ作成
及びデータ更新をトランザクション処理終了時に一括し
てデータベース１０ｂに反映させる機能とをもってい
る。

【００９０】また、トランザクション処理は、トランザ
クション処理開始からトランザクション処理廃棄の間に
実行されたデータ操作に関する廃棄処理を実行する機能
と、その間に実行されたデータ作成及びデータ更新をト
ランザクション処理廃棄時に一括して廃棄し、データベ
ース１０ｂには反映させない機能とをもっている。

【００９１】なお、図８中、Database，Transaction
は、データベース管理方式の既定義クラスであり、デー
タベース定義及び操作の関数を提供するものである。 （イクステント）次に、イクステントの操作体系につい
て図９の（３）〜（８）を参照しながら説明する。 （３）クラス生成のためのクラス定義は、図９に示すよ
うに、引数に指定されたクラス定義ファイルにＣ＋＋言
語のクラス定義文で記述される。クラス生成は、統合ク
ラス定義情報１１ｂを作成してデータベース１０ｂ内に
記憶する機能である。クラス削除は、データベース１０
ｂ内に定義された統合クラス定義情報１１ｂをクラス名
を指定して削除する機能である。

【００９２】オブジェクト管理情報１２は、最初にtype
()関数が呼ばれたときに作成され、それ以降にtype()関
数が呼ばれた場合には既に作成されたオブジェクト管理
情報１２がそれ以降のイクステント操作のために参照さ
れる。オブジェクト管理情報・参照の結果としては、対
応するオブジェクト管理情報１２へのポインタであるタ
イプポインタが入出力部２０ｂに返される。 （４）オブジェクト生成としては、タイプポインタをne
w 演算子の引数とすることにより、タイプポインタに該
当するデータ構造をもつオブジェクトが管理システム３
０ｂの管理するバッファ領域に作成される。また、作成
されたオブジェクトのポインタが入出力部２０ｂに返さ
れる。

【００９３】また、クラス定義で構成子が定義され、こ
の構成子がnew 演算子の後に記述されると、オブジェク
トが生成と同時に初期化される。また、バッファ領域に
作成されたオブジェクトは、トランザクション処理の終
了時にデータベース１０ｂに書込まれる。

【００９４】データ削除では、バッファ領域内の該当す
るオブジェクトが削除され、トランザクション処理終了
時にデータベース１０ｂに反映される。 （５）索引作成は、索引作成要求で指定されたキーとな
るメンバー名と、統合オブジェクト集合１４ｂのオブジ
ェクトとから高速にオブジェクトを検索するための索引
情報１３を作成し、その管理情報をオブジェクト管理情
報に設定する機能である。

【００９５】索引削除は、索引削除要求で指定された索
引情報１３を削除し、オブジェクト管理情報１２を削除
内容に従い変更する機能である。 （６）イクステントのオブジェクトの検索は、集合と同
一形式の集合検索要求により実行される。集合検索要求
には、存在判定、逐次検索及び直接検索がある。例え
ば、直接検索は、検索条件の指定により、その検索条件
に該当する集合オブジェクト１５ｂ又は統合オブジェク
ト集合１４ｂをデータベース１０ｂ内から検索する機能
である。検索結果の集合オブジェクト１５ｂ又は統合オ
ブジェクト集合１４ｂは管理システム３０ｂの管理する
バッファ領域に作成され、そのポインタが入出力部２０
ｂに応答される。図９の記述例は、「年齢が１２歳より
も大でかつ２０歳未満の人」という検索条件に該当する
オブジェクトをイクステントpersonから検索して集合te
enAgerに返す旨を示している。 （７）集合操作要求には、空集合判定、集合演算及び集
合代入がある。空集合判定は、イクステントあるいは集
合オブジェクト１５ｂを対象としている。集合演算は、
イクステント及び集合オブジェクト１５ｂ同士の集合
和、集合積、集合差、部分集合、等値比較などである。
集合代入は、イクステント又は集合オブジェクト１５ｂ
から集合オブジェクト１５ｂへの代入であり、前述した
ディープコピー及びシャロウコピーがある。これらの処
理・操作は、イクステントには統合オブジェクト集合１
４ｂに対して、集合オブジェクト１５ｂにはオブジェク
ト集合に対して実行される。 （８）オブジェクト操作要求のオブジェクト参照及びオ
ブジェクト更新は、バッファ領域内のオブジェクトの参
照及び更新を実行する機能である。図９に示すように、
ポインタによる多重修飾が可能である。該当するオブジ
ェクトがバッファ領域に無いときには、データベース１
０ｂから読込まれた後、オブジェクトの参照及び更新が
実行される。オブジェクト更新結果はトランザクション
処理終了によりデータベース１０ｂに書込まれる。 （ユーザ定義集合）次に、ユーザ定義集合の操作体系に
ついて図１０の（１０）〜（１６）を参照しながら説明
する。 （１０）集合クラスは、ユーザ定義集合をクラスの一種
として定義するものであり、種類としては、一般的な集
合を定義したCollectionクラス、要素の重複を許した B
agクラス、要素の重複を許さない Setクラス、 Setクラ
スで要素の順序を考慮したListクラス、１次元可変長配
列のVarrayクラスがある。これらは、管理システムによ
り予め統合クラス定義情報として利用可能に提供され
る。 （１１）オブジェクト生成／削除要求は、集合オブジェ
クト管理情報作成／参照、集合オブジェクト生成及び集
合オブジェクト削除がある。

【００９６】集合オブジェクト管理情報作成・参照は、
集合クラスに対してオブジェクト管理情報１２の作成及
び参照を実行する機能である。集合オブジェクト生成
は、オブジェクト管理情報１２を用いて統合オブジェク
ト集合１４ｂ内に集合オブジェクト１５ｂを作成する機
能である。集合オブジェクト削除は、指定された集合オ
ブジェクト１５ｂを削除し、関連するオブジェクト管理
情報１２及び索引情報１３を削除内容に対応させて変更
する機能である。図１０では、teenAgers という集合オ
ブジェクト１５ｂが生成される。 （１２）集合要素追加／削除要求は、集合要素の追加又
は削除を集合オブジェクト１５ｂに対して実行する処理
の要求である。集合要素追加は、集合管理情報１２ａに
基づいて、オブジェクト集合１４に対して指定されたオ
ブジェクト１５の追加を実行する機能である。なお、追
加されるオブジェクト１５は、そのクラスが妥当か否か
が集合管理情報１２ａの集合要素クラス名の示す統合ク
ラス定義情報１１ｂの参照によりチェックされる。集合
要素削除は、集合管理情報１２ａに基づいて、オブジェ
クト集合１４に対して指定されたオブジェクト１５の削
除を実行する機能である。 （１３）（１４）索引生成／削除要求及び集合検索要求
は、夫々集合管理情報１２ａを用いて、索引情報１３、
オブジェクト集合１４に対して該当する処理の実行を要
求するものである。 （１５）集合操作要求には、前述同様に、空集合判定、
集合演算及び集合代入がある。集合代入では、代入先が
データベース１０ｂ内の集合である場合、代入“＝”で
集合管理情報１２ａ、索引情報１３、オブジェクト集合
１４のコピーが作成され、これらが代入先の集合オブジ
ェクトとされる。

【００９７】同じく、代入“％＝”では、集合管理情報
１２ａと索引情報１３のみがコピーされ、代入先の集合
オブジェクト１５ｂとされ、オブジェクト集合１４が代
入元と代入先とで共用される。 （１６）オブジェクト操作要求については、統合オブジ
ェクト集合１４ｂ内のオブジェクト１５、オブジェクト
集合１４内のオブジェクト１５を特定し、該当オブジェ
クト１５に対する操作を実行させる。

【００９８】上述したように本実施例によれば、複雑な
データ構造を扱うオブジェクト指向データベース１０ｂ
においても、クラスに属するオブジェクトの集合（イク
ステント）を集合データとして扱うことが可能となる。
これによりイクステント及びユーザ定義集合に対して検
索、集合操作をプログラミング言語Ｃ＋＋の同一のイン
タフェースで記述することができる。

【００９９】また、さらに、オブジェクトの検索も集合
操作の一種であると考えることにより、検索を含めた集
合操作の演算体系を決定することができ、これをＣ＋＋
言語の演算体系に組み込むことができる。これにより、
ユーザにとって高度かつ複雑な集合操作を簡潔な記述形
式でプログラミングできることになり、容易に高度な機
能を使いこなすことができる。また、イクステントとユ
ーザ定義集合との管理機能の統合化並びに両者の互換性
を実現するための統一性を有し、簡潔で強力なデータベ
ース操作言語を実現することができる。

【０１００】オブジェクト指向データベース管理システ
ムにおいて、イクステントとユーザ定義集合の管理体系
を一本化し、両者に同一体系に基づいた検索及び操作手
段を提供し、さらに、イクステントも集合の一種類とし
て扱う統一性のある操作体系を提供した。これにより、
複雑な構造や相互の関係を表現することのできるオブジ
ェクト指向データベースに、自然な形で集合の概念を導
入し、それに基づいて簡潔で強力なデータベース操作言
語を提供した。これらにより、従来のオブジェクト指向
データベース上で集合の機能を自由に扱えるデータベー
ス管理方式を実現することができる。

【０１０１】

【発明の効果】請求項１の発明によれば、オブジェクト
の集合、オブジェクトを直接的に検索するための索引情
報、オブジェクトの集合並びに索引情報を検索するため
のオブジェクト管理情報、及びオブジェクト管理情報を
検索するためのクラス定義情報が夫々記憶されるデータ
ベースを設け、オブジェクト管理手段が、入力されるオ
ブジェクト生成／削除要求に基づいて、データベース内
のオブジェクト集合に対し、指定されたオブジェクトを
生成又は削除すると共に、オブジェクト管理情報及び索
引情報の該当部分を更新し、索引管理手段が、入力され
る索引作成／削除要求に基づいてデータベース内の索引
情報を作成又は削除し、オブジェクト検索手段が、入力
されるオブジェクト検索要求に基づいて、データベース
内のオブジェクトを検索し、オブジェクト操作手段が、
入力されるオブジェクト操作要求に基づいて、データベ
ース内の該当するオブジェクトを修正又は書込むので、
オブジェクト指向データベースに関し、イクステントの
管理機能を容易且つ確実に実現でき、管理性を向上でき
るデータベース管理方式を提供できる。

【０１０２】また、請求項２の発明によれば、クラス管
理手段が、入力される生成要求に基づいて、クラス定義
情報及びオブジェクト管理情報をデータベース内に生成
するので、請求項１の効果に加え、新規にクラスを定義
して利用できるようにしたので、使用性を向上できるデ
ータベース管理方式を提供できる。

【０１０３】さらに、請求項３の発明によれば、オブジ
ェクト検索手段としては、入力されるオブジェクト検索
要求に基づいて、データベース内の該当するクラスに属
するオブジェクトを逐次検索するか、あるいは指定され
た検索条件に合致する１以上のオブジェクトをオブジェ
クト管理情報及び索引情報に従ってデータベースから直
接的に検索するので、請求項２の効果に加え、逐次検索
又は直接検索を選択して検索でき、さらに、直接検索の
場合、索引情報を用いて高速に検索できるデータベース
管理方式を提供できる。

【０１０４】また、請求項４の発明によれば、オブジェ
クトの集合、オブジェクトを直接的に検索するための索
引情報、オブジェクトの集合並びに索引情報を検索する
ための集合管理情報、及び集合管理情報を検索するため
の集合定義情報が夫々記憶されるデータベースを設け、
集合要素管理手段が、入力される集合要素追加／削除要
求に基づいて、データベース内のオブジェクトの集合に
対し、指定されたオブジェクトを生成又は削除すると共
に、集合管理情報及び索引情報の該当部分を更新し、索
引管理手段が、入力される索引作成／削除要求に基づい
て、データベース内の索引情報を作成又は削除し、集合
検索手段が、入力される集合検索要求に基づいて、デー
タベース内のユーザ定義集合のオブジェクトを検索し、
集合操作手段が、入力される集合操作要求に基づいて、
データベース内のユーザ定義集合相互を演算操作し、オ
ブジェクト操作手段が、入力されるオブジェクト操作要
求に基づいて、データベース内の該当するオブジェクト
を修正又は書込みするので、オブジェクト指向データベ
ースに関し、ユーザ定義集合の管理機能を容易且つ確実
に実現でき、管理性を向上できるデータベース管理方式
を提供できる。

【０１０５】さらに、請求項５の発明によれば、集合管
理手段が、入力される生成要求に基づいて、集合定義情
報及び集合管理情報をデータベース内に生成するので、
請求項４の効果に加え、新規に集合を定義して利用でき
るようにしたので、使用性を向上できるデータベース管
理方式を提供できる。

【０１０６】また、請求項６の発明によれば、集合検索
手段としては、入力される集合検索要求に基づいて、デ
ータベース内の該当するユーザ定義集合に属するオブジ
ェクトを逐次検索するか、あるいは指定された検索条件
に合致する１以上のオブジェクトを集合管理情報及び索
引情報に従ってデータベースから直接的に検索するの
で、請求項５の効果に加え、逐次検索又は直接検索を選
択して検索でき、さらに、直接検索の場合、索引情報を
用いて高速に検索できるデータベース管理方式を提供で
きる。

【０１０７】さらに、請求項７の発明によれば、統合オ
ブジェクト集合、集合オブジェクト、オブジェクト集
合、オブジェクト、集合オブジェクトとオブジェクトと
を直接的に検索するための索引情報、集合オブジェクト
に含まれてオブジェクト集合とオブジェクトと索引情報
とを検索するための集合管理情報、統合オブジェクト集
合とオブジェクト又は集合オブジェクトと索引情報とを
検索するためのオブジェクト管理情報、及びユーザ定義
集合とクラスとの内容を夫々規定し且つオブジェクト管
理情報を検索するための統合クラス定義情報が夫々記憶
されたデータベースを設け、クラス管理手段が、入力さ
れる生成要求に基づいて、統合クラス定義情報及びオブ
ジェクト管理情報をデータベース内に生成し、オブジェ
クト管理手段が、入力されるオブジェクト生成／削除要
求に基づいて、データベース内の統合オブジェクト集合
に対し、指定されたオブジェクト又は集合オブジェクト
を生成又は削除すると共に、オブジェクト管理情報及び
索引情報の該当部分を更新し、集合要素管理手段が、入
力される集合要素追加／削除要求に基づいて、データベ
ース内のオブジェクト集合に対し、指定されたオブジェ
クトを生成又は削除すると共に、集合管理情報及び索引
情報の該当部分を更新し、索引管理手段が、入力される
索引作成／削除要求に基づいて、データベース内の索引
情報を作成又は削除し、集合検索手段が、入力される集
合検索要求に基づいて、データベース内のクラスに属す
るオブジェクト又はデータベース内のユーザ定義集合の
オブジェクトを検索し、集合操作手段が、入力される集
合操作要求に基づいて、データベース内のオブジェクト
管理情報と索引情報と統合オブジェクト集合とを対象と
するか、あるいはデータベース内の該当する集合オブジ
ェクト内の集合管理情報と索引情報とオブジェクト集合
とを対象とし、指定された対象とその同一対象との相互
の演算操作を実行し、オブジェクト操作手段が、入力さ
れるオブジェクト操作要求に基づいて、データベース内
の該当するオブジェクトを修正又は書込みするので、イ
クステントとユーザ定義集合との管理機能を統合化して
操作体系を覚える手間を低減させ、また、イクステント
とユーザ定義集合との互換性を実現することにより、操
作性を向上できるデータベース管理方式を提供できる。

【０１０８】また、請求項８の発明によれば、集合検索
手段としては、クラスに属する集合オブジェクト又はユ
ーザ定義集合のオブジェクトに関し、夫々集合オブジェ
クト又はオブジェクトを逐次検索するか、あるいは指定
された検索条件に合致する１以上の集合オブジェクト又
はオブジェクトをオブジェクト管理情報、索引情報及び
集合管理情報に基づいてデータベースから直接的に検索
するので、請求項７の効果に加え、イクステント及びユ
ーザ定義集合の夫々に対し、逐次検索又は直接検索を選
択して検索でき、さらに、直接検索の場合、索引情報を
用いて高速に検索できるデータベース管理方式を提供で
きる。

【０１０９】さらに、請求項９の発明によれば、集合検
索手段及び集合操作手段としては、夫々動作内容がＣ＋
＋言語の構文規則に従って記述されているので、請求項
７又は請求項８の効果に加え、イクステントとユーザ定
義集合との管理機能の統合化並びに両者の互換性を実現
するための統一性を有し、簡潔で強力なデータベース操
作言語を実現できるデータベース管理方式を提供でき
る。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係るデータベース
管理方式の適用された計算機システムの構成を模式的に
示すブロック図

【図２】同実施の形態におけるデータベースの構成を模
式的に示すブロック図

【図３】本発明の第２の実施の形態に係るデータベース
管理方式の適用された計算機システムの構成を模式的に
示すブロック図

【図４】同実施の形態におけるデータベースの構成を模
式的に示すブロック図

【図５】本発明の第３の実施の形態に係るデータベース
管理方式の適用された計算機システムの構成を模式的に
示すブロック図

【図６】同実施の形態におけるデータベースの構成を模
式的に示すブロック図

【図７】同実施の形態における集合オブジェクトの構成
を模式的に示すブロック図

【図８】本発明の一実施例に係るＣ＋＋言語によるクラ
ス定義及び操作体系を示す図

【図９】同実施例におけるイクステントに対する操作体
系を示す図

【図１０】同実施例におけるユーザ定義集合に対する操
作体系を示す図

【符号の説明】

１０…データベース １１…クラス定義情報 １１ａ…集合定義情報 １２…オブジェクト管理情報 １２ａ…集合管理情報 １３…索引情報 １４…オブジェクト集合 １４ｂ…統合オブジェクト集合 １５…オブジェクト １５ｂ…集合オブジェクト ２０，２０ａ，２０ｂ…入出力部 ３０…管理システム ３１，３１ｂ…クラス管理部 ３１ａ…集合管理部 ３２，３２ｂ…オブジェクト管理部 ３２ａ…集合要素管理部 ３３，３３ｂ…索引管理部 ３４…オブジェクト検索部 ３４ａ，３４ｂ…集合検索部 ３５…オブジェクト操作部 ３５ａ，３５ｂ…集合操作部

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

Claims (9)

【特許請求の範囲】
1. 【請求項１】 クラスに属するオブジェクトの集合を管
   理するデータベース管理方式であって、 前記オブジェクトの集合、前記オブジェクトを直接的に
   検索するための索引情報、前記オブジェクトの集合並び
   に前記索引情報を検索するためのオブジェクト管理情
   報、及び前記オブジェクト管理情報を検索するためのク
   ラス定義情報が夫々記憶されるデータベースと、 入力されるオブジェクト生成／削除要求に基づいて、前
   記データベース内のオブジェクト集合に対し、指定され
   たオブジェクトを生成又は削除すると共に、前記オブジ
   ェクト管理情報及び前記索引情報の該当部分を更新する
   オブジェクト管理手段と、 入力される索引作成／削除要求に基づいて前記データベ
   ース内の索引情報を作成又は削除する索引管理手段と、 入力されるオブジェクト検索要求に基づいて、前記デー
   タベース内のオブジェクトを検索するオブジェクト検索
   手段と、 入力されるオブジェクト操作要求に基づいて、前記デー
   タベース内の該当するオブジェクトを修正又は書込みす
   るオブジェクト操作手段とを備えたことを特徴とするデ
   ータベース管理方式。
2. 【請求項２】 請求項１に記載のデータベース管理方式
   において、 入力される生成要求に基づいて、前記クラス定義情報及
   び前記オブジェクト管理情報を前記データベース内に生
   成するクラス管理手段を備えたことを特徴とするデータ
   ベース管理方式。
3. 【請求項３】 請求項２に記載のデータベース管理方式
   において、 前記オブジェクト検索手段は、入力されるオブジェクト
   検索要求に基づいて、前記データベース内の該当するク
   ラスに属するオブジェクトを逐次検索するか、あるいは
   指定された検索条件に合致する１以上のオブジェクトを
   前記オブジェクト管理情報及び前記索引情報に従って前
   記データベースから直接的に検索することを特徴とする
   データベース管理方式。
4. 【請求項４】 ユーザ定義集合に属するオブジェクトの
   集合を管理するデータベース管理方式であって、 前記オブジェクトの集合、前記オブジェクトを直接的に
   検索するための索引情報、前記オブジェクトの集合並び
   に前記索引情報を検索するための集合管理情報、及び前
   記集合管理情報を検索するための集合定義情報が夫々記
   憶されるデータベースと、 入力される集合要素追加／削除要求に基づいて、前記デ
   ータベース内のオブジェクトの集合に対し、指定された
   オブジェクトを生成又は削除すると共に、前記集合管理
   情報及び前記索引情報の該当部分を更新する集合要素管
   理手段と、 入力される索引作成／削除要求に基づいて、前記データ
   ベース内の索引情報を作成又は削除する索引管理手段
   と、 入力される集合検索要求に基づいて、前記データベース
   内のユーザ定義集合のオブジェクトを検索する集合検索
   手段と、 入力される集合操作要求に基づいて、前記データベース
   内のユーザ定義集合相互を演算操作する集合操作手段
   と、 入力されるオブジェクト操作要求に基づいて、前記デー
   タベース内の該当するオブジェクトを修正又は書込みす
   るオブジェクト操作手段とを備えたことを特徴とするデ
   ータベース管理方式。
5. 【請求項５】 請求項４に記載のデータベース管理方式
   において、 入力される生成要求に基づいて、前記集合定義情報及び
   前記集合管理情報を前記データベース内に生成する集合
   管理手段を備えたことを特徴とするデータベース管理方
   式。
6. 【請求項６】 請求項５に記載のデータベース管理方式
   において、 前記集合検索手段は、入力される集合検索要求に基づい
   て、前記データベース内の該当するユーザ定義集合に属
   するオブジェクトを逐次検索するか、あるいは指定され
   た検索条件に合致する１以上のオブジェクトを前記集合
   管理情報及び前記索引情報に従って前記データベースか
   ら直接的に検索することを特徴とするデータベース管理
   方式。
7. 【請求項７】 クラスに属する集合オブジェクトの集合
   してなる統合オブジェクト集合、及びユーザ定義集合に
   属するオブジェクトの集合してなる集合オブジェクトの
   集合してなる統合オブジェクト集合を夫々管理するデー
   タベース管理方式であって、 前記統合オブジェクト集合、前記集合オブジェクト、前
   記オブジェクト集合、前記オブジェクト、前記集合オブ
   ジェクトと前記オブジェクトとを直接的に検索するため
   の索引情報、前記集合オブジェクトに含まれて前記オブ
   ジェクト集合と前記オブジェクトと前記索引情報とを検
   索するための集合管理情報、前記統合オブジェクト集合
   と前記オブジェクト又は前記集合オブジェクトと前記索
   引情報とを検索するためのオブジェクト管理情報、及び
   前記ユーザ定義集合と前記クラスとの内容を夫々規定し
   且つ前記オブジェクト管理情報を検索するための統合ク
   ラス定義情報が夫々記憶されたデータベースと、 入力される生成要求に基づいて、前記統合クラス定義情
   報及び前記オブジェクト管理情報を前記データベース内
   に生成するクラス管理手段と、 入力されるオブジェクト生成／削除要求に基づいて、前
   記データベース内の統合オブジェクト集合に対し、指定
   されたオブジェクト又は集合オブジェクトを生成又は削
   除すると共に、前記オブジェクト管理情報及び前記索引
   情報の該当部分を更新するオブジェクト管理手段と、 入力される集合要素追加／削除要求に基づいて、前記デ
   ータベース内のオブジェクト集合に対し、指定されたオ
   ブジェクトを生成又は削除すると共に、前記集合管理情
   報及び前記索引情報の該当部分を更新する集合要素管理
   手段と、 入力される索引作成／削除要求に基づいて、前記データ
   ベース内の索引情報を作成又は削除する索引管理手段
   と、 入力される集合検索要求に基づいて、前記データベース
   内のクラスに属するオブジェクト又は前記データベース
   内のユーザ定義集合のオブジェクトを検索する集合検索
   手段と、 入力される集合操作要求に基づいて、前記データベース
   内のオブジェクト管理情報と索引情報と統合オブジェク
   ト集合とを対象とするか、あるいは前記データベース内
   の該当する集合オブジェクト内の集合管理情報と索引情
   報とオブジェクト集合とを対象とし、指定された対象と
   その同一対象との相互の演算操作を実行する集合操作手
   段と、 入力されるオブジェクト操作要求に基づいて、前記デー
   タベース内の該当するオブジェクトを修正又は書込みす
   るオブジェクト操作手段とを備えたことを特徴とするデ
   ータベース管理方式。
8. 【請求項８】 請求項７に記載のデータベース管理方式
   において、 前記集合検索手段は、前記クラスに属する集合オブジェ
   クト又は前記ユーザ定義集合のオブジェクトに関し、夫
   々前記集合オブジェクト又は前記オブジェクトを逐次検
   索するか、あるいは指定された検索条件に合致する１以
   上の前記集合オブジェクト又は前記オブジェクトを前記
   オブジェクト管理情報、前記索引情報及び前記集合管理
   情報に基づいて前記データベースから直接的に検索する
   ことを特徴とするデータベース管理方式。
9. 【請求項９】 請求項７又は請求項８に記載のデータベ
   ース管理方式において、 前記集合検索手段及び前記集合操作手段は、夫々動作内
   容がＣ＋＋言語の構文規則に従って記述されたことを特
   徴とするデータベース管理方式。