JP2003150642A - 情報管理装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 各テーブルに共通したインデックス付け
を、単一のオブジェクト指定により可能ならしめる情報
管理装置を提供する。 【解決手段】階層構造データを、その各構成データが記
憶されている記憶位置を含むデータ特定データに関連付
けて記憶するデータ記憶手段と、これからインデックス
付けを行う子孫データに対する先祖データのデータ特定
データたる先祖特定データと、該先祖特定データにより
特定される先祖データから該インデックス付けを行う子
孫データの親データまでの階層差と、を受け付けるイン
デックス定義情報受付手段と、該先祖特定データに従っ
て該先祖データを該データ記憶手段において特定し、該
受け付けられた階層差が０でなければ該特定された先祖
データから該階層差の分の下位の子孫データまで該子特
定データに従って辿り該下位の子孫データの子データの
少なくとも一部の内容にインデックス付けを行う、イン
デックス付け手段と、を備えてなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報管理装置に関
し、より詳細には、先祖データから下位に位置する子孫
データへと辿ることができるよう親データにその子デー
タを特定する子特定データが関係付けられた階層構造デ
ータにインデックス付けを行う情報管理装置に関する。

【０００２】

【従来の技術】データベースの検索を高速に行うため、
キーになる項目にインデックス付けを行うことが従来か
ら行われている。図１５は、インデックス付けの一例を
概念的に示すもので、いわゆるＢ−Ｔｒｅｅ（厳密に
は、昔のB-Treeが改良されたものでB+-Treeと呼ばれる
こともある。）と呼ばれるツリー構造のインデックスを
示している。ここでは社員番号１０１２番から９８９０
番までの社員に関する情報（例えば、氏名及び入社年月
日）を記憶したデータベースの社員番号をキーとしてイ
ンデックス付けを行ったもののインデックスを概念的に
示している。この図中の「ＰＮＯ」とは、データベース
を記憶した記憶領域を所定の固定サイズのブロックに分
割したそれぞれのブロックに付された番号であり、これ
をページ番号という。また、図中の「ＯＩＤ」（オブジ
ェクトＩＤの略）とは、システムの使用者が操作（例え
ば、挿入、削除、更新等）することができる記憶領域内
における最小単位のデータたるオブジェクトが記録され
ている記憶領域内のページのページ番号と、該ページに
おいて該オブジェクトが記録されている順番（最初のも
のには「０」が付される。）と、によって構成され、例
えば、ページ番号が２７ページであり該当するオブジェ
クトが２７ページの中で４番目に記録されている場合で
あればオブジェクトＩＤ（２７，３）（順番は最初のも
のに「０」を付与するので、４番目のものには「３」が
付与される。）になる。

【０００３】図１５中、最も下のレベルがツリーの
「葉」と呼ばれるもので、その中には複数のエントリが
記録されている。ここではエントリは、インデックスの
キーである社員番号の値（例えば、１０１２、１１２
０、１１８３・・・・、１９１５、１９２０、２０１８
・・・・、８４５０、８６８０、８７３０・・・・、９
８９０）と、それぞれの社員番号の値（インデックスの
キーの値）を持っているオブジェクトのＯＩＤ（オブジ
ェクトＩＤ）と、を有している。また、葉の中のエント
リは、キーの値によってソートされている。エントリが
多くて１つの葉に収まらない場合は新しい葉が作られ、
図１５中、左の葉の中のエントリのキー値が右の葉のも
のより小さくなるように分配される。この時、１つ上の
レベルに作成された「節」に、左の葉のキーの最大値よ
りも大きく右の葉のキーの最小値以下である境界値と、
左右の葉に対応するページ番号と、が記録される（ツリ
ーの１つの節または葉は、データベースの１つのページ
に対応する。）。葉の数が増え、１つ上のレベルの節に
境界値、ページ番号が収まらなくなった時は、同じレベ
ルに新しい節が作られる。このとき、さらに１つ上のレ
ベルに節が作られ、境界値と左右の節に対応するページ
番号が記録される。これを繰り返すことで、ツリーのレ
ベルは増えて行く。

【０００４】このように形成されたインデックスを使用
して条件検索を行う時は、ツリーの最も上のレベルの節
（この最も上のレベルの節に対応する（該節を記録して
いる）ページをインデックスルートページまたはルート
ページという。）から、検索する条件値と各節に記録さ
れているキーの値とを大小比較しながらツリーを下方向
に辿り、条件を満たす葉の中のエントリを探し出す。そ
して条件を満たすエントリを見つければ、その中にはキ
ー値を実際に持っているオブジェクトのＯＩＤ（オブジ
ェクトＩＤ）が記録されているので、そのＯＩＤ（オブ
ジェクトＩＤ）が示すオブジェクトを取り出すことで検
索条件を満たすオブジェクトを取り出すことができる。
このようにインデックスを使用して条件検索を行う場
合、インデックスがないときであれば必要となる、条件
値と全てのオブジェクトが有する値との比較を行う必要
がないので、高速に条件検索を行うことができる。

【０００５】図１６に、このようにインデックス付け
（図１５に示すようなインデックスを形成すること）が
されたデータベースを概念的に示した。図１６は、中央
部分のデータベースサーバよりも上方に利用者にとって
のデータ構造（例えば、コンピュータの画面に表示され
るデータ）を示し、データベースサーバよりも下方にデ
ータベースファイルの内部構造を示した。ここではある
会社の社員それぞれについて、社員番号と氏名と入社年
月日とを記憶したデータベースが構築されており、利用
者は、その内容を図１６のデータベースサーバよりも上
方に示すような表（社員テーブル）の形式で出力させ利
用することができるようになっている。データベースフ
ァイルの内部構造においては、まず、データベースの記
憶領域が所定の固定サイズのブロックに分割され、その
分割された各ブロックをページと呼び、各ページには
０、１、・・・、３０、３１、３２、３３、３４、・・
・のようにページ番号が付されている。そして、ページ
番号３０（ページ３０）には、「社員テーブル」という
名称に加え、その社員テーブルに収容されるデータ（具
体的には、各社員の社員番号、氏名、入社年月日）が記
憶されているページ番号である３２、３３が記憶されて
いる。加えて、ページ３２及びページ３３には、各社員
の具体的データ（社員番号、氏名、入社年月日）が１の
オブジェクトを構成して記憶されている。また、ページ
３４等には、図１５に示したようなインデックスが記憶
されており、該インデックスのキーに関して検索をする
場合には、前述したように、インデックスルートページ
に記憶されているツリーの最も上のレベルの節から、検
索する条件値と各節に記録されているキーの値とを大小
比較しながらツリーを下方向に辿り、条件を満たす葉の
中のエントリを探し出し、そして条件を満たすエントリ
が有するＯＩＤ（オブジェクトＩＤ）が示すオブジェク
トを取り出すことで検索を行う。

【０００６】ところで、図１６に示したデータベース
に、各社員が所属する部署名を併記すると図１７（ａ）
のようになる。しかしこのとき、部署名や部署番号を変
更するような場合には変更に係る社員それぞれの欄を変
更する必要があることや、ある部署（例えば、総務部）
に属する社員の情報を取り出したいような場合には図１
７（ａ）の部署番号または部署名の項目をキーとしてイ
ンデックス付けを行う必要があること等から、多くの場
合、図１７（ｂ）のようなテーブルを作成することが行
われている。

【０００７】

【発明が解決しようとする課題】ここで図１７（ｂ）の
ようなテーブルを作成した場合、社員全員の中から所定
の入社日の者の情報を取り出したい場合には、入社日を
キーとしてインデックス付けを行わなければならない。
しかしながら、インデックス付けを行う従来の情報管理
装置では、インデックス付けを行うオブジェクトの指定
は、インデックス付けのキーとなる項目を持つオブジェ
クトが直接格納された１のテーブルに属するオブジェク
ト全部といった指定ができるものしかなかった。従っ
て、図１７（ｂ）のテーブルは、図１８に示すように３
の社員テーブル（（総務部）社員テーブル、（営業部）
社員テーブル、（製造部）社員テーブル）を格納してな
るから、該３の社員テーブルそれぞれに属するオブジェ
クトにインデックス付け（図１８に示すように、総務部
社員入社日インデックス、営業部社員入社日インデック
ス、製造部社員入社日インデックス）を行う必要がある
（前記したように、インデックス付けのキーとなる項目
たる入社日を持つオブジェクトが直接格納されたテーブ
ルは、ここでは（総務部）社員テーブル、（営業部）社
員テーブル、（製造部）社員テーブルである。）。

【０００８】このように各テーブルそれぞれに属するオ
ブジェクトにインデックス付けを行うことは、インデッ
クス付けを行うオブジェクトの指定を煩雑にし（実際の
情報管理装置に見られるように複雑な情報を管理する場
合、多数のテーブルが存することから、かかる指定はた
いへん煩雑になる。）、該指定を誤ることもある。そし
て、全体について検索する場合には、付された各インデ
ックスの全てを検索する必要があることから、検索時間
を増加させる問題もあった。そこで、本発明では、各テ
ーブルに共通したインデックス付けを、単一のオブジェ
クト指定により可能ならしめる情報管理装置を提供する
ことを目的とする。

【０００９】

【課題を解決するための手段】本発明の情報管理装置
（以下、「本装置」という。）は、先祖データから下位
に位置する子孫データへと辿ることができるよう親デー
タにその子データを特定する子特定データが関係付けら
れた階層構造データにインデックス付けを行う情報管理
装置であって、該階層構造データを、その各構成データ
が記憶されている記憶位置を含むデータ特定データに関
連付けて記憶するデータ記憶手段と、これからインデッ
クス付けを行う子孫データに対する先祖データのデータ
特定データたる先祖特定データと、該先祖特定データに
より特定される先祖データから該インデックス付けを行
う子孫データの親データまでの階層差と、を受け付ける
インデックス定義情報受付手段と、該先祖特定データに
従って該先祖データを該データ記憶手段において特定
し、該受け付けられた階層差が０でなければ該特定され
た先祖データから該階層差の分の下位の子孫データまで
該子特定データに従って辿り該下位の子孫データの子デ
ータの少なくとも一部の内容にインデックス付けを行
う、インデックス付け手段と、を備えてなる、情報管理
装置である。なお、「階層構造」とは、全てのデータが
包含関係により関係付けられている構造である。また、
包含関係における含む側を親、含まれる側を子とした時
に、親、親の親、さらにその親など親を辿ることだけで
たどり着くことのできる関係を「先祖」、そして、子、
子の子、さらにその子など、子を辿ることだけで辿り着
くことのできる関係を「子孫」と呼ぶ。そして「階層
差」とは、階層構造データにおける含む側と含まれる
側、即ち親と子の間に１生じると考えられる、データ間
の関係を表す相対的な数値である。

【００１０】こうすることで、インデックス定義情報受
付手段が、これからインデックス付けを行う子孫データ
に対する先祖データのデータ特定データたる先祖特定デ
ータ（該先祖データがデータ記憶手段において記憶され
ている記憶位置を含む。）と、該先祖特定データにより
特定される先祖データから該インデックス付けを行う子
孫データの親データまでの階層差と、を受け付ける。そ
して、インデックス付け手段が、該先祖特定データに従
って該先祖データを該データ記憶手段において特定し
（データ記憶手段は、該階層構造データを、その各構成
データが記憶されている記憶位置を含むデータ特定デー
タに関連付けて記憶しているので、インデックス付け手
段は、記憶位置を含むデータ特定データたる先祖特定デ
ータによって該先祖データを該データ記憶手段において
特定することができる。）、該受け付けられた階層差が
０でなければ該特定された先祖データから該階層差の分
の下位の子孫データまで該子特定データに従って辿り該
下位の子孫データの子データの少なくとも一部の内容に
インデックス付けを行う。従って、ある先祖データが有
する子孫データのうち、指定された階層差の分だけ該先
祖データから下位に位置する子孫データの子データに含
まれる内容にインデックス付けを行うことができる。こ
のためある共通した先祖データを有し、該先祖データか
ら同じ階層差分だけ下位に位置する子孫データの子デー
タに含まれる内容にインデックスを付ける場合では、本
装置によれば、それぞれの子孫データをインデックス付
けのオブジェクトが収容されているとしていちいち指定
する必要がなく、該共通した先祖データとそこからの階
層差とを指定することで全ての子孫データに共通したイ
ンデックス付けを行うことができる。即ち、本装置は、
該共通した先祖データとそこからの階層差とを指定する
という単一のオブジェクト指定により、複数または単数
を問わず該先祖データから該階層差だけ下位の子孫デー
タの子データ全てにインデックス付けを行うことができ
る。

【００１１】前記インデックス定義情報受付手段が、前
記少なくとも一部の内容を特定するインデックス対象項
目特定データをさらに受け付け、前記インデックス付け
手段が、該受け付けられたインデックス対象項目特定デ
ータによって特定されるものにインデックス付けを行う
ものであってもよい。本装置がインデックス付けを行う
子孫データは複数の項目を含んでいる場合があり、かか
る場合であれば該子孫データのいずれの項目にインデッ
クス付けを行うかを指定してやる必要がある。そこで、
本装置においては、インデックス定義情報受付手段が、
前記少なくとも一部の内容（インデックス付けを行う項
目）を特定するインデックス対象項目特定データをさら
に受け付け、前記インデックス付け手段が、該受け付け
られたインデックス対象項目特定データによって特定さ
れるものにインデックス付けを行うようにすれば、イン
デックス付けを行う子孫データが複数の項目を含んでい
てもいずれの項目にインデックス付けを行うかを指定
し、円滑にインデックス付けを行うことができる。

【００１２】これから生成されるインデックスを特定す
るインデックス特定データを取得するインデックス特定
データ取得手段と、前記インデックス付け手段が、前記
受け付けられた階層差が０であれば前記特定された先祖
データのデータ特定データと階層差が０であることを示
す階層差データと該インデックス特定データ取得手段に
より該取得されたインデックス特定データとを関連付け
てインデックス管理情報として記憶させ、一方、前記受
け付けられた階層差が０でなければ前記特定された先祖
データと前記階層差の分の下位の子孫データとの両デー
タ及び該両データの間に存する中間データの各々のデー
タについて該各々のデータのデータ特定データと、前記
階層差の分の下位の子孫データから該各々のデータまで
の階層差をあらわす階層差データと、該インデックス特
定データ取得手段により該取得されたインデックス特定
データと、を関連付けてインデックス管理情報として記
憶させるインデックス管理情報記憶手段と、を、さらに
備えてなるもの（以下、「インデックス管理情報記憶の
本装置」という。）であってもよい。

【００１３】こうすることで前記下位の子孫データの子
データの少なくとも一部の内容にインデックス付けを行
う際（インデックス付けの前後を問わない）にインデッ
クス付け手段が新しく付けられるまたは新しく付けられ
たインデックスの内容をインデックス管理情報としてイ
ンデックス管理情報記憶手段に記憶させることができ
る。ここにインデックス管理情報は、前記受け付けられ
た階層差が０であれば前記特定された先祖データのデー
タ特定データと階層差が０であることを示す階層差デー
タと該インデックス特定データ取得手段により該取得さ
れたインデックス特定データとを関連付けたものであ
り、一方、前記受け付けられた階層差が０でなければ前
記特定された先祖データと前記階層差の分の下位の子孫
データとの両データ及び該両データの間に存する中間デ
ータの各々のデータについて該各々のデータのデータ特
定データと、前記階層差の分の下位の子孫データから該
各々のデータまでの階層差をあらわす階層差データと、
該インデックス特定データ取得手段により該取得された
インデックス特定データと、を関連付けたものである。
このようなインデックス管理情報がインデックス管理情
報記憶手段に記憶されることで、インデックスに管理さ
れた全てのデータに関して、インデックス特定データ取
得手段により該取得されたインデックス特定データ（即
ち、インデックスそれぞれを一義に特定するためのデー
タ）と、そのインデックス特定データによって特定され
るインデックスの管理対象となるデータの前記データ記
憶手段における記憶位置を含むデータ特定データと、そ
のインデックス特定データによって特定されるインデッ
クスの中でインデックスの前記階層差の分の下位の子孫
データ（即ち、該インデックスの最下の階層に位置する
データ）から該各々のデータまでの階層差をあらわす階
層差データと、の情報を得ることができるので、各イン
デックスそれぞれについてどの階層のデータがどこに記
憶されているかを知ることができる。これら各インデッ
クスそれぞれについてどの階層のデータがどこに記憶さ
れているかを知ることで、前記階層構造データにオブジ
ェクトを追加する等のようにインデックスの管理に影響
を与え得ることを行う際にインデックスの管理を変更す
る必要があるか否かそしてその必要がある際に迅速かつ
確実に行うことができる。

【００１４】インデックス管理情報記憶の本装置の場
合、前記階層構造データに追加する新規データと、前記
階層構造データにおいて該新規データを子データとして
格納すべき親データのデータ特定データである格納先特
定データと、該新規データがさらに子データを格納する
か否かを示す種別データと、を受け付ける追加情報受付
手段と、該格納先特定データに示される親データの子デ
ータとして該新規データを記憶し、該記憶された新規デ
ータのデータ特定データを追加位置データとして取得す
る新規データ書き込み手段と、該格納先特定データと合
致するデータ特定データを有する前記インデックス管理
情報を前記インデックス管理情報記憶手段から読み出
し、該読み出されたインデックス管理情報に含まれる階
層差データが０か否か判断するインデックス管理判断手
段と、該インデックス管理判断手段によって階層差デー
タが０と判断された場合に該読み出されたインデックス
管理情報に含まれる前記インデックス特定データが示す
インデックスに、該記録した新規データに含まれる少な
くとも一部の内容にインデックス付けするインデックス
挿入手段と、該インデックス管理判断手段によって階層
差データが０でなくかつ該種別データが該新規データが
さらに子データを格納することを示すものであればデー
タ特定データとして該追加位置データと前記階層差デー
タとして該階層差データから１減じたものと該読み出し
た情報に含まれるインデックス特定データとを関連付け
て前記インデックス管理情報として前記インデックス管
理情報記憶手段に記憶させるインデックス管理情報追加
手段と、をさらに備えるものであってもよい。

【００１５】こうすることで追加情報受付手段が、前記
階層構造データに追加する新規データと、前記階層構造
データにおいて該新規データを子データとして格納すべ
き親データのデータ特定データである格納先特定データ
と、該新規データがさらに子データを格納するか否かを
示す種別データと、を受け付ける。そして、新規データ
書き込み手段が、該格納先特定データに示される親デー
タの子データとして該新規データを記憶し、該記憶され
た新規データのデータ特定データ（前記データ記憶手段
における新規データの記憶位置を含むデータ）を追加位
置データとして取得する。さらに、インデックス管理判
断手段が、該格納先特定データと合致するデータ特定デ
ータを有する前記インデックス管理情報を前記インデッ
クス管理情報記憶手段から読み出し（該格納先特定デー
タと合致するデータ特定データを有する前記インデック
ス管理情報が前記インデックス管理情報記憶手段に記憶
されていれば、該新規データはインデックス管理の対象
であることがわかる。）、該読み出されたインデックス
管理情報に含まれる階層差データが０か否か判断する。

【００１６】そして、該インデックス管理判断手段によ
って階層差データが０と判断された場合（即ち、前記新
規データが、インデックスのキー項目に該当するものと
判断される。）には、インデックス挿入手段が該読み出
されたインデックス管理情報に含まれる前記インデック
ス特定データが示すインデックスに、該記録した新規デ
ータに含まれる少なくとも一部の内容をインデックス付
けする。また、インデックス管理情報追加手段は、該イ
ンデックス管理判断手段によって階層差データが０でな
く（これによりインデックスのキー項目に該当するもの
が該記録した新規データに含まれていないことがわか
る。）かつ該種別データが該新規データがさらに子デー
タを格納することを示すもの（その後、該記録した新規
データに子孫データが付け加えられて、最終的には、該
記録した新規データの子孫データにインデックスのキー
項目に該当するものが含まれる可能性があると判断され
る。なお、このようにさらに子データを格納することが
できるデータをテーブルデータまたはテーブルとい
う。）であれば、データ特定データとして該追加位置デ
ータと前記階層差データとして該階層差データから１減
じたものと該読み出した情報に含まれるインデックス特
定データとを関連付けて前記インデックス管理情報とし
て前記インデックス管理情報記憶手段に記憶させる。こ
のためインデックスのキー項目に該当するものが該記録
した新規データに含まれておらず、かつ該記録した新規
データに、インデックスのキー項目に該当するものが含
まれる可能性がある子孫データが付け加えられる可能性
があるものは、該追加位置データと前記階層差データと
して該階層差データから１減じたもの（該記録した新規
データは、格納した親データの階層の１つ下の階層にな
る。）と該読み出した情報に含まれるインデックス特定
データとを関連付けて前記インデックス管理情報として
前記インデックス管理情報記憶手段に記憶させるので、
どの階層でどこのインデックスに属す可能性があるデー
タがどこに記憶されているかを記憶し、階層構造データ
にオブジェクトを追加する等のようにインデックスの管
理に影響を与え得ることを行う際にインデックスの管理
を変更する必要があるか否かそしてその必要がある際に
迅速かつ確実に行うことができる。

【００１７】本装置は、所定のプログラムをコンピュー
タに実行させることで実現させることができ、さらに、
かかるプログラムはコンピュータ読み取り可能な記憶媒
体に記録することができる。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。しかしながら、これらによって本
発明は何ら制限されるものではない。

