JPH0736756A

JPH0736756A - オブジェクト管理方式

Info

Publication number: JPH0736756A
Application number: JP5180153A
Authority: JP
Inventors: Takeo Maruyama; 剛男丸山; Satoru Wakayama; 哲和歌山
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1993-07-21
Filing date: 1993-07-21
Publication date: 1995-02-07

Abstract

(57)【要約】【目的】オブジェクト間の参照関係を高速にアクセス
する。【構成】オブジェクト検索部１０１は、検索対象とそ
の条件を抽出し、インデクスとオブジェクトをアクセス
して目的の検索結果を生成する。オブジェクトアクセス
制御部１０２は、オブジェクト識別子を管理し、該オブ
ジェクト識別子によって、オブジェクトが格納されたＤ
Ｂ１０５をアクセスする。オブジェクト参照制御部１０
３は、オブジェクト間の参照関係を保持し、ユーザが任
意に付けた参照関係名称を管理する。インデクス管理部
１０４は、キーやインデクス識別子によってインデクス
格納部１０６を参照してインデクス情報を得る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、可変長構造データを持
つオブジェクトの管理方式において、オブジェクトを高
速にアクセスするためのインデクスに関し、特にオブジ
ェクト間の参照関係を高速にアクセスするオブジェクト
管理方式に関する。

【０００２】

【従来の技術】従来からデータベースを高速にアクセス
する方法として、インデクス手法がある。インデクス
は、データベースで定義されたある属性の値（キー値）
と、そのキー値を持ち、データベース内に格納されてい
るデータベースレコードへのポインタ（アクセス情報）
のペアをインデクスレコードとして保持する。

【０００３】検索などでデータベース内のデータをアク
セスするときに、データベース管理システム（ＤＢＭ
Ｓ：ＤａｔａｂａｓｅＭａｎａｇｅｍｅｎｔＳｙｓｔ
ｅｍ）は、アクセス条件として指定された属性がインデ
クスを持つなら、インデクスを使用した検索を選択する
ことができる。つまり選択されたインデクスから、アク
セス条件として指定されている値をキー値とするインデ
クスレコードを選択し、その選択されたインデクスレコ
ードが保持するデータベースレコードへのアクセス情報
を利用して、実際アクセスしたいデータベースレコード
を得る。

【０００４】通常のインデクスでは、インデクスレコー
ドがシーケンシャルに並んでいるため、キー値に一致す
るインデクスレコードをさがすための手法が提案されて
いる。代表的なインデクスの手法として、ハッシュ法と
Ｂ−ｔｒｅｅがある。ハッシュ法はキー値に対し、ある
演算（ハッシュ関数）を施すことで、ダイレクトにデー
タベースレコードをアクセスする手法である。通常は一
意にデータベースレコードを決定できる演算が見つけら
れないため、インデクスレコードの分類に使用される。
また分類されたインデクスレコードからデータベースレ
コードを決めるため、別のハッシュ関数を使う場合もあ
る。

【０００５】一方、Ｂ−ｔｒｅｅは、保持できるインデ
クスレコード数が決められているノードが木構造を成
し、ノードには、固定数の半分以上インデクスレコード
が保持されていることを保証するインデクスである。た
だし、ここで言うインデクスレコードは、最下層（リー
フ）ノード以外では、データベースレコードへのポイン
タでなく、ノードへのポインタを保持する。またこの
時、ポインタで指されているノード内には、そのポイン
タを持つインデクスレコードのキー値と次のインデクス
レコードが持つキー値との間の値を持つキー値のインデ
クスレコードの集合からなる。

【０００６】なお、上記したインデクス手法、ハッシュ
法及びＢ−ｔｒｅｅについては、アンイントロダクショ
ン・ツゥ・データベース・システムズ、頁５８−７２、
アディソンウェスリー出版社（ＡｎＩｎｔｒｏｄｕｃ
ｔｉｏｎｔｏＤａｔａｂａｓｅＳｙｓｔｅｍｓ，
ｐｐ５８−７２，ＡｄｄｉｓｏｎＷｅｓｌｅｙＰｕ
ｂｌｉｓｈｉｎｇＣｏｍｐａｎｙ）に記載されてい
る。

【０００７】

【発明が解決しようとする課題】上記した従来のデータ
ベースにおいては、レコード間の関連はレコードでのみ
保持されていた。例えば、レコードの関連付けがユーザ
によって行われる場合であり、そのような例として関係
データベースが挙げられる。

