JPH09223159A - 複合オブジェクト集合に対するデータベースアクセス方式 - Google Patents

Abstract

(57)【要約】 【課題】 主記憶領域を有効に活用できるようにし、複
合オブジェクト集合の問合せ処理の高速化を図る。 【解決手段】 ウィンドウ領域１０８は、データベース
１０６に対する問合せ処理の条件判定に必要となる複合
データを取得するための主記憶領域上の任意の領域であ
る。複合データ取得部１０２は、ウィンドウ領域１０８
に複合データを組み立てていき、その組立てにおいてＯ
ＩＤの検査に基づいて二次記憶領域上のみに存在するデ
ータではなく主記憶領域上にも存在するデータを優先し
てアクセスし、オブジェクトを辿る場合にそのオブジェ
クトのＯＩＤから得られるＰＩＤを用いてページ毎のオ
ブジェクトの遷移を行う。条件判定処理部１０５は、複
合データ取得部１０２からの指示に基づき、ウィンドウ
領域１０８内の複合データの条件判定を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オブジェクト指向
データベース管理システムの問合せ処理方式において、
複雑に関連付けられた複合オブジェクト集合に対する問
合せ条件判定に必要な複合データを取得する場合に、主
記憶領域を有効に利用して二次記憶領域上のデータベー
ス内に存在するデータを効率よくアクセスするための問
合せ処理の高速化を目的としたデータベースアクセス方
式（複合オブジェクト集合に対するデータベースアクセ
ス方式）に関する。

【０００２】

【従来の技術】従来の複合オブジェクト集合に対するデ
ータベースアクセス方式としては、「Ｐｒｏｃｅｅｄｉ
ｎｇｓ ｏｆ ＡＣＭ ＳＩＧＭＯＤ’９０ ｐｐ．３
００−３１１」に掲載されている“Ａ Ｐｅｒｆｏｒｍ
ａｎｃｅ Ｅｖａｌｕａｔｉｏｎ ｏｆ Ｐｏｉｎｔｅ
ｒ−ｂａｓｅｄ Ｊｏｉｎｓ”のＰｏｉｎｔｅｒ−ｂａ
ｓｅｄ Ｊｏｉｎ方式と、「Ｐｒｏｃｅｅｄｉｎｇｓ
ｏｆ ＡＣＭ ＳＩＧＭＯＤ’９１ ｐｐ．１４８−１
５７」に掲載されている“ＥｆｆｉｃｉｅｎｔＡｓｓｅ
ｍｂｌｙ ｏｆ Ｃｏｍｐｌｅｘ Ｏｂｊｅｃｔｓ”の
Ａｓｓｅｍｂｌｙ方式とが提案されている。

【０００３】Ｐｏｉｎｔｅｒ−ｂａｓｅｄ Ｊｏｉｎ方
式の一方式であるＰｏｉｎｔｅｒ−ｂａｓｅｄ Ｈｙｂ
ｒｉｄ Ｈａｓｈ Ｊｏｉｎ方式では、検索対象のオブ
ジェクトからｐａｒｔ−ｏｆ関係にあるオブジェクト集
合にアクセスする場合に、そのオブジェクト識別子（Ｏ
ＩＤ。Ｏｂｊｅｃｔ ＩＤｅｎｔｉｆｉｅｒ）から得ら
れるページ番号（ＰＩＤ。Ｐａｇｅ ＩＤｅｎｔｉｆｉ
ｅｒ）のハッシュ値が取得されて全ＯＩＤが主記憶領域
（溢れたら二次記憶領域）上に展開され、分割されたパ
ーティション（バケット）毎にＯＩＤがアクセスされる
ことによリ、データベースアクセスの最適化が行われて
いる。