【００１９】図１は、一実施形態の本システム１０１の
ハードウエア構成を示す概略ブロック図である。図１を
参照して、一実施形態の本システム１０１のハードウエ
ア構成について説明する。本システム１０１は、ある会
社の社員情報を管理する情報管理システム（情報管理装
置）であり、他の端末から要求を受けてデータの追加や
検索等を行うデータベースサーバーとして機能する。本
実施形態では、本システム１０１は、プログラムを内蔵
させたコンピュータとそれに接続されたキーボード１１
３、モニタ１１５及び大容量のハードディスク１１９と
を含んでなる。本システム１０１は、演算処理を行うＣ
ＰＵ１１０ａ、ＣＰＵ１１０ａの作業領域等となるＲＡ
Ｍ１１０ｂ、制御プログラム等を記録するＲＯＭ１１０
ｃ、情報を入力するためのキーボード１１３と、情報等
を表示するためのモニタ１１５と、情報等を記憶するた
めの大容量のハードディスク１１９と、キーボード１１
３、モニタ１１５及びハードディスク１１９と情報のや
り取りを行うためのインターフェイス１１０ｄと、を有
する。なお、ここでは制御プログラム等はＲＯＭ１１０
ｃに記憶されているが、ハードディスク１１９に記憶す
るようにしてよいことは言うまでもない。また、ここで
はＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）１
１７を経由して、本システム１０１は、他の情報端末か
ら自由にアクセスされることができるようになってい
る。もっとも本システム１０１が他の情報端末から自由
にアクセスされるために用いる通信回線は、ここで用い
たＬＡＮ等に限定されるものではなく、本システム１０
１が他の情報端末との間でデータ授受を行うことができ
るものであればいかなるものが用いられてもよく、例え
ば、電話回線やインターネット通信網等のような通信回
線を用いてよいことは言うまでもない。

【００２０】図２に、図１のハードウエアと主としてＲ
ＯＭ１１０ｃに記録されるプログラムにより実現される
本システム１０１の機能ブロック図を示す。本システム
１０１は、機能的には、大まかには要求受信部２０１と
インデックス定義部３０１とオブジェクト格納部４０１
とインデックス検索部５０１と閲覧部６０１とデータ記
憶部７０１とによって構成されている。なお、図１に示
した大容量のハードディスク１１９がデータ記憶部７０
１を構成しており、図１に示したキーボード１１３及び
モニタ１１５は図２中示していないが、それぞれ本シス
テム１０１に情報を入力することや本システム１０１の
情報を表示することを自由に行うことができるようにな
っている。なお、要求受信部２０１は、図示しない他の
情報端末から本システム１０１のいずれの機能を選択す
るかをＬＡＮ１１７を経由して受け付け該選択された機
能を発揮するように本システム１０１を機能させるもの
であり、具体的には、該選択された機能に従ってインデ
ックス定義部３０１、オブジェクト格納部４０１、イン
デックス検索部５０１及び閲覧部６０１のいずれかを起
動させる起動信号をこれらに発するものである。そし
て、インデックス定義部３０１は、データ記憶部７０１
に記憶され又はこれから記憶されるデータを迅速に検索
するため該記憶されるデータにインデックス付け（イン
デックス作成）をどのように行うかを入力するものであ
る。さらに、オブジェクト格納部４０１は、新しいデー
タをデータ記憶部７０１に記憶させるものである。ま
た、インデックス検索部５０１は、データ記憶部７０１
に記憶されているデータを検索し出力するものである。
そして、閲覧部６０１は、図示しない他の情報端末がＬ
ＡＮ１１７を経由してデータ記憶部７０１に記憶されて
いるデータを自由に閲覧することができる（これによっ
て、データが記憶されている後述のオブジェクトＩＤを
知ることができる。）ように該図示しない他の情報端末
とデータ記憶部７０１との間でデータの授受を行わしめ
るものである。なお、データ記憶部７０１は、社員情報
等のデータやインデックス付け（インデックス作成）に
関するデータ等を記憶するものである。

【００２１】そして、データ記憶部７０１ではＢ−Ｔｒ
ｅｅ又はＲ−Ｔｒｅｅのいずれかの構造を有するインデ
ックス付け（インデックス作成）がなされたデータ構造
を有するデータベースが形成される。なお、Ｂ−Ｔｒｅ
ｅ又はＲ−Ｔｒｅｅのいずれかの構造を有するインデッ
クス定義がなされたデータ構造については、既知の技術
（例えば、「Ｂ−Ｔｒｅｅ」については、日経ＢＰ社発
行の「日経ＢＰデジタル大辞典２０００−２００１年
版」６９３頁に掲載されている。また、「Ｒ−Ｔｒｅ
ｅ」については、(1)著者：Antonin Guttman，表題：R-
Trees: A Dynamic Index Structure for Spatial Searc
hing.学会会議名と、その議事録（論文誌）における上
記論文の掲載ページ：Proceedings of the ACM SIGMOD
Conference 1984: pp.47-57、(2)著者：Norbert Beckma
nn, Hans-Peter Kriegel, Ralf Schneider,Bernhard Se
eger，表題：The R*-Tree: An Efficient and Robust A
ccessMethod for Points and Rectangles.学会会議名
と、その議事録（論文誌）における上記論文の掲載ペー
ジ：Proceedings of the ACM SIGMOD Conference 1990:
pp.322-331、(3)著者：Marcel Kornacker, Douglas Ban
ks，表題：High-Concurrency Locking in R-Trees.学会
会議名と、その議事録（論文誌）における上記論文の掲
載ページ：Proceedings of the VLDB Conference 1995:
pp.134-145、等に記載されている。）であるのでここ
では説明を省略する。

【００２２】まず、要求受信部２０１について説明す
る。図３は、要求受信部２０１を詳細に示した機能ブロ
ック図である。図３を参照して、要求受信部２０１につ
いて説明する。要求受信部２０１は、本システム１０１
のいずれの機能を選択するかを決するものであり、要求
信号受信部２０３と起動信号送信部２０５とを含んでい
る。第１に、本システム１０１が起動された状態におい
て、ＬＡＮ１１７を経由して図示しない他の情報端末か
ら本システム１０１がアクセスされると、それを要求信
号受信部２０３が認識し、本システム１０１の起動画面
を表示する信号を該図示しない他の情報端末に要求信号
受信部２０３は送信する。この起動画面には、「１、イ
ンデックス付け（インデックス作成）」、「２、オブジ
ェクト追加」、「３、検索」、「４、閲覧」の４項目が
表示されるようになっており、該図示しない他の情報端
末の使用者が該図示しない他の情報端末を介して（無
論、ＬＡＮ１１７を経由する。）「１」、「２」、
「３」、「４」のいずれかの信号を要求受信部２０１に
入力することで本システム１０１の所望の機能を発揮さ
せることができるようになっている。即ち、該図示しな
い他の情報通信端末の使用者が、「１」、「２」、
「３」、「４」のいずれかの信号を入力するとそれを要
求受信部２０１の要求信号受信部２０３が受信し、さら
にその受信した信号を要求信号受信部２０３が（要求受
信部２０１の）起動信号送信部２０５へ送信する。かか
る「１」、「２」、「３」、「４」のいずれかの信号を
要求信号受信部２０３から受信した起動信号送信部２０
５は、受信した信号の種類を認識し、それが「１」であ
ればインデックス定義部３０１（インデックス定義情報
受信部３１１）に起動信号を発し、それが「２」であれ
ばオブジェクト格納部４０１（オブジェクト情報受信部
４１１）に起動信号を発し、それが「３」であればイン
デックス検索部５０１（検索情報受信部５１１）に起動
信号を発し、それが「４」であれば閲覧部６０１に起動
信号を発する。なお、ここでは前記図示しない他の情報
端末の使用者が該図示しない他の情報端末を介して
「１」、「２」、「３」、「４」のいずれかの信号を要
求受信部２０１に入力することで本システム１０１の所
望の機能を選択し発揮させるようになっているが、本シ
ステム１０１がいずれの機能が選択されたかを認識でき
ればいかなる信号が要求受信部２０１に入力されるもの
であって良いことは言うまでもない。更に、本システム
１０１は、ここでは本発明に関係する「１、インデック
ス付け（インデックス作成）」、「２、オブジェクト追
加」、「３、検索」、「４、閲覧」の４の機能を有して
いるが、これ以外の機能を有するものであってよいこと
は言うまでもない。

【００２３】まず、閲覧部６０１について説明する。起
動信号送信部２０５から起動信号を受信した閲覧部６０
１は、前記図示しない他の情報端末がＬＡＮ１１７を経
由してデータ記憶部７０１に記憶されているデータを自
由に閲覧することができるように前記図示しない他の情
報端末とデータ記憶部７０１との間で自由にデータの授
受を行うことができるようにデータ授受の仲介を行う
（図２を参照されたい）。このように閲覧部６０１が前
記図示しない他の情報端末にデータ記憶部７０１の記憶
内容を自由に閲覧させることによって、前記図示しない
他の情報端末の使用者は、データ記憶部７０１に記憶さ
れている内容とその記憶されている位置を知ることがで
きる。なお、本システム１０１においては、データ記憶
部７０１における記憶位置を示す概念として「オブジェ
クトＩＤ」を用いる。「オブジェクトＩＤ」は、システ
ムの使用者が操作（例えば、挿入、削除、更新等）する
ことができる記憶領域内における最小単位のデータたる
オブジェクトが記録されている記憶領域内のページの番
号（ページ番号）と、該ページにおいて該オブジェクト
が記録されている順番（最初のものには「０」が付され
る。）と、によって構成され、例えば、ページ番号が２
７ページであり該当するオブジェクトが２７ページの中
で４番目に記録されている場合であればオブジェクトＩ
Ｄ（２７，３）（順番は最初のものに「０」を付与する
ので、４番目のものには「３」が付与される。）にな
る。また、ここにいう「ページ」とは、データ記憶部７
０１における記憶領域を、所定の固定サイズのブロック
に分割したそれぞれのブロックをいう。このようなオブ
ジェクトＩＤを用いることで、記憶領域の先頭に対する
データの記録位置が一義に定まるため、データの入出力
を迅速かつ確実に行うことができる。

【００２４】次いで、インデックス定義部３０１につい
て説明する。図４は、インデックス定義部３０１の詳細
な機能ブロック図である。図４を参照して、インデック
ス定義部３０１について説明する。インデックス定義部
３０１は、機能的には、インデックス定義情報受信部３
１１とインデックス番号生成部３１３とインデックス作
成部３１５とインデックス情報書き込み部３１７とイン
デックス管理対象情報書き込み部３１９とオブジェクト
情報読み出し部３２１とインデックス情報記憶部３２３
と階層差記憶部３２５とオブジェクトＩＤ記憶部３２７
とインデックスへのエントリ挿入部３２９とを有してな
る。

【００２５】まず、ここでは部署を示すテーブル（以
下、「部署テーブル」という。）と、それぞれの部に所
属する社員のテーブル（以下、「社員テーブル」とい
う。）と、がそれぞれデータ記憶部７０１（データ記憶
手段）における記憶領域の別の位置に既に記憶されてい
るものとする。また、データ記憶部７０１における記憶
領域には、前記した部署テーブル及び社員テーブルに加
え、いくつかのシステムテーブルが記憶されている。シ
ステムテーブルとは、データベースを管理するための情
報を格納しておくテーブルであり、データベース作成時
にデータベースサーバーが作成し、データベースサーバ
だけが使用するものである。データベースを管理するた
めの情報とは、利用者が作成したテーブル（部署テーブ
ルと社員テーブル）に格納されるオブジェクトのフォー
マット情報や、インデックス情報などデータベースの構
造に関する情報である。システムテーブルの中で本発明
に関係するのは、インデックス自身の情報（インデック
ス名やインデックスデータを記録しているページ番号な
ど）を格納するための「ＳＹＳ＿ＩＮＤＩＣＥＳ」と、
インデックスとその管理対象となるオブジェクトとの関
係情報を格納するための「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢ
ＪＳ」の２つだけであるため、その他のシステムテーブ
ルについては説明を省略する。

【００２６】データ記憶部７０１における記憶領域にお
いて、記録されている部署テーブルと社員テーブルとを
模式的に示せば図５のようになる。図５に示されたペー
ジ３０には部署テーブルが記録されている。即ち、ペー
ジ３０の最初（即ち、オブジェクトＩＤ（３０，０））
には部署テーブルが記録されており、その記録内容は、
部署テーブルに格納されているオブジェクトが記録され
ているページのページ番号（３２）である。そして、ペ
ージ３２には、３つの部署に対応して、各部署の情報と
所属する社員の情報を持つ社員テーブルが記録されてい
る。それぞれの記録内容は、部署番号「100」である
「総務部」に所属する社員のデータ（「総務部」の社員
テーブルに格納されているオブジェクト）はページ33に
記録されており、部署番号「200」である「営業部」に
所属する社員のデータ（「営業部」の社員テーブルに格
納されているオブジェクト）はページ35に記録されてお
り、そして部署番号「300」である「製造部」に所属す
る社員のデータ（「製造部」の社員テーブルに格納され
ているオブジェクト）はページ37に記録されていること
を示している。さらに、このページ32の各部署の社員テ
ーブルに対応して、ページ33、35、37にはそれぞれ「総
務部」、「営業部」、「製造部」に所属する社員のデー
タが記録されている。即ち、「総務部」に所属する社員
のデータはページ33に記録されており、具体的に総務部
に所属する社員は、「社員番号：５６３８、氏名：渡部
一郎、入社日：１９８２年４月１日」、「社員番号：２
３２６、氏名：山崎太郎、入社日：１９８３年４月１
日」及び「社員番号：１８９２、氏名：上田次郎、入社
日：１９９０年３月５日」の３人であることがわかる。
同様に、「営業部」に所属する社員のデータはページ35
に記録されており、具体的に営業部に所属する社員は、
「社員番号：２３９１、氏名：川崎英男、入社日：１９
８７年７月１日」、「社員番号：７９３８、氏名：山田
三郎、入社日：１９８８年８月９日」、「社員番号：５
２３４、氏名：大田良男、入社日：１９９０年２月５
日」及び「社員番号：４２１２、氏名：多原幸男、入社
日：１９９３年１０月５日」の４人であることがわか
る。最後に、「製造部」に所属する社員のデータはペー
ジ37に記録されており、具体的に製造部に所属する社員
は、「社員番号：１０３９、氏名：石田一子、入社日：
１９８０年９月１日」及び「社員番号：３９２９、氏
名：笠原英俊、入社日：１９８７年４月１日」の２人で
あることがわかる。

【００２７】データ記憶部７０１における記憶領域にお
いて、記録されているシステムテーブル「ＳＹＳ＿ＩＮ
ＤＩＣＥＳ」と「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」と
を模式的に示せば図１３のようになる。図１３に示され
たページ６には、「ＳＹＳ＿ＩＮＤＩＣＥＳ」と「ＳＹ
Ｓ＿ＩＮＤＥＸＥＤＯＢＪＳ」が記録されている。ここ
では、他のシステムテーブル（本発明とは直接関係ない
ので説明は省略する。）に続いて、それぞれ７番目、８
番目に記録されているものとする。即ち、ページ６の７
番目（即ち、オブジェクトＩＤ（６，６））には「ＳＹ
Ｓ＿ＩＮＤＩＣＥＳ」が記録されており、その記録内容
は、「ＳＹＳ＿ＩＮＤＩＣＥＳ」に格納されるオブジェ
クトが記録されるページのページ番号（１４）である。
また、ページ６の８番目（即ち、オブジェクトＩＤ
（６，７））には「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」
が記録されており、その記録内容は、「ＳＹＳ＿ＩＮＤ
ＥＸＥＤＯＢＪＳ」に格納されるオブジェクトが記録さ
れるページのページ番号（１６）である。そして、ペー
ジ１４には、ページ６の「ＳＹＳ＿ＩＮＤＩＣＥＳ」に
格納される「インデックスの情報」が記録される。ま
た、ページ１６には、ページ６の「ＳＹＳ＿ＩＮＤＥＸ
ＥＤＯＢＪＳ」に格納される「インデックスとその管理
対象となるオブジェクトとの関係情報」が記録される。
しかし、現時点ではインデックスは１つも定義されてい
ないものとし、この場合はページ１４、ページ１６は空
の状態となっている。

【００２８】以上説明した状態において、起動信号送信
部２０５から起動信号を受信したインデックス定義情報
受信部３１１（インデックス定義情報受付手段）は、Ｌ
ＡＮ１１７を経由して直接データを送受信することがで
きる状態になり、まず、インデックス定義情報の入力フ
ォーマットをＬＡＮ１１７を経由して前記図示しない他
の情報端末に送信し入力を促す。インデックス定義情報
の入力フォーマットには、インデックス名、保有元テー
ブルのオブジェクトＩＤ（先祖特定データ）、Ｂ−Ｔｒ
ｅｅ／Ｒ−Ｔｒｅｅの別、階層差（先祖特定データによ
り特定される先祖データからインデックス付けを行う子
孫データの親データまでの階層差）及びキーに対応する
項目（インデックス対象項目特定データ）の５項目が存
しており、該入力フォーマットを受信した前記図示しな
い他の情報端末は、これらの項目に該当するデータを受
け付けた後、受け付けたデータをインデックス定義情報
受信部３１１へ送信する。この前記図示しない他の情報
端末からインデックス定義情報受信部３１１へ送信され
たインデックス定義情報の一例を表１に示す。なお、表
１の項目のうち、インデックス名はこれからインデック
ス付け（インデックス作成）を行おうとするインデック
スを示す名称であり任意に設定することができ、保有元
テーブルのオブジェクトＩＤは、次に示す（１）または
（２）の条件を満たすオブジェクトの中から、インデッ
クスを定義する時の「階層差」の基準として任意に選ん
だオブジェクトのオブジェクトＩＤである。即ち、
（１）インデックス付けを行うオブジェクトが格納され
ている全てのテーブルの共通の先祖であるテーブルオブ
ジェクト、（２）１つのテーブルのみに格納されている
オブジェクトにインデックス付けを行う時はそのテーブ
ル自身であるオブジェクト、である。そして、ここで
は、保有元テーブルのオブジェクトＩＤは、図５に示し
たように部署テーブルのオブジェクトＩＤたる（３０，
０）とされている。また、Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅ
の別はこれからインデックス付け（インデックス作成）
を行おうとするインデックスの構造をＢ−ＴｒｅｅとＲ
−Ｔｒｅｅとのいずれにするかを決するものであり（こ
こではＢ−Ｔｒｅｅが指定されている。）、階層差は、
指定した保有元テーブル（ここでは部署テーブル（３
０，０））に対してインデックス付けを行うオブジェク
トが格納されたテーブル（ここでは社員テーブル（３
２，０）、（３２，１）、（３２，２））が幾つ階層が
下になるかを示しており、キーに対応する項目は、イン
デックス付けを行うオブジェクト（ここではページ３
３、３５及び３７に記録されているもの）の、インデッ
クスのキーに対応する項目の名前（ここでは入社日）で
ある。また、これらのうち保有元テーブルのオブジェク
トＩＤ、階層差及びキーに対応する項目等のように、デ
ータ記憶部７０１における記憶データを参照しつつ決す
べきものは、必要に応じ閲覧部６０１を通じて前記図示
しない他の情報端末がデータ記憶部７０１の記憶内容を
閲覧して決定される。

【００２９】（表１） インデックス定義情報の一例 ・インデックス名：入社日インデックス ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別：Ｂ−Ｔｒｅｅ ・階層差：１ ・キーに対応する項目：入社日

【００３０】表１に示したようなインデックス定義情報
を受信したインデックス定義情報受信部３１１（インデ
ックス定義情報受付手段）は、該受信したインデックス
定義情報全てをインデックス情報記憶部３２３へ送信し
インデックス情報記憶部３２３に記憶させ、そして該受
信したインデックス定義情報に含まれる保有元テーブル
のオブジェクトＩＤ（ここでは（３０，０））を抽出し
オブジェクトＩＤ記憶部３２７へ送信しオブジェクトＩ
Ｄ記憶部３２７に記憶させ、さらにインデックス番号生
成部３１３へ起動信号を発しインデックス番号生成部３
１３を起動させる。

【００３１】インデックス定義情報受信部３１１から起
動信号を受信したインデックス番号生成部３１３（イン
デックス特定データ取得手段）は、インデックス番号
（インデックス特定データ）を決定し、該決定したイン
デックス番号をインデックス情報記憶部３２３に送信
し、そして既にインデックス情報記憶部３２３が記憶し
ているインデックス定義情報に加え、該決定したインデ
ックス番号をインデックス情報記憶部３２３に記憶させ
る。なお、インデックス番号生成部３１３がインデック
ス番号を決定する方法は、次の如きである。即ち、後述
するように、インデックス定義情報を含む情報はインデ
ックス情報書き込み部３１７によってデータ記憶部７０
１の記憶領域に記録されているシステムテーブル「ＳＹ
Ｓ＿ＩＮＤＩＣＥＳ」に格納されるので、インデックス
番号生成部３１３は、この「ＳＹＳ＿ＩＮＤＩＣＥＳ」
に格納されている情報に付されたインデックス番号を検
索しこのインデックス番号のうち最大値に１を加えてイ
ンデックス番号を決定する（「ＳＹＳ＿ＩＮＤＩＣＥ
Ｓ」に格納されている情報がなければインデックス番号
として「１」を決定する。なお、ここでは「１」を決定
したものとして、後の説明を行う。）。これによって新
しく作成されるインデックスにはこれまで付けられてい
なかったインデックス番号が付与されることになり、結
果として、全てのインデックスとインデックス番号とは
互いに一対一の対応関係を持つことになる。その後、イ
ンデックス番号生成部３１３はインデックス作成部３１
５に起動信号を発し、インデックス作成部３１５を起動
させる。

