JPH07210435A - データベース管理装置 - Google Patents

Abstract

(57)【要約】 【目的】スキーマ更新前後の実体データを効率良くアク
セスできるとともに、スキーマが入れ子に構成された場
合でも適宜データの変換を高速に実施できるデータベー
ス管理装置を提供すること。 【構成】スキーマを変更する際に、インスタンス変更処
理部１０ｇがスキーマ変更後のインスタンスに、スキー
マ変更前のインスタンスへのポインタを付与する。ま
た、スキーマ展開部１０ｈは、他のスキーマが内部に定
義された入れ子のスキーマを、スキーマ管理部１０ｃが
管理する該スキーマのアクセス頻度に基づいて展開す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース管理装置
に関し、特に複数のスキーマを用いてデータベースに記
憶する実体データを管理するデータベース管理装置に関
する。

【０００２】

【従来の技術】従来、データベース管理装置において
は、データベースに記憶した実体データを画一的に取り
扱うために、各項目の桁数及びデータ種別等のデータ構
造を定義するスキーマ（schema）の概念が用いられるの
が一般的である。

【０００３】このスキーマは、データベースに記憶する
実体データのデータ構造自体を規定しているため、該ス
キーマを変更すると、各実体データを新たなデータ構造
に変換しなければならない。

【０００４】ところが、従来のデータベース管理装置に
おいて、かかる実体データのデータ構造を一括して変更
しようとすると、膨大な更新時間が必要になる。

【０００５】このため、特開平３−３８７４３号公報で
は、複数のスキーマを格納するメタデータベース部と、
スキーマに対応する識別子を各ユーザデータに付して格
納するユーザデータベースとを設け、スキーマ及びユー
ザデータを更新する際には、この識別子を用いて更新対
象となる実体データのみを更新するデータベースシステ
ムを開示している。

【０００６】

【発明が解決しようとする課題】しかしながら、この従
来技術によると、スキーマ更新に伴って更新されるユー
ザデータは、更新前のデータ構造で記憶されることな
く、全てスキーマ更新後のユーザデータに置換されるた
め、データベースを利用する各クライアントは、該ユー
ザデータを旧スキーマでアクセスできなくなってしま
う。

【０００７】すなわち、スキーマを更新した場合におい
ても、クライアントが、更新後のデータ構造ではなく更
新前のデータ構造でユーザデータをアクセスしたい場合
もあるため、更新前のデータ構造を有するユーザデータ
を削除してしまうと、該ユーザデータのデータ構造をク
ライアント自身が変換せねばならなくなる。

【０００８】また、上記従来技術のように複数のスキー
マを許容するデータベースシステムにおいては、スキー
マを変更する際に、改めてデータ構造を全て規定したス
キーマを用いる場合だけでなく、他のスキーマを変更す
るスキーマ内部に取り込んで（以下「スキーマの入れ
子」という。）、スキーマの定義を簡略化する場合が多
い。

【０００９】このように、スキーマを入れ子にすれば、
他のデータ構造を持つスキーマを利用する場合に有効で
はあるが、実体データを入れ子のスキーマを持つデータ
構造に変換する際には、その都度入れ子部分のスキーマ
を参照する必要が生じるため、実体データの変換に時間
を要することになる。

【００１０】そこで、本発明では、上記問題点を解決
し、スキーマ更新前後の実体データを効率良くアクセス
できるとともに、スキーマが入れ子に構成された場合で
も適宜データの変換を高速に実施できるデータベース管
理装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、第１の発明は、データベースに記憶する実体データ
を複数のスキーマにより管理するデータベース管理装置
において、更新後のスキーマと更新前のスキーマとを版
情報を用いて相互に関連づけて管理するスキーマ管理手
段（図１の１０ｃ）と、前記スキーマ管理手段が管理す
る版情報に基づいて、更新後のスキーマに対応する実体
データを作成し、該作成した実体データと更新前のスキ
ーマに対応する実体データとを関連づけるデータ作成手
段（図１の１０ｇ）とを具備することを特徴とする。