【０００８】関係データベースにおいては、データの共
用化を図るためデータが重複しないように処理され、こ
の手法は正規化と呼ばれている。そして、関係データベ
ースでは、同じ情報を持つレコードの集合をテーブルと
して扱う。正規化が行われたテーブルでは、テーブル間
の関連もテーブルとして表される。

【０００９】これらのテーブルから関連を利用して必要
な情報を得るためには、もともとレコード間の関連を知
っているユーザがテーブルを指定して行う必要がある。
逆に、ユーザが指定することによってどのような関連で
も作ることができるため、自由度が高くテーブル定義時
に関連を静的に決めることが難しい。

【００１０】一方、構造型データベースのように、レコ
ードの親子関係がレコード定義時に決められるが、レコ
ードの関係は親子のみであり、階層構造をとらないレコ
ードの関係が表現されない。従って、定義時に決まって
いる複数の種類のレコード関係を持つデータベースに対
し、関係をたどって必要なレコードを得るためのインデ
クスがなく、またその関係に種別がないため、あるレコ
ードから関係名称によって、その名称で関係づけられた
レコードをたどる手段がないという問題があった。

【００１１】本発明の目的は、オブジェクト間の参照関
係を高速にアクセスするオブジェクト管理方式を提供す
ることにある。

【００１２】本発明の他の目的は、参照関係に名称を付
与し、複数の参照関係を持つオブジェクトに対して、名
称を指定することにより、特定の参照関係を持つオブジ
ェクトを高速にアクセスするオブジェクト管理方式を提
供することにある。

【００１３】

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、オブジェクト識別子で一
意に識別され、オブジェクト属性と、該オブジェクトと
参照関係にあるオブジェクトのオブジェクト識別子とを
保持したオブジェクトを管理するオブジェクト管理方式
において、オブジェクト識別子をキーとしたインデクス
であって、該インデクスは該キーと一致した第１のオブ
ジェクトの属性と、該第１のオブジェクトと参照関係に
ある第２のオブジェクトのオブジェクト識別子を保持し
ていることを特徴としている。

【００１４】請求項２記載の発明では、前記インデクス
は、該インデクスが保持する情報を識別するインデクス
識別子と、前記参照関係にあるオブジェクトに関するイ
ンデクスのインデクス識別子を保持していることを特徴
としている。

【００１５】請求項３記載の発明では、前記インデクス
は、前記参照関係に所定の名称を付与して保持し、前記
第１のオブジェクトから該参照関係名称で関係づけられ
たオブジェクトの集合を得ることを特徴としている。

【００１６】

【作用】オブジェクトを識別するためのオブジェクト識
別子をキーとするインデクスには、オブジェクトの属性
と、そのオブジェクトと参照関係を持つオブジェクトの
識別子、あるいは該オブジェクトの属性と、参照関係を
持つ該オブジェクトに関するインデクスのインデクス識
別子が保持されている。インデクス情報は、インデクス
識別子で一意に決定され、参照関係を持つオブジェクト
がさらに参照関係を持ち、かつその参照関係に対するイ
ンデクス情報が存在するとき、そのインデクスのインデ
クス識別子を元のインデクス情報内に持つことにより、
インデクスだけを使用して参照関係をたどることができ
る。また、インデクス内に参照関係名称を保持すること
により、あるオブジェクトと特定の参照関係名称を持つ
オブジェクトを高速に得ることができる。

【００１７】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。本発明においては、親子関係や部品関係
などあらゆる関係を単に参照関係といい、また、属性と
参照関係をもつレコードをオブジェクトという。

【００１８】図１は、本発明のシステム構成図を示す。
図において、１０１は、ユーザなど外部からのオブジェ
クトの検索要求に対し、検索対象や検索条件を抽出し、
インデクスやオブジェクトをアクセスすることにより、
検索結果を生成するオブジェクト検索部、１０２は、オ
ブジェクト識別子を用いて、データベース（ＤＢ）１０
５からオブジェクトを得るオブジェクトアクセス制御
部、１０３は、あらかじめ定義されているオブジェクト
間の参照に対し、ユーザによって任意に付けられた参照
関係の名称を管理するオブジェクト参照制御部、１０４
は、キーやインデクス識別子によってインデクス情報を
得るインデクス管理部、１０５は、検索対象となるすべ
てのオブジェクトが格納されているデータベース（Ｄ
Ｂ）、１０６は、インデクス情報が格納されたインデク
ス格納部である。