【００３２】インデックス番号生成部３１３から起動信
号を受信したインデックス作成部３１５は、インデック
スデータを記録するためのインデックスルートページ
を、データ記憶部７０１の記憶領域（データ記憶部７０
１が有する記憶領域全部をいう。）のうち現在記憶され
ている部分の後に続くように作成する（従って、図５に
示すような内容がデータ記憶部７０１の記憶領域の末尾
に記憶されていれば、インデックスルートページはペー
ジ番号「３８」に作成される。）。なお、ここにいう
「インデックスルートページ」とは、Ｂ−Ｔｒｅｅ又は
Ｒ−Ｔｒｅｅのツリー構造の根（最も上のレベルに位置
する節）に該当する部分の情報を記録するページをい
い、さらに、インデックスルートページの作成とは、具
体的には、データベースファイルを１ページのサイズだ
け拡張し、その拡張した領域をインデックスを構成する
ページとして初期化する（エントリ数が０であるインデ
ックスページとする）ことをいう。そして、インデック
ス作成部３１５は、作成したインデックスルートページ
のページ番号（ここでは「３８」）をインデックス情報
記憶部３２３に送信し、そして既にインデックス情報記
憶部３２３が記憶しているインデックス定義情報とイン
デックス番号に加え、インデックスルートページのペー
ジ番号をインデックス情報記憶部３２３に記憶させる。
この時点におけるインデックス情報記憶部３２３に記憶
されている内容を模式的に表２に示す。その後、インデ
ックス作成部３１５は、インデックス情報書き込み部３
１７に起動信号を発し、インデックス情報書き込み部３
１７を起動させる。

【００３３】（表２） インデックス情報記憶部３２３
に記憶されている内容の一例 ・インデックス名：入社日インデックス ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別：Ｂ−Ｔｒｅｅ ・階層差：１ ・キーに対応する項目：入社日 ・インデックス番号：１ ・インデックスルートページ番号：３８

【００３４】インデックス作成部３１５から起動信号を
受信したインデックス情報書き込み部３１７は、インデ
ックス情報記憶部３２３に記憶されている情報（上記し
た表２に示す情報）をインデックス情報記憶部３２３か
ら読み出し取得し、該取得した情報（表２）をデータ記
憶部７０１のシステムテーブル「ＳＹＳ＿ＩＮＤＩＣＥ
Ｓ」に書き込む。そして、インデックス情報書き込み部
３１７は、該取得した情報（表２）に含まれる「階層
差」（ここでは「１」）を階層差記憶部３２５に送信し
階層差記憶部３２５に記憶させる。さらに、インデック
ス情報書き込み部３１７は、インデックス管理対象情報
書き込み部３１９に起動信号を発し、インデックス管理
対象情報書き込み部３１９を起動させる。

【００３５】インデックス情報書き込み部３１７から起
動信号を受信したインデックス管理対象情報書き込み部
３１９は、オブジェクトＩＤ記憶部３２７が記憶してい
るテーブルのオブジェクトＩＤ（ここではインデックス
定義情報受信部３１１から受信し記憶したものであり、
保有元テーブルのオブジェクトＩＤたる（３０，０））
と、インデックス情報記憶部３２３が記憶しているイン
デックス番号（ここでは「１」）を読み出し取得したイ
ンデックス番号（ここでは「１」）と、階層差記憶部３
２５が記憶している階層差（ここでは「１」）を読み出
し取得した階層差（ここでは「１」）と、を有する情報
（インデックス管理情報）を作成すると共に、該作成さ
れた情報をデータ記憶部７０１のシステムテーブル「Ｓ
ＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に書き込む。具体的に
は、表３に示した情報をインデックス管理対象情報書き
込み部３１９はシステムテーブル「ＳＹＳ＿ＩＮＤＥＸ
ＥＤＯＢＪＳ」に書き込む。

【００３６】（表３） 「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢ
ＪＳ」への書き込み例 ・テーブルのオブジェクトＩＤ：（３０，０） ・インデックス番号：１ ・階層差：１

【００３７】「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に前
記情報（表３）を書き込んだインデックス管理対象情報
書き込み部３１９は、該書き込んだ情報に含まれている
階層差が「０」か否か判断し、「０」であればインデッ
クスへのエントリ挿入部３２９へ起動信号を発しインデ
ックスへのエントリ挿入部３２９を起動させ、「０」で
なければ（０より大きい値であれば）オブジェクト情報
読み出し部３２１へ起動信号を発しオブジェクト情報読
み出し部３２１を起動させる。なお、ここでは階層差
「１」であり「０」でないので（０より大きい値である
ので）、インデックス管理対象情報書き込み部３１９は
オブジェクト情報読み出し部３２１へ起動信号を発しオ
ブジェクト情報読み出し部３２１を起動させる。

【００３８】階層差が「０」でありインデックス管理対
象情報書き込み部３１９から起動信号を受信したインデ
ックスへのエントリ挿入部３２９は、まずオブジェクト
ＩＤ記憶部３２７が記憶しているテーブルのオブジェク
トＩＤ（前記した例では保有元テーブルのオブジェクト
ＩＤたる（３０，０）をオブジェクトＩＤ記憶部３２７
が記憶しているが、これは表２に示すように、階層差
「１」であるので、前記した例では階層差が「０」と判
断されることはない。）を読み出し取得し、該取得した
テーブルのオブジェクトＩＤが指すテーブル（以下、
「処理対象テーブル」という。）に格納されている（含
まれる）全てのオブジェクトについて、それぞれに対応
するエントリ（該オブジェクトのオブジェクトＩＤと
「キーに対応する項目」の値との組）をインデックスに
挿入する。なお、インデックスへのエントリ挿入部３２
９は、処理対象テーブルをデータ記憶部７０１にアクセ
スして読み出し、該読み出した処理対象テーブルに格納
されている（含まれている）オブジェクトに含まれる
「キーに対応する項目」に相当する値を用いて該エント
リを作成することができる。なお、該エントリをインデ
ックスに挿入する方法は、一般的なＢ−Ｔｒｅｅ又はＲ
−Ｔｒｅｅの構築動作に従って行うことができるので、
ここでは説明を省略する（また、該エントリをインデッ
クスに挿入する際に必要となるインデックスに関する情
報は、インデックスへのエントリ挿入部３２９がインデ
ックス情報記憶部３２３へ適宜アクセスして読み出し取
得すればよい。）。

【００３９】階層差が「０」でなくインデックス管理対
象情報書き込み部３１９から起動信号を受信したオブジ
ェクト情報読み出し部３２１は、まず階層差記憶部３２
５にアクセスし階層差記憶部３２５が記憶している階層
差の値から１を減じた数を階層差として階層差記憶部３
２５に上書きして記憶させる（即ち、これによって階層
差記憶部３２５が記憶している階層差が「１」減少す
る。従って、上記した例では階層差記憶部３２５に階層
差「１」が記憶されているので、それから１を減じた数
「０」が階層差として階層差記憶部３２５に上書きされ
記憶される。）。次いで、オブジェクト情報読み出し部
３２１は、オブジェクトＩＤ記憶部３２７が記憶してい
るテーブルのオブジェクトＩＤ（ここでは保有元テーブ
ルのオブジェクトＩＤ（３０，０））を読み出し取得
し、該取得したテーブルのオブジェクトＩＤ（ここでは
（３０，０））が指すテーブル（以下、「処理対象テー
ブル」という。）に格納されている全てのオブジェクト
を１つずつ順次読み出す。そして、それぞれのオブジェ
クトに記録されている「種別」（そのオブジェクトがテ
ーブルオブジェクトであるか否か）の内容を判定し、テ
ーブルオブジェクトでは無い場合は処理対象テーブルに
格納されている次のオブジェクトを読み出す。テーブル
オブジェクトである場合は次の処理（以下、「処理Ｂ」
という。）を行う。即ち、処理Ｂにおいて、オブジェク
ト情報読み出し部３２１は、処理対象テーブルに格納さ
れているこれから処理しようとするテーブルオブジェク
トのオブジェクトＩＤをオブジェクトＩＤ記憶部３２７
に記憶させる（このことは、これから処理しようとする
テーブルオブジェクトが「処理対象テーブル」になるこ
とを示す。）。なお、このとき必要となる該これから処
理しようとするテーブルオブジェクトのオブジェクトＩ
Ｄは、オブジェクト情報読み出し部３２１がオブジェク
トＩＤ記憶部３２７に記憶されているオブジェクトＩＤ
に該当するテーブルを読み出すことで、そのテーブルに
格納されているオブジェクトのページ番号（子特定デー
タ）を取得し、そのページ番号のページに記録されてい
るオブジェクトを読み込んでゆくことで、該テーブルに
格納されているオブジェクトのオブジェクトＩＤ及びそ
の内容を取得できる（例えば、図５の例では、オブジェ
クトＩＤ記憶部３２７に記憶されているオブジェクトＩ
Ｄたる（３０，０）に該当するテーブル「部署テーブル
（３０，０）」を読み出すことで、そのテーブル「部署
テーブル（３０，０）」に格納されているオブジェクト
のページ番号（３２）を取得し、そのページ番号（３
２）のページに記録されているオブジェクトを読み込ん
でゆくことで、該テーブル「部署テーブル（３０，
０）」に格納されているオブジェクトのオブジェクトＩ
Ｄ（３２，０）、（３２，１）、（３２，２）及びその
内容を取得することができる。）。その後、オブジェク
ト情報読み出し部３２１は、インデックス管理対象情報
書き込み部３１９に起動信号を発し、インデックス管理
対象情報書き込み部３１９を起動させる。

【００４０】オブジェクト情報読み出し部３２１から起
動信号を受信したインデックス管理対象情報書き込み部
３１９は、オブジェクトＩＤ記憶部３２７が記憶してい
るこれから処理しようとするテーブルオブジェクトのオ
ブジェクトＩＤ（オブジェクト情報読み出し部３２１に
よって記憶させられたものであり、例えば、（３２，
０））と、インデックス情報記憶部３２３が記憶してい
るインデックス番号（ここでは「１」）を読み出し取得
したインデックス番号（ここでは「１」）と、階層差記
憶部３２５が記憶している階層差（ここでは「０」）を
読み出し取得した階層差（ここでは「０」）と、を有す
る情報（インデックス管理情報）を作成すると共に、該
作成された情報をデータ記憶部７０１のシステムテーブ
ル「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に書き込む。
「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に前記情報（オブ
ジェクト）を書き込んだインデックス管理対象情報書き
込み部３１９は、該書き込んだ情報に含まれている階層
差が「０」か否か判断し、「０」であればインデックス
へのエントリ挿入部３２９へ起動信号を発しインデック
スへのエントリ挿入部３２９を起動させ、「０」でなけ
れば（０より大きい値であれば）オブジェクト情報読み
出し部３２１へ起動信号を発しオブジェクト情報読み出
し部３２１を起動させる。なお、ここで階層差が「０」
であり起動されたインデックスへのエントリ挿入部３２
９は、既に前回説明した階層差が「０」でありインデッ
クス管理対象情報書き込み部３１９から起動信号を受信
したインデックスへのエントリ挿入部３２９の動作と同
様の動作を行う。このとき前回と異なるのは、オブジェ
クトＩＤ記憶部３２７が記憶しているオブジェクトＩＤ
が１階層下のもの（例えば、（３２，０））に置換され
ている点である。また、ここで階層差が「０」でなく起
動されたオブジェクト情報読み出し部３２１は、既に前
回説明した階層差が「０」でなくインデックス管理対象
情報書き込み部３１９から起動信号を受信したオブジェ
クト情報読み出し部３２１の動作と同様の動作を行う。
このとき前回と異なるのは、階層差記憶部３２５が記憶
している階層差の値が前回よりも１を減じた数となって
いることと、オブジェクトＩＤ記憶部３２７が記憶して
いるオブジェクトＩＤが１階層下のもの（例えば、（３
２，０））に置換されていること、の２点である。

【００４１】以上が処理Ｂであり、かかる処理Ｂは、処
理Ｂが開始される際にオブジェクトＩＤ記憶部３２７が
記憶しているオブジェクトＩＤ（ここでは（３０，
０））が指すテーブル（処理対象テーブル）に従属して
いる（格納されている）全てのテーブルオブジェクト
（ここでは（３２，０）、（３２，１）及び（３２，
２））について行われる。全ての処理Ｂが完了した後、
オブジェクト情報読み出し部３２１は階層差記憶部３２
５にアクセスし階層差記憶部３２５が記憶している階層
差の値に１を加えた数を階層差として階層差記憶部３２
５に上書きして記憶させる。以上でインデックス定義部
３０１の動作が終了する。なお、ここではインデックス
管理対象情報書き込み部３１９とオブジェクト情報読み
出し部３２１と階層差記憶部３２５とオブジェクトＩＤ
記憶部３２７とインデックスへのエントリ挿入部３２９
とを含んで、インデックス付け手段が構成されている。
また、データ記憶部７０１（システムテーブル「ＳＹＳ
＿ＩＮＤＥＸＥＤＯＢＪＳ」）が、インデックス管理情
報記憶手段を構成している。

【００４２】上記した動作のうち、階層差が「０」でな
くインデックス管理対象情報書き込み部３１９から起動
信号を受信したオブジェクト情報読み出し部３２１の動
作（処理Ｂを含む）について、以下、具体的に説明をし
ておく。まず、オブジェクト情報読み出し部３２１は、
階層差記憶部３２５にアクセスし階層差記憶部３２５が
記憶している階層差（ここでは「１」）の値から１を減
じた数（即ち、「０」）を階層差として階層差記憶部３
２５に上書きして記憶させる。そしてオブジェクト情報
読み出し部３２１は、オブジェクトＩＤ記憶部３２７が
記憶しているテーブルのオブジェクトＩＤ（ここでは
（３０，０））を読み出し取得し、該取得したテーブル
のオブジェクトＩＤ（ここでは（３０，０））が指すテ
ーブル（処理対象テーブル）に従属している（格納され
ている）全てのテーブルオブジェクト（ここでは（総務
部）社員テーブル、（営業部）社員テーブル及び（製造
部）社員テーブル）について次の処理（処理Ｂ）を行
う。即ち、オブジェクト情報読み出し部３２１は、処理
対象テーブルたる部署テーブル（オブジェクトＩＤ：
（３０，０））に従属している（格納されている）全て
のテーブルオブジェクトのうちこれから処理しようとす
るテーブルオブジェクトのオブジェクトＩＤ（（３２，
０）、（３２，１）及び（３２，２）のいずれか）をオ
ブジェクトＩＤ記憶部３２７に記憶させる。なお、この
とき必要となる該これから処理しようとするテーブルオ
ブジェクトのオブジェクトＩＤは、オブジェクト情報読
み出し部３２１がデータ記憶部７０１にアクセスし、オ
ブジェクトＩＤ記憶部３２７から読み出し取得したテー
ブルのオブジェクトＩＤ（３０，０）に該当するテーブ
ル（部署テーブル）から読み出し取得される（例えば、
図５の例では、オブジェクトＩＤ記憶部３２７から読み
出し取得したテーブルのオブジェクトＩＤ（３０，０）
に該当するテーブルは部署テーブルであり、この部署テ
ーブル（３０，０）を読み出すことで、そのテーブル
「部署テーブル（３０，０）」に格納されているオブジ
ェクトのページ番号（３２）を取得し、そのページ番号
（３２）のページに記録されているオブジェクトを読み
込んでゆくことで、該テーブル「部署テーブル（３０，
０）」に格納されているオブジェクトのオブジェクトＩ
Ｄ（３２，０）、（３２，１）、（３２，２）及びその
内容を取得することができる。その後、オブジェクト情
報読み出し部３２１は、インデックス管理対象情報書き
込み部３１９に起動信号を発し、インデックス管理対象
情報書き込み部３１９を起動させる。

【００４３】オブジェクト情報読み出し部３２１から起
動信号を受信したインデックス管理対象情報書き込み部
３１９は、オブジェクトＩＤ記憶部３２７が記憶してい
るこれから処理しようとするテーブルオブジェクトのオ
ブジェクトＩＤ（例えば、（総務部）社員テーブルのオ
ブジェクトＩＤたる（３２，０））と、インデックス情
報記憶部３２３が記憶しているインデックス番号（ここ
では「１」）を読み出し取得したインデックス番号（こ
こでは「１」）と、階層差記憶部３２５が記憶している
階層差（ここでは「０」）を読み出し取得した階層差
（ここでは「０」）と、を有する情報（オブジェクト）
を作成すると共に、該作成された情報をデータ記憶部７
０１のシステムテーブル「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢ
ＪＳ」に書き込む。「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」に前記情報（オブジェクト）を書き込んだインデッ
クス管理対象情報書き込み部３１９は、該書き込んだ情
報に含まれている階層差が「０」か否か判断し、「０」
であればインデックスへのエントリ挿入部３２９へ起動
信号を発しインデックスへのエントリ挿入部３２９を起
動させ、「０」でなければ（０より大きい値であれば）
オブジェクト情報読み出し部３２１へ起動信号を発しオ
ブジェクト情報読み出し部３２１を起動させる。以下、
同様にして、（総務部）社員テーブルのオブジェクトＩ
Ｄ（３２，０）以外のもの（（営業部）社員テーブルの
オブジェクトＩＤ（３２，１）と（製造部）社員テーブ
ルのオブジェクトＩＤ（３２，２））についても処理す
る。このように（総務部）社員テーブル、（営業部）社
員テーブル及び（製造部）社員テーブルのそれぞれを処
理対象テーブルとしたときに、インデックス管理対象情
報書き込み部３１９が「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」に書き込む情報（上述した表３のような情報）は表
４のようなものになる。

【００４４】（表４） 各社員テーブルを処理対象テー
ブルとしたときの「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」
への書き込み例 「（総務部）社員テーブル」を処理したとき ・テーブルのオブジェクトＩＤ：（３２，０） ・インデックス番号：１ ・階層差：０ 「（営業部）社員テーブル」を処理したとき ・テーブルのオブジェクトＩＤ：（３２，１） ・インデックス番号：１ ・階層差：０ 「（製造部）社員テーブル」を処理したとき ・テーブルのオブジェクトＩＤ：（３２，２） ・インデックス番号：１ ・階層差：０

【００４５】なお、表４から明らかなように、（総務
部）社員テーブル、（営業部）社員テーブル及び（製造
部）社員テーブルのそれぞれを処理対象テーブルとした
ときには、階層差が「０」であるので、インデックス管
理対象情報書き込み部３１９は、インデックスへのエン
トリ挿入部３２９へ起動信号を発しインデックスへのエ
ントリ挿入部３２９を起動させ、各テーブル（（総務
部）社員テーブル、（営業部）社員テーブル、（製造
部）社員テーブル）に収容されている全オブジェクト
（各部に所属する全ての社員の情報、即ち、図５の例で
は、ページ３３、３５、３７に記憶されている情報）に
ついて、オブジェクトＩＤと項目「入社日」の値の組が
インデックスに挿入される。

【００４６】以上のように、インデックス定義部３０１
によって、データ記憶部７０１のシステムテーブル「Ｓ
ＹＳ＿ＩＮＤＩＣＥＳ」と「ＳＹＳ＿ＩＮＤＥＸＥＤＯ
ＢＪＳ」とには、具体的には、表５のような情報が記憶
される。また、データ記憶部７０１における記憶領域に
おいて、記録されている「ＳＹＳ＿ＩＮＤＩＣＥＳ」と
「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」とを模式的に示せ
ば図１４のようになる。図１４に示されたページ６の７
番目（即ち、オブジェクトＩＤ（６，６））には「ＳＹ
Ｓ＿ＩＮＤＩＣＥＳ」が記録されており、ページ６の８
番目（即ち、オブジェクトＩＤ（６，７））には「ＳＹ
Ｓ＿ＩＮＤＥＸＥＤＯＢＪＳ」が記録されている。そし
て、ページ１４の１番目（即ち、オブジェクトＩＤ（１
４，０））には、「ＳＹＳ＿ＩＮＤＩＣＥＳ」に格納さ
れている「インデックスの情報」が記録されている。そ
の記録内容は、インデックス名「入社日インデック
ス」、保有元テーブルのオブジェクトＩＤ「（３０，
０）」のインデックスは、種別が「Ｂ−Ｔｒｅｅ」であ
り、保有元テーブルから「１」階層下のテーブルに格納
されるオブジェクトの項目「入社日」の値を管理対象と
し、インデックス番号は「１」で、インデックスルート
ページのページ番号は「３８」であることを示してい
る。さらに、ページ１６には、インデックスとその管理
対象となるオブジェクトとの関係情報が記録されてい
る。具体的には、以下の（１）〜（４）の関係情報が、
それぞれオブジェクトＩＤ（１６，０）、（１６，
１）、（１６，２）、（１６，３）として記録されてい
る。即ち、（１）インデックス番号「１」のインデック
スは、オブジェクトＩＤが「（３０，０）」のテーブル
の「１」階層下のテーブルに格納されるオブジェクトを
管理対象とする、（２）インデックス番号「１」のイン
デックスは、オブジェクトＩＤが「（３２，０）」のテ
ーブルの「０」階層下のテーブル（即ち、オブジェクト
ＩＤが「（３２，０）」のテーブル）に格納されるオブ
ジェクトを管理対象とする、（３）インデックス番号
「１」のインデックスは、オブジェクトＩＤが「（３
２，１）」のテーブルの「０」階層下のテーブル（即
ち、オブジェクトＩＤが「（３２，１）」のテーブル）
に格納されるオブジェクトを管理対象とする、（４）イ
ンデックス番号「１」のインデックスは、オブジェクト
ＩＤが「（３２，２）」のテーブルの「０」階層下のテ
ーブル（即ち、オブジェクトＩＤが「（３２，２）」の
テーブル）に格納されるオブジェクトを管理対象とす
る、という以上４つの関係情報である。ただし、図１４
中のページ１６の４つの関係情報は、「テーブルのオブ
ジェクトＩＤ」、「インデックス番号」、「階層差」の
順にデータが記録されている。