【０００４】また、Ｐｏｉｎｔｅｒ−ｂａｓｅｄ Ｊｏ
ｉｎ方式の他の一方式であるＰｏｉｎｔｅｒ−ｂａｓｅ
ｄ Ｓｏｒｔ−Ｍｅｒｇｅ Ｊｏｉｎ方式では、遷移す
る先のオブジェクトのＯＩＤから得られるＰＩＤが全て
取得され、それらがソートされてＯＩＤが並べ換えられ
ることにより、オブジェクトの取得時にはＰＩＤ順にデ
ータベース内の物理ページアクセスが可能となる。

【０００５】一方、Ａｓｓｅｍｂｌｙ方式では、問合せ
処理に必要な複合データを展開するためのウィンドウ領
域と呼ばれる領域が主記憶領域に確保され、ウィンドウ
領域内に展開可能な数の複合データが物理的なディスク
アクセスのスケジューリングが行われながら組み立てら
れていく。このようにすることにより、ディスクアクセ
スの最適化が可能となる。

【０００６】

【発明が解決しようとする課題】上述した従来の複合オ
ブジェクト集合に対するデータベースアクセス方式に
は、以下に示すような問題点があった。

【０００７】上述のＰｏｉｎｔｅｒ−ｂａｓｅｄ Ｊｏ
ｉｎ方式では、参照関係にあるオブジェクトを一段ずつ
全てのオブジェクトに辿ることになるため、複合オブジ
ェクトがクラスタリングにより近傍に配置されている場
合には、本来当該方式が達成しようとする効果（アクセ
ス効率の向上という効果）が得られないという欠点があ
った。

【０００８】また、上述のＡｓｓｅｍｂｌｙ方式では、
ディスクアクセスのスケジューリング方式により性能が
大きく影響されてしまうため、物理的なディスクアクセ
スのスケジューリングを行わなければならないので、汎
用のオペレーティングシステムのファイルシステム上で
は実装できないという欠点があった。

【０００９】また、上述の両方式とも、二次記憶領域上
に存在するデータを取得することのみが考慮されてお
り、主記憶領域に存在するデータが考慮されていないと
いう欠点があった。

【００１０】本発明の目的は、上述の点に鑑み、以上の
ような従来方式の欠点を緩和するために、上述の両方式
を統合させ（Ａｓｓｅｍｂｌｙ方式を基にしてＰｏｉｎ
ｔｅｒ−ｂａｓｅｄ Ｊｏｉｎ方式におけるデータベー
スアクセス手法を用いることによリ）、主記憶領域を有
効に活用することができ、複合オブジェクト集合の問合
せ処理の高速化を図ることができるデータベースアクセ
ス方式（複合オブジェクト集合に対するデータベースア
クセス方式）を提供することにある。

【００１１】

【課題を解決するための手段】本発明の複合オブジェク
ト集合に対するデータベースアクセス方式は、オブジェ
クト指向データベース管理システムにおいて、複雑に関
連付けられた大規模な複合オブジェクト集合に対するデ
ータベースアクセス処理を行う場合における問合せ処理
の条件判定に必要となる複合データを取得するための主
記憶領域上の任意の領域であるウィンドウ領域と、前記
ウィンドウ領域に複合データを組み立てていき、その組
立てにおいてＯＩＤの検査に基づいて二次記憶領域上の
みに存在するデータではなく主記憶領域上にも存在する
データを優先してアクセスし、オブジェクトを辿る場合
にそのオブジェクトのＯＩＤから得られるＰＩＤを用い
てページ毎のオブジェクトの遷移を行いうる複合データ
取得部と、前記複合データ取得部からの指示に基づき、
前記ウィンドウ領域内の複合データの条件判定を行う条
件判定処理部とを有する。