【００１２】また、第２の発明は、データベースに記憶
する実体データを複数のスキーマにより管理するデータ
ベース管理装置において、更新後のスキーマと更新前の
スキーマとを版情報を用いて相互に関連づけるととも
に、前記複数のスキーマの各々に対するアクセス頻度を
スキーマごとに管理するスキーマ管理手段（図１の１０
ｃ）と、前記スキーマ管理手段が管理する版情報に基づ
いて、更新後のスキーマに対応する実体データを作成
し、該作成した実体データと更新前のスキーマに対応す
る実体データとを関連づけるデータ作成手段（図１の１
０ｇ）と、前記スキーマ管理手段により管理されるアク
セス頻度に基づいて、他のスキーマが内部に定義される
スキーマを、他のスキーマが内部に定義されないスキー
マに展開するスキーマ展開手段（図１の１０ｈ）とを具
備することを特徴とする。

【００１３】

【作用】第１の発明によれば、スキーマの更新を行う場
合に、スキーマ管理手段が、スキーマ更新前後のデータ
構造を版情報を用いて相互に関連づけて管理しておき、
前記スキーマ管理手段が管理する版情報に基づいて、前
記データ作成手段が、更新後のスキーマに対応する実体
データを作成した後、新たな実体データに対して前実体
データに関する情報を付与するか、前実体データに対し
て新たな実体データに関する情報を付与するか、又は新
たな実体データ及び前実体データに互いの情報を付与す
ることにより、更新後該作成した実体データと更新前の
スキーマに対応する実体データとを関連づける。

【００１４】例えば、データ作成手段が行う上記関連づ
けには、更新後のスキーマに対応する実体データに対し
て、更新後のスキーマに対応する実体データのアドレス
情報を付加した関連付け、又は、更新後のスキーマに対
応する実体データに対して、更新後のスキーマに対応す
る実体データのアドレス情報を付加する関連付けがあ
る。

【００１５】これにより、スキーマ更新前後の実体デー
タの相互関係を利用して効率良く実体データをアクセス
することができる。

【００１６】また、第２の発明によれば、スキーマ管理
手段が、スキーマ更新前後のデータ構造を版情報を用い
て相互に関連づけるとともに、複数のスキーマの各々に
対するアクセス頻度をスキーマごとに管理しておき、該
スキーマ管理手段が管理する版情報に基づいて、前記デ
ータ作成手段が、更新後のスキーマに対応する実体デー
タを作成した後、該作成した実体データと更新前のスキ
ーマに対応する実体データとを関連づける。そして、ス
キーマ展開手段が該アクセス頻度を用いて、他のスキー
マが内部に定義される入れ子のスキーマを、他のスキー
マが内部に定義されないスキーマに展開する。

【００１７】これにより、スキーマ更新前後の実体デー
タの相互関係を利用して効率良く実体データをアクセス
できるとともに、スキーマが入れ子に構成された場合で
も実体データの更新を必要に応じて高速に実施すること
ができる。

【００１８】

【実施例】以下、本発明の一実施例について図面を参照
して説明する。

【００１９】図１は、本発明に係るデータベース管理装
置の構成を示すブロック図である。

【００２０】図１に示すように、このデータベース管理
装置１０は、入出力部１０ａと、アクセス処理部１０ｂ
と、スキーマ管理部１０ｃと、記憶部１０ｄと、インス
タンス変換処理部１０ｇと、スキーマ展開部１０ｈとか
ら構成される。

【００２１】入出力部１０ａは、データベース１１内に
記憶したユーザデータ（以下「インスタンス」と言
う。）のアクセス要求を受け付けた場合にはアクセス処
理部１０ｂに出力し、スキーマの変更指示を受け付けた
場合には、該スキーマの変更指示をスキーマ管理部１０
ｃに出力する。