【００４７】（表５）「ＳＹＳ＿ＩＮＤＩＣＥＳ」と
「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」との記憶内容 （ａ）「ＳＹＳ＿ＩＮＤＩＣＥＳ」 ・インデックス名：入社日インデックス ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別：Ｂ−Ｔｒｅｅ ・階層差：１ ・キーに対応する項目：入社日 ・インデックス番号：１ ・インデックスルートページ番号：３８ （ｂ）「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」 ・テーブルのオブジェクトＩＤ：（３０，０） ・インデックス番号：１ ・階層差：１ ・テーブルのオブジェクトＩＤ：（３２，０） ・インデックス番号：１ ・階層差：０ ・テーブルのオブジェクトＩＤ：（３２，１） ・インデックス番号：１ ・階層差：０ ・テーブルのオブジェクトＩＤ：（３２，２） ・インデックス番号：１ ・階層差：０

【００４８】さらに、オブジェクト格納部４０１につい
て説明する。図６は、オブジェクト格納部４０１の詳細
な機能ブロック図である。図６を参照して、オブジェク
ト格納部４０１について説明する。オブジェクト格納部
４０１は、機能的には、オブジェクト情報受信部４１１
とテーブルオブジェクト読み出し部４１３とオブジェク
ト作成・格納部４１５とインデックス管理対象情報読み
出し部４１７とインデックス管理対象情報書き込み部４
１９とオブジェクト情報記憶部４２１とページ番号記憶
部４２３とオブジェクトＩＤ記憶部４２５とインデック
ス情報記憶部４２７と階層差記憶部４２９とインデック
ス情報読み出し部４３１とインデックスへのエントリ挿
入部４３３とを有して構成されている。

【００４９】起動信号送信部２０５から起動信号を受信
したオブジェクト情報受信部４１１（追加情報受付手
段）は、ＬＡＮ１１７を経由して直接データを送受信す
ることができる状態になり、まず、オブジェクト情報
（新しく追加する情報）の入力フォーマットをＬＡＮ１
１７を経由して前記図示しない他の情報端末に送信し入
力を促す。オブジェクト情報の入力フォーマットには、
種別、項目のデータ、格納先となるテーブルのオブジェ
クトＩＤの３項目が存しており、該入力フォーマットを
受信した前記図示しない他の情報端末は、これらの項目
に該当するデータを受け付けた後、受け付けたデータを
オブジェクト情報受信部４１１へ送信する。この前記図
示しない他の情報端末からオブジェクト情報受信部４１
１へ送信されるオブジェクト情報の一例を表６及び表７
に示す。なお、表６では、図５に示された「部署テーブ
ル」（オブジェクトＩＤ（３０，０））に、新たに「企
画部」の情報を収納するための情報を示す。また、総務
部に新しく配属された者の情報を収納するための情報を
表７に示す。

【００５０】 （表６） オブジェクト情報受信部４１１へ送信されるオブジェクト情報の一 例 ・種別：テーブルオブジェクト ・項目のデータ：部署番号：４００ 部署名：企画部 ・格納先となるテーブルのオブジェクトＩＤ：（３０，０）

【００５１】 （表７） オブジェクト情報受信部４１１へ送信されるオブジェクト情報の一 例 ・種別：テーブルオブジェクトではない ・項目のデータ：社員番号：７０９５ 氏名：笠原次郎 入社日：１９９３．４．１ ・格納先となるテーブルのオブジェクトＩＤ：（３２，０）

【００５２】表６及び表７に示されているように、オブ
ジェクト情報は、種別（新規に追加作成するオブジェク
トがテーブルオブジェクトであるか否か、つまり新規に
追加されるデータがさらに子データを格納するか否かを
示すものであり、本発明にいう種別データである。）、
項目のデータ（オブジェクトの全ての項目のデータであ
り、階層構造データに追加する新規データである。）、
格納先となるテーブルのオブジェクトＩＤ（新規に追加
作成するオブジェクトの格納先となるテーブルのオブジ
ェクトＩＤ、即ち、新規データたる該項目のデータを子
データとして格納すべき親データのデータ特定データで
ある格納先特定データである。）を含んで構成されてい
る。なお、これらのうち格納先となるテーブルのオブジ
ェクトＩＤ等のように、データ記憶部７０１における記
憶データを参照しつつ決すべきものは、必要に応じ閲覧
部６０１を通じて前記図示しない他の情報端末がデータ
記憶部７０１の記憶内容を閲覧して決定される。このよ
うなオブジェクト情報を受信したオブジェクト情報受信
部４１１（追加情報受付手段）は、該受信したオブジェ
クト情報をオブジェクト情報記憶部４２１へ送信しオブ
ジェクト情報記憶部４２１に記憶させ、その後、テーブ
ルオブジェクト読み出し部４１３に起動信号を送信しテ
ーブルオブジェクト読み出し部４１３を起動させる。

【００５３】オブジェクト情報受信部４１１から起動信
号を受信したテーブルオブジェクト読み出し部４１３
は、オブジェクト情報記憶部４２１にアクセスしオブジ
ェクト情報記憶部４２１が記憶している「格納先となる
テーブルのオブジェクトＩＤ」を取得する。そして、テ
ーブルオブジェクト読み出し部４１３は、オブジェクト
情報記憶部４２１から取得した「格納先となるテーブル
のオブジェクトＩＤ」に該当するオブジェクトＩＤに記
憶されているテーブルオブジェクト（新たに作成するオ
ブジェクトの格納先となる）をデータ記憶部７０１のオ
ブジェクトＩＤに記録されているページから読み出し取
得する。さらに、テーブルオブジェクト読み出し部４１
３は、該読み出し取得したテーブルオブジェクトから新
しいオブジェクトを記憶すべきページのページ番号を取
得し、ページ番号記憶部４２３に送信しページ番号記憶
部４２３に記憶させる。そして、テーブルオブジェクト
読み出し部４１３は、オブジェクト作成・格納部４１５
に起動信号を送信しオブジェクト作成・格納部４１５を
起動させる。具体的に説明すれば、表６に示すようなオ
ブジェクト情報をオブジェクト情報記憶部４２１が記憶
していたとすると、テーブルオブジェクト読み出し部４
１３は、オブジェクト情報記憶部４２１が記憶している
「格納先となるテーブルのオブジェクトＩＤ」たる（３
０，０）を取得し、そして「格納先となるテーブルのオ
ブジェクトＩＤ」（３０，０）に該当するオブジェクト
ＩＤに記憶されているテーブルオブジェクトをデータ記
憶部７０１のオブジェクトＩＤに記録されているページ
（３０）から読み出し取得し、該読み出し取得したテー
ブルオブジェクトに含まれる新しいオブジェクトを記録
すべきページのページ番号（３２）を取得する。さら
に、テーブルオブジェクト読み出し部４１３は、この取
得した新しいオブジェクト（新しい企画部の情報）を記
憶すべきページのページ番号たる「３２」をページ番号
記憶部４２３に送信しページ番号記憶部４２３に記憶さ
せ、オブジェクト作成・格納部４１５に起動信号を送信
しオブジェクト作成・格納部４１５を起動させる。

【００５４】テーブルオブジェクト読み出し部４１３か
ら起動信号を受信したオブジェクト作成・格納部４１５
は、オブジェクト情報記憶部４２１にアクセスしオブジ
ェクト情報記憶部４２１に記憶されている内容（種別、
項目のデータ）を読み出し取得して該取得した内容に従
ってオブジェクトを作成する。そして、オブジェクト作
成・格納部４１５は、ページ番号記憶部４２３にアクセ
スしページ番号記憶部４２３が記憶しているページ番号
を読み出し取得し、該取得したページ番号に該当するデ
ータ記憶部７０１のページに該作成したオブジェクトを
書き込み記憶させる。このデータ記憶部７０１のページ
番号記憶部４２３が記憶しているページ番号に該当する
ページに該作成したオブジェクトが書き込まれ記憶され
たとき、オブジェクト作成・格納部４１５は、該作成し
たオブジェクトが書き込まれ記憶されたデータ記憶部７
０１のオブジェクトＩＤ（追加位置データ）を検出し取
得し、さらに該検出し取得したオブジェクトＩＤをオブ
ジェクトＩＤ記憶部４２５に送信しオブジェクトＩＤ記
憶部４２５に記憶させる。そして、オブジェクト作成・
格納部４１５は、インデックス管理対象情報読み出し部
４１７に起動信号を送信しインデックス管理対象情報読
み出し部４１７を起動させる。以上のように、ここでは
テーブルオブジェクト読み出し部４１３とオブジェクト
作成・格納部４１５とページ番号記憶部４２３とを含ん
で新規データ書き込み手段が構成されている。

【００５５】具体的に説明すれば、表６に示すようなオ
ブジェクト情報をオブジェクト情報記憶部４２１が記憶
していたとすると、オブジェクト作成・格納部４１５
は、オブジェクト情報記憶部４２１にアクセスしオブジ
ェクト情報記憶部４２１に記憶されている内容（表６に
示されている「種別」及び「項目のデータ」。即ち、
「種別」：テーブルオブジェクト、「項目のデータ」：
部署番号：４００、部署名：企画部）を読み出し取得し
て該取得した内容に従ってオブジェクトを作成する
（（「種別」：テーブルオブジェクト、「項目のデー
タ」：部署番号：４００、部署名：企画部）をデータ記
憶部７０１の後述するページに書き込み記憶させるのに
適したかたちのデータに加工する。）。そして、オブジ
ェクト作成・格納部４１５は、ページ番号記憶部４２３
にアクセスしページ番号記憶部４２３が記憶しているペ
ージ番号「３２」を読み出し取得し、該取得したページ
番号「３２」に該当するデータ記憶部７０１のページに
該作成したオブジェクトを書き込み記憶させる。このデ
ータ記憶部７０１のページ番号「３２」に該当するペー
ジに該作成したオブジェクトが書き込まれ記憶されたと
き、オブジェクト作成・格納部４１５は、該作成したオ
ブジェクトが書き込まれ記憶されたデータ記憶部７０１
のオブジェクトＩＤ（例えば、（３２，３））を検出し
取得し、さらに該検出し取得したオブジェクトＩＤ（３
２，３）をオブジェクトＩＤ記憶部４２５に送信しオブ
ジェクトＩＤ記憶部４２５に記憶させ、インデックス管
理対象情報読み出し部４１７に起動信号を送信しインデ
ックス管理対象情報読み出し部４１７を起動させる。

【００５６】また、表７に示すようなオブジェクト情報
をオブジェクト情報記憶部４２１が記憶していたとする
と、オブジェクト作成・格納部４１５は、オブジェクト
情報記憶部４２１にアクセスしオブジェクト情報記憶部
４２１に記憶されている内容（表７に示されている「種
別」及び「項目のデータ」。即ち、「種別」：テーブル
オブジェクトではない、「項目のデータ」：社員番号：
７０９５、氏名：笠原次郎、入社日：１９９３．４．
１）を読み出し取得して該取得した内容に従ってオブジ
ェクトを作成する（（「種別」：テーブルオブジェクト
ではない、「項目のデータ」：社員番号：７０９５、氏
名：笠原次郎、入社日：１９９３．４．１）をデータ記
憶部７０１の後述するページに書き込み記憶させるのに
適したかたちのデータに加工する。）。そして、オブジ
ェクト作成・格納部４１５は、ページ番号記憶部４２３
にアクセスしページ番号記憶部４２３が記憶しているペ
ージ番号「３３」に該当するデータ記憶部７０１のペー
ジに該作成したオブジェクトを書き込み記憶させる。こ
のデータ記憶部７０１のページ番号「３３」に該当する
ページに該作成したオブジェクトが書き込まれ記憶され
たとき、オブジェクト作成・格納部４１５は、該作成し
たオブジェクトが書き込まれ記憶されたデータ記憶部７
０１のオブジェクトＩＤ（例えば、（３３，３）））を
検出し取得し、さらに該検出し取得したオブジェクトＩ
Ｄ（３３，３）をオブジェクトＩＤ記憶部４２５に送信
しオブジェクトＩＤ記憶部４２５に記憶させ、インデッ
クス管理対象情報読み出し部４１７に起動信号を送信し
インデックス管理対象情報読み出し部４１７を起動させ
る。

【００５７】オブジェクト作成・格納部４１５から起動
信号を受信したインデックス管理対象情報読み出し部４
１７は、オブジェクト情報記憶部４２１にアクセスしオ
ブジェクト情報記憶部４２１が記憶しているオブジェク
ト情報（例えば、表６のような情報）に含まれる「格納
先となるテーブルのオブジェクトＩＤ」（格納先特定デ
ータ）を読み出し取得する。次いで、インデックス管理
対象情報読み出し部４１７は、データ記憶部７０１にア
クセスし該読み出し取得した「格納先となるテーブルの
オブジェクトＩＤ」（格納先特定データ）に該当（合
致）するデータ記憶部７０１のシステムテーブル「ＳＹ
Ｓ＿ＩＮＤＥＸＥＤＯＢＪＳ」（インデックス管理情報
記憶手段）を検索する。この検索は、「ＳＹＳ＿ＩＮＤ
ＥＸＥＤＯＢＪＳ」に記憶されているオブジェクトの項
目「テーブルのオブジェクトＩＤ」の値が、該読み出し
取得した「格納先となるテーブルのオブジェクトＩＤ」
と同一のものを探すことをいう。ここでインデックス管
理対象情報読み出し部４１７が、前記検索にて「ＳＹＳ
＿ＩＮＤＥＸＥＤＯＢＪＳ」に該当するオブジェクトを
見つけることができない場合には、インデックス管理対
象情報読み出し部４１７はこのオブジェクト情報がイン
デックス管理の対象になっていないと判断しオブジェク
ト格納部４０１の処理を終了する。一方、インデックス
管理対象情報読み出し部４１７が、前記検索にて「ＳＹ
Ｓ＿ＩＮＤＥＸＥＤＯＢＪＳ」に該当するオブジェクト
を見つけることができた場合には、インデックス管理対
象情報読み出し部４１７はこのオブジェクト情報がイン
デックス管理の対象になっていると判断し以下述べる単
位処理を、前記検索にて「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢ
ＪＳ」に該当すると見いだしたオブジェクト（インデッ
クス管理情報）それぞれについて実施（前記検索にて
「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に該当すると見い
だしたオブジェクトと同じ数だけ該単位処理を行う）
し、その後、オブジェクト格納部４０１の処理を終了す
る。

【００５８】前記単位処理とは、以下説明する処理をい
う。インデックス管理対象情報読み出し部４１７が、前
記検索にて見つけた「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」に存するオブジェクト（以下、「該当オブジェク
ト」という。）に含まれる「階層差」を階層差記憶部４
２９に送信し階層差記憶部４２９に記憶させると共に、
該当オブジェクトに含まれる「インデックス番号」をイ
ンデックス情報記憶部４２７に送信しインデックス情報
記憶部４２７に記憶させる。そして、インデックス管理
対象情報読み出し部４１７が、階層差記憶部４２９にア
クセスし階層差記憶部４２９が記憶している「階層差」
を読み出し取得し該取得した「階層差」が「０」か否か
判断し、「階層差」が「０」と判断した場合にはインデ
ックス情報読み出し部４３１に起動信号を送信しインデ
ックス情報読み出し部４３１を起動させ、「階層差」が
「０」と判断しない場合（「階層差」が０よりも大きい
場合）にはさらにオブジェクト情報記憶部４２１にアク
セスしオブジェクト情報記憶部４２１が記憶しているオ
ブジェクト情報（表６のような情報）の「種別」（種別
データ）を読み出しそれが「テーブルオブジェクト」で
あるときには（新規データがさらに子データを格納する
ことを示すものであるときには）階層差記憶部４２９が
記憶している「階層差」の値から１減じた値を階層差記
憶部４２９に記憶させ、そしてインデックス管理対象情
報書き込み部４１９に起動信号を送信しインデックス管
理対象情報書き込み部４１９を起動させる。オブジェク
ト情報記憶部４２１が記憶しているオブジェクト情報の
「種別」が「テーブルオブジェクトではない」であると
きには、単位処理を終了する。以上のように、ここでは
インデックス管理対象情報読み出し部４１７と階層差記
憶部４２９とを含んで、インデックス管理判断手段が構
成されている。

【００５９】具体的に説明すれば、インデックス管理対
象情報読み出し部４１７が、前記検索（「ＳＹＳ＿ＩＮ
ＤＥＸＥＤＯＢＪＳ」に格納されているオブジェクトの
項目「テーブルのオブジェクトＩＤ」の値が、該読み出
し取得した「格納先となるテーブルのオブジェクトＩ
Ｄ」と同一のものを探すことであるので、「格納先とな
るテーブルのオブジェクトＩＤ」が表６に示す（３０，
０）であり、「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に記
憶されているオブジェクトが表５の（ｂ）のようなもの
であれば、インデックス管理対象情報読み出し部４１７
は、該当オブジェクトとして「・テーブルのオブジェク
トＩＤ：（３０，０） ・インデックス番号：１ ・階
層差：１」を見いだす。）にて見つけた「該当オブジェ
クト」に含まれる「階層差」たる「１」を階層差記憶部
４２９に送信し階層差記憶部４２９に記憶させると共
に、該当オブジェクトに含まれる「インデックス番号」
たる「１」をインデックス情報記憶部４２７に送信しイ
ンデックス情報記憶部４２７に記憶させる。そして、イ
ンデックス管理対象情報読み出し部４１７が、階層差記
憶部４２９にアクセスし階層差記憶部４２９が記憶して
いる「階層差」たる「１」を読み出し取得し該取得した
「階層差」たる「１」が「０」か否か判断しここでは
「階層差」が「０」と判断しないのでさらにオブジェク
ト情報記憶部４２１にアクセスしオブジェクト情報記憶
部４２１が記憶しているオブジェクト情報（表６の情
報）の「種別」たる「テーブルオブジェクト」を読み出
しここではそれが「テーブルオブジェクト」であるので
階層差記憶部４２９が記憶している「階層差」たる
「１」の値から１減じた値である「０」を階層差記憶部
４２９に記憶させ、そしてインデックス管理対象情報書
き込み部４１９に起動信号を送信しインデックス管理対
象情報書き込み部４１９を起動させる。

【００６０】インデックス管理対象情報読み出し部４１
７が「階層差」が「０」と判断した場合に発する起動信
号を受信したインデックス情報読み出し部４３１は、イ
ンデックス情報記憶部４２７にアクセスしインデックス
情報記憶部４２７が記憶している「インデックス番号」
（インデックス特定データ）を読み出し取得し、該読み
出し取得した「インデックス番号」によりデータ記憶部
７０１の「ＳＹＳ＿ＩＮＤＩＣＥＳ」を検索する。この
検索によって、該当すると判断されたオブジェクトの全
ての項目の値をインデックス情報読み出し部４３１は読
み出し取得してインデックス情報記憶部４２７に送信し
インデックス情報記憶部４２７に記憶させる。その後、
インデックス情報読み出し部４３１は、インデックスへ
のエントリ挿入部４３３に起動信号を送信しインデック
スへのエントリ挿入部４３３を起動させる。具体的に説
明すれば、インデックス情報読み出し部４３１は、イン
デックス情報記憶部４２７にアクセスしインデックス情
報記憶部４２７が記憶している「インデックス番号」た
る「１」を読み出し取得し、該読み出し取得した「イン
デックス番号」たる「１」によりデータ記憶部７０１の
「ＳＹＳ＿ＩＮＤＩＣＥＳ」を検索（「ＳＹＳ＿ＩＮＤ
ＩＣＥＳ」の各オブジェクトに含まれる「インデックス
番号」が、該読み出し取得した「インデックス番号」に
合致するものを探すことをいう。）する。この検索によ
って、該当すると判断されたオブジェクト（ここでは
「ＳＹＳ＿ＩＮＤＩＣＥＳ」には表５（ａ）に示すよう
に１のオブジェクトが記憶されており、その「インデッ
クス番号」たる「１」は、前記読み出し取得した「イン
デックス番号」たる「１」に合致するので、該１のオブ
ジェクトが該当する。）の全ての項目の値をインデック
ス情報読み出し部４３１は読み出し取得してインデック
ス情報記憶部４２７に送信しインデックス情報記憶部４
２７に記憶させる（表８にインデックス情報記憶部４２
７が記憶する情報を模式的に示す。）。その後、インデ
ックス情報読み出し部４３１は、インデックスへのエン
トリ挿入部４３３に起動信号を送信しインデックスへの
エントリ挿入部４３３を起動させる。

【００６１】（表８）インデックス情報記憶部４２７の
記憶内容 ・インデックス名：入社日インデックス ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別：Ｂ−Ｔｒｅｅ ・階層差：１ ・キーに対応する項目：入社日 ・インデックス番号：１ ・インデックスルートページ番号：３８