【００１２】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１３】図１は、本発明の複合オブジェクト集合に
対するデータベースアクセス方式の一実施例の構成を示
すブロック図である。本実施例の複合オブジェクト集合
に対するデータベースアクセス方式は、データベース１
０６からページ単位にアクセスするデータページアクセ
ス部１０１と、問合せ処理の実行に必要な複合データを
それらのページ（データベース１０６からアクセスした
ページ）内から取得する複合データ取得部１０２と、オ
ブジェクトの遷移を行う場合にオブジェクト識別子（Ｏ
ＩＤ）から得られるページ番号（ＰＩＤ）のハッシュを
行うハッシュ処理部１０３と、ＯＩＤのソートを行うソ
ート処理部１０４と、複合データの属性情報を参照しな
がら問合せの条件判定を行う条件判定処理部１０５とを
含んで構成されている。

【００１４】また、本実施例の複合オブジェクト集合に
対するデータベースアクセス方式で利用される主記憶領
域は、データベース１０６内の物理ページを主記憶領域
上にキャッシュするためのオブジェクトキャッシュ領域
１０７と、複合データを一時的に格納するためのウィン
ドウ領域１０８と、ハッシュ処理やソート処理のための
演算領域１０９（ハッシュテーブルおよびソート領域）
と、複合データの属性情報を登録するための属性情報領
域１１０とに分けられる。

【００１５】図２は、データベース１０６におけるクラ
ス構成の一例を示す図である。このクラス構成は、デー
タベース１０６が会社情報データベースである場合の当
該会社情報データベースにおけるクラス構成の例であ
る。

【００１６】図３は、本実施例の複合オブジェクト集合
に対するデータベースアクセス方式における問合せ（Ｏ
ＱＬ（Ｏｂｊｅｃｔ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）
で記述された問合せ）の一例を示す図である。

【００１７】図４は、図３に示す問合せの属性情報を示
す図である。

【００１８】図５は、本実施例の複合オブジェクト集合
に対するデータベースアクセス方式の処理を示す流れ図
である。この処理は、ウィンドウ領域空き有無判定ステ
ップ５０１と、複合データ残り有無判定ステップ５０２
と、複合データルート要素取得ステップ５０３と、ＯＩ
Ｄ検査ステップ５０４と、オブジェクトキャッシュ領域
内存在判定ステップ５０５と、ウィンドウ領域内データ
取得ステップ５０６と、ポインタ変換有無判定ステップ
５０７と、ソート領域ＯＩＤ格納ステップ５０８と、ハ
ッシュテーブルＯＩＤ格納ステップ５０９と、複合デー
タ残存判定ステップ５１０と、複合データ条件判定ステ
ップ５１１と、条件満足判定ステップ５１２と、結果デ
ータ出力・複合データ削除ステップ５１３と、条件判定
済みチェックステップ５１４と、ハッシュテーブル内Ｏ
ＩＤ有無判定ステップ５１５と、ハッシュテーブル基拠
データ取得ステップ５１６と、ソート領域内ＯＩＤソー
トステップ５１７と、ソート領域基拠データ取得ステッ
プ５１８と、複合データ残存判定ステップ５１９とから
なる。

【００１９】図６および図７は、本実施例の複合オブジ
ェクト集合に対するデータベースアクセス方式の動作を
説明するための図である。

【００２０】次に、このように構成された本実施例の複
合オブジェクト集合に対するデータベースアクセス方式
の動作について説明する。ここでは、図２で表されるク
ラス構成を持つ会社情報データベースがデータベース１
０６である場合に、そのデータベース１０６に図３に示
すような問合せが行われる場合の動作を例に挙げて説明
する。

【００２１】図２に示すデータベース１０６（会社情報
データベース）は、次の〜に示すようなクラス構成
を有している。

【００２２】 部門クラスと関連があるクラスとし
て、人間クラスのサブクラスである従業員クラスと拠点
クラスとがある。

【００２３】 部門クラスのサブクラスとして、研究
所クラスと事業部クラスとがある。

【００２４】 研究所クラスは、研究成果クラスと関
連がある。

【００２５】 事業部クラスは、プロジェクトクラス
と関連がある。

【００２６】 プロジェクトクラスは、製品クラスと
関連がある。