【００２２】また、アクセス処理部１０ｂがアクセスし
たインスタンスを受け取ると、該インスタンスをアクセ
ス要求元に出力する。

【００２３】アクセス処理部１０ｂは、入出力部１０ａ
を介して受け付けたアクセス要求に対応するインスタン
スを、データベース１１から取り出して、要求元のクラ
イアントに出力する。

【００２４】また、該インスタンスを受け取ったクライ
アントが、さらに該インスタンスを旧データ構造で要求
する場合には、該インスタンスに付加された旧バージョ
ン情報を参照して、旧データ構造を持つインスタンスを
アクセスして出力する。

【００２５】なお、本実施例では、スキーマ更新時にイ
ンスタンスを一括して変更するのではなく、必要の都度
必要となるインスタンスの変換を行うよう構成している
ため、アクセス要求に対応するインスタンスが、旧版の
データ構造でしか存在しない場合には、インスタンス変
更処理部１０ｇに対して最新のデータ構造を持つインス
タンスを作成するよう指示する。

【００２６】スキーマ管理部１０ｃは、記憶部１０ｄに
記憶したスキーマ識別子テーブル１０ｅ及びスキーマリ
スト１０ｆを用いて、複数のスキーマの管理を行う管理
部である。

【００２７】具体的には、原則として各スキーマに対し
て各々異なるスキーマ識別子を付与し、それぞれのスキ
ーマにスキーマリストを対応づけてスキーマを管理する
ことになる。

【００２８】ただし、スキーマをバージョンアップして
更新する場合には、更新前後のスキーマに同一のスキー
マ識別子を付与するとともに、それぞれ版番号を付与し
てスキーマリスト内で管理する。

【００２９】例えば、データベース管理装置１０が、３
つのスキーマＡ，Ｂ，Ｃを用いる場合には、それぞれの
スキーマにスキーマ識別子ａ，ｂ，ｃ及び版番号０，
０，０を付与する。そして、スキーマＡをスキーマＡ’
に更新する場合には、該スキーマＡ’に対してスキーマ
識別子ａ及び版番号１を付与することになる。

【００３０】スキーマ識別子テーブル１０ｅは、スキー
マ識別子毎にスキーマリストへのポインタを記憶するテ
ーブルであり、具体的には、スキーマ識別子番号及びス
キーマリストへのポインタの対がテーブル内に格納され
る。

【００３１】スキーマリスト１０ｆは、版番号、アクセ
ス頻度及び定義体へのポインタを構成要素として持つフ
ィールドからなるリストであり、更新される一連のスキ
ーマ毎に設けられる。

【００３２】そして、スキーマ管理部１０ｃがスキーマ
更新指示を受け付けた際には、該スキーマ更新指示内容
に対応する新たな定義体を作成し、また、該スキーマの
スキーマリスト１０ｆに対して、最新の版番号及び新た
に作成した定義体へのポインタを登録した新たなフィー
ルドを追加するとともに、スキーマ識別子テーブル１０
ｅに対して、該スキーマのスキーマ識別子及びスキーマ
リストのアドレスの対を登録する。

【００３３】インスタンス変換処理部１０ｅは、スキー
マの更新に対応して、データベース１１に記憶されたイ
ンスタンスのデータ構造を変換する処理部である。

【００３４】具体的には、旧スキーマのデータ構造を有
するインスタンスを基に、新スキーマのデータ構造を有
する新たなインスタンスを作成し、該新たなインスタン
スに対して、旧インスタンスへのポインタを付与する。

【００３５】なお、すでに述べたように、このインスタ
ンス変換処理部１０ｅでは、インスタンスの一括変換に
伴う変換時間等を節約するために、スキーマ更新指示後
直ちに一括してインスタンスを変換するのではなく、新
たなデータ形式のインスタンスが必要となる度に必要な
インスタンスを変換する。

