JPH0262670A - オブジェクトデータアクセス方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 オブジェクトデータをアクセスするオブジェクトデータ
アクセス方式に関し、 多量のオブジェクトデータを効率良好にアクセスかつ管
理することを目的とし、 セルＩＤ、キー値、オブジェクトデータをポイントする
ポインタ、ダブル１０．更新・消滅・解放フラグを持つ
ＡＯＴセルを設け、キー値を指定した検索指示に対応し
てハツシュ関数によって該当ＡＯＴセルを見つけ出し、
主記憶上のオブジェクトデータをアクセスあるいはダブ
ルＩＤによって指される２次記憶上に退避したオブジェ
クトデータを主記憶上にロードしてアクセスなどするよ
うに構成する。

〔産業上の利用分野〕

本発明は、オブジェクトデータをアクセスするオブジェ
クトデータアクセス方式に関するものである。ソフトウ
ェアの生産性を向上させるために開発されたオブジェク
ト指向言語などを用いて、大規模なデータを効率良好に
アクセスすることが要望されている。

〔従来の技術と発明が解決しようとする課題〕従来のオ
ブジェクト指向システムは、大規模なデータに対する処
理が十分に考慮されていなく、例ｔばファイル中にデー
タを入れ、これらのファイルをスキャンして該当データ
を見つけ出し主記憶にローディングして処理を行うよう
にしていた。

このため、ファイルをスキャンして該当データを検索す
る処理などを行う必要があり、アクセス効率およびメモ
リ使用効率が低いという問題があった。

本発明は、セルＴＤ、キー値、オブジェクトデータをポ
イントするポインタ、ダブルＩＤ、更新・消滅・解放フ
ラグを持つＡＯＴセルを設け、キー値を指定した検索指
示に対応してハツシュ関数によって該当ＡＯＴセルを見
つけ出し、主記憶上のオブジェクトデータをアクセスあ
るいはダブルｒＤによって指される２次記憶上に退避し
たオブジェクトデータを主記憶上にロードしてアクセス
し、多量のオブジェクトデータを効率良好にアクセスか
つ管理することを目的としている。

〔課題を解決する手段〕

第１図を参照して課題を解決する手段を説明する。

第１図において、ＡＯＴセル２は、セルＩＤ。

キー値、オブジェクトデータ３をポイントするポインタ
、２次記憶上に退避させたオブジェクトデータの位置情
報であるダブルＩＤ、オブジェクトデータの更新・領域
解放・消滅を表すフラグ、次のＡＯＴセル２をポイント
するポインタなどを持つセルであって、主記憶上に配置
されている。

オブジェクトデータ３ば、ＡＯＴセル２のポインタによ
ってポイントされる主記憶上に記憶させたデータである
。

オブジェクトデータ４は、ＡＯＴセル２のダブル１０に
よって位置指定される２次記憶上に格納したデータであ
る。

〔作用〕

本発明は、第１図に示すように、キー値を指定した検索
指示に対応して、このキー値から求めたハツシュ関数値
に対応するハツシュ表１からリンクされる該当ＡＯＴセ
ル２を見つけ出し、この見つけ出したＡＯＴセル２の領
域解放フラグがオフの場合にポインタによってポイント
される主記憶上のオブジェクトデータをアクセスし、一
方、領域解放フラグがオンの場合にダブルＩＤに対応す
る２次記憶上のオブジェクトデータを見つけ出して主記
憶上にコピーすると共に領域解放フラグをオフにし、こ
の主記憶上のオブジェクトデータをアクセスなどするよ
うにようにしている。また、キー値を措定した検索指示
に対応して、このキー値から求めたハツシュ関数によっ
て該当ＡＯＴセル２が見つからなかった場合、キー値を
インデックスとして２次記憶を検索して該当するオブジ
ェクトデータ４を見つけ出して主記憶上にコピーすると
共に新たなＡＯＴセル２をリンクしてこれにダブル１０
．オブジェクトデータ３へのポインタなどを登録し、こ
の主記憶上のオブジェクトデータ３をアクセスなどする
ようにしている。また、ＡＯＴセル２の更新フラグがオ
ンの場合に、主記憶上のオブジェクトデータ３を２次記
憶に退避すると共に、更新フラグをオフにするようにし
ている。更に、上記検索して見つけたＡＯＴセル２のセ
ルＩＤによって次回から直接にこのＡＯＴセル２を見つ
け出して該当オブジェクトデータ３をアクセスなどする
ようにしている。