【００２７】このようなクラス構成のデータベース１０
６に対して、「ＯＯＤＢＭＳの製品を開発しているプロ
ジェクトを持つ事業部に関連する研究所は？」という問
合せを行うことを考える。この問合せをＯＱＬで記述す
ると、図３に示すようになる。ここで、“事業部”は事
業部クラスのエクステント集合を表す。

【００２８】また、上記の問合せの属性情報は、図４に
示すようになる。この属性情報は、問合せ処理を実行す
る場合に必要な複合データの構造を表し、「属性名」
と、「型」と、条件判定時に必要な属性の「フラグ」と
から構成される。

【００２９】図４に示す属性情報では、問合せ条件式に
含まれる製品の名称を得るために、複合データのルート
となる事業部クラスの属性情報からプロジェクトクラス
の属性情報と製品クラスの属性情報とのリンクが張ら
れ、事業部クラス，プロジェクトクラス，および製品ク
ラスのフラグはいずれも１とされる。また、結果（問合
せ結果）として研究所の名称を得るために、事業部クラ
スの属性情報から研究所クラスの属性情報へのリンクが
張られている。ただし、研究所は条件判定には必要がな
いデータであるので、研究所クラスのフラグは０となっ
ている。

【００３０】上記のデータベース１０６および問合せの
例を基にして、本実施例のデータベースアクセス方式の
動作を、図５〜図７を用いて説明する。

【００３１】最初に、複合データ取得部１０２は、主記
憶領域内のウィンドウ領域１０８に空きがあるか否かを
判定する（ステップ５０１）。

【００３２】複合データ取得部１０２は、ステップ５０
１で「ウィンドウ領域に空きがある」と判定した場合に
は、展開する複合データのルートとなる事業部クラスの
エクステント集合に残りがあるか否かを判定する（ステ
ップ５０２）。なお、展開する複合データのルートとな
るクラスのエクステント集合（ここでは、事業部クラス
のエクステント集合）はあらかじめオブジェクトキャッ
シュ領域１０７に読み込まれている。

【００３３】複合データ取得部１０２は、ステップ５０
２で「事業部クラスのエクステント集合（展開する複合
データのルート）に残りがある」と判定した場合には、
そのエクステント集合の要素（展開する複合データのル
ートの要素）の１つをオブジェクトキャッシュ領域１０
７からウィンドウ領域１０８内に取得する（ステップ５
０３）。

【００３４】次に、複合データ取得部１０２は、ステッ
プ５０３でウィンドウ領域１０８に展開されたデータか
ら辿ることができるＯＩＤの検査を行う（ステップ５０
４）。ここでは、事業部インスタンスから辿ることがで
きるプロジェクトインスタンスと研究所インスタンスと
のＯＩＤの検査を行い、さらにプロジェクトインスタン
スから辿ることができる製品インスタンスのＯＩＤの検
査を行う。

【００３５】そして、複合データ取得部１０２は、ステ
ップ５０４の検査に基づき、辿る先のデータ（ステップ
５０３でウィンドウ領域１０８に展開されたデータから
辿ることができるデータ）がオブジェクトキャッシュ領
域１０７に存在するか否かを判定する（ステップ５０
５）。

【００３６】複合データ取得部１０２は、ステップ５０
５で「当該データがオブジェクトキャッシュ領域１０７
に存在する」と判定した場合には、オブジェクトキャッ
シュ領域１０７からウィンドウ領域１０８内に当該デー
タを取得する（ステップ５０６）。

【００３７】一方、複合データ取得部１０２は、ステッ
プ５０５で「当該データがオブジェクトキャッシュ領域
１０７に存在しない」と判定した場合には、ステップ５
０４の検査に基づいて当該データのＯＩＤがポインタ変
換（データベース１０６におけるＯＩＤから主記憶領域
におけるＯＩＤへの変換）されているか否かを判定する
（ステップ５０７）。