【００１９】図２は、データベース１０５の定義例を示
す。本実施例では、人とその人が所属している会社、さ
らに会社が販売している製品との関係が表されている。
すなわち、２０１は、人の定義であり、文字列（ｓｔｒ
ｉｎｇ）型の属性”名前”、２０２で定義されている会
社型の属性”所属”、文字列型の属性”住所”、整数
（ｉｎｔｅｇｅｒ）型の属性”年齢”からなる。

【００２０】２０２は、会社の定義であり、文字列型の
属性”名前”、文字列型の属性”所在地”、２０３で定
義されている製品型の集合属性”販売製品”、整数型の
属性”資本金”からなる。２０３は、製品の定義であ
り、文字列型の属性”名前”、文字列型の属性”型名”
からなる。２０４及び２０５は、製品の中でも特に、ワ
ープロと汎用計算機に特定された部分の定義のみが記述
され、製品として共通の属性は、２０３の製品の定義を
引き継いでいる。

【００２１】すなわち、２０４の定義には、整数型の属
性”値段”が記述され、２０５の定義には、整数型の属
性”レンタル料”が記述されている。また、図２の点線
は、オブジェクト間の参照関係を示す。ただし、実際に
は、この定義を満足する全てのオブジェクト間にユーザ
が参照名称を定義している訳ではなく、ある特定のオブ
ジェクト間で定義されている。なお、ここで記述されて
いる参照関係の名称は、図３で後述するオブジェクト間
で存在する参照関係の名称である。

【００２２】図３は、図２で定義されたオブジェクトの
実際の情報例を示す。日立太郎は、Ｈ社に所属してお
り、Ｈ社ではワープロ”ウィズ”と汎用計算機”Ｘ７７
７”を販売しているとする。３０１は、人オブジェクト
の例であり、日立太郎についての情報が保持されてい
る。文字列型及び整数型の属性は即値（日立太郎、東京
都××区ΔΔ１−２−３、３８）が保持され、会社型の
属性は、会社オブジェクトのオブジェクト識別子（Ｏ
２）が保持されている。また、図２の定義には記述され
ていないが、日立太郎の情報を保持する人オブジェクト
のオブジェクト識別子（Ｏ１）も保持されている。

【００２３】３０２は、会社オブジェクトの例であり、
Ｈ社についての情報が保持されている。人オブジェクト
３０１と同様に、文字列型及び整数型の属性は即値（Ｈ
社、東京都ＡＢ区９−８−７、１００００００００）が
保持されている。また、製品オブジェクトの集合は、各
製品オブジェクトもしくは製品オブジェクトの定義を引
き継いで定義されているワープロオブジェクト及び汎用
計算機オブジェクトのオブジェクト識別子の集合を保持
している。本実施例では、オブジェクト識別子の集合
は、Ｏ３、Ｏ４と並べて保持されている。また会社オブ
ジェクトのオブジェクト識別子Ｏ２が保持されている。

【００２４】３０３と３０４は、製品オブジェクトの定
義を引き継いでいるワープロオブジェクトと汎用計算機
オブジェクトの例であり、ウィズ及びＸ７７７の情報を
保持している。製品オブジェクトの定義を引き継いでい
るので、両者ともに文字列型の属性”名前”と”型名”
の情報を持っている。また、それぞれのオブジェクト識
別子Ｏ３、Ｏ４が保持されている。

【００２５】前述したように、日立太郎の情報を持つ人
オブジェクトと、Ｈ社の情報を持つ会社オブジェクトと
の間には、”本社”というユーザ任意の参照関係があ
る。同様に、Ｈ社の情報を持つ会社オブジェクトと、ウ
ィズの情報を持つワープロオブジェクトとの間には、”
ＯＡ機器”というユーザ任意の参照関係があり、Ｈ社の
情報を持つ会社オブジェクトと、Ｘ７７７の情報を持つ
汎用計算機オブジェクトとの間には、”計算機”という
ユーザ任意の参照関係がある。

【００２６】〈実施例１〉まず、実施例１として、日立
太郎が所属する会社が販売している製品を検索するため
のインデクス例を説明する。図４は、インデクスの定義
情報を示す。インデクスは、４つのフィールド、すなわ
ちキー定義フィールド（ＫＤＦ）、インデクス定義フィ
ールド（ＩＤＦ）、インデクス検索フィールド（ＩＳ
Ｆ）、インデクスフィールド（ＩＦ）からなっている。