【００６２】インデックス情報読み出し部４３１から起
動信号を受信したインデックスへのエントリ挿入部４３
３は、オブジェクトＩＤ記憶部４２５に記憶されている
オブジェクトＩＤと、オブジェクト情報記憶部４２１に
記憶されているオブジェクト情報に含まれる「キーに対
応する項目」に対応するデータ（値）と、をインデック
スへ挿入する。なお、「キーに対応する項目」は、イン
デックスへのエントリ挿入部４３３が、インデックス情
報記憶部４２７にアクセスしてそれが記憶している表８
に示すデータから読み出し取得する。この「キーに対応
する項目」を取得したインデックスへのエントリ挿入部
４３３は、オブジェクト情報記憶部４２１にアクセスし
オブジェクト情報記憶部４２１に記憶されているオブジ
ェクト情報に含まれる「キーに対応する項目」に対応す
るデータ（値）を読み出し取得する。また、インデック
スへの挿入は、一般的なＢ−Ｔｒｅｅ又はＲ−Ｔｒｅｅ
の構築動作に従って行うことができるので、ここでは説
明を省略する（インデックスへの挿入を行う際に必要と
なるインデックスに関する情報は、インデックス情報記
憶部４２７に記憶されている（表８のような情報が記憶
されている。）ので、インデックスへのエントリ挿入部
４３３は適宜インデックス情報記憶部４２７にアクセス
することでかかる情報を得ることができる。）。具体的
に説明すれば、インデックスへのエントリ挿入部４３３
は、オブジェクトＩＤ記憶部４２５に記憶されているオ
ブジェクトＩＤたる（３３，３）と、オブジェクト情報
記憶部４２１に記憶されているオブジェクト情報に含ま
れる「キーに対応する項目」たる「入社日」に対応する
データ（値）（例えば、表７のようなデータがオブジェ
クト情報記憶部４２１に記憶されていれば「１９９３．
４．１」）と、をインデックスへ挿入する。なお、オブ
ジェクトＩＤ記憶部４２５に記憶されているオブジェク
トＩＤたる（３３，３）は、表７に示したオブジェクト
を格納する際であり、もし表６に示したオブジェクトを
格納する場合であれば（３２，３）となる。以上のよう
に、ここではインデックス情報読み出し部４３１とイン
デックスへのエントリ挿入部４３３とを含んでインデッ
クス挿入手段が構成されている。

【００６３】インデックス管理対象情報読み出し部４１
７から起動信号を受信したインデックス管理対象情報書
き込み部４１９（インデックス管理情報追加手段）は、
オブジェクトＩＤ記憶部４２５にアクセスしオブジェク
トＩＤ記憶部４２５に記憶されているオブジェクトＩＤ
（追加位置データ）を読み出し取得し、インデックス情
報記憶部４２７にアクセスしインデックス情報記憶部４
２７に記憶されているインデックス番号（インデックス
特定データ）を読み出し取得し、階層差記憶部４２９に
アクセスし階層差記憶部４２９に記憶されている階層差
（１減じたもの）を読み出し取得し、そしてこれら読み
出し取得したオブジェクトＩＤ、インデックス番号及び
階層差の情報を含むオブジェクトを作成し、該オブジェ
クトをデータ記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸＥＤ
ＯＢＪＳ」（インデックス管理情報記憶手段）に書き込
み記憶させる。具体的に説明すれば、インデックス管理
対象情報書き込み部４１９は、オブジェクトＩＤ記憶部
４２５にアクセスしオブジェクトＩＤ記憶部４２５に記
憶されているオブジェクトＩＤたる（３２，３）を読み
出し取得し、インデックス情報記憶部４２７にアクセス
しインデックス情報記憶部４２７に記憶されているイン
デックス番号たる「１」を読み出し取得し、階層差記憶
部４２９にアクセスし階層差記憶部４２９に記憶されて
いる階層差たる「０」を読み出し取得し、そしてこれら
読み出し取得したオブジェクトＩＤ、インデックス番号
及び階層差の情報を含むオブジェクトを作成し、該オブ
ジェクトをデータ記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸ
ＥＤＯＢＪＳ」に書き込み記憶させる。この後のデータ
記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」の
記憶内容を表９に示す。表９と表５（ｂ）とを比較する
と、表９ではオブジェクト「・テーブルのオブジェクト
ＩＤ：（３２，３）、・インデックス番号：１、・階層
差：０」が付け加えられたことがわかる。

【００６４】（表９）「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」の記憶内容 ・テーブルのオブジェクトＩＤ：（３０，０） ・インデックス番号：１ ・階層差：１ ・テーブルのオブジェクトＩＤ：（３２，０） ・インデックス番号：１ ・階層差：０ ・テーブルのオブジェクトＩＤ：（３２，１） ・インデックス番号：１ ・階層差：０ ・テーブルのオブジェクトＩＤ：（３２，２） ・インデックス番号：１ ・階層差：０ ・テーブルのオブジェクトＩＤ：（３２，３） ・インデックス番号：１ ・階層差：０

【００６５】さらに、インデックス検索部５０１につい
て説明する。図７は、インデックス検索部５０１の詳細
な機能ブロック図である。図７を参照して、インデック
ス検索部５０１について説明する。インデックス検索部
５０１は、機能的には、検索情報受信部５１１とインデ
ックス情報読み出し部５１３とインデックス検索処理部
５１５とオブジェクトデータ読み出し部５１７とオブジ
ェクトデータ送信部５１９と検索情報記憶部５２１とイ
ンデックス情報記憶部５２３と検索結果記憶部５２５と
を有して構成されている。

【００６６】起動信号送信部２０５から起動信号を受信
した検索情報受信部５１１は、ＬＡＮ１１７を経由して
直接データを送受信することができる状態になり、ま
ず、検索情報（検索をどのように行うかに関する情報）
の入力フォーマットをＬＡＮ１１７を経由して前記図示
しない他の情報端末に送信し入力を促す。検索情報の入
力フォーマットには、インデックス名（検索に使用する
インデックスの名称）、保有元テーブルのオブジェクト
ＩＤ及び検索条件（比較演算の種別と条件値とによって
構成される。）の３項目を含む。該入力フォーマットを
受信した前記図示しない他の情報端末は、これらの項目
に該当するデータを受け付けた後、受け付けたデータを
検索情報受信部５１１へ送信する。この前記図示しない
他の情報端末から検索情報受信部５１１へ送信される検
索情報の一例を表１０に示す。なお、表１０では、イン
デックス定義部３０１の動作を説明する際に用いた「入
社日インデックス」を用いて、入社日が「１９８５．
４．１」である社員情報を検索するための検索情報を示
している。また、これらのうち「インデックス名」や
「保有元テーブルのオブジェクトＩＤ」等のように、デ
ータ記憶部７０１における記憶データを参照しつつ決す
べきものは、必要に応じ閲覧部６０１を通じて前記図示
しない他の情報端末がデータ記憶部７０１の記憶内容を
閲覧して決定される。

【００６７】（表１０）検索情報の一例 ・インデックス名：「入社日インデックス」 ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・検索条件：「１９８５．４．１」に等しい

【００６８】表１０に示したような検索情報を受信した
検索情報受信部５１１は、該受信した検索情報全てを検
索情報記憶部５２１へ送信し検索情報記憶部５２１に記
憶させ、さらにインデックス情報読み出し部５１３へ起
動信号を発しインデックス情報読み出し部５１３を起動
させる。

【００６９】検索情報受信部５１１から起動信号を受信
したインデックス情報読み出し部５１３は、検索情報記
憶部５２１にアクセスし検索情報記憶部５２１が記憶し
ている検索情報から「インデックス名」と「保有元テー
ブルのオブジェクトＩＤ」とを読み出し取得する。そし
て、インデックス情報読み出し部５１３は、データ記憶
部７０１にアクセスし該読み出し取得した「インデック
ス名」及び「保有元テーブルのオブジェクトＩＤ」を用
いてデータ記憶部７０１の「ＳＹＳ＿ＩＮＤＩＣＥＳ」
（既に説明した表５（ａ）に示すようなデータが記憶さ
れている。）を検索し、これら「インデックス名」と
「保有元テーブルのオブジェクトＩＤ」との両方に合致
するオブジェクトに含まれる全ての項目の値を読み出し
取得する。さらに、インデックス情報読み出し部５１３
は、該読み出し取得したオブジェクトに含まれる全ての
項目の値をインデックス情報記憶部５２３に送信しイン
デックス情報記憶部５２３に記憶させる。その後、イン
デックス情報読み出し部５１３は、インデックス検索処
理部５１５へ起動信号を発しインデックス検索処理部５
１５を起動させる。具体的に説明すれば、表１０に示し
た検索情報に含まれる「インデックス名」たる「入社日
インデックス」及び「保有元テーブルのオブジェクトＩ
Ｄ」たる（３０，０）を用いてデータ記憶部７０１の
「ＳＹＳ＿ＩＮＤＩＣＥＳ」（既に説明した表５（ａ）
に示すようなデータが記憶されている。）を検索し、こ
れら「インデックス名」たる「入社日インデックス」及
び「保有元テーブルのオブジェクトＩＤ」たる（３０，
０）との両方に合致するオブジェクトに含まれる全ての
項目の値を読み出し取得する。該読み出し取得したオブ
ジェクトに含まれる全ての項目の値（一例）を表１１に
示す。なお、前述のように、インデックス情報読み出し
部５１３は、表１１に示したような該読み出し取得した
オブジェクトに含まれる全ての項目の値をインデックス
情報記憶部５２３に送信しインデックス情報記憶部５２
３に記憶させ、インデックス検索処理部５１５へ起動信
号を発する。

【００７０】（表１１）検索情報による「ＳＹＳ＿ＩＮ
ＤＩＣＥＳ」の検索結果 ・インデックス名：入社日インデックス ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別：Ｂ−Ｔｒｅｅ ・階層差：１ ・キーに対応する項目：入社日 ・インデックス番号：１ ・インデックスルートページ番号：３８

【００７１】インデックス情報読み出し部５１３から起
動信号を受信したインデックス検索処理部５１５は、イ
ンデックス情報記憶部５２３に記憶されている情報（表
１１に示したような情報）と検索情報記憶部５２１に記
憶されている情報（表１０に示したような情報）とを用
いて、該当するインデックスを使用した検索処理（デー
タ記憶部７０１に関する検索）を行う。なお、かかるイ
ンデックスを使用した検索処理は、一般的なＢ−Ｔｒｅ
ｅ又はＲ−Ｔｒｅｅの既知の動作方法によって行うこと
ができるので、ここでは説明を省略する。また、ここで
行う検索処理（Ｂ−Ｔｒｅｅ又はＲ−Ｔｒｅｅのいずれ
についても）においては、前記検索情報に合致する１又
は２以上のオブジェクトのオブジェクトＩＤをインデッ
クス検索処理部５１５が取得し、さらにインデックス検
索処理部５１５が該取得したオブジェクトＩＤを検索結
果記憶部５２５へ送信し検索結果記憶部５２５に記憶さ
せる。その後、インデックス検索処理部５１５は、オブ
ジェクトデータ読み出し部５１７へ起動信号を発しオブ
ジェクトデータ読み出し部５１７を起動させる。

【００７２】インデックス検索処理部５１５から起動信
号を受信したオブジェクトデータ読み出し部５１７は、
検索結果記憶部５２５にアクセスし検索結果記憶部５２
５が記憶しているオブジェクトＩＤ（前記検索情報に合
致する１又は２以上のオブジェクトのオブジェクトＩ
Ｄ）を読み出し取得し、該読み出し取得したオブジェク
トＩＤに従ってデータ記憶部７０１にアクセスし該オブ
ジェクトＩＤに該当するオブジェクトに関するデータを
読み出し取得する。そして、オブジェクトデータ読み出
し部５１７は、該読み出し取得したオブジェクトに関す
るデータをオブジェクトデータ送信部５１９へ送信し、
それを受けてオブジェクトデータ送信部５１９は、受信
したオブジェクトに関するデータをＬＡＮ１１７を経由
して前記図示しない他の情報端末（前記検索情報を送信
した情報端末）に送信する（これによって前記図示しな
い他の情報端末（前記検索情報を送信した情報端末）
は、該データを表示することができる。）。このような
オブジェクトデータ読み出し部５１７によるオブジェク
トに関するデータ読み出しと、オブジェクトデータ送信
部５１９によるオブジェクトに関するデータの送信と、
は、検索結果記憶部５２５に記憶されているオブジェク
トＩＤ全てについて行われる。

【００７３】次いで、本システム１０１の動作について
説明する。図８は、要求受信部２０１の動作を示すフロ
ーチャートである。図８を参照して、要求受信部２０１
の動作について説明する。まず、要求受信部２０１の要
求信号受信部２０３が、ＬＡＮ１１７を経由して図示し
ない他の情報端末からアクセスされたか否か判断し（ｓ
２５１）、アクセスされたと判断した場合（ＹＥＳ）本
システム１０１の起動画面を表示する信号を該図示しな
い他の情報端末に要求信号受信部２０３は送信し（ｓ２
５２）、アクセスされたと判断しない場合（ＮＯ）再び
ｓ２５１へ戻る。なお、前述のように、この起動画面に
は、「１、インデックス付け」、「２、オブジェクト追
加」、「３、検索」、「４、閲覧」の４項目が表示され
るようになっており、該図示しない他の情報端末の使用
者が該図示しない他の情報端末を介して（無論、ＬＡＮ
１１７を経由する。）「１」、「２」、「３」、「４」
のいずれかの信号を要求受信部２０１に入力することで
本システム１０１の所望の機能を発揮させることができ
るようになっているので、要求信号受信部２０３は、該
図示しない他の情報通信端末の使用者が、「１」、
「２」、「３」、「４」のいずれかの信号を入力するこ
とを待つ（ｓ２５３）。該図示しない他の情報端末の使
用者から該図示しない他の情報端末を介して「１」、
「２」、「３」、「４」の信号が要求信号受信部２０３
に入力されたと要求信号受信部２０３が判断すると（Ｙ
ＥＳ）、その入力された信号を要求信号受信部２０３が
（要求受信部２０１の）起動信号送信部２０５へ送信し
（ｓ２５４）、該図示しない他の情報端末の使用者から
該図示しない他の情報端末を介して「１」、「２」、
「３」、「４」の信号が要求信号受信部２０３に入力さ
れたと要求信号受信部２０３が判断しないと（ＮＯ）再
びｓ２５３へ戻る。ｓ２５４にて「１」、「２」、
「３」、「４」のいずれかの信号を要求信号受信部２０
３から受信した起動信号送信部２０５は、受信した信号
の種類を認識し、その種類に応じた起動信号を発する
（ｓ２５５）。なお、この種類に応じた起動信号とは、
前述したように、要求信号受信部２０３から起動信号送
信部２０５が受信した信号が、「１」であればインデッ
クス定義部３０１（インデックス定義情報受信部３１
１）に起動信号を発し、「２」であればオブジェクト格
納部４０１（オブジェクト情報受信部４１１）に起動信
号を発し、「３」であればインデックス検索部５０１
（検索情報受信部５１１）に起動信号を発し、「４」で
あれば閲覧部６０１に起動信号を発することをいう。そ
の後、作業終了か否か判断し（ｓ２５６）、作業終了と
判断すれば（ＹＥＳ）作業を終了し（ＥＮＤ）、作業終
了と判断しなければ再びｓ２５１へ戻る。

【００７４】図９は、インデックス定義部３０１の動作
を示すフローチャートである。図９を参照して、インデ
ックス定義部３０１の動作について説明する。まず、イ
ンデックス定義情報受信部３１１（インデックス定義情
報受付手段）が、起動信号送信部２０５から起動信号を
受信したか否か判断し（ｓ３５１）、起動信号を受信し
たと判断した場合（ＹＥＳ）インデックス定義情報受信
部３１１は、インデックス定義情報の入力フォーマット
をＬＡＮ１１７を経由して前記図示しない他の情報端末
に送信し（ｓ３５２）入力を促し、起動信号を受信した
と判断しない場合（ＮＯ）には再びｓ３５１へ戻る。本
システム１０１の動作ではないが、該入力フォーマット
を受信した前記図示しない他の情報端末は、これらの項
目に該当するデータを前記図示しない他の情報端末の使
用者から受け付けた後、受け付けたデータをインデック
ス定義情報受信部３１１へ送信する。ｓ３５２の後、前
述のようにして前記図示しない他の情報端末から送信さ
れたインデックス定義情報をインデックス定義情報受信
部３１１は受信し、さらにインデックス定義情報受信部
３１１は該受信したインデックス定義情報全てをインデ
ックス情報記憶部３２３へ送信しインデックス情報記憶
部３２３に記憶させる（ｓ３５３）。なお、インデック
ス定義情報は、前述したように、インデックス名、保有
元テーブルのオブジェクトＩＤ（先祖特定データ）、Ｂ
−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別（インデックスの種類選
択）、階層差（先祖特定データにより特定される先祖デ
ータ（保有元テーブル）からインデックス付けを行う子
孫データの親データまでの階層差）及びキーに対応する
項目（インデックス対象項目特定データ）の５項目が含
まれており、これらのうち保有元テーブルのオブジェク
トＩＤ、階層差及びキーに対応する項目等のように、デ
ータ記憶部７０１における記憶データを参照しつつ決す
べきものは、必要に応じ閲覧部６０１を通じて前記図示
しない他の情報端末がデータ記憶部７０１の記憶内容を
閲覧して決定される。ｓ３５３の後、インデックス定義
情報受信部３１１は、ｓ３５３において受信したインデ
ックス定義情報に含まれる保有元テーブルのオブジェク
トＩＤ（ここでは（３０，０））を抽出しオブジェクト
ＩＤ記憶部３２７へ送信しオブジェクトＩＤ記憶部３２
７に記憶させ（ｓ３５４）、さらにインデックス番号生
成部３１３へ起動信号を発し（ｓ３５５）インデックス
番号生成部３１３を起動させる。

【００７５】ｓ３５５においてインデックス定義情報受
信部３１１から発せられた起動信号を受信したインデッ
クス番号生成部３１３（インデックス特定データ取得手
段）は、インデックス番号（インデックス特定データ）
を決定し、該決定したインデックス番号をインデックス
情報記憶部３２３に送信し、そして既にインデックス情
報記憶部３２３が記憶しているインデックス定義情報
（ｓ３５３においてインデックス情報記憶部３２３に送
信される。）に加え、該決定したインデックス番号をイ
ンデックス情報記憶部３２３に記憶させる（ｓ３５
６）。なお、インデックス番号生成部３１３がインデッ
クス番号を決定する方法は、前述のように、「ＳＹＳ＿
ＩＮＤＩＣＥＳ」に格納されている情報（オブジェク
ト）に付されたインデックス番号を検索しこのインデッ
クス番号のうち最大値に１を加えてインデックス番号を
決定する（「ＳＹＳ＿ＩＮＤＩＣＥＳ」に格納されてい
る情報（オブジェクト）がなければインデックス番号と
して「１」を決定する。なお、ここでは「１」を決定し
たものとして、後の説明を行う。）。その後、インデッ
クス番号生成部３１３はインデックス作成部３１５に起
動信号を発し（ｓ３５７）、インデックス作成部３１５
を起動させる。

【００７６】インデックス番号生成部３１３からｓ３５
７にて発せられた起動信号を受信したインデックス作成
部３１５は、データ記憶部７０１の記憶領域にインデッ
クスデータを記録するためのインデックスルートページ
を作成し、該作成したインデックスルートページのペー
ジ番号（ここでは「３８」）をインデックス情報記憶部
３２３に送信し、そして既にインデックス情報記憶部３
２３が記憶しているインデックス定義情報とインデック
ス番号に加え、インデックスルートページのページ番号
をインデックス情報記憶部３２３に記憶させる（ｓ３５
８）。なお、ここにいうインデックスルートページの作
成とは、具体的には、データベースファイルを１ページ
のサイズだけ拡張し、その拡張した領域をインデックス
を構成するページとして初期化する（エントリ数が０で
あるインデックスページとする）ことをいう。また、イ
ンデックスルートページは、データ記憶部７０１の記憶
領域のうち記憶末尾に続くように作成される（ここでは
インデックスルートページがページ番号「３８」に作成
されたものとした。）。その後、インデックス作成部３
１５は、インデックス情報書き込み部３１７に起動信号
を発し（ｓ３５９）、インデックス情報書き込み部３１
７を起動させる。

【００７７】インデックス作成部３１５からｓ３５９に
て発せられた起動信号を受信したインデックス情報書き
込み部３１７は、インデックス情報記憶部３２３に記憶
されている情報（上記した表２に示す情報）をインデッ
クス情報記憶部３２３から読み出し取得し、該取得した
情報（表２）をデータ記憶部７０１の「ＳＹＳ＿ＩＮＤ
ＩＣＥＳ」に書き込む（ｓ３６０）。そして、インデッ
クス情報書き込み部３１７は、該取得した情報（表２）
に含まれる「階層差」（ここでは「１」）を階層差記憶
部３２５に書き込む（ｓ３６１）。さらに、インデック
ス情報書き込み部３１７は、インデックス管理対象情報
書き込み部３１９に起動信号を発し（ｓ３６２）、イン
デックス管理対象情報書き込み部３１９を起動させる。

【００７８】インデックス情報書き込み部３１７からｓ
３６２にて発せられた起動信号を受信したインデックス
管理対象情報書き込み部３１９は、オブジェクトＩＤ記
憶部３２７が記憶しているテーブルのオブジェクトＩＤ
（インデックス定義情報受信部３１１から受信（ｓ３５
４）し記憶したものであり、ここでは保有元テーブルの
オブジェクトＩＤたる（３０，０））と、インデックス
情報記憶部３２３が記憶しているインデックス番号（こ
こでは「１」）を読み出し取得したインデックス番号
（ここでは「１」）と、階層差記憶部３２５が記憶して
いる階層差（ここでは「１」）を読み出し取得した階層
差（ここでは「１」）と、を有する情報を作成すると共
に、該作成された情報をデータ記憶部７０１のシステム
テーブル「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」（インデ
ックス管理情報記憶手段）に書き込む（ｓ３６３）。ｓ
３６３にて「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に前記
情報を書き込んだインデックス管理対象情報書き込み部
３１９は、該書き込んだ情報に含まれている階層差が
「０」か否か判断し（ｓ３６４）、「０」であれば（Ｙ
ＥＳ）インデックスへのエントリ挿入部３２９へ起動信
号を発し（ｓ３６５）インデックスへのエントリ挿入部
３２９を起動させ、「０」でなければ（０より大きい値
であれば）（ＮＯ）オブジェクト情報読み出し部３２１
へ起動信号を発し（ｓ３６６）オブジェクト情報読み出
し部３２１を起動させ、後述の処理Ａを行う。