【００３８】複合データ取得部１０２は、ステップ５０
７で「当該ＯＩＤがポインタ変換されている」と判定し
た場合には、ソート領域（演算領域１０７内のソート領
域）に当該ＯＩＤを格納する（ステップ５０８）。

【００３９】複合データ取得部１０２は、ステップ５０
７で「当該ＯＩＤがポインタ変換されていない」と判定
した場合には、ハッシュ処理部１０３に当該ＯＩＤを渡
す。ハッシュ処理部１０３は、当該ＯＩＤをＰＩＤでハ
ッシュし、ハッシュテーブル（演算領域１０７内のハッ
シュテーブル）の所定のバケット（当該ハッシュの結果
として得られたバケット）に当該ＯＩＤを格納する（ス
テップ５０９）。

【００４０】複合データ取得部１０２は、以上の一連の
処理をウィンドウ領域１０８に空きがなくなるまで（ウ
ィンドウ領域１０８に空きがあっても事業部クラスのエ
クステント集合の要素がなくなった場合にはその時点ま
で）繰り返す（ステップ５０１およびステップ５０２参
照）。

【００４１】図６に示すデータの展開状態は、このよう
な繰返し処理が行われ、ウィンドウ領域１０８に空きが
なくなった場合の状態（図５に示す処理の途中の状態）
を示す図である。この図内で、実線で囲まれ斜線が付さ
れたデータ（インスタンス）は取得済み（ウィンドウ領
域１０８に展開済み）のデータを表し、破線で囲まれた
データは未取得のデータを表している。

【００４２】複合データ取得部１０２は、ステップ５０
１で「ウィンドウ領域１０８に空きがない」と判定した
場合（例えば、図６に示すデータの展開状態となった場
合）には、必要なデータ（インスタンス）が一組でも揃
っている複合データであって条件判定済みでない複合デ
ータがウィンドウ領域１０８に残存しているか否か（残
りの複合データがあるか否か）を判定する（ステップ５
１０）。

【００４３】複合データ取得部１０２は、ステップ５１
０で「残りの複合データがある」と判定した場合には、
その複合データ（必要なデータが一組でも揃っている複
合データ）の１つを条件判定処理部１０５に渡す。条件
判定処理部１０５は、その複合データの条件判定を行う
（ステップ５１１）。すなわち、製品インスタンスのデ
ータを取得している複合データの条件判定を行う。そし
て、条件判定処理部１０５は、その複合データが条件を
満たすか否かを判定する（ステップ５１２）。

【００４４】ここで、条件判定処理部１０５は、部分的
に組み立てられた複合データ（必要なデータが少なくと
も一組は揃っているが全てのデータは揃っていない複合
データ）に対しても条件判定を行うために、属性情報領
域１１０内の属性情報（問合せ処理に必要な複合データ
の属性情報）を参照する。

【００４５】なお、複合データが部分的に組み立てられ
た場合にも条件判定を可能とするという考え方は、本願
における請求項１または請求項２記載の発明においては
必須な考え方ではない。全ての組立てが完了した複合デ
ータに対してのみ条件判定を行うことによっても、請求
項１または請求項２記載の発明は成立しうる。この場合
には、ステップ５１０の判定（後述するステップ５１９
の判定も同様）における「残りの複合データ」とは「完
全に組み立てられた残りの複合データ」を意味し、ステ
ップ５１１における判定対象の複合データは「必要なデ
ータが一組でも揃っている複合データ」ではなく「完全
に組み立てられた複合データ」になる。

【００４６】条件判定処理部１０５は、ステップ５１２
で「その複合データが条件を満たす」と判定した場合に
は、複合データ取得部１０２にその旨を通知する。複合
データ取得部１０２は、その複合データを結果のデータ
として出力し、ウィンドウ領域１０８からその複合デー
タを削除する（ステップ５１３）。例えば、図６に示す
例では、○印を付した製品インスタンスと、その製品イ
ンスタンスに係る複合データの事業部インスタンスおよ
びプロジェクトインスタンスとを削除する。