【００２７】キー定義フィールド（ＫＤＦ）は、システ
ム全体のキーの定義を保持し、４つの情報（４０１〜４
０４）からなっている。４０１は、キー値がどのオブジ
ェクトの情報であるかを保持するキー保持オブジェクト
種別であり、０のとき、検索対象オブジェクトそのもの
の情報、Ｎのとき、検索対象から参照関係をＮ回辿った
先のオブジェクトの情報であることを示す。４０２は、
キー値がオブジェクト識別子か属性値かを示すキー種別
であり、０のときオブジェクトそのもののオブジェクト
識別子、１のとき属性値、２のときオブジェクトが保持
する参照関係を持つオブジェクトのオブジェクト識別子
であることを示す。

【００２８】４０３は、キー種別４０２が、１または２
の時、オブジェクト定義（スキーマ）でどのように参照
されるかの記述を保持し、人オブジェクトの属性”名
前”なら、人．名前という記述が保持される。４０４
は、このインデクスを使用して得られるオブジェクトの
情報がスキーマでどのように参照されるかの記述を保持
する。

【００２９】インデクス定義フィールド（ＩＤＦ）は、
インデクスフィールド（ＩＦ）が保持するインデクス情
報の定義を保持し、４つの情報の集合からなる。すなわ
ち、４０５は、本フィールドとＩＦのフィールドの対応
付けを行うインデクス識別子、４０６は、ＩＦが保持し
てる情報がどのオブジェクトの情報であるかを保持する
保持情報オブジェクト種別であり、前述したキー定義フ
ィールド（ＫＤＦ）４０１と同様の値を持つ。４０７
は、保持情報が属性値かオブジェクト識別子かインデク
ス識別子かを示す情報種別であり、０のとき属性値、１
のとき参照関係のあるオブジェクトのオブジェクト識別
子、２のときインデクス識別子である。４０８は、保持
情報がスキーマでどのように参照されるかの記述を保持
している。

【００３０】インデクス検索フィールド（ＩＳＦ）は、
キー値に対応するインデクスを保持し、２つの情報の集
合からなる。つまり、キー値４０９とそれに対応するイ
ンデクスのインデクス識別子の集合４１０である。

【００３１】インデクスフィールド（ＩＦ）は、本フィ
ールドを一意にし、ＩＤＦの４０５で保持されているイ
ンデクス識別子と同じインデクス識別子４１１、キー値
４１２、そして、インデクス識別子４１１と同じインデ
クス識別子を持つＩＤＦの定義に対応するインデクス情
報群４１３を保持している。

【００３２】図５は、図４の定義に従ったインデクスの
具体例を示す。本実施例では、キー値を、検索対象オブ
ジェクト、つまり人オブジェクトのオブジェクト識別子
とする。またインデクスが保持する情報として、本実施
例における検索で必要な情報である、人オブジェクトの
属性”名前”（ＫＤＦ５０１の５０１４）、人オブジェ
クトの属性”所属”で参照される会社オブジェクトの属
性”販売製品”（ＫＤＦ５０１の５０１６）の他に、そ
の検索経路（パス）で生成される人オブジェクトの属
性”所属”（ＫＤＦ５０１の５０１５）と会社オブジェ
クトの属性”販売製品”（ＫＤＦ５０２）も保持され、
人オブジェクトはＫＤＦ５０１に、会社オブジェクトは
５０２にそれぞれ保持されている。

【００３３】また、ＫＤＦ５０１において、５０１１の
内容である「０」は、図４のキー保持オブジェクト種別
４０１であり、５０１２の内容である「０」は、図４の
キー種別４０２であり、図４のスキーマ定義情報４０３
に相当する５０１３には情報が保持されず、図４の取得
情報スキーマ定義群４０４に相当する５０１４から５０
１６には、前述した情報が保持される。ＫＤＦ５０２に
ついても同様である。

【００３４】ＩＳＦ５０３は、キー値である人オブジェ
クトのオブジェクト識別子（Ｏ１）とそのインデクスの
インデクス識別子（Ｉ１）だけでなく、検索パスで生成
されるインデクス、つまり、会社オブジェクトのオブジ
ェクト識別子（Ｏ２）とそのインデクスのインデクス識
別子（Ｉ２）も保持されている。ただし、本実施例では
会社オブジェクトのオブジェクト識別子をキー値としな
いので、この情報は使用されない。