従って、主記憶上にＡＯＴセル２およびこれにポインタ
によってポイントされるオブジェクトデータ３を設け、
ＡＯＴセル２のダブルＩＤによって指定される２次記憶
上の位置にオブジェクトデータ４を退避などすることに
より、キー値を人力としてハツシュ関数によって高速に
ＡＯＴセル２を見つけ出して該当オブジェクトデータ３
を高速にアクセス、消去、領域解放、２次記憶への退避
・更新などすることが可能となると共に、次回からこの
ＡＯＴセル２のセルＩＤを使用して直接にこのＡＯＴセ
ル２を見つけ出して高速に該当オブジェクトデータ３を
アクセスなどすることが可能となる。また、ＡＯＴセル
２の更新フラグ、領域解放フラグ、消滅フラグなどを操
作してオブジェクトデータの２次記憶への退避などの処
理を効率的に行うことが可能となる。

〔実施例〕

次に、第１図から第９図を用いて本発明の１次の構成お
よび動作を順次詳細に説明する。

第１図において、ハツシュ表１は、キー値から求めたハ
ツシュ関数値に対応するＡＯＴセル２を見つけるための
表である。

ＡＯＴセル２は、当３９　Ａ　ＯＴセル２を直接に見つ
けるためのセルＩＤ、当該ＡＯＴセル２を直接に見つけ
るためのキー値、オブジェクトデータ３をポイントする
ポインタ、２次記憶に退避したオブジェクトデータ４の
位置を指定するダブルＩＤ（第３図を用いて後述）、主
記憶上のオブジェクトデータ３に対応する２次記憶上の
該当オブジェクトデータ４を更新したか否かを表す更新
フラグ、オブジェクトデータ３の領域が消滅しているか
否かを表す消滅フラグ、主記憶上のオブジェクトデータ
２の領域が解放されているか否かを表す領域解放フラグ
、ハツシュ関数値の衝突時における次のＡＯＴセル２を
ポイントするポインタなどから構成されている。

オブジェクトデータ３．４は、図示のように、ｃｌａｓ
ｓ、およびインスタンスとしてｎｏ（キー値として用い
るための当該オブジェクトデータのみに付与された番号
など）、ｎａｍｅ　（ＳＵＺＵＫＩ）、ｗｅｉｇｈｔ　
　（６７，５Ｋｇ）などのデータを持つものである。

２次記憶（バッファ）上のオブジェクトデータ４は、主
記憶上のオブジェクトデータ３を退避したものである。

次に、第２図会体構成図を用いて本発明の１実施例の構
成を説明する。

第２図において、オブジェクト管理部１）は、オブジェ
クト操作言語を通してオブジェクト３を管理するもので
ある。

アクティブ・オブジェクト管理部１２は、キー値のハツ
シュ関数値を求めて、ハツシュ表１からリンクされる該
当ＡＯＴセル２を見つけ出すなどの管理を行うものであ
る。

領域管理部１３−１は、主記憶１４の容量が足りない時
に、オブジェクト３を２次記ｆｆ１）６上に退避するも
のである。

インデックス検索部１３−２は、ＡＯＴセル２のキー（
直をインデックスとして８亥当オブジエクトデータ４を
検索して見つけるものである。

ダブルＩＤ検索部１３−３は、ＡＯＴセル２のダブルＩ
Ｄに対応する２次記憶上の該当オブジェクト４を検索し
たり、削除したりするものである。

データ管理部１５は、２次記憶１６上のオブジェクト４
などを管理するものである。

第３図は、２次記憶におけるデータ格納例を示す、２次
記憶には、オブジェクトデータ４がインデックステーブ
ル４−１からポインタによって図示のように関連づけて
格納されている。このため、主記憶上のＡＯＴセル２の
ダブル！Ｄによって、インデックステーブル４−１の該
当位置を直接に見つけ出し、これに対応するオブジェク
トデータ４を高速に見つけ出し、アクセスなどすること
ができる。また、キー値の場合には、インデックステー
ブル４−１をスキャンして８亥当キーイ直を見つけ出し
、これに対応するオブジェクトデータ４をアクセスなど
することができる。

次に、第４図ないし第９図フローチャートを用いて本発
明の１実施例の構成の動作を順次詳細に説明する。

第４図を用いてデータの作成について説明する。

第４図において、■は、領域を確保する。これは、主記
憶上にデータを格納するための領域（オブジェクトデー
タ３を格納する領域など）を獲得することを意味してい
る。

■は、初期値の初期化を行う、これは、データをキー人
力してオブジェクトデータ３に格納して初期化を行うこ
とを意味している。

■は、ＡＯＴセルへの登録を行う、これは、第１図に示
すように、オブジェクトデータ３をポイントするポイン
タ、およびキー値などをＡＯＴセル２に登録することを
意味している。