【００３６】スキーマ展開部１０ｆは、適宜各スキーマ
リストのアクセス頻度を参照し、各スキーマのアクセス
頻度が所定の条件を満たす場合には、該スキーマを展開
する展開部である。

【００３７】ここで、スキーマの展開とは、スキーマを
入れ子の形式で構成されている場合に、入れ子部分のス
キーマを対応するデータ構造に置換することを言い、こ
のスキーマの展開は、スキーマが入れ子となっている場
合に意味がある。

【００３８】上記構成を有するデータベース管理装置１
０を用いてデータベース１１を管理することにより、イ
ンスタンス変換処理部１０ｅによるインスタンスの変換
処理と、スキーマ展開部１０ｆによるスキーマの展開処
理とを並列して行うことができることとなるが、インス
タンス変換処理部１０ｅ又はスキーマ展開部１０ｆはそ
れぞれ独立して動作するものであるため、必ずしも両者
の機能を備える必要はなく、一方の機能のみを有するデ
ータベース管理装置１０を構成することもできる。

【００３９】次に、上記構成を有するデータベース管理
装置１０のスキーマ更新処理手順を説明する。

【００４０】図２は、スキーマ管理部１０ｃが行うスキ
ーマ更新処理手順を示すフローチャートである。

【００４１】図２に示すように、スキーマ管理部１０ｃ
は、入出力部１０ａを介してデータベース管理者からの
スキーマ更新指示を受け付けたならば（Ｓ２０１）、該
スキーマ更新指示内容に対応する新たな定義体を作成し
た後、該スキーマのスキーマリスト１０ｆに対して、最
新の版番号、アクセス頻度及び新たに作成した定義体へ
のポインタからなる新たなフィールドを追加する（Ｓ２
０２）。

【００４２】次に、新たなスキーマの定義体に対応する
データ構造を有するインスタンスを作成し（Ｓ２０
３）、該作成したインスタンスに対して、旧インスタン
スのポインタを付加する（Ｓ２０４）。

【００４３】このＳ２０３及びＳ２０４の処理を未更新
のインスタンスがなくなるまで繰り返し（Ｓ２０５）、
未更新インスタンスが無くなれば処理を終了する。

【００４４】なお、上記処理手順においては、説明の便
宜上Ｓ２０３及びＳ２０４の処理を一括して行う場合に
ついて示したが、実際には新たなデータ形式のインスタ
ンスが必要となる度にＳ２０３及びＳ２０４の処理を行
う。

【００４５】次に、上記スキーマ更新処理手順について
具体例を用いてさらに詳細に説明する。

【００４６】図３は、スキーマ更新前のスキーマ識別子
テーブル１０ｅ、スキーマリスト１０ｆ及びインスタン
スの一例を示す図である。

【００４７】図３に示すように、データベース管理装置
１０の記憶部１０ｄに設けられるスキーマ識別子テーブ
ル１０ｅは、スキーマ識別子３ａ及びスキーマリストへ
のポインタ３ｂからなり、またスキーマリスト１０ｆ
は、版番号３ｃ、アクセス頻度３ｄ、定義体へのポイン
タ３ｅからなる。なお、版番号１の定義体ｔ１は、「整
数」、「文字列」、「整数」、「文字列」から構成され
ている。

【００４８】一方、データベース１１には、スキーマ識
別子３ｆ、版番号３ｇ、実データ３ｈ及び旧バージョン
情報３ｉからなるインスタンスが格納されている。

【００４９】ここで、旧バージョン情報３ｉは、前版の
インスタンスの格納場所を示すものであり、この例では
スキーマ識別子が１１１で、かつ、版番号が０のインス
タンスへのポインタが格納される。

【００５０】したがって、スキーマ更新に際して、スキ
ーマ識別子を特定しさえすれば、スキーマ識別子テーブ
ル１０ｅを用いることによりスキーマリスト１０ｆへの
ポインタが分かり、さらにこのポインタが示すスキーマ
リスト１０ｆを辿ることにより、各スキーマの版番号ご
との定義体へのポインタが判明する。