【００３５】ＩＤＦ５０４及び５０５は、ＩＦ５０６及
び５０７の定義情報であり、ＩＤＦ５０４は、人オブジ
ェクトの属性”名前”、人オブジェクトの属性”所
属”、人オブジェクトの属性”所属”で参照される会社
オブジェクトの属性”販売製品”を保持する。ＩＤＦ５
０５は、会社オブジェクトの属性”販売製品”を保持す
る。また、ＩＤＦ５０４において、５０４０のＩ１はイ
ンデクス識別子であり、５０４１の「０」は、保持情報
オブジェクト識別子であり、５０４２の「０」は、情報
種別であり、５０４３の人．名前は、スキーマ定義情報
である。

【００３６】また、５０４５の「１」は、情報種別が関
連オブジェクト識別子（具体的にはＯ２）であることを
表し、５０４７の「１」は、検索対象から参照関係を１
回辿った先のオブジェクトの情報であることを表し、５
０４８の「２」は、インデクス識別子（具体的にはＩ
２）であることを表している。そして、５０４１から５
０４３で第１のＩＤＦが構成され、５０４４から５０４
６で第２のＩＤＦが構成され、５０４７から５０４９で
第３のＩＤＦが構成されている。

【００３７】ＩＦ５０６は、インデクスフィールドであ
り、インデクス識別子にはＩ１が保持され、キー値には
Ｏ１が保持され、ＩＤＦの定義に対応するインデクス
「日立太郎」、Ｏ２、Ｉ２が保持されている。

【００３８】つまり、ＩＦ５０６で求めたい値は、日立
太郎、Ｏ２、Ｉ２となり、これら各々の値がキー値Ｏ１
の何に相当するかがＩＤＦに定義されている。例えば、
ＩＦ５０６の“日立太郎”は、ＩＤＦ５０４の５４０１
から５４０３に相当し、それぞれ、対象そのもの、つま
りキー値であるオブジェクトＯ１がもつ値（０）であ
り、キー値であるオブジェクトＯ１がもつ属性値（０）
であり、スキーマ定義では、“人．名前”で参照できる
ことを示している。

【００３９】同様に、ＩＦ５０６のＯ２は、ＩＤＦ５０
４の５４０４から５４０６に相当し、「０」、「１」、
「人．所属」で、それぞれ「対象そのもの、つまりキー
値であるオブジェクトＯ１が持つ値」、「キー値である
オブジェクトＯ１が参照しているオブジェクトのオブジ
ェクト識別子」、「“人．所属”で参照できる」ことを
示し、ＩＦ５０６のＩ２は、ＩＤＦ５０４の５４０７か
ら５４０９に相当し、「１」、「２」、「“人．所属．
販売製品”」で、それぞれ「対象から１回参照を辿った
先のオブジェクトが保持する値」、「インデクス識別
子」、「“人．所属．販売製品”で参照できる（これ
は、人オブジェクトからみれば、属性“所属”で参照さ
れるオブジェクトが保持する属性“販売製品”で参照で
きることを意味している）」ことを表している。

【００４０】また、ＩＦ５０７には、インデクス識別子
Ｉ２、キー値Ｏ２、ワープロオブジェクト識別子Ｏ３、
汎用計算機オブジェクトのオブジェクト識別子Ｏ４が保
持されていて、Ｏ３、Ｏ４は、ＩＤＦ５０５の「０」、
「１」、「会社．販売製品」に相当している。

【００４１】このように、１つのオブジェクト（例え
ば、人オブジェクト）に複数のインデクスを付けること
ができ、その各々のインデクスの値がＩＦに保持され、
その値がどのように参照されるかがＩＤＦに保持されて
いる。

【００４２】なお、本実施例では、会社オブジェクトの
インデクス情報５０７のインデクス識別子（Ｉ２）を保
持して間接的に、ワープロオブジェクト識別子Ｏ３と汎
用計算機オブジェクトのオブジェクト識別子Ｏ４を参照
しているが、フィールド５０６のＩ２をＯ３，Ｏ４に置
き換えて、ＩＦ５０６で直接、Ｏ３，Ｏ４を保持するよ
うにしてもよい。

【００４３】図６、図７は、人オブジェクトのオブジェ
クト識別子をキー値（Ｏ１）として与え、検索結果対象
である会社オブジェクトの属性”販売製品”が保持する
オブジェクトのオブジェクト識別子（Ｏ３，Ｏ４）を得
るための処理フローチャートである。以下、図５の例を
用いて、本実施例の動作を説明する。