■は、フラグの更新ビットをオン、消滅ビットをオフに
する。これは、更新フラグをオン（主記憶上のオブジェ
クトデータ３が２次記憶上に退避されていない旨を表す
）、および消滅フラグをオフ（主記憶上のオブジェクト
データ３が存在している旨を表す）することを意味して
いる。

■は、ＡＯＴセル２のセルＩＤを返す、これは、データ
の作成依頼元にこの新たに作成したＡＯＴセル２のセル
ＩＤを返し、次回からハツシュ関数を求めるまでもなく
、このセルＩＤを用いて直接にこのＡＯＴセル２を見つ
け、該当オブジェクトデータ３を高速にアクセスなどさ
せるためである。

以上の処理によって、主記憶上に新たなオブジェクトデ
ータ３が作成されることとなる。

第５図を用いてデータの保存について説明する。

第５図において、■は、２次記憶へ格納する。

これは、第４図の処理によって、主記憶上にオブジェク
トデータ３が作成されたので、■で返されたセル！Ｄに
よって直接に該当ＡＯＴセル２を見つけ出し、この見つ
け出したＡＯＴセル２の更新フラグがオン（第４図■で
オン）されているので、未だ２次記憶に退避（保存）さ
れていないことが判明するので、このＡＯＴセル２のポ
インタによってポイントされるオブジェクトデータ３を
２次記憶上に格納することを意味している。

■は、フラグの更新ビットをオフする。これは、■で更
新したので、ＡＯＴセル２の更新フラグをオフにして更
新した旨を表示しておくことを意味している。

■は、ダブルＴＤをＡＯＴセル２に登録する。

これは、■で２次記憶上に格納したオブジェクトデータ
４を直接に見つけるためのダブル１０を、ＡＯＴセル２
に登録することを意味している。

以上の処理によって、主記憶上のオブジェクトデータ３
が２次記憶上のオブジェクトデータ４として保存（退避
）されることとなる。

第６図を用いてデータの検索について説明する。

第６図において、■は、ＡＯＴセル２探索する。

これは、キー値のハツシュ関数値を求め、これに対応す
るエントリを持つハツシュ表１からリンクされる該当Ａ
ＯＴセル２を探索することを意味している。

■は、ＡＯＴセル２に該当キー値を持つものが存在する
か否かを判別する。ＹＥＳの場合には、０を実行する。

ＮＯの場合には、キー値を持つＡＯＴセル２が存在しな
いので、キー値に基づいて■以降の処理を実行する。

■は、キー値が存在したＡＯＴセル２の消滅フラグがオ
ンか否かを判別する。ＹＥＳの場合には、オブジェクト
データ３が消滅していると判明したので、［相］で検索
失敗と判定し、終了する。

■は、領域解放フラグはオンか否かを判別する。

ＹＥＳの場合には、主記憶上のオブジェクトデータ３の
領域が解放されて当該オブジェクトデータ３がないので
、２次記憶から取り出して主記憶上にコピー（ロード）
するために、ダブルＩＤに基づいてＯ以降の処理を実行
する。

［相］は、そのＡＯＴセル２のセルＩＤをデータ検索依
転元に返す、そして、終了する。

■は、２次記憶を探索する。これは、ＯＮＯの場合には
、キー値に基づいて２次記憶を探索する（このキー値と
等しいキー値を第３図インデックステーブル４−１をス
キャンして検索する）、−方、■ＹＥＳの場合には、ダ
ブルＩＤに基づいて２次記憶を探索する（このダブルｒ
Ｄが指す第３図インデックステーブル４−１の該当位置
を直接に見つける）。

［相］は、存在するか否かを判別する。これは、■でキ
ー値あるいはダブルＩＤに基づいて第３図インデックス
テーブル４−１を検索し、該当するものが存在するか否
かを判別することを意味している。ＹＥＳの場合には、
見つかったので、［相］を実行する。ＮＯの場合には、
見つからなかったので、■で検索失敗と判定し、ＯでＡ
ＯＴセルへ登録し、０でＡＯＴセル２の消滅フラグをオ
ンにして、オブジェクトデータ４が消滅している旨を表
示しておく。

■は、データコピーする。これは、■、［相］ＹＥＳで
２次記憶上に該当オブジェクトデータ４が保存されてい
ることが判明したので、このオブジェクトデータ４を主
記憶上にオブジェクトデータ３としてコピー（ロード）
することを意味している。