【００４７】一方、条件判定処理部１０５は、ステップ
５１２で「その複合データが条件を満たさない」と判定
した場合には、その複合データに条件判定済みのチェッ
クを行う（ステップ５１４）。図６中の×の印が、その
条件判定済みのチェックを表している。

【００４８】これらの処理（ステップ５１１〜５１４の
処理および判定）が、ウィンドウ領域１０８内の全ての
複合データに対して繰り返される（ステップ５１０参
照）。

【００４９】複合データ取得部１０２は、ステップ５１
０で「残りの複合データがない」と判定した場合には、
演算領域１０９内のハッシュテーブルにＯＩＤがあるか
否かを判定する（ステップ５１５）。

【００５０】複合データ取得部１０２は、ステップ５１
５で「ハッシュテーブルにＯＩＤがある」と判定した場
合には、ハッシュテーブルにおける任意のバケット内の
ＯＩＤを取得し、データページアクセス部１０１に当該
ＯＩＤおよび制御を渡す。データページアクセス部１０
１は、当該ＯＩＤに係るポインタによって指示されるデ
ータベース１０６内の領域をアクセスして当該ＯＩＤに
よって識別されるデータをオブジェクトキャッシュ領域
１０７に読み込む。複合データ取得部１０２は、オブジ
ェクトキャッシュ領域１０７からウィンドウ領域１０８
内に当該データを取得する（ステップ５１６）。

【００５１】複合データ取得部１０２は、ステップ５１
５で「ハッシュテーブルにＯＩＤがない」と判定した場
合には、ソート処理部１０４に制御を渡す。ソート処理
部１０４は、演算領域１０９におけるソート領域内のＯ
ＩＤをソートする（ステップ５１７）。

【００５２】複合データ取得部１０２は、ステップ５１
７でソートされた順番にＯＩＤを取得し、各ＯＩＤに係
るポインタによってオブジェクトキャッシュ領域１０７
をアクセスし、当該ＯＩＤによって識別されるデータを
オブジェクトキャッシュ領域１０７からウィンドウ領域
１０８内に取得する（ステップ５１８）。

【００５３】複合データ取得部１０２は、ステップ５１
６の処理が終了した場合またはステップ５１８の処理が
終了した場合に、再びステップ５０１の判定に戻る。

【００５４】図７に示すデータの展開状態は、図６に示
すデータの展開状態から、条件を満たす複合データが削
除されて新たな複合データが展開されている様子を表し
ている。この図内で、実線で囲まれ斜線が付されたデー
タ（インスタンス）は新たに取得（展開）されたデータ
を表し、実線で囲まれ斜線が付されていないデータは図
６に示す状態ですでに取得されていたデータを表し、破
線で囲まれたデータは未取得のデータを表している。

【００５５】なお、複合データ取得部１０２は、ステッ
プ５０２で「事業部クラスのエクステント集合（展開す
る複合データのルート）に残りがない」と判定した場合
には、ウィンドウ領域１０８内に残りの複合データがあ
るか否かの判定（ステップ５１０と同様の判定）を行い
（ステップ５１９）、残りの複合データがない場合には
処理を終了する（残りの複合データがある場合には、上
述のステップ５１１以降の処理および判定が行われ
る）。

【００５６】

【発明の効果】以上説明したように、本発明によれば、
従来技術における両方式（Ｐｏｉｎｔｅｒ−ｂａｓｅｄ
Ｊｏｉｎ方式およびＡｓｓｅｍｂｌｙ方式）を統合す
ること等により、以下の〜に示すような効果が生じ
る。

【００５７】 ディスクアクセスの物理的なスケジュ
ーリングが不必要になり、クラスタリングの効果が問合
せ処理の処理効率の向上に顕著に表れるようになる。

