JP2000215063A - 単一継承によるサブクラスを含むオブジェクトデ―タ格納方法および記録媒体 - Google Patents
単一継承によるサブクラスを含むオブジェクトデ―タ格納方法および記録媒体Info
- Publication number
- JP2000215063A JP2000215063A JP11014144A JP1414499A JP2000215063A JP 2000215063 A JP2000215063 A JP 2000215063A JP 11014144 A JP11014144 A JP 11014144A JP 1414499 A JP1414499 A JP 1414499A JP 2000215063 A JP2000215063 A JP 2000215063A
- Authority
- JP
- Japan
- Prior art keywords
- class
- data
- field
- subclass
- object data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 単一継承によるサブクラスを含むオブジェク
トデータをバイナリ化して記憶部に格納するとき、オブ
ジェクトデータを単純にクラス継承順に格納すると、そ
の後、特定クラスについて検索を行う場合に、その特定
クラスのサブクラスに属するオブジェクトも検索の対象
に含める必要があり、元となるクラスのオブジェクトと
サブクラスのオブジェクトとでデータ格納形式が異なる
ため、検索処理が複雑となり、時間が掛かるという問題
点があった。 【解決手段】 単一継承によるサブクラスを含むオブジ
ェクトデータを格納するとき、各クラスのオブジェクト
データを固定長データ域の後に可変長データ域を配置
し、かつ、固定長データ域はクラス継承順にデータを配
置し、かつオブジェクトデータが可変長属性ならば、そ
の実データを可変長データ域に配置し、実データの開始
バイト位置を固定長データ域に設定する。
トデータをバイナリ化して記憶部に格納するとき、オブ
ジェクトデータを単純にクラス継承順に格納すると、そ
の後、特定クラスについて検索を行う場合に、その特定
クラスのサブクラスに属するオブジェクトも検索の対象
に含める必要があり、元となるクラスのオブジェクトと
サブクラスのオブジェクトとでデータ格納形式が異なる
ため、検索処理が複雑となり、時間が掛かるという問題
点があった。 【解決手段】 単一継承によるサブクラスを含むオブジ
ェクトデータを格納するとき、各クラスのオブジェクト
データを固定長データ域の後に可変長データ域を配置
し、かつ、固定長データ域はクラス継承順にデータを配
置し、かつオブジェクトデータが可変長属性ならば、そ
の実データを可変長データ域に配置し、実データの開始
バイト位置を固定長データ域に設定する。
Description
【０００１】
【発明の属する技術分野】この発明は、単一継承による
サブクラスを含むオブジェクトデータ格納方法および記
録媒体に関するものであり、特に、検索対象のクラスお
よびそのサブクラスのデータを単純かつ迅速に検索でき
るようにする。
サブクラスを含むオブジェクトデータ格納方法および記
録媒体に関するものであり、特に、検索対象のクラスお
よびそのサブクラスのデータを単純かつ迅速に検索でき
るようにする。
【０００２】
【従来の技術】オブジェクト指向言語では、オブジェク
トのデータ型を定義するクラスを拡張する方法として継
承が用いられる。このとき、元となるクラスを拡張して
得られたクラス、つまりサブクラスは、スーパークラス
と同様の扱いができる。このため、オブジェクトをＤＢ
（Data Base）などに格納し、その後特定のクラスにつ
いて検索を行う場合、そのサブクラスに属するオブジェ
クトも検索の対象に含める必要がある。
トのデータ型を定義するクラスを拡張する方法として継
承が用いられる。このとき、元となるクラスを拡張して
得られたクラス、つまりサブクラスは、スーパークラス
と同様の扱いができる。このため、オブジェクトをＤＢ
（Data Base）などに格納し、その後特定のクラスにつ
いて検索を行う場合、そのサブクラスに属するオブジェ
クトも検索の対象に含める必要がある。
【０００３】そして、ＤＢにクラスおよびそのサブクラ
スに属するオブジェクトが混在して格納される場合、サ
ブクラスでは元となるクラスの他に拡張されたデータが
保持されており、元となるクラスのオブジェクトとサブ
クラスのオブジェクトではデータの格納形式が異なり、
検索処理の手順が複雑となっている。
スに属するオブジェクトが混在して格納される場合、サ
ブクラスでは元となるクラスの他に拡張されたデータが
保持されており、元となるクラスのオブジェクトとサブ
クラスのオブジェクトではデータの格納形式が異なり、
検索処理の手順が複雑となっている。
【０００４】図５から図９を参照して、従来の単一継承
によるサブクラスを含むオブジェクトデータ格納方法お
よびそのオブジェクトデータの検索について説明する。
によるサブクラスを含むオブジェクトデータ格納方法お
よびそのオブジェクトデータの検索について説明する。
【０００５】図５は従来の単一継承によるサブクラスを
含むオブジェクトデータ格納構成例図であり、５２は単
一継承によるサブクラスを含むオブジェクトが記憶され
ている記憶部、５１は記憶部５２に記憶されているオブ
ジェクトの中から特定のクラスの検索を行う検索部であ
る。
含むオブジェクトデータ格納構成例図であり、５２は単
一継承によるサブクラスを含むオブジェクトが記憶され
ている記憶部、５１は記憶部５２に記憶されているオブ
ジェクトの中から特定のクラスの検索を行う検索部であ
る。
【０００６】また、記憶部５２には、オブジェクトのク
ラスを定義するクラス定義情報５２１と、クラスのフィ
ールドを定義するフィールド定義情報５２２と、検索処
理などでフィールドの位置を算出するためにクラス定義
情報５２１とフィールド定義情報５２２から作成される
フィールドマップ５２３と、オブジェクトの格納位置が
設定されているオブジェクトインデックス５２４と、オ
ブジェクトデータが格納されているオブジェクトテーブ
ル５２５とが格納されている。
ラスを定義するクラス定義情報５２１と、クラスのフィ
ールドを定義するフィールド定義情報５２２と、検索処
理などでフィールドの位置を算出するためにクラス定義
情報５２１とフィールド定義情報５２２から作成される
フィールドマップ５２３と、オブジェクトの格納位置が
設定されているオブジェクトインデックス５２４と、オ
ブジェクトデータが格納されているオブジェクトテーブ
ル５２５とが格納されている。
【０００７】なお、クラス継承関係図に示されるように
クラスＢがクラスＡを継承し、クラスＣとクラスＤとが
クラスＢを継承している場合、オブジェクトテーブル５
２５内のバイナリ化されたオブジェクトデータ、つまり
バイナリデータにおいて、クラスＢのバイナリデータは
クラスＡのデータの後にクラスＢのデータが配置され、
クラスＣのバイナリデータはクラスＡ、クラスＢ、クラ
スＣの順にデータが配置され、クラスＤのバイナリデー
タはクラスＡ、クラスＢ、クラスＤの順にデータが配置
されている。
クラスＢがクラスＡを継承し、クラスＣとクラスＤとが
クラスＢを継承している場合、オブジェクトテーブル５
２５内のバイナリ化されたオブジェクトデータ、つまり
バイナリデータにおいて、クラスＢのバイナリデータは
クラスＡのデータの後にクラスＢのデータが配置され、
クラスＣのバイナリデータはクラスＡ、クラスＢ、クラ
スＣの順にデータが配置され、クラスＤのバイナリデー
タはクラスＡ、クラスＢ、クラスＤの順にデータが配置
されている。
【０００８】図６に、クラス定義情報とフィールド定義
情報の一実施例の構成図を示す。例えば、プログラムに
より、図６（ａ）のようにPersonクラスがname、ageフ
ィールドで定義され、StudentクラスがPersonクラスを
継承し、parent、gakunenフィールドで定義され、Emplo
yeeクラスがPersonクラスを継承し、company、nyuusyab
iフィールドで定義されている場合、クラス定義情報は
図６（ｂ）、フィールド定義情報は図６（ｃ）のように
設定される。
情報の一実施例の構成図を示す。例えば、プログラムに
より、図６（ａ）のようにPersonクラスがname、ageフ
ィールドで定義され、StudentクラスがPersonクラスを
継承し、parent、gakunenフィールドで定義され、Emplo
yeeクラスがPersonクラスを継承し、company、nyuusyab
iフィールドで定義されている場合、クラス定義情報は
図６（ｂ）、フィールド定義情報は図６（ｃ）のように
設定される。
【０００９】なお、この例では、図６（ｂ）のクラス定
義情報５２１はクラスＩＤ、クラス名、上位のクラスＩ
Ｄを指す上位ＩＤで構成され、図６（ｃ）のフィールド
定義情報５２２はフィールドＩＤ、クラスＩＤ、フィー
ルド名、フィールドの属性を示す属性ＩＤで構成されて
いる。
義情報５２１はクラスＩＤ、クラス名、上位のクラスＩ
Ｄを指す上位ＩＤで構成され、図６（ｃ）のフィールド
定義情報５２２はフィールドＩＤ、クラスＩＤ、フィー
ルド名、フィールドの属性を示す属性ＩＤで構成されて
いる。
【００１０】図７に、フィールドマップの一実施例の構
成図を示す。フィールドマップ５２３は、プログラムの
処理でフィールドをアクセスするとき、フィールドの位
置を算出するために作成され、フィールド名、フィール
ドＩＤ、データ型、フィールドのバイト長とで構成され
ている。
成図を示す。フィールドマップ５２３は、プログラムの
処理でフィールドをアクセスするとき、フィールドの位
置を算出するために作成され、フィールド名、フィール
ドＩＤ、データ型、フィールドのバイト長とで構成され
ている。
【００１１】図８に、オブジェクトインデックスとオブ
ジェクトテーブルの一実施例の構成図を示す。オブジェ
クトインデックス５２４は、オブジェクト毎に一意に割
り付けられるリポジトリＩＤと、そのオブジェクトのク
ラスＩＤと、そのオブジェクトが格納されているオブジ
ェクトテーブルの位置を指すオブジェクトテーブル位置
とで構成されている。
ジェクトテーブルの一実施例の構成図を示す。オブジェ
クトインデックス５２４は、オブジェクト毎に一意に割
り付けられるリポジトリＩＤと、そのオブジェクトのク
ラスＩＤと、そのオブジェクトが格納されているオブジ
ェクトテーブルの位置を指すオブジェクトテーブル位置
とで構成されている。
【００１２】また、オブジェクトテーブル５２５は、オ
ブジェクトデータのバイト長、オブジェクトのリポジト
リＩＤとクラスＩＤ、オブジェクトデータとで構成さ
れ、オブジェクトデータはオブジェクトのクラス定義に
継承が定義されているならば、継承順にデータが配置さ
れている。なお、データ型がStringやDateなど可変長の
場合、実データの前にその実データのバイト長が格納さ
れている。
ブジェクトデータのバイト長、オブジェクトのリポジト
リＩＤとクラスＩＤ、オブジェクトデータとで構成さ
れ、オブジェクトデータはオブジェクトのクラス定義に
継承が定義されているならば、継承順にデータが配置さ
れている。なお、データ型がStringやDateなど可変長の
場合、実データの前にその実データのバイト長が格納さ
れている。
【００１３】図９に、従来の検索部の一実施例の処理フ
ローチャートを示す。以下、このフローにしたがって動
作を説明する。なお、この例の検索処理は記憶部に格納
されているオブジェクトデータから、特定クラスの特定
フィールド値が指定した値と一致するものを検索する処
理を示している。
ローチャートを示す。以下、このフローにしたがって動
作を説明する。なお、この例の検索処理は記憶部に格納
されているオブジェクトデータから、特定クラスの特定
フィールド値が指定した値と一致するものを検索する処
理を示している。
【００１４】ステップＳ９０１：指定クラスに対応する
クラスＩＤをクラス定義情報より求める。
クラスＩＤをクラス定義情報より求める。
【００１５】ステップＳ９０２：求めたクラスＩＤを上
位クラスとするサブクラスＩＤを、また、そのサブクラ
スにサブクラスがあればそれを含めたクラスＩＤを検索
対象のクラスＩＤとして設定する。
位クラスとするサブクラスＩＤを、また、そのサブクラ
スにサブクラスがあればそれを含めたクラスＩＤを検索
対象のクラスＩＤとして設定する。
【００１６】ステップＳ９０３：指定されたクラスのフ
ィールドマップをクラス定義情報とフィールド定義情報
から作成する。
ィールドマップをクラス定義情報とフィールド定義情報
から作成する。
【００１７】ステップＳ９０４：オブジェクトインデッ
クスの先頭をポインタｐｉに設定する。
クスの先頭をポインタｐｉに設定する。
【００１８】ステップＳ９０５：オブジェクトインデッ
クスが終わりかを判定する。終わりならば処理を終了
し、終わりでないならばステップＳ９０６に進む。
クスが終わりかを判定する。終わりならば処理を終了
し、終わりでないならばステップＳ９０６に進む。
【００１９】ステップＳ９０６：ポインタｐｉが指すオ
ブジェクトインデックスのクラスＩＤが検索対象のクラ
スＩＤかを判定する。検索対象ならばステップＳ９０７
に進み、検索対象でないならばステップＳ９１５に進
む。
ブジェクトインデックスのクラスＩＤが検索対象のクラ
スＩＤかを判定する。検索対象ならばステップＳ９０７
に進み、検索対象でないならばステップＳ９１５に進
む。
【００２０】ステップＳ９０７：フィールドマップから
指定されたフィールドの配置順番を獲得する。
指定されたフィールドの配置順番を獲得する。
【００２１】ステップＳ９０８：配置カウンタ、フィー
ルドポインタを０に設定する。
ルドポインタを０に設定する。
【００２２】ステップＳ９０９：配置カウンタが検索対
象フィールドの配置順番と同じかを判定する。同じなら
ばステップＳ９１２に進み、同じでないならばステップ
Ｓ９１０に進む。
象フィールドの配置順番と同じかを判定する。同じなら
ばステップＳ９１２に進み、同じでないならばステップ
Ｓ９１０に進む。
【００２３】ステップＳ９１０：フィールドマップにお
ける配置カウンタのフィールドの型が固定長ならばフィ
ールドポインタにバイト長を加算し、固定長でないなら
ばフィールドポインタにバイト長とデータ長とを加算す
る。
ける配置カウンタのフィールドの型が固定長ならばフィ
ールドポインタにバイト長を加算し、固定長でないなら
ばフィールドポインタにバイト長とデータ長とを加算す
る。
【００２４】ステップＳ９１１：配置カウンタを１加算
する。そして、ステップＳ９０９に戻る。
する。そして、ステップＳ９０９に戻る。
【００２５】ステップＳ９１２：オブジェクトテーブル
の先頭にステップＳ９０７からステップＳ９１１までの
処理により求めたフィールドポインタの値を加算し、検
索対象のフィールド位置を算出する。
の先頭にステップＳ９０７からステップＳ９１１までの
処理により求めたフィールドポインタの値を加算し、検
索対象のフィールド位置を算出する。
【００２６】ステップＳ９１３：検索対象のフィールド
値が検索条件と同じかを判定する。同じならばステップ
Ｓ９１４に進み、同じでないならばステップＳ９１５に
進む。
値が検索条件と同じかを判定する。同じならばステップ
Ｓ９１４に進み、同じでないならばステップＳ９１５に
進む。
【００２７】ステップＳ９１４：検索条件と一致したオ
ブジェクトデータを一時記憶部に配列形式にして格納す
る。
ブジェクトデータを一時記憶部に配列形式にして格納す
る。
【００２８】ステップＳ９１５：次のオブジェクトを指
すようにポインタｐｉを更新する。そして、ステップＳ
９０５に戻る。
すようにポインタｐｉを更新する。そして、ステップＳ
９０５に戻る。
【００２９】この処理において、オブジェクトデータが
図８のオブジェクトテーブル５２５のように格納されて
いる場合、検索対象のフィールドの位置を算出するため
ステップＳ９０７からステップＳ９１１までに処理を行
わなければならず、検索対象のオブジェクトが多いと検
索処理に多大な時間が掛かる。
図８のオブジェクトテーブル５２５のように格納されて
いる場合、検索対象のフィールドの位置を算出するため
ステップＳ９０７からステップＳ９１１までに処理を行
わなければならず、検索対象のオブジェクトが多いと検
索処理に多大な時間が掛かる。
【００３０】
【発明が解決しようとする課題】このように図５に示す
従来技術では、クラスおよびそのサブクラスに属するオ
ブジェクトが混在して格納されている場合で、かつこれ
らのオブジェクト内の特定クラスについて検索を行うと
き、元となるクラスのオブジェクトとサブクラスのオブ
ジェクトとでデータ格納形式が異なるため、検索処理が
複雑となり、時間が掛かるという問題点があった。
従来技術では、クラスおよびそのサブクラスに属するオ
ブジェクトが混在して格納されている場合で、かつこれ
らのオブジェクト内の特定クラスについて検索を行うと
き、元となるクラスのオブジェクトとサブクラスのオブ
ジェクトとでデータ格納形式が異なるため、検索処理が
複雑となり、時間が掛かるという問題点があった。
【００３１】
【課題を解決するための手段】この発明は上記のような
問題点を考慮してなされたもので、単一継承によるサブ
クラスを含むオブジェクトデータ格納方法において、各
クラスのオブジェクトデータを固定長データ域の後に可
変長データ域を配置するようにし、かつ、固定長データ
域にはスーパークラスの後にサブクラスのオブジェクト
データを継承順に配置し、かつオブジェクトデータが可
変長属性のデータならば、その実データを可変長データ
域に配置し、実データの開始バイト位置を固定長データ
域に設定することにより、検索対象のクラスおよびその
サブクラスのデータを単純かつ迅速に検索することがで
きる。
問題点を考慮してなされたもので、単一継承によるサブ
クラスを含むオブジェクトデータ格納方法において、各
クラスのオブジェクトデータを固定長データ域の後に可
変長データ域を配置するようにし、かつ、固定長データ
域にはスーパークラスの後にサブクラスのオブジェクト
データを継承順に配置し、かつオブジェクトデータが可
変長属性のデータならば、その実データを可変長データ
域に配置し、実データの開始バイト位置を固定長データ
域に設定することにより、検索対象のクラスおよびその
サブクラスのデータを単純かつ迅速に検索することがで
きる。
【００３２】
【発明の実施の形態】単一継承によるサブクラスを含む
オブジェクトデータ格納方法において、各クラスのオブ
ジェクトデータを固定長データ域の後に可変長データ域
を配置するようにし、かつ、固定長データ域にはスーパ
ークラスの後にサブクラスのオブジェクトデータを継承
順に配置し、かつオブジェクトデータが可変長属性のデ
ータならば、その実データを可変長データ域に配置し、
実データの開始バイト位置を固定長データ域に設定す
る。これにより、格納したオブジェクトデータの特定ク
ラスを検索する場合、検索対象のクラスおよびそのサブ
クラスのデータを単純かつ迅速に検索することができ
る。
オブジェクトデータ格納方法において、各クラスのオブ
ジェクトデータを固定長データ域の後に可変長データ域
を配置するようにし、かつ、固定長データ域にはスーパ
ークラスの後にサブクラスのオブジェクトデータを継承
順に配置し、かつオブジェクトデータが可変長属性のデ
ータならば、その実データを可変長データ域に配置し、
実データの開始バイト位置を固定長データ域に設定す
る。これにより、格納したオブジェクトデータの特定ク
ラスを検索する場合、検索対象のクラスおよびそのサブ
クラスのデータを単純かつ迅速に検索することができ
る。
【００３３】また、単一継承によるサブクラスを含むオ
ブジェクトデータを格納するプログラムを記録した記録
媒体において、各クラスのオブジェクトデータを固定長
データ域の後に可変長データ域を配置するようにし、か
つ、固定長データ域にはスーパークラスの後にサブクラ
スのオブジェクトデータを継承順に配置し、かつオブジ
ェクトデータが可変長属性のデータならば、その実デー
タを可変長データ域に配置し、実データの開始バイト位
置を固定長データ域に設定するプログラムをコンピュー
タで実行することにより、格納したオブジェクトデータ
の特定クラスを検索する場合、検索対象のクラスおよび
そのサブクラスのデータを単純かつ迅速に検索すること
ができる。
ブジェクトデータを格納するプログラムを記録した記録
媒体において、各クラスのオブジェクトデータを固定長
データ域の後に可変長データ域を配置するようにし、か
つ、固定長データ域にはスーパークラスの後にサブクラ
スのオブジェクトデータを継承順に配置し、かつオブジ
ェクトデータが可変長属性のデータならば、その実デー
タを可変長データ域に配置し、実データの開始バイト位
置を固定長データ域に設定するプログラムをコンピュー
タで実行することにより、格納したオブジェクトデータ
の特定クラスを検索する場合、検索対象のクラスおよび
そのサブクラスのデータを単純かつ迅速に検索すること
ができる。
【００３４】
【実施例】図１から図４を参照して、本発明の単一継承
によるサブクラスを含むオブジェクトデータ格納方法お
よびそのオブジェクトデータの検索について説明する。
によるサブクラスを含むオブジェクトデータ格納方法お
よびそのオブジェクトデータの検索について説明する。
【００３５】図１は本発明の単一継承によるサブクラス
を含むオブジェクトデータ格納構成図であり、２は単一
継承によるサブクラスを含むオブジェクトが記憶されて
いる記憶部、１は記憶部２に記憶されているオブジェク
トの中から特定のクラスの検索を行う検索部である。
を含むオブジェクトデータ格納構成図であり、２は単一
継承によるサブクラスを含むオブジェクトが記憶されて
いる記憶部、１は記憶部２に記憶されているオブジェク
トの中から特定のクラスの検索を行う検索部である。
【００３６】また、記憶部２には、オブジェクトのクラ
スを定義するクラス定義情報２１と、クラスのフィール
ドを定義するフィールド定義情報２２と、検索処理など
でフィールドの位置を算出するためにクラス定義情報２
１とフィールド定義情報２２から作成されるフィールド
マップ２３と、オブジェクトの格納位置が設定されてい
るオブジェクトインデックス２４と、オブジェクトデー
タが格納されているオブジェクトテーブル２５とが格納
されている。
スを定義するクラス定義情報２１と、クラスのフィール
ドを定義するフィールド定義情報２２と、検索処理など
でフィールドの位置を算出するためにクラス定義情報２
１とフィールド定義情報２２から作成されるフィールド
マップ２３と、オブジェクトの格納位置が設定されてい
るオブジェクトインデックス２４と、オブジェクトデー
タが格納されているオブジェクトテーブル２５とが格納
されている。
【００３７】なお、クラス継承関係図に示されるように
クラスＢがクラスＡを継承し、クラスＣとクラスＤとが
クラスＢを継承している場合、オブジェクトテーブル２
５内のバイナリ化されたオブジェクトデータ、つまりバ
イナリデータにおいて、固定長データの後に可変長デー
タが配置されるように格納され、例えばクラスＢのバイ
ナリデータはクラスＡの固定長データの後にクラスＢの
固定長データが配置され、続いてクラスＡ、クラスBの
可変長データが配置される。また、クラスＣのバイナリ
データはクラスＡ、クラスＢ、クラスＣの順に固定長デ
ータが配置され、続いてクラスＡ、クラスＢ、クラスＣ
の可変長データが配置される。そして、クラスＤのバイ
ナリデータはクラスＡ、クラスＢ、クラスＤの順に固定
長データが配置され、続いてクラスＡ、クラスＢ、クラ
スＤの可変長データが配置される。
クラスＢがクラスＡを継承し、クラスＣとクラスＤとが
クラスＢを継承している場合、オブジェクトテーブル２
５内のバイナリ化されたオブジェクトデータ、つまりバ
イナリデータにおいて、固定長データの後に可変長デー
タが配置されるように格納され、例えばクラスＢのバイ
ナリデータはクラスＡの固定長データの後にクラスＢの
固定長データが配置され、続いてクラスＡ、クラスBの
可変長データが配置される。また、クラスＣのバイナリ
データはクラスＡ、クラスＢ、クラスＣの順に固定長デ
ータが配置され、続いてクラスＡ、クラスＢ、クラスＣ
の可変長データが配置される。そして、クラスＤのバイ
ナリデータはクラスＡ、クラスＢ、クラスＤの順に固定
長データが配置され、続いてクラスＡ、クラスＢ、クラ
スＤの可変長データが配置される。
【００３８】なお、以降の説明で使用される各クラスの
定義は、図６（ａ）クラス定義と同じとする。したがっ
て、クラス定義情報２１とフィールド定義情報２２の構
成は、図６のクラス定義情報５２１とフィールド定義情
報５２２と同じである。
定義は、図６（ａ）クラス定義と同じとする。したがっ
て、クラス定義情報２１とフィールド定義情報２２の構
成は、図６のクラス定義情報５２１とフィールド定義情
報５２２と同じである。
【００３９】図２に、フィールドマップの一実施例の構
成図を示す。フィールドマップ２３は、プログラム処理
でフィールドをアクセスするとき、フィールドの位置を
算出するために作成され、フィールド名、フィールドＩ
Ｄ、データ型、フィールドのバイト長、オブジェクトデ
ータにおけるフィールドの開始位置を示す開始バイト位
置とで構成されている。
成図を示す。フィールドマップ２３は、プログラム処理
でフィールドをアクセスするとき、フィールドの位置を
算出するために作成され、フィールド名、フィールドＩ
Ｄ、データ型、フィールドのバイト長、オブジェクトデ
ータにおけるフィールドの開始位置を示す開始バイト位
置とで構成されている。
【００４０】図３に、オブジェクトインデックスとオブ
ジェクトテーブルの一実施例の構成図を示す。オブジェ
クトインデックス２４は、オブジェクト毎に一意に割り
付けられるリポジトリＩＤと、そのオブジェクトのクラ
スＩＤと、そのオブジェクトが格納されているオブジェ
クトテーブルの位置を指すオブジェクトテーブル位置と
で構成されている。
ジェクトテーブルの一実施例の構成図を示す。オブジェ
クトインデックス２４は、オブジェクト毎に一意に割り
付けられるリポジトリＩＤと、そのオブジェクトのクラ
スＩＤと、そのオブジェクトが格納されているオブジェ
クトテーブルの位置を指すオブジェクトテーブル位置と
で構成されている。
【００４１】また、オブジェクトテーブル２５は、オブ
ジェクトデータのバイト長、オブジェクトのリポジトリ
ＩＤとクラスＩＤ、オブジェクトデータとで構成され、
オブジェクトデータは固定長データ域の後に可変長デー
タ域が配置され、かつ固定長データ域はクラス定義の継
承順にデータが配置されている。また、オブジェクトデ
ータがStringやDateなど可変長属性のデータならば、そ
の実データを可変長データ域に配置し、実データの開始
バイト位置を固定長データ域に設定している。
ジェクトデータのバイト長、オブジェクトのリポジトリ
ＩＤとクラスＩＤ、オブジェクトデータとで構成され、
オブジェクトデータは固定長データ域の後に可変長デー
タ域が配置され、かつ固定長データ域はクラス定義の継
承順にデータが配置されている。また、オブジェクトデ
ータがStringやDateなど可変長属性のデータならば、そ
の実データを可変長データ域に配置し、実データの開始
バイト位置を固定長データ域に設定している。
【００４２】図４に、検索部の一実施例の処理フローチ
ャートを示す。以下、このフローにしたがって動作を説
明する。なお、この例の検索処理は記憶部に格納されて
いるオブジェクトデータから、特定クラスの特定フィー
ルド値が指定した値と一致するものを検索する処理を示
している。
ャートを示す。以下、このフローにしたがって動作を説
明する。なお、この例の検索処理は記憶部に格納されて
いるオブジェクトデータから、特定クラスの特定フィー
ルド値が指定した値と一致するものを検索する処理を示
している。
【００４３】ステップＳ４０１：指定クラスに対応する
クラスＩＤをクラス定義情報より求める。
クラスＩＤをクラス定義情報より求める。
【００４４】ステップＳ４０２：求めたクラスＩＤを上
位クラスとするサブクラスＩＤを、また、そのサブクラ
スにサブクラスがあればそれを含めたクラスＩＤを検索
対象のクラスＩＤとして設定する。
位クラスとするサブクラスＩＤを、また、そのサブクラ
スにサブクラスがあればそれを含めたクラスＩＤを検索
対象のクラスＩＤとして設定する。
【００４５】ステップＳ４０３：指定されたクラスのフ
ィールドマップをクラス定義情報とフィールド定義情報
から作成する。
ィールドマップをクラス定義情報とフィールド定義情報
から作成する。
【００４６】ステップＳ４０４：フィールドマップから
指定されたフィールドの開始バイト位置を獲得する。
指定されたフィールドの開始バイト位置を獲得する。
【００４７】ステップＳ４０５：オブジェクトインデッ
クスの先頭をポインタｐｉに設定する。
クスの先頭をポインタｐｉに設定する。
【００４８】ステップＳ４０６：オブジェクトインデッ
クスが終わりかを判定する。終わりならば処理を終了
し、終わりでないならばステップＳ４０７に進む。
クスが終わりかを判定する。終わりならば処理を終了
し、終わりでないならばステップＳ４０７に進む。
【００４９】ステップＳ４０７：ポインタｐｉが指すオ
ブジェクトインデックスのクラスＩＤが検索対象のクラ
スＩＤかを判定する。検索対象ならばステップＳ４０８
に進み、検索対象でないならばステップＳ４１１に進
む。
ブジェクトインデックスのクラスＩＤが検索対象のクラ
スＩＤかを判定する。検索対象ならばステップＳ４０８
に進み、検索対象でないならばステップＳ４１１に進
む。
【００５０】ステップＳ４０８：オブジェクトテーブル
の先頭にステップＳ４０４で求めたフィールドの開始バ
イト位置を加算し、検索対象のフィールド位置を算出す
る。また、フィールドのデータ型がStringやDateなどの
ように可変長属性ならばフィールド位置には実データの
開始バイト位置が設定されているので、算出したフィー
ルド位置に、さらにフィールド値、つまり実データの開
始バイト位置を加算して、検索対象のフィールド位置を
算出する。
の先頭にステップＳ４０４で求めたフィールドの開始バ
イト位置を加算し、検索対象のフィールド位置を算出す
る。また、フィールドのデータ型がStringやDateなどの
ように可変長属性ならばフィールド位置には実データの
開始バイト位置が設定されているので、算出したフィー
ルド位置に、さらにフィールド値、つまり実データの開
始バイト位置を加算して、検索対象のフィールド位置を
算出する。
【００５１】ステップＳ４０９：検索対象のフィールド
値が検索条件と同じかを判定する。同じならばステップ
Ｓ４１０に進み、同じでないならばステップＳ４１１に
進む。
値が検索条件と同じかを判定する。同じならばステップ
Ｓ４１０に進み、同じでないならばステップＳ４１１に
進む。
【００５２】ステップＳ４１０：検索条件と一致したオ
ブジェクトデータを一時記憶部に配列形式にして格納す
る。
ブジェクトデータを一時記憶部に配列形式にして格納す
る。
【００５３】ステップＳ４１１：次のオブジェクトを指
すようにポインタｐｉを更新する。そして、ステップＳ
４０６に戻る。
すようにポインタｐｉを更新する。そして、ステップＳ
４０６に戻る。
【００５４】このようにオブジェクトデータが図３のオ
ブジェクトテーブル２５のように格納されている場合、
検索対象のフィールドの位置は容易に算出することがで
き、検索処理の時間を大幅に短くすることができる。
ブジェクトテーブル２５のように格納されている場合、
検索対象のフィールドの位置は容易に算出することがで
き、検索処理の時間を大幅に短くすることができる。
【００５５】
【発明の効果】この発明は、上記に説明したような形態
で実施され、以下の効果がある。
で実施され、以下の効果がある。
【００５６】単一継承によるサブクラスを含むオブジェ
クトデータを格納するＤＢなどの検索において、検索対
象のクラスおよびそのサブクラスのデータを単純かつ迅
速に検索することが可能となる。
クトデータを格納するＤＢなどの検索において、検索対
象のクラスおよびそのサブクラスのデータを単純かつ迅
速に検索することが可能となる。
【図１】 本発明の単一継承によるサブクラスを含むオ
ブジェクトデータ格納構成図である。
ブジェクトデータ格納構成図である。
【図２】 フィールドマップの一実施例の構成図であ
る。
る。
【図３】 オブジェクトインデックスとオブジェクトテ
ーブルの一実施例の構成図である。
ーブルの一実施例の構成図である。
【図４】 検索部の一実施例の処理フローチャートであ
る。
る。
【図５】 従来の単一継承によるサブクラスを含むオブ
ジェクトデータ格納構成例図である。
ジェクトデータ格納構成例図である。
【図６】 クラス定義情報とフィールド定義情報の一実
施例の構成図である。
施例の構成図である。
【図７】 フィールドマップの一実施例の構成図であ
る。
る。
【図８】 オブジェクトインデックスとオブジェクトテ
ーブルの一実施例の構成図である。
ーブルの一実施例の構成図である。
【図９】 従来の検索部の一実施例の処理フローチャー
トである。
トである。
１ 検索部 ２ 記憶部 ２１ クラス定義情報 ２２ フィールド定義情報 ２３ フィールドマップ ２４ オブジェクトインデックス ２５ オブジェクトテーブル
フロントページの続き (72)発明者 草開 康弘 石川県河北郡宇ノ気町字宇野気ヌ98番地の ２ ピーエフユーソフトウェアラボラトリ 株式会社内 Ｆターム(参考） 5B082 GA03 GA07
Claims (2)
- 【請求項１】 単一継承によるサブクラスを含むオブジ
ェクトデータ格納方法において、 各クラスのオブジェクトデータを固定長データ域の後に
可変長データ域を配置するようにし、かつ、固定長デー
タ域にはスーパークラスの後にサブクラスのオブジェク
トデータを継承順に配置し、かつオブジェクトデータが
可変長属性のデータならば、その実データを可変長デー
タ域に配置し、実データの開始バイト位置を固定長デー
タ域に設定することを特徴とするオブジェクトデータ格
納方法。 - 【請求項２】 単一継承によるサブクラスを含むオブジ
ェクトデータを格納するプログラムを記録した記録媒体
において、 各クラスのオブジェクトデータを固定長データ域の後に
可変長データ域を配置するようにし、かつ、固定長デー
タ域にはスーパークラスの後にサブクラスのオブジェク
トデータを継承順に配置し、かつオブジェクトデータが
可変長属性のデータならば、その実データを可変長デー
タ域に配置し、実データの開始バイト位置を固定長デー
タ域に設定するためのプログラムを記録したコンピュー
タ読取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11014144A JP2000215063A (ja) | 1999-01-22 | 1999-01-22 | 単一継承によるサブクラスを含むオブジェクトデ―タ格納方法および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11014144A JP2000215063A (ja) | 1999-01-22 | 1999-01-22 | 単一継承によるサブクラスを含むオブジェクトデ―タ格納方法および記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000215063A true JP2000215063A (ja) | 2000-08-04 |
Family
ID=11852968
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11014144A Pending JP2000215063A (ja) | 1999-01-22 | 1999-01-22 | 単一継承によるサブクラスを含むオブジェクトデ―タ格納方法および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000215063A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2006041104A1 (ja) * | 2004-10-13 | 2008-05-15 | ニッセイ情報テクノロジー株式会社 | データ管理装置およびその方法 |
-
1999
- 1999-01-22 JP JP11014144A patent/JP2000215063A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPWO2006041104A1 (ja) * | 2004-10-13 | 2008-05-15 | ニッセイ情報テクノロジー株式会社 | データ管理装置およびその方法 |
| JP2010015592A (ja) * | 2004-10-13 | 2010-01-21 | Nissay Information Technology Co Ltd | データ管理装置およびその方法 |
| JP2010015593A (ja) * | 2004-10-13 | 2010-01-21 | Nissay Information Technology Co Ltd | データ管理装置およびその方法 |
| JP4516084B2 (ja) * | 2004-10-13 | 2010-08-04 | ニッセイ情報テクノロジー株式会社 | データ管理装置およびその方法 |
| US8554582B2 (en) | 2004-10-13 | 2013-10-08 | Nissay Information Technology Co., Ltd. | Data management apparatus and method thereof |
| US8694344B2 (en) | 2004-10-13 | 2014-04-08 | Nissay Information Technology Co., Ltd. | Data management apparatus and method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5499358A (en) | Method for storing a database in extended attributes of a file system | |
| US5355476A (en) | File update apparatus for generating a matrix representing a subset of files and the update correspondence between directories and files | |
| US6925462B2 (en) | Database management system, and query method and query execution program in the database management system | |
| US20050038804A1 (en) | Database system | |
| US20040267817A1 (en) | Efficiently storing indented threads in a threaded discussion application | |
| JPH02501516A (ja) | 単一の、単純な原素を用いたデータ構造を有するデータ処理システム | |
| CN113568995A (zh) | 基于检索条件的动态瓦片地图制作方法及瓦片地图系统 | |
| US20040078355A1 (en) | Information management system | |
| JP2000076105A (ja) | タイムバ―ジョンデ―タ記憶装置 | |
| JP2000215063A (ja) | 単一継承によるサブクラスを含むオブジェクトデ―タ格納方法および記録媒体 | |
| CN114840551A (zh) | 数据库表的处理方法及装置、电子设备、存储介质 | |
| JPH06215037A (ja) | インデックスの自動更新装置 | |
| JP2002202973A (ja) | 構造化文書管理装置 | |
| JPH096653A (ja) | データベースのチェックを行う情報処理装置 | |
| JP2940567B2 (ja) | 画像データベースシステム | |
| JP3337717B2 (ja) | データベース処理装置およびデータベース処理方法 | |
| JPH0785079A (ja) | 情報ファイルの管理装置 | |
| JP2785966B2 (ja) | 外部キー動的解決処理方法 | |
| JP2000132439A (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| JPH05204734A (ja) | 階層構造をなすデータのデータ名命名方法 | |
| JP2001075795A (ja) | プログラムとファイル項目の管理装置、プログラムとファイル項目の管理方法、プログラムを記録した記録媒体 | |
| JPS63276124A (ja) | 研究情報処理装置 | |
| JPH08241239A (ja) | データベース管理方法およびシステム | |
| JPH02213956A (ja) | フアイル管理方式 | |
| JPH07319874A (ja) | 文書処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050607 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051101 |