［相］は、ＡＯＴセル２へ登録する。これは、０ＮＯ２
０１［相］、０の場合には、ＡＯＴセル２自身が存在し
なかったので、新たにＡＯＴセル２を作成して［相］で
主記憶上にコピーしたオブジェクトデータ３をポイント
するポインタを登録すると共に、更新フラグをオフ、領
域解放フラグをオフ、消滅フラグをオフに設定などする
ことを意味している。

一方、■ＹＥＳ、◎、［相］、［相］の場合には、ＡＯ
Ｔセル２は存在したが、領域解放フラグがオンとなって
おり、主記憶上のオブジェクトデータ４が存在しなかっ
たので、０で主記憶上にコピーしたオブジェクトデータ
４をポイントするポインタを当該Ａ　ＯＴセル２に登録
すると共に領域解放フラグをオフに設定することを意味
している。そして、［相］でそのＡＯＴセル２のセルＩ
Ｄをデータ検索依鎖元に返す。

以上の処理によって、キー値を指定したデータ検索依願
に対応して、主記憶上のオブジェクトデータ３のポイン
タを持つＡＯＴセル２を直接見つけるためのセルＩＤを
取得することができる。

第７図を用いてデータの消滅について説明する。

第７図において、［相］は、ダブルＩＤにより、２次記
憶よりオブジェクトデータ４を削除、および該当オブジ
ェクトデータ３を削除する。これは、第６図［相］によ
って取得したセルＩＤによって、直接に該当ＡＯＴセル
２を見つけ出し、この見つけ出したＡＯＴセル２のダブ
ル［Ｄが指定する２次記憶上のオブジェクトデータ４を
削除すると共に、このＡＯＴセル２のポインタでポイン
トする主記憶上のオブジェクトデータ３を削除すること
を意味している。

■は、消滅フラグをオンにする。これは、［相］で削除
したオブジェクトデータ３、”４に対応するＡＯＴセル
２の消滅フラグをオンにして当嘉亥オブジェクトデータ
３．４が消滅した旨を表示することを意味している。

以上の処理によって、該当ＡＯＴセル２のオブジェクト
データ３．４が消滅される。

第８図を用いて領域解放について説明する。

第８図において、■は、領域を解放する。これは、第６
図［相］によって取得したセル１０によって、直接に該
当ＡＯＴセル２を見つけ出し、この見っけ出したＡＯＴ
セル２のポインタによってポイントされる主記憶上のオ
ブジェクトデータ３の領域を解放すると共に、このオブ
ジェクトデータ３のｃｌａｓｓ情報を当該ＡＯＴセル２
のポインタの位置に格納することを意味している。

■は、領域解放フラグをオンにする。これは、■で領域
解放したオブジェクトデータ３に対応するＡＯＴセル２
の領域解放フラグをオンにして当該オブジェクトデータ
３．４が主記憶上に存在しない旨を表示することを意味
している。

以上の処理によって、該当ＡＯＴセル２の主記憶上の該
当オブジェクトデータ３の領域が解放される。

第９図（イ）を用いて主記憶および２次記憶のデータの
更新、第９図（ロ）を用いて主記憶のみのデータの更新
について説明する。

第９図（イ）において、■は、主記憶のみ更新する。こ
れは、第６図［相］によって取得したセルｌＤによって
、直接に該当ＡＯＴセル２を見つけ出し、この見つけ出
したＡＯＴセル２のポインタによってポイントされる主
記憶上のオブジェクトデータ３のみを新たなデータによ
って書き換えるなどして更新することを意味している。

［株］は、ダブルＩＤによる更新を行う、これは、■で
見つけ出したＡＯＴセル２のダブル１０により、２次記
憶の該当オブジェクトデータ４を見つけ出し、これを更
新することを意味している。

以上の処理によって、主記憶上の該当オブジェクトデー
タ３および２次記憶上の該当オブジェクトデータ４がと
もに更新される。

第９図（ロ）において、■は、主記憶のみ更新する。こ
れは、第９図（イ）■と同様にして、主記憶上の該当オ
ブジェクトデータ３のみ更新することを意味している。

［相］は、更新フラグをオンに設定する。これは、［株
］で主記憶上のオブジェクトデータ３のみ更新し、２次
記憶上のオブジェクトデータ４を更新していないので、
この旨を表示しておくために、この更新したオブジェク
トデータ３をポイントするポインタを持つＡＯＴセル２
の更新フラグをオンに設定することを意味している。

以上の処理によって、主記憶上の該当オブジェクトデー
タ３のみが更新される。

〔発明の効果〕