【００５８】 取得した複合データ（ウィンドウ領域
に展開された複合データ）は、部分的に構成されている
場合でも、問合せ処理における条件判定が可能であれば
その処理を行うことができるので、できるだけ冗長なペ
ージアクセスを削減することができる。すなわち、デー
タベースのページアクセス時には、そのページが主記憶
傾域上に存在するか否かの判定が行われているので、冗
長な二次記憶領域のページアクセスを抑えることができ
る。

【００５９】 ポインタ変換を考慮することにより、
オブジェクトキャッシュ領域を有効に利用することが可
能となる。

【図面の簡単な説明】

【図１】本発明の複合オブジェクト集合に対するデータ
ベースアクセス方式の一実施例の構成を示すブロック図
である。

【図２】図１中のデータベース（会社情報データベー
ス）におけるクラス構成の一例を示す図である。

【図３】図１に示すデータベースアクセス方式における
問合せ（ＯＱＬで記述された問合せ）の一例を示す図で
ある。

【図４】図３に示す問合せの属性情報を示す図である。

【図５】図１に示す複合オブジェクト集合に対するデー
タベースアクセス方式の処理手順を示す流れ図である。

【図６】図１に示す複合オブジェクト集合に対するデー
タベースアクセス方式の処理の途中における状態を説明
するための図である。

【図７】図１に示す複合オブジェクト集合に対するデー
タベースアクセス方式の処理の途中における状態を説明
するための図である。

【符号の説明】

１０１ データページアクセス部 １０２ 複合データ取得部 １０３ ハッシュ処理部 １０４ ソート処理部 １０５ 条件判定処理部 １０６ データベース １０７ オブジェクトキャッシュ領域 １０８ ウィンドウ領域 １０９ 演算領域 １１０ 属性情報領域

Claims (3)

【特許請求の範囲】
1. 【請求項１】 オブジェクト指向データベース管理シス
   テムにおいて、 複雑に関連付けられた大規模な複合オブジェクト集合に
   対するデータベースアクセス処理を行う場合における問
   合せ処理の条件判定に必要となる複合データを取得する
   ための主記憶領域上の任意の領域であるウィンドウ領域
   と、 前記ウィンドウ領域に複合データを組み立てていき、そ
   の組立てにおいてＯＩＤの検査に基づいて二次記憶領域
   上のみに存在するデータではなく主記憶領域上にも存在
   するデータを優先してアクセスし、オブジェクトを辿る
   場合にそのオブジェクトのＯＩＤから得られるＰＩＤを
   用いてページ毎のオブジェクトの遷移を行いうる複合デ
   ータ取得部と、 前記複合データ取得部からの指示に基づき、前記ウィン
   ドウ領域内の複合データの条件判定を行う条件判定処理
   部とを有することを特徴とする複合オブジェクト集合に
   対するデータベースアクセス方式。
2. 【請求項２】 前記複合データ取得部の制御に基づき、
   主記憶領域上に目的のデータがない場合にはＯＩＤをＰ
   ＩＤでハッシュすることにより物理ページのアクセス順
   を考慮してデータベース内から主記憶領域にページを読
   み込むことを可能ならしめるハッシュ処理部と、 前記複合データ取得部の制御に基づき、ＯＩＤがポイン
   タ変換されている場合に当該ＯＩＤをソートすることに
   より主記憶領域内のオブジェクト領域から前記ウィンド
   ウ領域へのアドレス順のデータの取得を可能ならしめる
   ソート処理部とを有することを特徴とする請求項１記載
   の複合オブジェクト集合に対するデータベースアクセス
   方式。
3. 【請求項３】 問合せ処理に必要な複合データの属性情
   報を持つ主記憶領域内の属性情報領域と、 前記属性情報領域内の属性情報を参照し、複合データが
   部分的に組み立てられている場合でも当該複合データの
   条件判定を行いうる前記条件判定処理部とを有すること
   を特徴とする請求項１または請求項２記載の複合オブジ
   ェクト集合に対するデータベースアクセス方式。