【００７９】ｓ３６４において階層差が「０」と判断さ
れインデックス管理対象情報書き込み部３１９からｓ３
６５にて発せられた起動信号を受信したインデックスへ
のエントリ挿入部３２９は、まずオブジェクトＩＤ記憶
部３２７が記憶しているテーブルのオブジェクトＩＤ
（前記した例では保有元テーブルのオブジェクトＩＤた
る（３０，０）をオブジェクトＩＤ記憶部３２７が記憶
しているが、これは表２に示すように、階層差「１」で
あるので、前記した例では階層差が「０」と判断される
ことはない。）を読み出し取得し、該取得したテーブル
のオブジェクトＩＤが指すテーブル（処理対象テーブ
ル）に格納されている（含まれる）全てのオブジェクト
について、それぞれに対応するエントリ（該オブジェク
トのオブジェクトＩＤと「キーに対応する項目」の値と
の組）をインデックスに挿入する（ｓ３６７）。なお、
インデックスへのエントリ挿入部３２９は、処理対象テ
ーブルをデータ記憶部７０１にアクセスして読み出し、
該読み出した処理対象テーブルに格納されている（含ま
れている）オブジェクトに含まれる「キーに対応する項
目」に相当する値を用いて該エントリを作成することが
できる。なお、該エントリをインデックスに挿入する方
法は、一般的なＢ−Ｔｒｅｅ又はＲ−Ｔｒｅｅの構築動
作に従って行うことができるので、ここでは説明を省略
する（また、該エントリをインデックスに挿入する際に
必要となるインデックスに関する情報は、インデックス
へのエントリ挿入部３２９がインデックス情報記憶部３
２３へ適宜アクセスして読み出し取得すればよい。）。

【００８０】ｓ３６６において発せられた起動信号を受
信したオブジェクト情報読み出し部３２１等が行う処理
Ａについて説明する。図１０は、処理Ａの詳細を示すフ
ローチャートである。図１０を参照して、処理Ａについ
て説明する。まずオブジェクト情報読み出し部３２１
は、階層差記憶部３２５にアクセスし階層差記憶部３２
５が記憶している階層差の値から１を減じた数を階層差
として階層差記憶部３２５に上書きして記憶させる（ｓ
３８１）。その後、オブジェクト情報読み出し部３２１
は、オブジェクトＩＤ記憶部３２７が記憶しているテー
ブルのオブジェクトＩＤ（ここでは（３０，０））を読
み出し取得し、該取得したテーブルのオブジェクトＩＤ
（ここでは（３０，０））が指すテーブル（処理対象テ
ーブル）に従属している（格納されている）全てのオブ
ジェクトを１つずつ順次読み出す。そして、それぞれの
オブジェクトに記録されている「種別」（そのオブジェ
クトがテーブルオブジェクトであるか否か）の内容を判
定し、テーブルオブジェクトでは無い場合は処理対象テ
ーブルの次のオブジェクトを読み出す。テーブルオブジ
ェクトである場合は次の処理（処理Ｂ）を行う（ここで
は（総務部）社員テーブル、（営業部）社員テーブル及
び（製造部）社員テーブルについて処理Ｂを行う。）。

【００８１】処理Ｂは、次のごとき処理である。まず、
オブジェクト情報読み出し部３２１は、オブジェクトＩ
Ｄ記憶部３２７が記憶しているテーブルのオブジェクト
ＩＤ（ここでは（３０，０））をオブジェクトＩＤ記憶
部３２７にアクセスし読み出し取得し、該読み出し取得
したテーブルのオブジェクトＩＤ（ここでは（３０，
０））が指すテーブル（処理対象テーブル）に格納され
ている（含まれる）テーブルオブジェクトのうちこれか
ら処理しようとするテーブルオブジェクトのオブジェク
トＩＤをオブジェクトＩＤ記憶部３２７に記憶させる
（ｓ３８２）（このことは、これから処理しようとする
テーブルオブジェクトが「処理対象テーブル」になるこ
とを示す。）。なお、オブジェクト情報読み出し部３２
１は、オブジェクトＩＤ記憶部３２７に記憶されている
オブジェクトＩＤに該当するテーブルを読み出すこと
で、そのテーブルに格納されているオブジェクトのペー
ジ番号を取得し、そのページ番号のページに記録されて
いるオブジェクトを読み込んでゆくことで、該テーブル
に格納されているオブジェクトのオブジェクトＩＤ（ｓ
３８２において、オブジェクトＩＤ記憶部３２７に記憶
させるもの）及びその内容を取得できる（例えば、図５
の例では、オブジェクトＩＤ記憶部３２７に記憶されて
いるオブジェクトＩＤたる（３０，０）に該当するテー
ブル「部署テーブル（３０，０）」を読み出すことで、
そのテーブル「部署テーブル（３０，０）」に格納され
ているオブジェクトのページ番号（３２）を取得し、そ
のページ番号（３２）のページに記録されているオブジ
ェクトを読み込んでゆくことで、該テーブル「部署テー
ブル（３０，０）」に格納されているオブジェクトのオ
ブジェクトＩＤ（３２，０）、（３２，１）、（３２，
２）及びその内容を取得することができる。）。さら
に、オブジェクト情報読み出し部３２１は、インデック
ス管理対象情報書き込み部３１９に起動信号を発し（ｓ
３８３）、インデックス管理対象情報書き込み部３１９
を起動させる。

【００８２】オブジェクト情報読み出し部３２１からｓ
３８３にて発せられた起動信号を受信したインデックス
管理対象情報書き込み部３１９は、オブジェクトＩＤ記
憶部３２７が記憶しているこれから処理しようとするテ
ーブルオブジェクトのオブジェクトＩＤ（オブジェクト
情報読み出し部３２１によって記憶させられたものであ
り、例えば、（３２，０））と、インデックス情報記憶
部３２３が記憶しているインデックス番号（ここでは
「１」）を読み出し取得したインデックス番号（ここで
は「１」）と、階層差記憶部３２５が記憶している階層
差（ここでは「０」）を読み出し取得した階層差（ここ
では「０」）と、を有する情報を作成すると共に、該作
成された情報をデータ記憶部７０１のシステムテーブル
「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に書き込む（ｓ３
８４）。ｓ３８４にて「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」に前記情報を書き込んだインデックス管理対象情報
書き込み部３１９は、該書き込んだ情報に含まれている
階層差が「０」か否か判断し（ｓ３８５）、「０」であ
れば（ＹＥＳ）インデックスへのエントリ挿入部３２９
へ起動信号を発し（ｓ３８７）インデックスへのエント
リ挿入部３２９を起動させ、「０」でなければ（０より
大きい値であれば）（ＮＯ）オブジェクト情報読み出し
部３２１へ起動信号を発し（ｓ３８６）オブジェクト情
報読み出し部３２１を起動させ、再び処理Ａを行う。

【００８３】ｓ３８５において階層差が「０」と判断さ
れインデックス管理対象情報書き込み部３１９からｓ３
８７にて発せられた起動信号を受信したインデックスへ
のエントリ挿入部３２９は、まずオブジェクトＩＤ記憶
部３２７が記憶しているこれから処理しようとするテー
ブルオブジェクトのオブジェクトＩＤ（例えば、（３
２，０））を読み出し取得し、該取得したこれから処理
しようとするテーブルオブジェクトのオブジェクトＩＤ
（例えば、（３２，０））が指すテーブル（ここでの処
理対象テーブル）に格納されている（含まれている）全
てのオブジェクトについて、それぞれに対応するエント
リ（該オブジェクトのオブジェクトＩＤと「キーに対応
する項目」の値との組）をインデックスに挿入する（ｓ
３８８）。なお、インデックスへのエントリ挿入部３２
９は、これから処理しようとするテーブルのオブジェク
トＩＤに該当するテーブル（処理対象テーブル）をデー
タ記憶部７０１にアクセスして読み出し、該読み出した
処理対象テーブルに格納されている（含まれている）オ
ブジェクトに含まれる「キーに対応する項目」（インデ
ックス対象項目特定データ）に相当する値を用いて該エ
ントリを作成することができる。なお、該エントリをイ
ンデックスに挿入する方法は、一般的なＢ−Ｔｒｅｅ又
はＲ−Ｔｒｅｅの構築動作に従って行うことができるの
で、ここでは説明を省略する。

【００８４】以上が処理Ｂであり、かかる処理Ｂは、処
理Ｂが開始される際にオブジェクトＩＤ記憶部３２７が
記憶しているオブジェクトＩＤが指すテーブル（処理対
象テーブル）に従属している（格納されている）全ての
テーブルオブジェクトについて行われる。全ての処理Ｂ
が完了した後、オブジェクト情報読み出し部３２１は階
層差記憶部３２５にアクセスし階層差記憶部３２５が記
憶している階層差の値に１を加えた数を階層差として階
層差記憶部３２５に上書きして記憶させる（ｓ３８９）
（即ち、これによって階層差記憶部３２５が記憶してい
る階層差が「１」増加する。）。以上のように、ｓ３８
１からｓ３８９によって（処理Ｂの繰り返しを含む）処
理Ａが構成されている。かかる処理Ａが完了すると、図
９に示すようにインデックス定義部３０１の動作が終了
する。なお、上述したように、ここではインデックス管
理対象情報書き込み部３１９とオブジェクト情報読み出
し部３２１と階層差記憶部３２５とオブジェクトＩＤ記
憶部３２７とインデックスへのエントリ挿入部３２９と
を含んで、インデックス付け手段が構成されている。

【００８５】かかる処理Ａについて具体的に説明をして
おく。まずｓ３８１においてオブジェクト情報読み出し
部３２１が階層差記憶部３２５にアクセスした際、階層
差記憶部３２５が記憶している階層差の値が「１」だと
すると（この階層差が「１」であり０ではないので、前
述のｓ３６４において「ＮＯ」と判断された。）、オブ
ジェクト情報読み出し部３２１は、階層差記憶部３２５
が記憶している階層差たる「１」の値から１を減じた数
（即ち「０」）を階層差として階層差記憶部３２５に上
書きして記憶させる（ｓ３８１）。その後、オブジェク
ト情報読み出し部３２１は、オブジェクトＩＤ記憶部３
２７が記憶しているテーブルのオブジェクトＩＤ（ここ
では（３０，０））が指すテーブル（処理対象テーブ
ル）に格納されている（含まれている）全てのテーブル
オブジェクト（例えば、前述の図５に示したものであれ
ば、「（総務部）社員テーブル」（オブジェクトＩＤ：
（３２，０））、「（営業部）社員テーブル」（オブジ
ェクトＩＤ：（３２，１））、「（製造部）社員テーブ
ル」（オブジェクトＩＤ：（３２，２）））について次
の処理Ｂを行う。

【００８６】処理Ｂは、次のように行われる。まず、オ
ブジェクト情報読み出し部３２１は、オブジェクトＩＤ
記憶部３２７が記憶しているテーブルのオブジェクトＩ
Ｄ（ここでは（３０，０））をオブジェクトＩＤ記憶部
３２７にアクセスし読み出し取得し、該読み出し取得し
たテーブルのオブジェクトＩＤ（ここでは（３０，
０））が指すテーブル（処理対象テーブル）に格納され
ている（含まれている）テーブルオブジェクトのうちこ
れから処理しようとするテーブルオブジェクト（例え
ば、「（総務部）社員テーブル」）のオブジェクトＩＤ
（ここでは（３２，０））をオブジェクトＩＤ記憶部３
２７に記憶させる（ｓ３８２）（このことは、これから
処理しようとするテーブルオブジェクトたる「（総務
部）社員テーブル」が「処理対象テーブル」になること
を示す。）。なお、オブジェクト情報読み出し部３２１
は、オブジェクトＩＤ記憶部３２７に記憶されているオ
ブジェクトＩＤに該当するテーブルを読み出すことで、
そのテーブルに格納されているオブジェクトのページ番
号を取得し、そのページ番号のページに記録されている
オブジェクトを読み込んでゆくことで、該テーブルに格
納されているオブジェクトのオブジェクトＩＤ（ｓ３８
２において、オブジェクトＩＤ記憶部３２７に記憶させ
るもの）及びその内容を取得できる（例えば、図５の例
では、オブジェクトＩＤ記憶部３２７に記憶されている
オブジェクトＩＤたる（３０，０）に該当するテーブル
「部署テーブル（３０，０）」を読み出すことで、その
テーブル「部署テーブル（３０，０）」に格納されてい
るオブジェクトのページ番号（３２）を取得し、そのペ
ージ番号（３２）のページに記録されているオブジェク
トを読み込んでゆくことで、該テーブル「部署テーブル
（３０，０）」に格納されているオブジェクトのオブジ
ェクトＩＤ（３２，０）、（３２，１）、（３２，２）
及びその内容を取得することができる。）。さらに、オ
ブジェクト情報読み出し部３２１は、インデックス管理
対象情報書き込み部３１９に起動信号を発し（ｓ３８
３）、インデックス管理対象情報書き込み部３１９を起
動させる。

【００８７】オブジェクト情報読み出し部３２１から起
動信号を受信したインデックス管理対象情報書き込み部
３１９は、オブジェクトＩＤ記憶部３２７が記憶してい
るこれから処理しようとするテーブルオブジェクトのオ
ブジェクトＩＤ（ここでは（３２，０））と、インデッ
クス情報記憶部３２３が記憶しているインデックス番号
（ここでは「１」）を読み出し取得したインデックス番
号（ここでは「１」）と、階層差記憶部３２５が記憶し
ている階層差（ｓ３８１において「１」から「０」に変
更されている。）を読み出し取得した階層差（ここでは
「０」）と、を有する情報を作成すると共に、該作成さ
れた情報をデータ記憶部７０１のシステムテーブル「Ｓ
ＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に書き込む（ｓ３８
４）。ｓ３８４にて「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」に前記情報を書き込んだインデックス管理対象情報
書き込み部３１９は、該書き込んだ情報に含まれている
階層差が「０」か否か判断し（ｓ３８５）、ここでは
「０」であるので（ＹＥＳ）インデックスへのエントリ
挿入部３２９へ起動信号を発し（ｓ３８７）インデック
スへのエントリ挿入部３２９を起動させる。なお、前述
したように、ｓ３８５において、階層差が「０」でなけ
れば（０より大きい値であれば）（ＮＯ）オブジェクト
情報読み出し部３２１へ起動信号を発し（ｓ３８６）オ
ブジェクト情報読み出し部３２１を起動させ、再び処理
Ａを行う。

【００８８】ｓ３８５において階層差が「０」と判断さ
れインデックス管理対象情報書き込み部３１９からｓ３
８７にて発せられた起動信号を受信したインデックスへ
のエントリ挿入部３２９は、まずオブジェクトＩＤ記憶
部３２７が記憶しているこれから処理しようとするテー
ブルオブジェクトのオブジェクトＩＤ（ここでは（３
２，０））を読み出し取得し、該取得したこれから処理
しようとするテーブルオブジェクトのオブジェクトＩＤ
（ここでは（３２，０））が指すテーブル（ここでは
「（総務部）社員テーブル」）に格納されている全ての
オブジェクトについて、それぞれに対応するエントリ
（該オブジェクトのオブジェクトＩＤと「キーに対応す
る項目」の値との組をいい、例えば、図５に含まれる例
でいえば、（３３，０）と「１９８２．４．１」、（３
３，１）と「１９８３．４．１」、（３３，２）と「１
９９０．３．５」）をインデックスに挿入する（ｓ３８
８）。なお、インデックスへのエントリ挿入部３２９
は、これから処理しようとするテーブルオブジェクトの
オブジェクトＩＤ（ここでは（３２，０））に該当する
テーブル（ここでは「（総務部）社員テーブル」）をデ
ータ記憶部７０１にアクセスして読み出し、該読み出し
た処理対象テーブルに格納されている（含まれている）
オブジェクトに含まれる「キーに対応する項目」に相当
する値を用いて該エントリを作成することができる。な
お、該エントリをインデックスに挿入する方法は、一般
的なＢ−Ｔｒｅｅ又はＲ−Ｔｒｅｅの構築動作に従って
行うことができるので、ここでは説明を省略する。

【００８９】以上が処理Ｂであり、かかる処理Ｂは、処
理Ｂが開始される際にオブジェクトＩＤ記憶部３２７が
記憶しているオブジェクトＩＤ（ここでは（３０，
０））が指すテーブル（処理対象テーブル）に従属して
いる（格納されている）全てのテーブルオブジェクト
（「（総務部）社員テーブル」（オブジェクトＩＤ：
（３２，０））、「（営業部）社員テーブル」（オブジ
ェクトＩＤ：（３２，１））、「（製造部）社員テーブ
ル」（オブジェクトＩＤ：（３２，２）））の全てにつ
いて行われる。全ての処理Ｂが完了した後、オブジェク
ト情報読み出し部３２１は階層差記憶部３２５にアクセ
スし階層差記憶部３２５が記憶している階層差（ここで
は「０」）の値に１を加えた数（ここでは「１」）を階
層差として階層差記憶部３２５に上書きして記憶させる
（ｓ３８９）（即ち、これによって階層差記憶部３２５
が記憶している階層差が「１」増加する。）。かかる処
理Ａ（処理Ｂの繰り返しを含む）が完了すると、図９に
示すようにインデックス定義部３０１の動作が終了す
る。

【００９０】図１１は、オブジェクト格納部４０１の動
作を示すフローチャートである。図１１を参照して、オ
ブジェクト格納部４０１の動作について説明する。ま
ず、オブジェクト情報受信部４１１（追加情報受付手
段）が、起動信号送信部２０５から起動信号を受信した
か否か判断し（ｓ４５１）、起動信号を受信したと判断
した場合（ＹＥＳ）オブジェクト情報受信部４１１は、
オブジェクト情報（新しく追加する情報）の入力フォー
マットをＬＡＮ１１７を経由して前記図示しない他の情
報端末に送信し（ｓ４５２）入力を促し、起動信号を受
信したと判断しない場合（ＮＯ）には再びｓ４５１へ戻
る。本システム１０１の動作ではないが、該入力フォー
マットを受信した前記図示しない他の情報端末は、これ
らの項目に該当するデータを前記図示しない他の情報端
末の使用者から受け付けた後、受け付けたデータをオブ
ジェクト情報受信部４１１へ送信する。なお、オブジェ
クト情報は、種別（新規に追加作成するオブジェクトが
テーブルオブジェクトであるか否か、つまり新規に追加
されるデータがさらに子データを格納するか否かを示す
ものであり、本発明にいう種別データである。）、項目
のデータ（オブジェクトの全ての項目のデータであり、
階層構造データに追加する新規データである。）、格納
先となるテーブルのオブジェクトＩＤ（新規に追加作成
するオブジェクトの格納先となるテーブルのオブジェク
トＩＤ、即ち、新規データたる該項目のデータを子デー
タとして格納すべき親データのデータ特定データである
格納先特定データである。）を含んで構成されている。
なお、これらのうち格納先となるテーブルのオブジェク
トＩＤ等のように、データ記憶部７０１における記憶デ
ータを参照しつつ決すべきものは、必要に応じ閲覧部６
０１を通じて前記図示しない他の情報端末がデータ記憶
部７０１の記憶内容を閲覧して決定される。ｓ４５２の
後、前述のようにして前記図示しない他の情報端末から
送信されたオブジェクト情報をオブジェクト情報受信部
４１１は受信し、さらにオブジェクト情報受信部４１１
は該受信したオブジェクト情報全てをオブジェクト情報
記憶部４２１へ送信しオブジェクト情報記憶部４２１に
記憶させる（ｓ４５３）。ｓ４５３の後、オブジェクト
情報受信部４１１は、テーブルオブジェクト読み出し部
４１３に起動信号を送信し（ｓ４５４）テーブルオブジ
ェクト読み出し部４１３を起動させる。

【００９１】オブジェクト情報受信部４１１からｓ４５
４において発せられた起動信号を受信したテーブルオブ
ジェクト読み出し部４１３は、オブジェクト情報記憶部
４２１にアクセスしオブジェクト情報記憶部４２１が記
憶している「格納先となるテーブルのオブジェクトＩ
Ｄ」を読み出し取得する。そして、テーブルオブジェク
ト読み出し部４１３は、オブジェクト情報記憶部４２１
から取得した「格納先となるテーブルのオブジェクトＩ
Ｄ」（格納先特定データ）に該当するオブジェクトＩＤ
に記憶されているテーブルオブジェクト（新たに作成す
るオブジェクトの格納先となる）をデータ記憶部７０１
のオブジェクトＩＤに記録されているページから読み出
し取得する。さらに、テーブルオブジェクト読み出し部
４１３は、該読み出し取得したテーブルオブジェクトか
ら新しいオブジェクトを記憶すべきページのページ番号
を取得し、ページ番号記憶部４２３に送信しページ番号
記憶部４２３に記憶させる（ｓ４５５）。そして、テー
ブルオブジェクト読み出し部４１３は、オブジェクト作
成・格納部４１５に起動信号を送信し（ｓ４５６）オブ
ジェクト作成・格納部４１５を起動させる。ｓ４５５及
びｓ４５６を具体的に説明すれば、前述した表６に示す
ようなオブジェクト情報をオブジェクト情報記憶部４２
１が記憶していたとすると、テーブルオブジェクト読み
出し部４１３は、オブジェクト情報記憶部４２１が記憶
している「格納先となるテーブルのオブジェクトＩＤ」
たる（３０，０）を取得し、そして「格納先となるテー
ブルのオブジェクトＩＤ」（３０，０）に該当するオブ
ジェクトＩＤに記憶されているテーブルオブジェクトを
データ記憶部７０１のオブジェクトＩＤに記録されてい
るページ（３０）から読み出し取得し、該読み出し取得
したテーブルオブジェクトに含まれる新しいオブジェク
トを記録すべきページのページ番号（３２）を取得す
る。さらに、テーブルオブジェクト読み出し部４１３
は、この取得した新しいオブジェクト（新しい企画部の
情報）を記憶すべきページのページ番号たる「３２」を
ページ番号記憶部４２３に送信しページ番号記憶部４２
３に記憶させ（ｓ４５５）、オブジェクト作成・格納部
４１５に起動信号を送信し（ｓ４５６）オブジェクト作
成・格納部４１５を起動させる。