【００５１】例えば、スキーマ識別子１１１が特定され
ると、スキーマリスト１０ｆへのポインタｐ１１１が得
られ、このポインタｐ１１１に位置するスキーマリスト
を辿ることにより、版番号１の定義体へのポインタｐ１
に位置する定義体ｔ１を参照できる。

【００５２】また、各インスタンスには、旧バージョン
情報３ｉが設けられているため、旧バージョンのインス
タンスの位置するアドレスを得ることができる。

【００５３】なお、説明の便宜上、版番号０の定義体及
びインスタンスの記載を省略したが、版番号１の定義体
ｔ１及びインスタンスと同様に構成される。

【００５４】次に、上記スキーマ識別子１１１に対応す
る最新スキーマ版番号１を、さらに版番号２のスキーマ
に更新する場合について説明する。

【００５５】図４は、スキーマ更新後におけるスキーマ
識別子テーブル１０ｅ、スキーマリスト１０ｆ及びイン
スタンスの一例を示す図である。

【００５６】図４に示すように、版番号１のスキーマを
版番号２のスキーマに更新すると、スキーマリスト１０
ｆに版番号２用の新たなフィールド４ａが付加され、該
フィールドには、版番号１のフィールドと同様に、版番
号”２”、アクセス頻度及び定義体ｔ２へのポインタｐ
２が格納される。

【００５７】ここで、版番号２の定義体ｔ２には、版番
号１の定義体ｔ１が入れ子として構成されている。

【００５８】すなわち、第１版の定義体ｔ１は、「整
数」、「文字列」、「整数」、「文字列」からなる定義
体であるのに対して、第２版の定義体ｔ２は、「整
数」、「文字列」の後に第１版の定義体ｔ１を付加する
よう構成されている。

【００５９】かかる場合に、定義体ｔ２を構成する時点
で、定義体ｔ１を展開し、「整数」、「文字列」、「整
数」、「文字列」、「整数」、「文字列」という定義体
を構成することもできるが、スキーマの定義を容易なら
しめるために、上記のように入れ子の定義体を構成して
いるのである。

【００６０】一方、データベース１１には、新たなスキ
ーマに対応するデータ構造を有する第２版のインスタン
ス４ｂが作成される。このインスタンス４ｂには、旧バ
ージョン情報として、第１版のインスタンスへのポイン
タが格納される。

【００６１】なお、第２版の定義体ｔ２は定義体ｔ１を
内部に含む構成となっているため、第２版のインスタン
ス４ｂの実データ４ｃは、第１版のデータの前に、デー
タＩ３及びＣ３が付加される構成となる。

【００６２】このように、データベース管理装置１０内
にスキーマ識別子テーブル１０ｅ及びスキーマリスト１
０ｆを設けることにより、スキーマの版管理が容易にな
り、また、各インスタンスに旧バージョン情報を付加す
ることにより、旧インスタンスへのアクセスが容易にな
る。

【００６３】次に、スキーマ展開部１０ｈが行う入れ子
スキーマの展開について説明する。

【００６４】図５は、スキーマ展開部１０ｈが行う入れ
子スキーマの展開処理手順を示すフローチャートであ
る。

【００６５】図５に示すように、スキーマ展開部１０ｈ
は、各スキーマリスト１０ｆに含まれるアクセス頻度を
版番号ごとに確認し（Ｓ５０１）、所定の展開条件を満
たすか否かを確認する（Ｓ５０２）。

【００６６】ここで、この展開条件は、各スキーマのア
クセス頻度に基づき定めており、例えば、「該スキーマ
のアクセス回数が全体アクセス回数の０．０１％以上と
なった場合」のように設定される。

【００６７】そして、スキーマリスト１０ｆ内に該展開
条件を満たすスキーマが存在する場合には、展開不可能
か又は同じ入れ子が再度出現するまで入れ子部分の展開
を繰り返すことによりスキーマの展開を行う（Ｓ５０
３）。