【００４４】ステップ６０１において、オブジェクト検
索部１０１は、必要な情報をスキーマから得る。ここで
は、例として与えられる検索経路（パス）”人．所属．
販売製品”をｐａｔｈＮａｍｅとする。すなわち、検
索経路（パス）とは、この例では、人オブジェクトＯ１
からオブジェクトＯ３、Ｏ４を求めるとき、どのように
参照すると求めたいデータ（オブジェクト）を得ること
ができるかを定義情報の名称で表したもので、本実施例
では、“人”が“所属”する会社が売る“販売製品”で
参照できるので、”人．所属．販売製品”が検索パス名
としてｐａｔｈＮａｍｅに代入される。

【００４５】そして、検索対象オブジェクト（Ｏ１）か
ら検索結果オブジェクト（Ｏ３，Ｏ４）を得る間に、参
照している全てのオブジェクトの数を得るｎｕｍＯｆＰ
ａｔｈ関数を発行し、ｈｓｉｚｅへ代入する。この例の
場合では、会社オブジェクト（Ｏ２）を１つ参照するの
で、ｈｓｉｚｅへ１が代入される。

【００４６】次のｐａｔｈＰａｒｓｅ関数では、指定検
索パス（この場合、”人．所属．販売製品”）を利用し
て、検索対象オブジェクト（Ｏ１）から検索結果オブジ
ェクト（Ｏ３，Ｏ４）を見つけるために、参照している
全てのオブジェクト（この場合、“人．所属”で指され
るオブジェクトＯ２だけ）からの全ての検索パス（つま
り、Ｏ２は会社オブジェクトなので、“会社．販売製
品”だけ）を取り出してｐａｔｈ［１］に設定する。ｐ
ａｔｈ［０］に指定検索パス（この場合、”人．所属．
販売製品”）を設定する。なお、ｈｓｉｚｅが２以上で
ある場合、この処理をループして行う必要があるがここ
では省略した。

【００４７】このステップの最後に、ｋｅｙＫｉｎｄ関
数で、パス名で指定されて取り出されるＩＦの中の値
（この処理で求めているオブジェクトＯ３，Ｏ４に相当
するので、関連オブジェクト識別子を表すコード１）が
返る。

【００４８】ステップ６０２では、検索パス”人．所
属．販売製品”を保持するインデクスのＫＤＦを得るた
めの関数ＫＤＦｘを呼び（つまり、インデクス管理部１
０４はインデクス格納部１０６を参照して）、戻り値を
ＫＤＦへ代入する。これにより、”人．所属．販売製
品”のパスを保持しているＫＤＦ５０１が得られる。ス
テップ６０３において、もし、ＫＤＦがＮＵＬＬであっ
たときは、ステップ６０４でインデクスが存在しないの
で、インデクスによる検索は失敗となり、インデクス管
理部１０４は、オブジェクト検索部１０１にＮＵＬＬを
返して終了する。

【００４９】ステップ６０５からステップ６０９で、配
列ｈ［０，０］＝１、ｈ［０，１］＝２、ｈ［０，２］
＝ｐａｔｈ［０］＝”人．所属．販売製品”が設定さ
れ、ｈ［１，０］＝０、ｈ［１，１］＝１、ｈ［１，
２］＝ｐａｔｈ［１］＝”会社．販売製品”が設定され
る。

【００５０】ステップ６１０では、キー値に対応するＩ
ＤＦとＩＦを得る関数ＩＳＦｘを発行し、インデクス管
理部１０４はインデクス格納部１０６を参照して、キー
値（Ｏ１）に対応するＩＤＦ（５０４）とＩＦ（５０
６）を得て、それぞれをＩＤＦとＩＦに代入する。ステ
ップ６１１で、ループカウンタを設定する。ステップ６
１２で、ステップ６１２からステップ６２１の処理ルー
プが２回動く。

【００５１】オブジェクト検索部１０１は、１回目のル
ープで、ＩＦ５０４の値に対するＩＤＦ５０４の定義
［０，０，“人．名前”］、［０，１，“人．所
属”］、［１，２，“人．所属．販売製品”］を順にサ
ーチして、ｈ［０，ｘ］と一致する定義を検索する。す
なわち、ステップ６１６では、ＩＤＦ［ｊ］（ｊ＝１、
つまりＩＤＦ５０４の５０４１であり“０”）とｈ
［０，０］（＝０）を比較し（一致するので、ステップ
６２２へ）、ステップ６１７では、ＩＤＦ［ｊ＋１］
（ｊ＋１＝２、つまりＩＤＦ５０４の５０４２であり
“０”）とｈ［０，１］（＝２）を比較し（一致しない
ので、ステップ６２２へ）、ステップ６１８では、ＩＤ
Ｆ［ｊ＋１］（＝０）と２とを比較し（一致しない）、
ステップ６１９では、ＩＤＦ［ｊ＋２］（ｊ＋２＝３、
つまり“人．名前”）とｈ［０，２］（＝人．所属．販
売製品”）とを比較する（不一致）。