【００９２】テーブルオブジェクト読み出し部４１３か
らｓ４５６にて発せられた起動信号を受信したオブジェ
クト作成・格納部４１５は、オブジェクト情報記憶部４
２１にアクセスしオブジェクト情報記憶部４２１に記憶
されている内容（種別、項目のデータ）を読み出し取得
して該取得した内容に従ってオブジェクトを作成する
（ｓ４５７）。そして、オブジェクト作成・格納部４１
５は、ページ番号記憶部４２３にアクセスしページ番号
記憶部４２３が記憶しているページ番号を読み出し取得
し、該取得したページ番号に該当するデータ記憶部７０
１のページにｓ４５７にて作成した該オブジェクトを書
き込み記憶させると共に、このデータ記憶部７０１のペ
ージ番号記憶部４２３が記憶しているページ番号に該当
するページに該オブジェクトが書き込まれ記憶されたと
き、オブジェクト作成・格納部４１５は、該オブジェク
トが書き込まれ記憶されたデータ記憶部７０１のオブジ
ェクトＩＤを検出し取得し、さらに該検出し取得したオ
ブジェクトＩＤをオブジェクトＩＤ記憶部４２５に送信
しオブジェクトＩＤ記憶部４２５に記憶させる（ｓ４５
８）。そして、オブジェクト作成・格納部４１５は、イ
ンデックス管理対象情報読み出し部４１７に起動信号を
送信し（ｓ４５９）インデックス管理対象情報読み出し
部４１７を起動させる。ここではテーブルオブジェクト
読み出し部４１３とオブジェクト作成・格納部４１５と
ページ番号記憶部４２３とを含んで新規データ書き込み
手段が構成されている。

【００９３】ｓ４５７及びｓ４５８を具体的に説明すれ
ば、表６に示すようなオブジェクト情報をオブジェクト
情報記憶部４２１が記憶していたとすると、オブジェク
ト作成・格納部４１５は、オブジェクト情報記憶部４２
１にアクセスしオブジェクト情報記憶部４２１に記憶さ
れている内容（「種別」：テーブルオブジェクト、「項
目のデータ」：部署番号：４００、部署名：企画部）を
読み出し取得して該取得した内容に従ってオブジェクト
を作成する（（「種別」：テーブルオブジェクト、「項
目のデータ」：部署番号：４００、部署名：企画部）を
データ記憶部７０１の後述するページに書き込み記憶さ
せるのに適したかたちのデータに加工する。）（ｓ４５
７）。そして、オブジェクト作成・格納部４１５は、ペ
ージ番号記憶部４２３にアクセスしページ番号記憶部４
２３が記憶しているページ番号「３２」を読み出し取得
し、該取得したページ番号「３２」に該当するデータ記
憶部７０１のページに該作成したオブジェクトを書き込
み記憶させる。このデータ記憶部７０１のページ番号
「３２」に該当するページに該作成したオブジェクトが
書き込まれ記憶されたとき、オブジェクト作成・格納部
４１５は、該作成したオブジェクトが書き込まれ記憶さ
れたデータ記憶部７０１のオブジェクトＩＤ（例えば、
（３２，３））を検出し取得し、さらに該検出し取得し
たオブジェクトＩＤ（３２，３）をオブジェクトＩＤ記
憶部４２５に送信しオブジェクトＩＤ記憶部４２５に記
憶させる（ｓ４５８）。ｓ４５８の後、オブジェクト作
成・格納部４１５は、インデックス管理対象情報読み出
し部４１７に起動信号を送信し（ｓ４５９）インデック
ス管理対象情報読み出し部４１７を起動させる。

【００９４】オブジェクト作成・格納部４１５からｓ４
５９にて発せられた起動信号を受信したインデックス管
理対象情報読み出し部４１７は、オブジェクト情報記憶
部４２１にアクセスしオブジェクト情報記憶部４２１が
記憶しているオブジェクト情報（例えば、表６のような
情報）に含まれる「格納先となるテーブルのオブジェク
トＩＤ」（格納先特定データ）を読み出し取得する。次
いで、インデックス管理対象情報読み出し部４１７は、
データ記憶部７０１にアクセスし該読み出し取得した
「格納先となるテーブルのオブジェクトＩＤ」に該当す
るデータ記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢ
ＪＳ」（インデックス管理情報記憶手段）を検索する
（ｓ４６０）。この検索は、「ＳＹＳ＿ＩＮＤＥＸＥＤ
ＯＢＪＳ」に格納されているオブジェクトの項目「テー
ブルのオブジェクトＩＤ」（データ特定データ）の値
が、該読み出し取得した「格納先となるテーブルのオブ
ジェクトＩＤ」（格納先特定データ）と同一のものを探
すことをいう。ここでインデックス管理対象情報読み出
し部４１７が、前記検索にて「ＳＹＳ＿ＩＮＤＥＸＥＤ
ＯＢＪＳ」に該当するオブジェクトが存するか否か判断
し（ｓ４６１）、該当するオブジェクトが存しないと判
断した場合（ＮＯ）インデックス管理対象情報読み出し
部４１７はこのオブジェクト情報がインデックス管理の
対象になっていないと判断しオブジェクト格納部４０１
の処理を終了する。一方、インデックス管理対象情報読
み出し部４１７が、ｓ４６０の前記検索にて「ＳＹＳ＿
ＩＮＤＥＸＥＤＯＢＪＳ」に該当するオブジェクトが存
すると判断した場合（ＹＥＳ）インデックス管理対象情
報読み出し部４１７はこのオブジェクト情報がインデッ
クス管理の対象になっていると判断し以下述べる単位処
理を、ｓ４６０の前記検索にて「ＳＹＳ＿ＩＮＤＥＸＥ
ＤＯＢＪＳ」に該当すると見いだしたオブジェクトそれ
ぞれについて実施する（前記検索にて「ＳＹＳ＿ＩＮＤ
ＥＸＥＤＯＢＪＳ」に該当すると見いだしたオブジェク
トと同じ数だけ該単位処理を行う）。

【００９５】前記単位処理とは、以下説明する処理をい
う。インデックス管理対象情報読み出し部４１７が、ｓ
４６０の前記検索にて見つけた「ＳＹＳ＿ＩＮＤＥＸＥ
ＤＯＢＪＳ」に存するオブジェクト（以下、「該当オブ
ジェクト」という。）に含まれる「階層差」を階層差記
憶部４２９に送信し階層差記憶部４２９に記憶させると
共に、該当オブジェクトに含まれる「インデックス番
号」をインデックス情報記憶部４２７に送信しインデッ
クス情報記憶部４２７に記憶させる（ｓ４６２）。そし
て、インデックス管理対象情報読み出し部４１７が、階
層差記憶部４２９にアクセスし階層差記憶部４２９が記
憶している「階層差」を読み出し取得し該取得した「階
層差」が「０」か否か判断し（ｓ４６３）、「階層差」
が「０」と判断した場合（ＹＥＳ）にはインデックス情
報読み出し部４３１に起動信号を送信し（ｓ４６４）イ
ンデックス情報読み出し部４３１を起動させ、「階層
差」が「０」と判断しない場合（ＮＯ）には後述のｓ４
６５へ行く。ｓ４６５では、インデックス管理対象情報
読み出し部４１７が、オブジェクト情報記憶部４２１に
アクセスしオブジェクト情報記憶部４２１が記憶してい
るオブジェクト情報（表６のような情報）の「種別」を
読み出しそれが「テーブルオブジェクト」であるか否か
判断し（ｓ４６５）、「種別」が「テーブルオブジェク
ト」であると判断した場合（ＹＥＳ）には階層差記憶部
４２９が記憶している「階層差」の値から１減じた値を
階層差記憶部４２９に記憶させ（ｓ４６６）、そしてイ
ンデックス管理対象情報書き込み部４１９に起動信号を
送信し（ｓ４６７）インデックス管理対象情報書き込み
部４１９を起動させる。また、ｓ４６５において「種
別」が「テーブルオブジェクト」であると判断しない場
合（ＮＯ）には、再びｓ４６１へ戻る。以上のように、
ここではインデックス管理対象情報読み出し部４１７と
階層差記憶部４２９とを含んで、インデックス管理判断
手段が構成されている。

【００９６】ｓ４６０以降の動作を具体的に説明すれ
ば、インデックス管理対象情報読み出し部４１７が、ｓ
４６０にて「格納先となるテーブルのオブジェクトＩ
Ｄ」と「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に格納され
ているオブジェクトの「テーブルのオブジェクトＩＤ」
とが同じになる「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に
格納されているオブジェクトを探すので、「格納先とな
るテーブルのオブジェクトＩＤ」が表６に示す（３０，
０）であり、「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に格
納されているオブジェクトが表５の（ｂ）のようなもの
であれば、インデックス管理対象情報読み出し部４１７
は、該当オブジェクトとして「・テーブルのオブジェク
トＩＤ：（３０，０） ・インデックス番号：１ ・階
層差：１」を見いだすのでｓ４６１において「ＳＹＳ＿
ＩＮＤＥＸＥＤＯＢＪＳ」に該当するオブジェクトが存
すると判断し（ＹＥＳ）ｓ４６２へ行く。ｓ４６２で
は、インデックス管理対象情報読み出し部４１７が、ｓ
４６０の前記検索にて見つけた「ＳＹＳ＿ＩＮＤＥＸＥ
ＤＯＢＪＳ」に存する該当オブジェクトに含まれる「階
層差」たる「１」を階層差記憶部４２９に送信し階層差
記憶部４２９に記憶させると共に、該当オブジェクトに
含まれる「インデックス番号」たる「１」をインデック
ス情報記憶部４２７に送信しインデックス情報記憶部４
２７に記憶させる（ｓ４６２）。ｓ４６２の後、インデ
ックス管理対象情報読み出し部４１７が、階層差記憶部
４２９にアクセスし階層差記憶部４２９が記憶している
「階層差」たる「１」を読み出し取得し該取得した「階
層差」たる「１」が「０」か否か判断し（ｓ４６３）こ
こでは「階層差」が「０」と判断しないので（ＮＯ）後
述のｓ４６５へ行く。ｓ４６５では、インデックス管理
対象情報読み出し部４１７が、オブジェクト情報記憶部
４２１にアクセスしオブジェクト情報記憶部４２１が記
憶しているオブジェクト情報（表６のような情報）の
「種別」を読み出しそれが「テーブルオブジェクト」で
あるか否か判断し（ｓ４６５）、ここではそれが「テー
ブルオブジェクト」であるので「種別」が「テーブルオ
ブジェクト」であると判断し（ＹＥＳ）階層差記憶部４
２９が記憶している「階層差」の値から１減じた値たる
「０」を階層差記憶部４２９に記憶させ（ｓ４６６）、
そしてインデックス管理対象情報書き込み部４１９に起
動信号を送信し（ｓ４６７）インデックス管理対象情報
書き込み部４１９を起動させる。

【００９７】インデックス管理対象情報読み出し部４１
７からｓ４６７にて発せられた起動信号を受信したイン
デックス管理対象情報書き込み部４１９（インデックス
管理情報追加手段）は、オブジェクトＩＤ記憶部４２５
にアクセスしオブジェクトＩＤ記憶部４２５に記憶され
ているオブジェクトＩＤを読み出し取得し、インデック
ス情報記憶部４２７にアクセスしインデックス情報記憶
部４２７に記憶されているインデックス番号を読み出し
取得し、階層差記憶部４２９にアクセスし階層差記憶部
４２９に記憶されている階層差を読み出し取得し、そし
てこれら読み出し取得したオブジェクトＩＤ、インデッ
クス番号及び階層差の情報を含むオブジェクトを作成
し、該オブジェクトをデータ記憶部７０１の「ＳＹＳ＿
ＩＮＤＥＸＥＤＯＢＪＳ」に書き込み記憶させる（ｓ４
７１）。ｓ４７１の後、再びｓ４６１に戻る。ｓ４７１
を具体的に説明すれば、インデックス管理対象情報書き
込み部４１９は、オブジェクトＩＤ記憶部４２５にアク
セスしオブジェクトＩＤ記憶部４２５に記憶されている
オブジェクトＩＤたる（３２，３）を読み出し取得し、
インデックス情報記憶部４２７にアクセスしインデック
ス情報記憶部４２７に記憶されているインデックス番号
たる「１」を読み出し取得し、階層差記憶部４２９にア
クセスし階層差記憶部４２９に記憶されている階層差た
る「０」を読み出し取得し、そしてこれら読み出し取得
したオブジェクトＩＤ、インデックス番号及び階層差の
情報を含むオブジェクトを作成し、該オブジェクトをデ
ータ記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」に書き込み記憶させる（表１２）。

【００９８】（表１２） 「ＳＹＳ＿ＩＮＤＥＸＥＤＯ
ＢＪＳ」の記憶例 ・テーブルのオブジェクトＩＤ：（３２，３） ・インデックス番号：１ ・階層差：０

【００９９】一方、ｓ４６３にてインデックス管理対象
情報読み出し部４１７が「階層差」が「０」と判断した
場合にｓ４６４にて発する起動信号を受信したインデッ
クス情報読み出し部４３１は、インデックス情報記憶部
４２７にアクセスしインデックス情報記憶部４２７が記
憶している「インデックス番号」を読み出し取得し、該
読み出し取得した「インデックス番号」によりデータ記
憶部７０１の「ＳＹＳ＿ＩＮＤＩＣＥＳ」を検索する。
この検索によって、該当すると判断されたオブジェクト
の全ての項目の値をインデックス情報読み出し部４３１
は読み出し取得してインデックス情報記憶部４２７に送
信しインデックス情報記憶部４２７に記憶させる（ｓ４
６８）。以下、ｓ４６８を具体的に説明するが、オブジ
ェクト情報受信部４１１が表７に示すオブジェクト情報
を受信し、該受信したオブジェクト情報をオブジェクト
情報記憶部４２１が記憶している場合の具体例を用い
る。オブジェクト格納部４０１のｓ４６０に至るまでの
動作については、オブジェクト情報受信部４１１が表６
に示すオブジェクト情報を受信したとする具体例を用い
て既に説明した動作と同様であるため説明を省略する。
オブジェクト情報受信部４１１が表７に示すオブジェク
ト情報を受信した場合と、表６に示すオブジェクト情報
を受信した場合との異なる点は、各処理の対象となるデ
ータの内容と新たに作成したオブジェクトをデータ記憶
部７０１に記録する時の記録位置だけであり、具体的に
は以下の（１）〜（６）である。即ち、（１）ｓ４５３
においてオブジェクト情報記憶部４２１が記憶するオブ
ジェクト情報が表６ではなく表７に示す情報となるこ
と、（２）ｓ４５５においてオブジェクト情報記憶部４
２１から取得する「格納先となるテーブルのオブジェク
トＩＤ」が（３０，０）ではなく（３２，０）となるこ
と、（３）ｓ４５５において格納先となるテーブルオブ
ジェクトをデータ記憶部７０１から読み出すことにより
取得される新しいオブジェクトを記録すべきページのペ
ージ番号が（３２）ではなく（３３）となること、
（４）ｓ４５７においてオブジェクト情報記憶部４２１
に記憶されている内容に従ってオブジェクトを作成する
時の内容が（「種別」：テーブルオブジェクト、「項目
のデータ」：部署番号：４００、部署名：企画部）では
なく（「種別」：テーブルオブジェクトではない、「項
目のデータ」：社員番号：７０９５、氏名：笠原次郎、
入社日：１９９３．４．１）となること、（５）ｓ４５
８においてページ番号記憶部４２３から取得するページ
番号、及び作成したオブジェクトをデータ記憶部７０１
に記録する時の記録位置を示すページ番号が「３２」で
はなく「３３」となること、（６）ｓ４５８において作
成したオブジェクトをデータ記憶部７０１に記録した時
に検出し取得されるオブジェクトＩＤが（３２，３）で
はなく（３３，３）となること、である。以下は、ｓ４
６０からの説明である。「格納先となるテーブルのオブ
ジェクトＩＤ」が表７に示す（３２，０）であり、「Ｓ
ＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に記憶されているオブ
ジェクトが表５の（ｂ）のようなものであれば、インデ
ックス管理対象情報読み出し部４１７は、該当オブジェ
クトとして「・テーブルのオブジェクトＩＤ：（３２，
０） ・インデックス番号：１ ・階層差：０」を見い
だすのでｓ４６１において「ＳＹＳ＿ＩＮＤＥＸＥＤＯ
ＢＪＳ」に該当するオブジェクトが存すると判断し（Ｙ
ＥＳ）ｓ４６２へ行く。

【０１００】ｓ４６２では、インデックス管理対象情報
読み出し部４１７が、ｓ４６０の前記検索にて見つけた
「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」に存する該当オブ
ジェクトに含まれる「階層差」たる「０」を階層差記憶
部４２９に送信し階層差記憶部４２９に記憶させると共
に、該当オブジェクトに含まれる「インデックス番号」
たる「１」をインデックス情報記憶部４２７に送信しイ
ンデックス情報記憶部４２７に記憶させる（ｓ４６
２）。ｓ４６２の後、インデックス管理対象情報読み出
し部４１７が、階層差記憶部４２９にアクセスし階層差
記憶部４２９が記憶している「階層差」たる「０」を読
み出し取得し該取得した「階層差」たる「０」が「０」
か否か判断し（ｓ４６３）ここでは「階層差」が「０」
と判断されるので（ＹＥＳ）インデックス情報読み出し
部４３１に起動信号を送信し（ｓ４６４）インデックス
情報読み出し部４３１を起動させる。ｓ４６４にて発す
る起動信号を受信したインデックス情報読み出し部４３
１は、インデックス情報記憶部４２７にアクセスしイン
デックス情報記憶部４２７が記憶している「インデック
ス番号」たる「１」を読み出し取得し、該読み出し取得
した「インデックス番号」によりデータ記憶部７０１の
「ＳＹＳ＿ＩＮＤＩＣＥＳ」を検索する。この検索によ
って、該当すると判断されたオブジェクトの全ての項目
の値をインデックス情報読み出し部４３１は読み出し取
得してインデックス情報記憶部４２７に送信しインデッ
クス情報記憶部４２７に記憶させる（ｓ４６８）。この
ｓ４６８の後、インデックス情報記憶部４２７の記憶内
容を表１３に示す。

【０１０１】（表１３） インデックス情報記憶部４２
７の記憶内容 ・インデックス名：入社日インデックス ・保有元テーブルのオブジェクトＩＤ：（３０，０） ・Ｂ−Ｔｒｅｅ／Ｒ−Ｔｒｅｅの別：Ｂ−Ｔｒｅｅ ・階層差：１ ・キーに対応する項目：入社日 ・インデックス番号：１ ・インデックスルートページ番号：３８

【０１０２】ｓ４６８の後、インデックス情報読み出し
部４３１は、インデックスへのエントリ挿入部４３３に
起動信号を送信し（ｓ４６９）インデックスへのエント
リ挿入部４３３を起動させる。インデックス情報読み出
し部４３１からｓ４６９にて発せられた起動信号を受信
したインデックスへのエントリ挿入部４３３は、オブジ
ェクトＩＤ記憶部４２５に記憶されているオブジェクト
ＩＤ（３３，３）と、オブジェクト情報記憶部４２１に
記憶されているオブジェクト情報に含まれる「キーに対
応する項目」（入社日）に対応するデータ（１９９３．
４．１）と、をインデックスへ挿入する（ｓ４７０）。
ｓ４７０の後、再びｓ４６１へ行く。以上のように、こ
こではインデックス情報読み出し部４３１とインデック
スへのエントリ挿入部４３３とを含んでインデックス挿
入手段が構成されている。

【０１０３】図１２は、インデックス検索部５０１の動
作を示すフローチャートである。図１２を参照して、イ
ンデックス検索部５０１の動作について説明する。ま
ず、検索情報受信部５１１が、起動信号送信部２０５か
ら起動信号を受信したか否か判断し（ｓ５５１）、起動
信号を受信したと判断した場合（ＹＥＳ）検索情報受信
部５１１は、検索情報（検索をどのように行うかに関す
る情報）の入力フォーマットをＬＡＮ１１７を経由して
前記図示しない他の情報端末に送信し（ｓ５５２）入力
を促し、起動信号を受信したと判断しない場合（ＮＯ）
には再びｓ５５１へ戻る。本システム１０１の動作では
ないが、該入力フォーマットを受信した前記図示しない
他の情報端末は、これらの項目に該当するデータを前記
図示しない他の情報端末の使用者から受け付けた後、受
け付けたデータを検索情報受信部５１１へ送信する。な
お、検索情報には、インデックス名（検索に使用するイ
ンデックスの名称）、保有元テーブルのオブジェクトＩ
Ｄ及び検索条件（比較演算の種別と条件値とによって構
成される。）の３項目が含まれるが、これらのうちイン
デックス名やオブジェクトＩＤ等のように、データ記憶
部７０１における記憶データを参照しつつ決すべきもの
は、必要に応じ閲覧部６０１を通じて前記図示しない他
の情報端末がデータ記憶部７０１の記憶内容を閲覧して
決定される。