【００６８】例えば、図４に示す定義体ｔ２は定義体ｔ
１を入れ子として持つため、これを展開する場合を考え
ると、定義体ｔ１は「整数」、「文字列」、「整数」、
「文字列」からなるため、かかるデータ構造を定義体ｔ
２内のｔ１部分に置き換え、定義体ｔ２を「整数」、
「文字列」、「整数」、「文字列」、「整数」、「文字
列」とする。

【００６９】そして、この定義体ｔ１が、さらに他の定
義体を入れ子として持つ場合には、引き続き該入れ子の
展開を行う。

【００７０】なお、かかる入れ子の展開処理を行う際に
は、入れ子に展開処理を施した後に展開前の定義体に関
する情報を保持しておく必要がある。なぜならば、定義
体Ａを入れ子に持つ定義体Ｂがある場合には、定義体Ａ
を変更するだけで、定義体Ｂのデータ構造を変更できる
という利点があるからである。

【００７１】そして、上記Ｓ５０１〜Ｓ５０３の処理
を、他のスキーマリストに対して繰り返し（Ｓ５０
４）、処理すべきスキーマリストが無くなれば、終了の
指示があるまで（Ｓ５０５）上記処理を繰り返す。

【００７２】ところで、Ｓ５０３に示す入れ子部分の置
換処理において、展開不可能か又は同じ入れ子が再度出
現するまで展開を繰り返すこととした点について、図６
を用いて具体的に説明する。

【００７３】図６は、Ｓ５０３に示す入れ子の展開処理
の条件を示す図である。

【００７４】図６（ａ）は、展開可能な場合のスキーマ
の入れ子を示す図であり、定義体ｔ６１は定義体ｔ６２
を入れ子とし、また定義体ｔ６２は定義体ｔ６３を入れ
子とする。

【００７５】そして、定義体ｔ６３は他の定義体を入れ
子として持たないことから、この定義体６１の入れ子部
分を、定義体６２及び定義体６３のデータ構造に置換す
ることにより、「整数」、「文字列」、「整数」、「文
字列」、「整数」、「文字列」という図６（ｂ）に示す
展開されたデータ構造を持つ定義体ｔ６４が得られる。

【００７６】これに対して、図６（ｃ）は、展開不可能
な場合を示す図であり、図６（ａ）と同様に、定義体ｔ
６５は定義体ｔ６６を入れ子とし、また定義体ｔ６６は
定義体ｔ６７を入れ子としている。

【００７７】ここで、この定義体ｔ６７は、定義体ｔ６
５を入れ子として内在するため、入れ子部分の展開を行
おうとしても、再帰的に入れ子が巡回構成されるため、
入れ子が解消できない。

【００７８】かかる場合に、この入れ子の巡回構成を許
容すると、Ｓ５０３に示す入れ子の展開処理を終了でき
なくなるため、展開不可能か又は同じ入れ子が再度出現
するまで展開を繰り返すという条件を設けたのである。

【００７９】次に、アクセス処理部１０ｂにおけるアク
セス処理手順について説明する。

【００８０】図７は、アクセス処理部１０ｂのアクセス
処理手順を示すフローチャートである。

【００８１】図７に示すように、アクセス処理部１０ｂ
が、入出力部１０ａを介してクライアントから入力され
たインスタンス名及びスキーマ識別子をアクセス要求と
して受け付けたならば（Ｓ７０１）、該アクセス処理部
１０ｂは、データベース１１に記憶する指定インスタン
スに対して指定スキーマでアクセスする（Ｓ７０２）。

【００８２】この際、本実施例においては、アクセス処
理部１０ｂが指定スキーマ識別子を持つスキーマのうち
最新版のスキーマを用いて当該インスタンスを取り出す
ものとする。