【００５２】ステップ６１６からステップ６１９におけ
る、ＩＤＦ５０４（ｊ＝４）の定義［０，０，“人．名
前”］とｈ［０，ｘ］との比較は一致しないので、再
び、ステップ６１６からステップ６１９で、次のＩＤＦ
５０４の定義［０，１，“人．所属”］とｈ［０，ｘ］
との比較を同様に行い、これも一致せず、再び、ステッ
プ６１６からステップ６１９で、ＩＤＦ５０４（ｊ＝
７）の定義［１，２，“人．所属．販売製品”］とｈ
［０，ｘ］との比較を行い、一致するので、ステップ６
２０で新しいＩＤＦとＩＦを設定する。

【００５３】この場合、インデクス識別子Ｉ２が取り出
されるので、それに対応したＩＤＦ５０５とＩＦ５０７
が取り出される。２回目のループ（ステップ６１６から
６２２）で、ＩＤＦ５０５の定義［０，１，“会社．販
売製品”］とｈ［１，ｘ］が比較され、一致するので、
ステップ６１３で、ＩＤＦ５０５の“会社．販売製品”
に対応するＩＦ５０７のインデクスＯ３，Ｏ４が返り、
処理が終了する。

【００５４】そして、オブジェクト検索部１０１は、オ
ブジェクト識別子Ｏ３，Ｏ４を用いて、ＤＢ１０５を参
照して該当するオブジェクトを得る。ステップ６１４で
ＩＤＦの情報をすべて調べても配列ｈに一致する情報が
見つからなかったら、インデクス格納部１０６に対象の
情報が保持されていないので、ステップ６１５で発見で
きなかった旨を返して終了する。

【００５５】〈実施例２〉次に、あるオブジェクトとあ
る関係名称で関係づけられたオブジェクトを捜す第２の
実施例を説明する。なお、この実施例においても、実施
例１と同じＤＢ１０５を使用する。従って、定義例とデ
ータ例は、図２と図３を用いる。また、本実施例では、
オブジェクト間の参照関係を関連と呼び、ユーザが任意
に付けた参照関係の名称を関連名称と呼ぶことにする。

【００５６】図８は、オブジェクト間の関連及び関連名
称を保持するインデクスの定義例を示す。前述した実施
例１と同様に４つのフィールドからなる。図８におい
て、ＩＳＦは、前述した図４の４０９、４１０と同じで
あるので省略し、関連検索のキーを定義する関連インデ
クスキー定義フィールド（ＲＫＤＦ）と、関連を保持す
るインデクス関連情報フィールド（ＩＲＦ）の２つのフ
ィールドを示す。

【００５７】関連インデクスキー定義フィールド（ＲＫ
ＤＦ）は、図４のＫＤＦと同じ機能を有し、キー保持オ
ブジェクト種別７０１は図４の４０１に対応し、キー種
別７０２は図４の４０２に対応し、スキーマ定義情報７
０３は図４の４０３に対応している。

【００５８】インデクス関連情報フィールド（ＩＲＦ）
は、インデクスを一意にするインデクス識別子７０４、
オブジェクト間のユーザ任意の名称である関連名称７０
５、インデクス識別子群７０６、関連元のオブジェクト
識別子７０７、関連先のオブジェクト識別子７０８を保
持する。

【００５９】図９は、インデクスの情報例を示す。ＲＫ
ＤＦ８０１において、キー値は、検索対象オブジェクト
のオブジェクト識別子であることを示している。ＩＲＦ
８０２において、オブジェクトが持つ関連名称（本社、
ＯＡ機器、計算機）及びその関連元と関連先のオブジェ
クトのオブジェクト識別子（Ｏ１とＯ２，Ｏ２とＯ３，
Ｏ２とＯ４）を持たせている。ＩＳＦ８０３において、
キー値と、そのキー値を持つオブジェクトが保持する関
連のインデクス情報とを対応づけている。１つのキー値
で複数の関連を持つことも可能である。