以上説明したように、本発明によれば、主記憶上にＡＯ
Ｔセル２およびこれにポインタによってポイントされる
オブジェクトデータ３を設け、２次記憶上にＡＯＴセル
２のダブルＩＤによって１旨定される位置にオブジェク
トデータ４を退避などする構成を採用しているため、キ
ー値を入力としてハッシェ関数によってＡＯＴセル２を
見つけ出して該当オブジェクトデータ３を高速にアクセ
スなど（アクセス、消去、領域解放、２次記憶への退避
、更新など）することができると共に、次回からこのＡ
ＯＴセル２のセルＩＤを使用して直接にこのＡＯＴセル
２を見つけ出して該当オブジェクトデータ３を高速にア
クセスなどすることができる。また、このＡＯＴセル２
に２次記憶のオブジェクトデータ４を直接に見つけるた
めのダブル１０を保持させ、２次記憶上の該当オブジェ
クトデータ４を高速に検索してアクセスなどすることが
できる。更に、ＡＯＴセル２の更新フラグ、領域解放フ
ラグ、消滅フラグなどを操作して、主記憶上のオブジェ
クトデータ３が２次記憶に未だ退避されていない旨、主
記憶上のオブジェクトデータ３の領域が解放されている
旨、主記憶上および２次記憶上のオブジェクトデータ３
．４が消滅している旨の表示を行い、主記憶のメモリ容
量を効率的に利用することが可能となる。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図は本発明の全
体構成図、第３図は２次記憶におけるデータ格納例、第
４図はデータの作成フローチャート、第５図はデータの
保存フローチャート、第６図はデータの検索フローチャ
ート、第７図はデータの消滅フローチャート、第８図は
領域解放フローチャート、第９図はデータの更新フロー
チャートを示す。 図中、 ｌはハツシュ表、 ２はＡＯＴセル、 ３． ４はオブジェクトデータ、 ４−１はインデックス テーブルを表す。

Claims (4)

【特許請求の範囲】
1. （１）オブジェクトデータをアクセスするオブジェクト
   データアクセス方式において、 セルＩＤ、キー値、オブジェクトデータ（３）をポイン
   トするポインタ、２次記憶上に退避させたオブジェクト
   データの位置情報であるダブルＩＤ、オブジェクトデー
   タ（３）の領域解放・消滅を表すフラグからなるＡＯＴ
   セル（２）と、 このＡＯＴセル（２）のポインタからポイントされるオ
   ブジェクトデータ（３）とを主記憶上に配置し、上記Ａ
   ＯＴセル（２）のダブルＩＤによって読み出される位置
   に退避した２次記憶上のオブジェクト（２）を備え、 キー値を指定した検索指示に対応して、このキー値から
   求めたハッシュ関数によって該当ＡＯＴセル（２）を見
   つけ出し、この見つけ出したＡＯＴセル（２）の領域解
   放フラグがオフの場合にポインタによってポイントされ
   る主記憶上のオブジェクトデータ（３）をアクセスなど
   し、一方領域解放フラグがオンの場合にダブルＩＤに対
   応する２次記憶上のオブジェクトデータ（４）を見つけ
   出して主記憶上にコピーすると共に領域解放フラグをオ
   フにし、この主記憶上のオブジェクトデータ（３）をア
   クセスなどするように構成したことを特徴とするオブジ
   ェクトデータアクセス方式。
2. （２）キー値を指定した検索指示に対応して、このキー
   値から求めたハッシュ関数によって該当ＡＯＴセル（２
   ）が見つからなかった場合、キー値をインデックスとし
   て２次記憶を検索して該当するオブジェクトデータ（４
   ）を見つけ出して主記憶上にコピーすると共に新たなＡ
   ＯＴセル（２）をリンクしてこれにダブルＩＤ、オブジ
   ェクトデータ（３）へのポインタなどを登録し、この主
   記憶上のオブジェクトデータ（３）をアクセスなどする
   ように構成したことを特徴とするオブジェクトデータア
   クセス方式。
3. （３）上記ＡＯＴセル（２）に更新フラグを設け、この
   更新フラグがオンの場合に、必要に応じて主記憶上のオ
   ブジェクトデータ（３）を２次記憶に退避すると共に、
   更新フラグをオフにするように構成したことを特徴とす
   る第（１）項および第（２）項記載のオブジェクトデー
   タアクセス方式。
4. （４）上記見つけたＡＯＴセル（２）のセルＩＤによっ
   て直接にこのＡＯＴセル（２）を見つけ出して該当オブ
   ジェクトデータ（３）をアクセスなどするように構成し
   たことを特徴とする第（１）項ないし第（３）項記載の
   オブジェクトデータアクセス方式。