【００８３】そして、アクセス処理部１０ｂが、アクセ
スしたインスタンスを要求元のクライアントに返信した
際に、当該クライアントが該インスタンスを旧版のスキ
ーマで要求してきた場合には（Ｓ７０３）、当該インス
タンスに含まれる旧バージョン情報を用いて旧版のイン
スタンスの格納位置を把握し（Ｓ７０４）、該格納位置
から旧版のスキーマで当該インスタンスを取り出し、要
求元のクライアントに出力する（Ｓ７０５）。

【００８４】これにより、旧版のスキーマを利用するク
ライアントに対しても、高速にインスタンスの提供を行
うことができる。

【００８５】上述してきたように、上記実施例において
は、通常は最新版のスキーマを用いてインスタンスをア
クセスする場合を考え、新版のスキーマを持つインスタ
ンスに対して、旧バージョン情報を付加する第１の実施
例について説明した。

【００８６】ところで、複数スキーマの存在を許容する
データベース管理装置においては、最新版のスキーマに
よるインスタンスの検索を行う場合だけでなく、新旧の
インスタンスのアクセスを共に認める場合がある。

【００８７】このような場合には、旧版のインスタンス
に次バージョン情報を付加することにより、旧版のスキ
ーマを利用するクライアントが、新版のスキーマを適宜
利用できることになる。

【００８８】そこで、次に、旧版のインスタンスに新版
のインスタンスのアドレスを次バージョン情報として付
加する第２の実施例について説明する。なお、かかる場
合においても、データベース管理装置１０は図１と同様
に構成される。

【００８９】ただし、前実施例の場合とはデータ構造が
異なるため、この点に焦点を当てて以下説明する。

【００９０】図８は、第２の実施例を用いた場合におけ
るスキーマ更新前後のインスタンスのデータ構造の一例
を示す図である。

【００９１】ここで、図８（ａ）に示すような最新の版
番号２を持つインスタンス８ａが存在する場合に、さら
にスキーマの更新を行うものとする。

【００９２】この場合には、前実施例と同様にして、イ
ンスタンス変更処理部１０ｇが、最新の版番号３を持つ
新たなインスタンス８ｂを作成する。

【００９３】ところで、インスタンス８ａ及びインスタ
ンス８ｂには、共に次バージョン情報８ｃが付加されて
おり、該領域にはともに’０’が格納されている。

【００９４】すなわち、前実施例では、この箇所に旧バ
ージョン情報を付加していたため、版番号０のインスタ
ンスのみの旧バージョン情報が’０’に設定されたが、
本実施例では、前実施例の旧バージョン情報に代えて、
次バージョン情報を付加しているため、最新の版番号を
持つインスタンスのみが次バージョン情報’０’を持つ
のである。

【００９５】したがって、スキーマ更新がなされると、
図８（ｃ）に示すインスタンス８ｃのように、次バージ
ョン情報８ｅに対して新たに作成したインスタンス８ｂ
へのポインタを格納する必要が生じるのである。

【００９６】上記に示すデータ構造を有するインスタン
スを用いることにより、旧版のインスタンスから新版の
インスタンスを参照することが可能となる。

【００９７】上述してきたように、第１の実施例では、
スキーマ版管理部１０ｃが、記憶部１０ｄに記憶するス
キーマ識別子テーブル１０ｅと、スキーマリスト１０ｆ
とを用いて、各スキーマの版情報を管理するとともに、
インスタンス変更処理部１０ｇにより、スキーマ変更後
のインスタンスにスキーマ変更前の実体データのポイン
タを付加するように構成したので、スキーマ更新後の実
体データを用いてスキーマ更新前の実体データを効率良
くアクセスすることができる。

【００９８】また、スキーマが入れ子である場合に、ス
キーマ展開部１０ｈがアクセス頻度に基づいて該スキー
マを展開するように構成したので、スキーマが入れ子に
構成された場合でも適宜データの変換を高速に実施する
ことができる。