【００６０】図１０は、日立太郎の情報を持つ人オブジ
ェクトと、”本社”という関連名称を持つオブジェクト
を捜す処理フローチャートである。キー値ｋｅｙとし
て、オブジェクト識別子Ｏ１、ｒｅｌａｔｉｏｎＮａｍ
ｅとして、”本社”が与えられている。

【００６１】ステップ９０１では、キー値に一致したＩ
ＳＦを得て、それが保持するインデクスのインデクス識
別子の集合を返す関数ＩＳＦｘを呼ぶ。この例では、キ
ー値Ｏ１に一致するインデクスのインデクス識別子はＩ
１である。従って、ｉｄｘ［０］＝Ｉ１となる。ステッ
プ９０２でカウンタの初期設定を行う。

【００６２】ステップ９０３において、もし配列ｉｄｘ
が空になったら、ステップ９０４で一致する関連が存在
しないということでＮＵＬＬを返して終了する。ステッ
プ９０５では、インデクス識別子に一致したＩＲＦを得
る関数ＩＲＦｘを実行する。ステップ９０６では、ＩＲ
Ｆが保持する関連名称とｒｅｌａｔｉｏｎＮａｍｅを比
較して、違うならステップ９０７でカウンタを増やして
次のインデクスを調べる。一致すると、ステップ９０８
で関連元及び関連先オブジェクトのオブジェクト識別子
Ｏ１，Ｏ２を配列ｐａｉｒに設定し、ステップ９０９で
配列ｐａｉｒを返して終了する。

【００６３】

【発明の効果】以上、説明したように、請求項１記載の
発明によれば、複雑な参照関係を持つオブジェクトに対
して、オブジェクトをアクセスするためのインデクスに
オブジェクト自身の情報だけではなく、参照関係のある
オブジェクト情報を保持しているので、オブジェクト本
体をアクセスすることなく、オブジェクト間の参照関係
を持つオブジェクトに対してアクセスすることができ、
オブジェクト間の参照関係を辿る処理を多く行う場合で
あっても、高速なアクセスが可能となる。

【００６４】請求項２記載の発明によれば、インデクス
情報にインデクス識別子を持たせているので、存在する
インデクス情報を間接的にインデクス内で参照すること
ができ、インデクス情報の重複がなくなり、ディスクな
どのハードウェア資源が有効に活用される。

【００６５】請求項３記載の発明によれば、参照関係に
名称を付与し、その名称で検索するためのインデクスを
設けているので、定義と独立な関連名称を命名すること
ができ、あるオブジェクトと関連名称を持つオブジェク
トの検索が可能となり、この結果、より柔軟な検索手法
を実現することができる。

【図面の簡単な説明】

【図１】本発明のシステム構成図を示す。

【図２】データベースの定義例を示す。

【図３】図２で定義されたオブジェクトの実際の情報例
を示す。

【図４】実施例１のインデクスの定義を示す。

【図５】図４の定義に従ったインデクスの具体例を示
す。

【図６】実施例１のオブジェクト検索処理フローチャー
トである。

【図７】図６の続きの処理フローチャートである。

【図８】実施例２のインデクス定義を示す。

【図９】実施例２のインデクスの具体例を示す。

【図１０】実施例２のオブジェクト検索処理フローチャ
ートである。

【符号の説明】

１０１オブジェクト検索部１０２オブジェクトアクセス制御部１０３オブジェクト参照制御部１０４インデクス管理部１０５データベース１０６インデクス格納部

Claims

【特許請求の範囲】

【請求項１】オブジェクト識別子で一意に識別され、
オブジェクト属性と、該オブジェクトと参照関係にある
オブジェクトのオブジェクト識別子とを保持したオブジ
ェクトを管理するオブジェクト管理方式において、オブ
ジェクト識別子をキーとしたインデクスであって、該イ
ンデクスは該キーと一致した第１のオブジェクトの属性
と、該第１のオブジェクトと参照関係にある第２のオブ
ジェクトのオブジェクト識別子を保持していることを特
徴とするオブジェクト管理方式。
【請求項２】前記インデクスは、該インデクスが保持
する情報を識別するインデクス識別子と、前記参照関係
にあるオブジェクトに関するインデクスのインデクス識
別子を保持していることを特徴とする請求項１記載のオ
ブジェクト管理方式。
【請求項３】前記インデクスは、前記参照関係に所定
の名称を付与して保持し、前記第１のオブジェクトから
該参照関係名称で関係づけられたオブジェクトの集合を
得ることを特徴とする請求項１記載のオブジェクト管理
方式。