【０１０４】検索情報受信部５１１は、前記図示しない
他の情報端末から前記検索情報を受信し、該受信した検
索情報全てを検索情報記憶部５２１へ送信し検索情報記
憶部５２１に記憶させ（ｓ５５３）、さらに検索情報受
信部５１１はインデックス情報読み出し部５１３へ起動
信号を発し（ｓ５５４）インデックス情報読み出し部５
１３を起動させる。検索情報受信部５１１からｓ５５４
にて発せられた起動信号を受信したインデックス情報読
み出し部５１３は、検索情報記憶部５２１にアクセスし
検索情報記憶部５２１が記憶している検索情報から「イ
ンデックス名」と「保有元テーブルのオブジェクトＩ
Ｄ」とを読み出し取得する（ｓ５５５）。そして、イン
デックス情報読み出し部５１３は、データ記憶部７０１
にアクセスし該読み出し取得した「インデックス名」及
び「保有元テーブルのオブジェクトＩＤ」を用いてデー
タ記憶部７０１の「ＳＹＳ＿ＩＮＤＩＣＥＳ」（既に説
明した表５（ａ）に示すようなデータが記憶されてい
る。）を検索し、これら「インデックス名」と「保有元
テーブルのオブジェクトＩＤ」との両方に合致するオブ
ジェクトに含まれる全ての項目の値を読み出し取得し、
さらに、インデックス情報読み出し部５１３は、該読み
出し取得したオブジェクトに含まれる全ての項目の値を
インデックス情報記憶部５２３に送信しインデックス情
報記憶部５２３に記憶させる（ｓ５５６）。その後、イ
ンデックス情報読み出し部５１３は、インデックス検索
処理部５１５へ起動信号を発し（ｓ５５７）インデック
ス検索処理部５１５を起動させる。

【０１０５】ｓ５５６を具体的に説明すれば、既述の表
１０に示した検索情報に含まれる「インデックス名」た
る「入社日インデックス」及び「保有元テーブルのオブ
ジェクトＩＤ」たる（３０，０）を用いてデータ記憶部
７０１の「ＳＹＳ＿ＩＮＤＩＣＥＳ」（既に説明した表
５（ａ）に示すようなデータが記憶されている。）を検
索し、これら「インデックス名」たる「入社日インデッ
クス」及び「保有元テーブルのオブジェクトＩＤ」たる
（３０，０）との両方に合致するオブジェクトに含まれ
る全ての項目の値を読み出し取得する。該読み出し取得
したオブジェクトに含まれる全ての項目の値の一例を既
述の表１１に示した。その後、インデックス情報読み出
し部５１３は、表１１に示したような該読み出し取得し
たオブジェクトに含まれる全ての項目の値をインデック
ス情報記憶部５２３に送信しインデックス情報記憶部５
２３に記憶させ（以上、ｓ５５６）、インデックス検索
処理部５１５へ起動信号を発する（ｓ５５７）。

【０１０６】インデックス情報読み出し部５１３からｓ
５５７にて発せられた起動信号を受信したインデックス
検索処理部５１５は、インデックス情報記憶部５２３に
記憶されている情報と検索情報記憶部５２１に記憶され
ている情報とを用いて、該当するインデックスを使用し
た検索処理を行い、該検索処理の結果を検索結果記憶部
５２５へ送信し検索結果記憶部５２５に記憶させる（ｓ
５５８）。なお、かかるインデックスを使用した検索処
理は、一般的なＢ−Ｔｒｅｅ又はＲ−Ｔｒｅｅの既知の
動作方法によって行うことができることは前述の通りで
あり、ここで行う検索処理（Ｂ−Ｔｒｅｅ又はＲ−Ｔｒ
ｅｅのいずれについても）においては、前記検索情報に
合致する１又は２以上のオブジェクトのオブジェクトＩ
Ｄをインデックス検索処理部５１５が取得し、さらにイ
ンデックス検索処理部５１５が該取得したオブジェクト
ＩＤを検索結果記憶部５２５へ送信し検索結果記憶部５
２５に記憶させる（即ち、ｓ５５８において、検索結果
記憶部５２５へ送信され検索結果記憶部５２５に記憶さ
れる前記検索処理の結果とは、ここでは具体的には前記
検索情報に合致する１又は２以上のオブジェクトのオブ
ジェクトＩＤをいう。）。その後、インデックス検索処
理部５１５は、オブジェクトデータ読み出し部５１７へ
起動信号を発し（ｓ５５９）オブジェクトデータ読み出
し部５１７を起動させる。

【０１０７】インデックス検索処理部５１５からｓ５５
９にて発せられた起動信号を受信したオブジェクトデー
タ読み出し部５１７は、次に示す処理Ｆを検索結果記憶
部５２５に記憶されているオブジェクトＩＤ全てについ
て行う。即ち、処理Ｆは、オブジェクトに関するデータ
読み出し（ｓ５６０）とオブジェクトに関するデータの
送信（ｓ５６１）とを有している。具体的には、オブジ
ェクトデータ読み出し部５１７は、検索結果記憶部５２
５にアクセスし検索結果記憶部５２５が記憶しているオ
ブジェクトＩＤ（前記検索情報に合致する１又は２以上
のオブジェクトのオブジェクトＩＤ）を読み出し取得
し、該読み出し取得したオブジェクトＩＤに従ってデー
タ記憶部７０１にアクセスし該オブジェクトＩＤに該当
するオブジェクトに関するデータを読み出し取得する
（ｓ５６０）。そして、オブジェクトデータ読み出し部
５１７は、ｓ５６０にて該読み出し取得したオブジェク
トに関するデータをオブジェクトデータ送信部５１９へ
送信し、それを受けてオブジェクトデータ送信部５１９
は、受信したオブジェクトに関するデータをＬＡＮ１１
７を経由して前記図示しない他の情報端末（前記検索情
報を送信した情報端末）に送信する（ｓ５６１）（これ
によって前記図示しない他の情報端末（前記検索情報を
送信した情報端末）は、該データを表示することができ
る。）。このようなオブジェクトデータ読み出し部５１
７によるオブジェクトに関するデータ読み出し（ｓ５６
０）とオブジェクトデータ送信部５１９によるオブジェ
クトに関するデータの送信（ｓ５６１）とから構成され
る処理Ｆが、検索結果記憶部５２５に記憶されているオ
ブジェクトＩＤ全てについて行われ、インデックス検索
部５０１の動作が終了する。

【０１０８】以上説明したように、本システム１０１
は、先祖データ（上記の説明では、ページ３０に記憶さ
れた部署テーブルが該当する。）から下位に位置する子
孫データ（上記の説明では、ページ３２に記憶された３
つの部署に対応した社員テーブルが該当する。）へと辿
ることができるよう親データにその子データを特定する
子特定データ（ここではページ３０に記憶された部署テ
ーブルに記載されたページ番号（３２）が該当する。）
が関係付けられた階層構造データにインデックス付けを
行う情報管理装置である。そして、本システム１０１
は、該階層構造データを、その各構成データ（上記の説
明では、部署テーブルや３つの部署に対応した社員テー
ブル等が該当する。）が記憶されている記憶位置を含む
データ特定データ（ここではＯＩＤが該当する。）に関
連付けて記憶するデータ記憶手段たるデータ記憶部７０
１と、これからインデックス付けを行う子孫データに対
する先祖データ（上記説明では、ページ３０に記憶され
た部署テーブルが該当する。）のデータ特定データたる
先祖特定データである保有元テーブルのオブジェクトＩ
Ｄと、該先祖特定データにより特定される先祖データか
ら該インデックス付けを行う子孫データの親データ（上
記の説明では、ページ３２に記憶された３つの部署に対
応した社員テーブルが該当する。）までの階層差（上記
説明では、「１」）と、を受け付けるインデックス定義
情報受付手段たるインデックス定義情報受信部３１１
と、該先祖特定データ（保有元テーブルのオブジェクト
ＩＤ）に従って該先祖データ（ページ３０に記憶された
部署テーブル）を該データ記憶手段（データ記憶部７０
１）において特定し、該受け付けられた階層差
（「１」）が０でなければ該特定された先祖データ（ペ
ージ３０に記憶された部署テーブル）から該階層差
（「１」）の分の下位の子孫データ（ページ３２に記憶
された３つの部署に対応した社員テーブルが該当す
る。）まで該子特定データ（部署テーブルに記載された
ページ番号（３２））に従って辿り該下位の子孫データ
の子データ（ページ３２に記憶された３つの部署に対応
した社員テーブルに格納されている社員情報が該当す
る。）の少なくとも一部の内容（入社日）にインデック
ス付けを行う、インデックス付け手段（インデックス管
理対象情報書き込み部３１９とオブジェクト情報読み出
し部３２１と階層差記憶部３２５とオブジェクトＩＤ記
憶部３２７とインデックスへのエントリ挿入部３２９と
を含んで構成されている。）と、を備えてなる。

【０１０９】また、本システム１０１は、インデックス
定義情報受付手段たるインデックス定義情報受信部３１
１が、前記少なくとも一部の内容を特定するインデック
ス対象項目特定データたるキーに対応する項目「入社
日」をさらに受け付け、インデックス付け手段（インデ
ックス管理対象情報書き込み部３１９とオブジェクト情
報読み出し部３２１と階層差記憶部３２５とオブジェク
トＩＤ記憶部３２７とインデックスへのエントリ挿入部
３２９とを含んで構成されている。）が、該受け付けら
れたインデックス対象項目特定データたるキーに対応す
る項目「入社日」によって特定されるもの「入社日」に
インデックス付けを行うものである。

【０１１０】さらに、本システム１０１は、これから生
成されるインデックスを特定するインデックス特定デー
タたるインデックス番号を取得するインデックス特定デ
ータ取得手段たるインデックス番号生成部３１３と、イ
ンデックス付け手段（インデックス管理対象情報書き込
み部３１９とオブジェクト情報読み出し部３２１と階層
差記憶部３２５とオブジェクトＩＤ記憶部３２７とイン
デックスへのエントリ挿入部３２９とを含んで構成され
ている。）が、前記受け付けられた階層差が０であれば
前記特定された先祖データ（ページ３０に記憶された部
署テーブル）のデータ特定データ（ここではＯＩＤ）と
階層差が０であることを示す階層差データと該インデッ
クス特定データ取得手段（インデックス番号生成部３１
３）により該取得されたインデックス特定データ（イン
デックス番号）とを関連付けてインデックス管理情報と
して記憶させ、一方、前記受け付けられた階層差（ここ
では「１」）が０でなければ前記特定された先祖データ
（ページ３０に記憶された部署テーブル）と前記階層差
「１」の分の下位の子孫データ（ページ３２に記憶され
た３つの部署に対応した社員テーブル）との両データ
（ここではページ３０に記憶された部署テーブルとペー
ジ３２に記憶された３つの部署に対応した社員テーブル
との両データ）及び該両データの間に存する中間データ
（ここでは存しない）の各々のデータについて該各々の
データのデータ特定データ（ここではＯＩＤ）と、前記
階層差「１」の分の下位の子孫データ（ページ３２に記
憶された３つの部署に対応した社員テーブル）から該各
々のデータまでの階層差をあらわす階層差データと、該
インデックス特定データ取得手段（インデックス番号生
成部３１３）により該取得されたインデックス特定デー
タ（インデックス番号）と、を関連付けてインデックス
管理情報として記憶させるインデックス管理情報記憶手
段たるデータ記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸＥＤ
ＯＢＪＳ」と、を、さらに備えてなる。

【０１１１】また、本システム１０１は、前記階層構造
データに追加する新規データたる前記項目のデータと、
前記階層構造データにおいて該新規データを子データと
して格納すべき親データのデータ特定データである格納
先特定データ（格納先となるテーブルのオブジェクトＩ
Ｄ）と、該新規データがさらに子データを格納するか否
かを示す種別データたる前記種別（新規データがテーブ
ルオブジェクトであるか否か）と、を受け付ける追加情
報受付手段たるオブジェクト情報受信部４１１と、該格
納先特定データ（格納先となるテーブルのオブジェクト
ＩＤ）に示される親データの子データとして該新規デー
タを記憶し、該記憶された新規データのデータ特定デー
タを追加位置データ（ここではＯＩＤ）として取得する
新規データ書き込み手段（テーブルオブジェクト読み出
し部４１３とオブジェクト作成・格納部４１５とページ
番号記憶部４２３とを含んで構成される。）と、該格納
先特定データ（格納先となるテーブルのオブジェクトＩ
Ｄ）と合致するデータ特定データを有する前記インデッ
クス管理情報を前記インデックス管理情報記憶手段（デ
ータ記憶部７０１の「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪ
Ｓ」）から読み出し、該読み出されたインデックス管理
情報に含まれる階層差データが０か否か判断するインデ
ックス管理判断手段（インデックス管理対象情報読み出
し部４１７と階層差記憶部４２９とを含んで構成され
る）と、該インデックス管理判断手段によって階層差デ
ータが０と判断された場合に該読み出されたインデック
ス管理情報に含まれる前記インデックス特定データが示
すインデックスに、該記録した新規データに含まれる少
なくとも一部の内容にインデックス付けするインデック
ス挿入手段（インデックス情報読み出し部４３１とイン
デックスへのエントリ挿入部４３３とを含んで構成され
る。）と、該インデックス管理判断手段によって階層差
データが０でなくかつ該種別データが該新規データがさ
らに子データを格納することを示すものであればデータ
特定データとして該追加位置データ（ＯＩＤ）と前記階
層差データとして該階層差データから１減じたものと該
読み出した情報に含まれるインデックス特定データとを
関連付けてインデックス管理情報として前記インデック
ス管理情報記憶手段（データ記憶部７０１の「ＳＹＳ＿
ＩＮＤＥＸＥＤＯＢＪＳ」）に記憶させるインデックス
管理情報追加手段（インデックス管理対象情報書き込み
部４１９）と、をさらに備える。

【図面の簡単な説明】

【図１】一実施形態の本システムのハードウエア構成を
示す概略ブロック図である。

【図２】本システムの機能ブロック図である。

【図３】要求受信部を詳細に示した機能ブロック図であ
る。

【図４】インデックス定義部の詳細な機能ブロック図で
ある。

【図５】データ記憶部における記憶領域において、記録
されている部署テーブルと社員テーブルとを模式的に示
した図である。

【図６】オブジェクト格納部の詳細な機能ブロック図で
ある。

【図７】インデックス検索部の詳細な機能ブロック図で
ある。

【図８】要求受信部の動作を示すフローチャートであ
る。

【図９】インデックス定義部の動作を示すフローチャー
トである。

【図１０】ｓ３６６において発せられた起動信号を受信
したオブジェクト情報読み出し部等が行う処理Ａの詳細
を示すフローチャートである。

【図１１】オブジェクト格納部の動作を示すフローチャ
ートである。

【図１２】インデックス検索部の動作を示すフローチャ
ートである。

【図１３】データ記憶部における記憶領域において、記
録されているシステムテーブル「ＳＹＳ＿ＩＮＤＩＣＥ
Ｓ」と「ＳＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」とを模式的
に示した図である。

【図１４】データ記憶部７０１における記憶領域におい
て、記録されている「ＳＹＳ＿ＩＮＤＩＣＥＳ」と「Ｓ
ＹＳ＿ＩＮＤＥＸＥＤＯＢＪＳ」とを模式的に示した図
である。

【図１５】インデックス付けの一例を概念的に示す図で
ある。

【図１６】インデックス付けがされたデータベースを概
念的に示す図である。

【図１７】図１６に示したデータベースに各社員が所属
する部署名を併記する場合の一例を示す図である。

【図１８】図１７（ｂ）のテーブルが社員テーブルを格
納している様子を示す概念図である。

【符号の説明】

１０１ 本システム １１３ キーボード １１５ モニタ １１９ ハードディスク １１０ａ ＣＰＵ １１０ｂ ＲＡＭ １１０ｃ ＲＯＭ １１０ｄ インターフェイス １１７ ＬＡＮ ２０１ 要求受信部 ２０３ 要求信号受信部 ２０５ 起動信号送信部 ３０１ インデックス定義部 ３１１ インデックス定義情報受信部 ３１３ インデックス番号生成部 ３１５ インデックス作成部 ３１７ インデックス情報書き込み部 ３１９ インデックス管理対象情報書き込み部 ３２１ オブジェクト情報読み出し部 ３２３ インデックス情報記憶部 ３２５ 階層差記憶部 ３２７ オブジェクトＩＤ記憶部 ３２９ インデックスへのエントリ挿入部 ４０１ オブジェクト格納部 ４１１ オブジェクト情報受信部 ４１３ テーブルオブジェクト読み出し部 ４１５ オブジェクト作成・格納部 ４１７ インデックス管理対象情報読み出し部 ４１９ インデックス管理対象情報書き込み部 ４２１ オブジェクト情報記憶部 ４２３ ページ番号記憶部 ４２５ オブジェクトＩＤ記憶部 ４２７ インデックス情報記憶部 ４２９ 階層差記憶部 ４３１ インデックス情報読み出し部 ４３３ インデックスへのエントリ挿入部 ５０１ インデックス検索部 ５１１ 検索情報受信部 ５１３ インデックス情報読み出し部 ５１５ インデックス検索処理部 ５１７ オブジェクトデータ読み出し部 ５１９ オブジェクトデータ送信部 ５２１ 検索情報記憶部 ５２３ インデックス情報記憶部 ５２５ 検索結果記憶部 ６０１ 閲覧部 ７０１ データ記憶部

Claims (6)

【特許請求の範囲】
1. 【請求項１】先祖データから下位に位置する子孫データ
   へと辿ることができるよう親データにその子データを特
   定する子特定データが関係付けられた階層構造データに
   インデックス付けを行う情報管理装置であって、 該階層構造データを、その各構成データが記憶されてい
   る記憶位置を含むデータ特定データに関連付けて記憶す
   るデータ記憶手段と、 これからインデックス付けを行う子孫データに対する先
   祖データのデータ特定データたる先祖特定データと、該
   先祖特定データにより特定される先祖データから該イン
   デックス付けを行う子孫データの親データまでの階層差
   と、を受け付けるインデックス定義情報受付手段と、 該先祖特定データに従って該先祖データを該データ記憶
   手段において特定し、該受け付けられた階層差が０でな
   ければ該特定された先祖データから該階層差の分の下位
   の子孫データまで該子特定データに従って辿り該下位の
   子孫データの子データの少なくとも一部の内容にインデ
   ックス付けを行う、インデックス付け手段と、を備えて
   なる、情報管理装置。
2. 【請求項２】前記インデックス定義情報受付手段が、前
   記少なくとも一部の内容を特定するインデックス対象項
   目特定データをさらに受け付け、 前記インデックス付け手段が、該受け付けられたインデ
   ックス対象項目特定データによって特定されるものにイ
   ンデックス付けを行うものである、請求項１に記載の情
   報管理装置。
3. 【請求項３】これから生成されるインデックスを特定す
   るインデックス特定データを取得するインデックス特定
   データ取得手段と、 前記インデックス付け手段が、前記受け付けられた階層
   差が０であれば前記特定された先祖データのデータ特定
   データと階層差が０であることを示す階層差データと該
   インデックス特定データ取得手段により該取得されたイ
   ンデックス特定データとを関連付けてインデックス管理
   情報として記憶させ、一方、前記受け付けられた階層差
   が０でなければ前記特定された先祖データと前記階層差
   の分の下位の子孫データとの両データ及び該両データの
   間に存する中間データの各々のデータについて該各々の
   データのデータ特定データと、前記階層差の分の下位の
   子孫データから該各々のデータまでの階層差をあらわす
   階層差データと、該インデックス特定データ取得手段に
   より該取得されたインデックス特定データと、を関連付
   けてインデックス管理情報として記憶させるインデック
   ス管理情報記憶手段と、を、さらに備えてなる、請求項
   １又は２に記載の情報管理装置。
4. 【請求項４】請求項３に記載の情報管理装置であって、 前記階層構造データに追加する新規データと、前記階層
   構造データにおいて該新規データを子データとして格納
   すべき親データのデータ特定データである格納先特定デ
   ータと、該新規データがさらに子データを格納するか否
   かを示す種別データと、を受け付ける追加情報受付手段
   と、 該格納先特定データに示される親データの子データとし
   て該新規データを記憶し、該記憶された新規データのデ
   ータ特定データを追加位置データとして取得する新規デ
   ータ書き込み手段と、 該格納先特定データと合致するデータ特定データを有す
   る前記インデックス管理情報を前記インデックス管理情
   報記憶手段から読み出し、該読み出されたインデックス
   管理情報に含まれる階層差データが０か否か判断するイ
   ンデックス管理判断手段と、 該インデックス管理判断手段によって階層差データが０
   と判断された場合に該読み出されたインデックス管理情
   報に含まれる前記インデックス特定データが示すインデ
   ックスに、該記録した新規データに含まれる少なくとも
   一部の内容にインデックス付けするインデックス挿入手
   段と、 該インデックス管理判断手段によって階層差データが０
   でなくかつ該種別データが該新規データがさらに子デー
   タを格納することを示すものであればデータ特定データ
   として該追加位置データと前記階層差データとして該階
   層差データから１減じたものと該読み出した情報に含ま
   れるインデックス特定データとを関連付けて前記インデ
   ックス管理情報として前記インデックス管理情報記憶手
   段に記憶させるインデックス管理情報追加手段と、をさ
   らに備えるものである、情報管理装置。
5. 【請求項５】請求項１乃至４のいずれかに記載の前記情
   報管理装置をコンピュータに実現させるためのプログラ
   ム。
6. 【請求項６】請求項１乃至６のいずれかに記載の前記情
   報管理装置をコンピュータに実現させるためのプログラ
   ムを記録したコンピュータ読み取り可能な記憶媒体。