【００９９】さらに、第２の実施例では、インスタンス
変更処理部１０ｇにより、スキーマ変更前のインスタン
スにスキーマ変更後の実体データへのポインタを付加す
るように構成したので、スキーマ更新前の実体データを
用いてスキーマ更新後の実体データを効率良くアクセス
することができる。

【０１００】なお、本実施例においては、インスタンス
の変換処理及びスキーマの展開処理の両者を行う場合に
ついて示したが、本発明はこれに限定されるものではな
く、インスタンスの変換処理又はスキーマの展開処理の
みでも構成することができる。

【０１０１】

【発明の効果】本発明によれば、スキーマの更新を行う
場合に、スキーマ更新前後のデータ構造を版情報を用い
て相互に関連づけ、この版情報に基づいて更新後のスキ
ーマに対応する実体データと更新前のスキーマに対応す
る実体データとを関連づけるよう構成したので、スキー
マ更新前後の実体データの相互関係を利用して効率良く
実体データをアクセスすることが可能となる。

【０１０２】また、複数のスキーマの各々に対するアク
セス頻度をスキーマごとに管理し、このアクセス頻度を
用いて、他のスキーマが内部に定義される入れ子のスキ
ーマを、他のスキーマが内部に定義されないスキーマに
展開するよう構成したので、スキーマが入れ子に構成さ
れた場合でも、実体データの更新を必要に応じて高速に
実施することができる。

【図面の簡単な説明】

【図１】本発明に係るデータベース管理装置の一実施例
の構成を示すブロック図。

【図２】図１に示すスキーマ管理部が行うスキーマ更新
処理手順を示すフローチャート。

【図３】スキーマ更新前のスキーマ識別子テーブル、ス
キーマリスト及びインスタンスの一例を示す図。

【図４】スキーマ更新後のスキーマ識別子テーブル、ス
キーマリスト及びインスタンスの一例を示す図。

【図５】図１に示すスキーマ展開部が行う入れ子スキー
マの展開処理手順を示すフローチャート。

【図６】図５に示す展開処理の条件を示す図。

【図７】図１に示すアクセス処理部のアクセス処理手順
を示すフローチャート。

【図８】インスタンスのデータ構造の別の例を示す図。

【符号の説明】

１０ データベース管理装置、 １０ａ 入出力部、１
０ｂ アクセス処理部、 １０ｃ スキーマ管理部、
１０ｄ 記憶部、１０ｅ スキーマ識別子テーブル、
１０ｆ スキーマリスト、１０ｇ インスタンス変更処
理部、 １０ｈ スキーマ展開部、１１ データベー
ス、

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データベースに記憶する実体データを複
   数のスキーマにより管理するデータベース管理装置にお
   いて、 更新後のスキーマと更新前のスキーマとを版情報を用い
   て相互に関連づけて管理するスキーマ管理手段と、 前記スキーマ管理手段が管理する版情報に基づいて、更
   新後のスキーマに対応する実体データを作成し、該作成
   した実体データと更新前のスキーマに対応する実体デー
   タとを関連づけるデータ作成手段とを具備することを特
   徴とするデータベース管理装置。
2. 【請求項２】 データベースに記憶する実体データを複
   数のスキーマにより管理するデータベース管理装置にお
   いて、 更新後のスキーマと更新前のスキーマとを版情報を用い
   て相互に関連づけるとともに、前記複数のスキーマの各
   々に対するアクセス頻度を、スキーマごとに管理するス
   キーマ管理手段と、 前記スキーマ管理手段が管理する版情報に基づいて、更
   新後のスキーマに対応する実体データを作成し、該作成
   した実体データと更新前のスキーマに対応する実体デー
   タとを関連づけるデータ作成手段と、 前記スキーマ管理手段により管理されるアクセス頻度に
   基づいて、他のスキーマが内部に定義されるスキーマ
   を、他のスキーマが内部に定義されないスキーマに展開
   するスキーマ展開手段とを具備することを特徴とするデ
   ータベース管理装置。