JP2000322418A - データベース装置 - Google Patents
データベース装置Info
- Publication number
- JP2000322418A JP2000322418A JP11126539A JP12653999A JP2000322418A JP 2000322418 A JP2000322418 A JP 2000322418A JP 11126539 A JP11126539 A JP 11126539A JP 12653999 A JP12653999 A JP 12653999A JP 2000322418 A JP2000322418 A JP 2000322418A
- Authority
- JP
- Japan
- Prior art keywords
- record
- identifier
- index
- logical
- key
- 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
Abstract
(57)【要約】
【課題】本発明は、識別子をキーにしてレコードを検索
するデータベース装置に関し、レコードの格納場所の変
更に対して簡単に対処できるようにするとともに、レコ
ードの現在値を高速に検索できるようにすることを目的
とする。 【解決手段】インデックス管理機構に、キーから論理レ
コード識別子への変換を行うキー変換インデックスを備
え、データ管理機構に、論理レコード識別子から物理レ
コード識別子への変換を行う識別子変換インデックスを
備える構成を採る。この構成により、レコードを検索す
ることなく、レコードの現在値の検索に必要となる論理
レコード識別子を取得して検索要求元に通知できること
で、検索要求元は高速にレコードの現在値を検索できる
ようになる。そして、この構成により、レコードの格納
場所が変更となる場合に、識別子変換インデックスのみ
をメンテナンスすれば足りることで簡単に対処できるよ
うになる。
するデータベース装置に関し、レコードの格納場所の変
更に対して簡単に対処できるようにするとともに、レコ
ードの現在値を高速に検索できるようにすることを目的
とする。 【解決手段】インデックス管理機構に、キーから論理レ
コード識別子への変換を行うキー変換インデックスを備
え、データ管理機構に、論理レコード識別子から物理レ
コード識別子への変換を行う識別子変換インデックスを
備える構成を採る。この構成により、レコードを検索す
ることなく、レコードの現在値の検索に必要となる論理
レコード識別子を取得して検索要求元に通知できること
で、検索要求元は高速にレコードの現在値を検索できる
ようになる。そして、この構成により、レコードの格納
場所が変更となる場合に、識別子変換インデックスのみ
をメンテナンスすれば足りることで簡単に対処できるよ
うになる。
Description
【０００１】
【発明の属する技術分野】本発明は、識別子をキーにし
てレコードを検索するデータベース装置に関し、特に、
レコードの格納場所の変更に対して簡単に対処できるよ
うにするとともに、レコードの現在値を高速に検索でき
るようにするデータベース装置に関するものである。
てレコードを検索するデータベース装置に関し、特に、
レコードの格納場所の変更に対して簡単に対処できるよ
うにするとともに、レコードの現在値を高速に検索でき
るようにするデータベース装置に関するものである。
【０００２】オブジェクト指向データベースや文書デー
タベースのようなデータベースでは、オブジェクトＩＤ
や文書ＩＤのような識別子を使って、レコードを検索
（取得）できるようにする構成を採っている。このよう
なデータベースでは、その実用性を高めるための技術を
構築していく必要がある。
タベースのようなデータベースでは、オブジェクトＩＤ
や文書ＩＤのような識別子を使って、レコードを検索
（取得）できるようにする構成を採っている。このよう
なデータベースでは、その実用性を高めるための技術を
構築していく必要がある。
【０００３】
【従来の技術】リレーショナルデータベースでは、レコ
ードを管理するデータ管理機構と、レコードへのインデ
ックスを張るインデックス管理機構というレイヤー構成
を採って、図７に示すように、このインデックス管理機
構に、キーから物理レコード識別子（レコードの格納場
所を示すもの）への変換を行うインデックスを用意する
ことで、検索要求元の指定するキーの指すレコードを検
索していくという構成を採っている。
ードを管理するデータ管理機構と、レコードへのインデ
ックスを張るインデックス管理機構というレイヤー構成
を採って、図７に示すように、このインデックス管理機
構に、キーから物理レコード識別子（レコードの格納場
所を示すもの）への変換を行うインデックスを用意する
ことで、検索要求元の指定するキーの指すレコードを検
索していくという構成を採っている。
【０００４】この構成に従い、リレーショナルデータベ
ースは、例えば、検索要求元が「鈴木一郎」という名前
の指すレコードの検索要求を発行すると、名前インデッ
クスを使って「鈴木一郎」という名前を持つレコードの
格納場所を取得して、その取得した格納場所に格納され
るレコードを検索要求元に提供していくように処理して
いる。
ースは、例えば、検索要求元が「鈴木一郎」という名前
の指すレコードの検索要求を発行すると、名前インデッ
クスを使って「鈴木一郎」という名前を持つレコードの
格納場所を取得して、その取得した格納場所に格納され
るレコードを検索要求元に提供していくように処理して
いる。
【０００５】このように、リレーショナルデータベース
では、インデックスを索引した時点のレコードを検索要
求元に通知するというスナップショット的な検索機能を
提供している。
では、インデックスを索引した時点のレコードを検索要
求元に通知するというスナップショット的な検索機能を
提供している。
【０００６】一方、リレーショナルデータベースとは別
に、オブジェクト指向データベースが使われている。
に、オブジェクト指向データベースが使われている。
【０００７】このオブジェクト指向データベースでは、
レコードにオブジェクトＩＤを割り当て、検索要求元が
オブジェクトＩＤを指定して検索要求を発行できるよう
にする構成を採っており、これにより、検索要求元は、
オブジェクトＩＤを取得した時点のレコードの値ではな
くて、オブジェクトＩＤを指定して検索要求を発行した
時点のレコードの値を検索できるようになる。
レコードにオブジェクトＩＤを割り当て、検索要求元が
オブジェクトＩＤを指定して検索要求を発行できるよう
にする構成を採っており、これにより、検索要求元は、
オブジェクトＩＤを取得した時点のレコードの値ではな
くて、オブジェクトＩＤを指定して検索要求を発行した
時点のレコードの値を検索できるようになる。
【０００８】このオブジェクト指向データベースでは、
図８に示すように、インデックス管理機構に、リレーシ
ョナルデータベースの備えるインデックスの他に、オブ
ジェクトＩＤから物理レコード識別子への変換を行うイ
ンデックスを用意する構成を採っている。
図８に示すように、インデックス管理機構に、リレーシ
ョナルデータベースの備えるインデックスの他に、オブ
ジェクトＩＤから物理レコード識別子への変換を行うイ
ンデックスを用意する構成を採っている。
【０００９】この構成に従い、オブジェクト指向データ
ベースは、リレーショナルデータベースと同様のスナッ
プショット的な検索処理を行う他に、オブジェクトＩＤ
を指定して発行される検索要求時点のレコードを検索す
る処理を行う。
ベースは、リレーショナルデータベースと同様のスナッ
プショット的な検索処理を行う他に、オブジェクトＩＤ
を指定して発行される検索要求時点のレコードを検索す
る処理を行う。
【００１０】すなわち、先ず最初に、例えば、検索要求
元が「鈴木一郎」という名前の指すオブジェクトＩＤの
取得要求を発行すると、名前インデックスを使って「鈴
木一郎」という名前を持つレコードの格納場所を検索
し、その格納場所に格納されるレコードの持つオブジェ
クトＩＤを特定して、それを検索要求元に通知する。
元が「鈴木一郎」という名前の指すオブジェクトＩＤの
取得要求を発行すると、名前インデックスを使って「鈴
木一郎」という名前を持つレコードの格納場所を検索
し、その格納場所に格納されるレコードの持つオブジェ
クトＩＤを特定して、それを検索要求元に通知する。
【００１１】その後、検索要求元が取得したオブジェク
トＩＤを指定して検索要求を発行すると、オブジェクト
ＩＤから物理レコード識別子への変換を行うインデック
スを使って、そのオブジェクトＩＤの指すレコードの格
納場所を検索して、その格納場所に格納されるレコード
を検索要求元に通知していくという検索処理を行うので
ある。
トＩＤを指定して検索要求を発行すると、オブジェクト
ＩＤから物理レコード識別子への変換を行うインデック
スを使って、そのオブジェクトＩＤの指すレコードの格
納場所を検索して、その格納場所に格納されるレコード
を検索要求元に通知していくという検索処理を行うので
ある。
【００１２】
【発明が解決しようとする課題】オブジェクト指向デー
タベースによれば、検索要求元は、オブジェクトＩＤを
取得した時点のレコードではなくて、オブジェクトＩＤ
を指定して検索要求を発行した時点のレコードを検索で
きるようになる。
タベースによれば、検索要求元は、オブジェクトＩＤを
取得した時点のレコードではなくて、オブジェクトＩＤ
を指定して検索要求を発行した時点のレコードを検索で
きるようになる。
【００１３】しかしながら、従来のオブジェクト指向デ
ータベースでは、リレーショナルデータベースと同様
に、インデックス管理機構に、物理レコード識別子を索
引するインデックスを備える構成を採っており、これか
ら、レコードの生成や削除や更新などによりレコードの
格納場所が変更になることで物理レコード識別子が変更
になると、その都度、全てのインデックスを更新しなけ
ればならず、大きな負荷がかかるという問題点があっ
た。
ータベースでは、リレーショナルデータベースと同様
に、インデックス管理機構に、物理レコード識別子を索
引するインデックスを備える構成を採っており、これか
ら、レコードの生成や削除や更新などによりレコードの
格納場所が変更になることで物理レコード識別子が変更
になると、その都度、全てのインデックスを更新しなけ
ればならず、大きな負荷がかかるという問題点があっ
た。
【００１４】更に、従来のオブジェクト指向データベー
スでは、検索要求元は、オブジェクトＩＤを得るため
に、レコードの格納場所まで辿る必要のあるオブジェク
トＩＤの取得要求を発行しなければならず、これから、
レコードの現在値を高速に検索できないという問題点が
あった。
スでは、検索要求元は、オブジェクトＩＤを得るため
に、レコードの格納場所まで辿る必要のあるオブジェク
トＩＤの取得要求を発行しなければならず、これから、
レコードの現在値を高速に検索できないという問題点が
あった。
【００１５】本発明はかかる事情に鑑みてなされたもの
であって、識別子をキーにしてレコードを検索する構成
を採るときにあって、レコードの格納場所の変更に対し
て簡単に対処できるようにするとともに、レコードの現
在値を高速に検索できるようにする新たなデータベース
装置の提供を目的とする。
であって、識別子をキーにしてレコードを検索する構成
を採るときにあって、レコードの格納場所の変更に対し
て簡単に対処できるようにするとともに、レコードの現
在値を高速に検索できるようにする新たなデータベース
装置の提供を目的とする。
【００１６】
【課題を解決するための手段】この目的を達成するため
に、本発明のデータベース装置では、識別子をキーにし
てレコードを検索する構成を採るときにあって、レコー
ドへのインデックスを張るインデックス管理機構に、識
別子以外のキーに対応付けて用意されて、そのキーから
論理レコード識別子への変換を行うキー変換インデック
スを備えるとともに、レコードを管理するデータ管理機
構に、論理レコード識別子から物理レコード識別子への
変換を行う識別子変換インデックスを備える構成を採
る。
に、本発明のデータベース装置では、識別子をキーにし
てレコードを検索する構成を採るときにあって、レコー
ドへのインデックスを張るインデックス管理機構に、識
別子以外のキーに対応付けて用意されて、そのキーから
論理レコード識別子への変換を行うキー変換インデック
スを備えるとともに、レコードを管理するデータ管理機
構に、論理レコード識別子から物理レコード識別子への
変換を行う識別子変換インデックスを備える構成を採
る。
【００１７】そして、インデックス管理機構に、キーを
指定して論理レコード識別子の取得要求が発行されると
きに、そのキーに対応付けて用意されるキー変換インデ
ックスを使って、そのキーの指す論理レコード識別子を
取得して取得要求元に通知する論理識別子通知手段を備
える構成を採る。
指定して論理レコード識別子の取得要求が発行されると
きに、そのキーに対応付けて用意されるキー変換インデ
ックスを使って、そのキーの指す論理レコード識別子を
取得して取得要求元に通知する論理識別子通知手段を備
える構成を採る。
【００１８】そして、データ管理機構に、論理レコード
識別子を指定してレコードの検索要求が発行されるとき
に、識別子変換インデックスを使って、その論理レコー
ド識別子の指す物理レコード識別子を特定して、その物
理レコード識別子の指定する格納先に格納されるレコー
ドを検索要求元に提供する検索手段を備える構成を採
る。
識別子を指定してレコードの検索要求が発行されるとき
に、識別子変換インデックスを使って、その論理レコー
ド識別子の指す物理レコード識別子を特定して、その物
理レコード識別子の指定する格納先に格納されるレコー
ドを検索要求元に提供する検索手段を備える構成を採
る。
【００１９】このように構成される本発明のデータベー
ス装置では、検索要求元がキーを指定して論理レコード
識別子の取得要求を発行すると、インデックス管理機構
に備えられる論理識別子通知手段は、そのキーに対応付
けて用意されるキー変換インデックスを使って、そのキ
ーの指す論理レコード識別子を取得して発行元に通知す
ることで、データ管理機構の管理するレコードを検索す
ることなく、論理レコード識別子を取得して検索要求元
に通知する。
ス装置では、検索要求元がキーを指定して論理レコード
識別子の取得要求を発行すると、インデックス管理機構
に備えられる論理識別子通知手段は、そのキーに対応付
けて用意されるキー変換インデックスを使って、そのキ
ーの指す論理レコード識別子を取得して発行元に通知す
ることで、データ管理機構の管理するレコードを検索す
ることなく、論理レコード識別子を取得して検索要求元
に通知する。
【００２０】この論理レコード識別子の通知を受けて、
検索要求元は、レコードの現在値が必要となるときに
は、取得した論理レコード識別子を指定して検索要求を
発行し、これを受けて、データ管理機構に備えられる検
索手段は、識別子変換インデックスを使って、その論理
レコード識別子の指す物理レコード識別子を特定して、
その物理レコード識別子の指定する格納先に格納される
レコードを検索要求元に提供する。
検索要求元は、レコードの現在値が必要となるときに
は、取得した論理レコード識別子を指定して検索要求を
発行し、これを受けて、データ管理機構に備えられる検
索手段は、識別子変換インデックスを使って、その論理
レコード識別子の指す物理レコード識別子を特定して、
その物理レコード識別子の指定する格納先に格納される
レコードを検索要求元に提供する。
【００２１】このように、本発明のデータベース装置で
は、論理レコード識別子という新たな識別子を導入し
て、インデックス管理機構に、キーから論理レコード識
別子への変換を行うキー変換インデックスを備えるとと
もに、データ管理機構に、新たに導入した論理レコード
識別子から物理レコード識別子への変換を行う識別子変
換インデックスを備える構成を採ることで、データ管理
機構の管理するレコードを検索することなく、レコード
の現在値の検索に必要となる論理レコード識別子を取得
して検索要求元に通知し、これにより、検索要求元は、
従来技術よりも高速にレコードの現在値を検索できるよ
うになる。
は、論理レコード識別子という新たな識別子を導入し
て、インデックス管理機構に、キーから論理レコード識
別子への変換を行うキー変換インデックスを備えるとと
もに、データ管理機構に、新たに導入した論理レコード
識別子から物理レコード識別子への変換を行う識別子変
換インデックスを備える構成を採ることで、データ管理
機構の管理するレコードを検索することなく、レコード
の現在値の検索に必要となる論理レコード識別子を取得
して検索要求元に通知し、これにより、検索要求元は、
従来技術よりも高速にレコードの現在値を検索できるよ
うになる。
【００２２】そして、この構成に従って、本発明のデー
タベース装置では、レコードの格納場所が変更となる場
合には、データ管理機構に備えられる識別子変換インデ
ックスのみをメンテナンスすれば足りることから、レコ
ードの格納場所の変更に対して簡単に対処できるように
なる。
タベース装置では、レコードの格納場所が変更となる場
合には、データ管理機構に備えられる識別子変換インデ
ックスのみをメンテナンスすれば足りることから、レコ
ードの格納場所の変更に対して簡単に対処できるように
なる。
【００２３】
【発明の実施の形態】以下、実施の形態に従って本発明
を詳細に説明する。
を詳細に説明する。
【００２４】図１に、本発明の一実施例を図示する。
【００２５】図中、１は本発明を具備するオブジェクト
指向データベース、２はオブジェクト指向データベース
１に対して検索要求を発行するアプリケーションプログ
ラムである。
指向データベース、２はオブジェクト指向データベース
１に対して検索要求を発行するアプリケーションプログ
ラムである。
【００２６】本発明を具備するオブジェクト指向データ
ベース１は、レコードを管理するデータ管理機構１０
と、レコードへのインデックスを張るインデックス管理
機構２０というレイヤー構成に従って、アプリケーショ
ンプログラム２の検索要求に応答して、アプリケーショ
ンプログラム２に対してレコードを提供する構成を採っ
ている。
ベース１は、レコードを管理するデータ管理機構１０
と、レコードへのインデックスを張るインデックス管理
機構２０というレイヤー構成に従って、アプリケーショ
ンプログラム２の検索要求に応答して、アプリケーショ
ンプログラム２に対してレコードを提供する構成を採っ
ている。
【００２７】このデータ管理機構１０は、レコードを管
理するレコード管理部１１と、レコード管理部１１の管
理するレコードを検索するレコード検索プログラム１２
とを備える他に、本発明を実現するために、本発明で新
たに導入する論理レコード識別子からレコードの格納場
所を示す物理レコード識別子への変換を行う変換インデ
ックス１３を備える構成を採る。
理するレコード管理部１１と、レコード管理部１１の管
理するレコードを検索するレコード検索プログラム１２
とを備える他に、本発明を実現するために、本発明で新
たに導入する論理レコード識別子からレコードの格納場
所を示す物理レコード識別子への変換を行う変換インデ
ックス１３を備える構成を採る。
【００２８】一方、インデックス管理機構２０は、本発
明を実現するために、検索のキーから本発明で新たに導
入する論理レコード識別子への変換を行う複数のインデ
ックス２１-i（ｉ＝１〜ｎ）と、これらのインデックス
２１-iを索引するインデックス索引プログラム２２とを
備える構成を採る。
明を実現するために、検索のキーから本発明で新たに導
入する論理レコード識別子への変換を行う複数のインデ
ックス２１-i（ｉ＝１〜ｎ）と、これらのインデックス
２１-iを索引するインデックス索引プログラム２２とを
備える構成を採る。
【００２９】例えば、図２に示すように、レコード管理
部１１が名前や電話番号や趣味などの項目値を持つ個人
情報のレコードを管理する場合には、インデックス管理
機構２０は、名前から論理レコード識別子への変換を行
う名前インデックス２０ａや、電話番号から論理レコー
ド識別子への変換を行う電話番号インデックス２０ｂ
や、趣味から論理レコード識別子への変換を行う趣味イ
ンデックス２０ｃなどを備えることになる。
部１１が名前や電話番号や趣味などの項目値を持つ個人
情報のレコードを管理する場合には、インデックス管理
機構２０は、名前から論理レコード識別子への変換を行
う名前インデックス２０ａや、電話番号から論理レコー
ド識別子への変換を行う電話番号インデックス２０ｂ
や、趣味から論理レコード識別子への変換を行う趣味イ
ンデックス２０ｃなどを備えることになる。
【００３０】一方、データ管理機構１０は、名前インデ
ックス２０ａや電話番号インデックス２０ｂや趣味イン
デックス２０ｃなどの出力する論理レコード識別子か
ら、レコードの格納場所を示す物理レコード識別子への
変換を行う変換インデックス１３を備えることになる。
ックス２０ａや電話番号インデックス２０ｂや趣味イン
デックス２０ｃなどの出力する論理レコード識別子か
ら、レコードの格納場所を示す物理レコード識別子への
変換を行う変換インデックス１３を備えることになる。
【００３１】ここで、本発明で新たに導入する論理レコ
ード識別子は、ユニークであることが保証されるなら
ば、どのような識別子であってもよく、これから、ユー
ザが自由に論理レコード識別子の構造を指定できること
になる。
ード識別子は、ユニークであることが保証されるなら
ば、どのような識別子であってもよく、これから、ユー
ザが自由に論理レコード識別子の構造を指定できること
になる。
【００３２】後述することから分かるように、アプリケ
ーションプログラム２は、この論理レコード識別子を指
定して検索要求を発行することで、自分の必要とするレ
コードの現在値を検索することになる。
ーションプログラム２は、この論理レコード識別子を指
定して検索要求を発行することで、自分の必要とするレ
コードの現在値を検索することになる。
【００３３】図３及び図５に、インデックス管理機構２
０に備えられるインデックス索引プログラム２２の実行
する処理フローの一実施例、図４及び図６に、データ管
理機構１０に備えられるレコード検索プログラム１２の
実行する処理フローの一実施例を図示する。次に、これ
らの処理フローに従って本発明について詳細に説明す
る。
０に備えられるインデックス索引プログラム２２の実行
する処理フローの一実施例、図４及び図６に、データ管
理機構１０に備えられるレコード検索プログラム１２の
実行する処理フローの一実施例を図示する。次に、これ
らの処理フローに従って本発明について詳細に説明す
る。
【００３４】インデックス索引プログラム２２は、アプ
リケーションプログラム２が検索のキーを指定して論理
レコード識別子の取得要求を発行すると、図３の処理フ
ローに示すように、先ず最初に、ステップ１で、指定さ
れるキーに対応付けられるインデックス２１-iを索引す
ることで、その指定されるキーの指す論理レコード識別
子を索引する。
リケーションプログラム２が検索のキーを指定して論理
レコード識別子の取得要求を発行すると、図３の処理フ
ローに示すように、先ず最初に、ステップ１で、指定さ
れるキーに対応付けられるインデックス２１-iを索引す
ることで、その指定されるキーの指す論理レコード識別
子を索引する。
【００３５】例えば、「鈴木一郎」という名前を指定し
て論理レコード識別子の取得要求が発行されるときに
は、名前インデックス２１ａを索引することで、「鈴木
一郎」という名前の指す論理レコード識別子を索引する
のである。
て論理レコード識別子の取得要求が発行されるときに
は、名前インデックス２１ａを索引することで、「鈴木
一郎」という名前の指す論理レコード識別子を索引する
のである。
【００３６】続いて、ステップ２で、その索引した論理
レコード識別子をアプリケーションプログラム２に通知
して処理を終了する。
レコード識別子をアプリケーションプログラム２に通知
して処理を終了する。
【００３７】このようにして、インデックス索引プログ
ラム２２は、アプリケーションプログラム２が検索のキ
ーを指定して論理レコード識別子の取得要求を発行する
と、レコード管理部１１の管理するレコードを参照する
ことなく論理レコード識別子を取得して、それをアプリ
ケーションプログラム２に通知していくように処理する
のである。
ラム２２は、アプリケーションプログラム２が検索のキ
ーを指定して論理レコード識別子の取得要求を発行する
と、レコード管理部１１の管理するレコードを参照する
ことなく論理レコード識別子を取得して、それをアプリ
ケーションプログラム２に通知していくように処理する
のである。
【００３８】このようにして検索のキーに対応付けられ
る論理レコード識別子を取得すると、アプリケーション
プログラム２は、そのキーの指すレコードの現在値が必
要となるときには、その取得した論理レコード識別子を
指定して、レコードの現在値の検索要求を発行すること
になる。
る論理レコード識別子を取得すると、アプリケーション
プログラム２は、そのキーの指すレコードの現在値が必
要となるときには、その取得した論理レコード識別子を
指定して、レコードの現在値の検索要求を発行すること
になる。
【００３９】この検索要求が発行されると、レコード検
索プログラム１２は、図４の処理フローに示すように、
先ず最初に、ステップ１で、アプリケーションプログラ
ム２の指定する論理レコード識別子を受け取り、続くス
テップ２で、変換インデックス１３を索引することで、
その受け取った論理レコード識別子の指す物理レコード
識別子（レコードの格納場所を示す）を索引する。
索プログラム１２は、図４の処理フローに示すように、
先ず最初に、ステップ１で、アプリケーションプログラ
ム２の指定する論理レコード識別子を受け取り、続くス
テップ２で、変換インデックス１３を索引することで、
その受け取った論理レコード識別子の指す物理レコード
識別子（レコードの格納場所を示す）を索引する。
【００４０】続いて、ステップ３で、レコード管理部１
１にアクセスすることで、その索引した物理レコード識
別子の指定する格納先に格納されるレコードを検索し、
続くステップ４で、その検索したレコードをアプリケー
ションプログラム２に提供して処理を終了する。
１にアクセスすることで、その索引した物理レコード識
別子の指定する格納先に格納されるレコードを検索し、
続くステップ４で、その検索したレコードをアプリケー
ションプログラム２に提供して処理を終了する。
【００４１】このようにして、レコード検索プログラム
１２は、アプリケーションプログラム２が論理レコード
識別子を指定してレコードの現在値の検索要求を発行す
ると、変換インデックス１３を索引することで、そのレ
コードの格納場所となる物理レコード識別子を得て、そ
れに従ってそのレコードを取得していくように処理する
のである。
１２は、アプリケーションプログラム２が論理レコード
識別子を指定してレコードの現在値の検索要求を発行す
ると、変換インデックス１３を索引することで、そのレ
コードの格納場所となる物理レコード識別子を得て、そ
れに従ってそのレコードを取得していくように処理する
のである。
【００４２】上述したように、従来技術のオブジェクト
指向データベースでは、 先ず最初に、アプリケーションプログラムからキーを
指定してオブジェクトＩＤの取得要求が発行されると、
インデックス管理機構に備えられるインデックスを索引
することで、そのキーの指す物理レコード識別子を得
る。
指向データベースでは、 先ず最初に、アプリケーションプログラムからキーを
指定してオブジェクトＩＤの取得要求が発行されると、
インデックス管理機構に備えられるインデックスを索引
することで、そのキーの指す物理レコード識別子を得
る。
【００４３】続いて、その物理レコード識別子の指定
する格納先に格納されるレコードの持つオブジェクトＩ
Ｄを特定して、それをアプリケーションプログラムに通
知する。
する格納先に格納されるレコードの持つオブジェクトＩ
Ｄを特定して、それをアプリケーションプログラムに通
知する。
【００４４】そして、アプリケーションプログラムか
らオブジェクトＩＤを指定してレコードの現在値の検索
要求が発行されると、インデックス管理機構に備えられ
るインデックスを索引することで、そのオブジェクトＩ
Ｄの指す物理レコード識別子を得る。
らオブジェクトＩＤを指定してレコードの現在値の検索
要求が発行されると、インデックス管理機構に備えられ
るインデックスを索引することで、そのオブジェクトＩ
Ｄの指す物理レコード識別子を得る。
【００４５】続いて、その物理レコード識別子の指定
する格納先に格納されるレコードを読み出してアプリケ
ーションプログラムに通知する。という４段階の処理を
実行する必要がある。
する格納先に格納されるレコードを読み出してアプリケ
ーションプログラムに通知する。という４段階の処理を
実行する必要がある。
【００４６】これに対して、この図３及び図４の処理フ
ローから分かるように、本発明のオブジェクト指向デー
タベース１では、 先ず最初に、アプリケーションプログラムからキーを
指定して論理レコード識別子の取得要求が発行される
と、インデックス管理機構に備えられるインデックスを
索引することで、そのキーの指す論理レコード識別子を
得て、それをアプリケーションプログラムに通知する。
ローから分かるように、本発明のオブジェクト指向デー
タベース１では、 先ず最初に、アプリケーションプログラムからキーを
指定して論理レコード識別子の取得要求が発行される
と、インデックス管理機構に備えられるインデックスを
索引することで、そのキーの指す論理レコード識別子を
得て、それをアプリケーションプログラムに通知する。
【００４７】そして、アプリケーションプログラムか
ら論理レコード識別子を指定してレコードの現在値の検
索要求が発行されると、データ管理機構１０に備えられ
る変換インデックス１３を索引することで、その論理レ
コード識別子の指す物理レコード識別子を得る。
ら論理レコード識別子を指定してレコードの現在値の検
索要求が発行されると、データ管理機構１０に備えられ
る変換インデックス１３を索引することで、その論理レ
コード識別子の指す物理レコード識別子を得る。
【００４８】続いて、その物理レコード識別子の指定
する格納先に格納されるレコードを読み出してアプリケ
ーションプログラムに通知する。という３段階の処理を
実行すれば足りる。
する格納先に格納されるレコードを読み出してアプリケ
ーションプログラムに通知する。という３段階の処理を
実行すれば足りる。
【００４９】このようにして、本発明のオブジェクト指
向データベース２に従うと、アプリケーションプログラ
ム２は、従来技術よりも高速にレコードの現在値を取得
できるようになる。
向データベース２に従うと、アプリケーションプログラ
ム２は、従来技術よりも高速にレコードの現在値を取得
できるようになる。
【００５０】本発明のオブジェクト指向データベース１
に従うときに、アプリケーションプログラム２は、スナ
ップショット的な検索処理を実行するときには、検索の
キーを指定してレコードの検索要求を発行することにな
る。
に従うときに、アプリケーションプログラム２は、スナ
ップショット的な検索処理を実行するときには、検索の
キーを指定してレコードの検索要求を発行することにな
る。
【００５１】この検索要求が発行されると、インデック
ス索引プログラム２２は、図５の処理フローに示すよう
に、先ず最初に、ステップ１で、指定されるキーに対応
付けられるインデックス２１-iを索引することで、その
指定されるキーの指す論理レコード識別子を索引する。
ス索引プログラム２２は、図５の処理フローに示すよう
に、先ず最初に、ステップ１で、指定されるキーに対応
付けられるインデックス２１-iを索引することで、その
指定されるキーの指す論理レコード識別子を索引する。
【００５２】例えば、「鈴木一郎」という名前を指定し
てレコードの検索要求が発行されるときには、名前イン
デックス２１ａを索引することで、「鈴木一郎」という
名前の指す論理レコード識別子を索引するのである。
てレコードの検索要求が発行されるときには、名前イン
デックス２１ａを索引することで、「鈴木一郎」という
名前の指す論理レコード識別子を索引するのである。
【００５３】続いて、ステップ２で、その索引した論理
レコード識別子を指定して、レコード検索プログラム１
２に対して検索要求を発行して処理を終了する。
レコード識別子を指定して、レコード検索プログラム１
２に対して検索要求を発行して処理を終了する。
【００５４】この検索要求を受け取ると、レコード検索
プログラム１２は、図６の処理フローに示すように、先
ず最初に、ステップ１で、インデックス索引プログラム
２２の指定する論理レコード識別子を受け取り、続くス
テップ２で、変換インデックス１３を索引することで、
その受け取った論理レコード識別子の指す物理レコード
識別子（レコードの格納場所を示す）を索引する。
プログラム１２は、図６の処理フローに示すように、先
ず最初に、ステップ１で、インデックス索引プログラム
２２の指定する論理レコード識別子を受け取り、続くス
テップ２で、変換インデックス１３を索引することで、
その受け取った論理レコード識別子の指す物理レコード
識別子（レコードの格納場所を示す）を索引する。
【００５５】続いて、ステップ３で、レコード管理部１
１にアクセスすることで、その索引した物理レコード識
別子の指定する格納先に格納されるレコードを検索し、
続くステップ４で、その検索したレコードをアプリケー
ションプログラム２に提供して処理を終了する。
１にアクセスすることで、その索引した物理レコード識
別子の指定する格納先に格納されるレコードを検索し、
続くステップ４で、その検索したレコードをアプリケー
ションプログラム２に提供して処理を終了する。
【００５６】このことから分かるように、本発明のオブ
ジェクト指向データベース１に従うと、スナップショッ
ト的な検索処理を実行するときには、インデックス管理
機構２０に備えられるインデックス２１-iと、データ管
理機構１０に備えられる変換インデックス１３との両方
を索引しなけれはならず、従来技術に比べて、その検索
に時間がかかるという問題点がでる。
ジェクト指向データベース１に従うと、スナップショッ
ト的な検索処理を実行するときには、インデックス管理
機構２０に備えられるインデックス２１-iと、データ管
理機構１０に備えられる変換インデックス１３との両方
を索引しなけれはならず、従来技術に比べて、その検索
に時間がかかるという問題点がでる。
【００５７】しかしながら、オブジェクト指向データベ
ースでは、スナップショット的な検索は主処理ではな
く、主処理はあくまでレコードの現在値を得る検索であ
ることから、この問題点は本発明の得る利益からすると
無視できる程度のものであると言える。
ースでは、スナップショット的な検索は主処理ではな
く、主処理はあくまでレコードの現在値を得る検索であ
ることから、この問題点は本発明の得る利益からすると
無視できる程度のものであると言える。
【００５８】更に、本発明では、レコードに生成や削除
や更新などが発生することでレコード管理部１１の管理
するレコードの格納場所が変更となる場合には、論理レ
コード識別子を変更する必要はなく、物理レコード識別
子のみを変更することになる。これから、データ管理機
構１０に備えられる変換インデックス１３のみをメンテ
ナンスすれば足りることから、レコードの格納場所の変
更に対して簡単に対処できるという大きな利益を得るこ
とができるようになる。
や更新などが発生することでレコード管理部１１の管理
するレコードの格納場所が変更となる場合には、論理レ
コード識別子を変更する必要はなく、物理レコード識別
子のみを変更することになる。これから、データ管理機
構１０に備えられる変換インデックス１３のみをメンテ
ナンスすれば足りることから、レコードの格納場所の変
更に対して簡単に対処できるという大きな利益を得るこ
とができるようになる。
【００５９】この本発明に従う場合、レコードを生成す
るときには、生成したレコードを格納していくととも
に、新しい論理レコード識別子を生成して、その論理レ
コード識別子とレコード格納先の物理レコード識別子と
の間の変換関係を変換インデックス１３に登録していく
ことになる。
るときには、生成したレコードを格納していくととも
に、新しい論理レコード識別子を生成して、その論理レ
コード識別子とレコード格納先の物理レコード識別子と
の間の変換関係を変換インデックス１３に登録していく
ことになる。
【００６０】また、レコードを削除するときには、変換
インデックス１３を使って、削除するレコードの論理レ
コード識別子から物理レコード識別子を求めて、その論
理レコード識別子と物理レコード識別子との間の変換関
係を変換インデックス１３から削除するとともに、その
物理レコード識別子の指定する格納先に格納されるレコ
ードを削除していくことになる。
インデックス１３を使って、削除するレコードの論理レ
コード識別子から物理レコード識別子を求めて、その論
理レコード識別子と物理レコード識別子との間の変換関
係を変換インデックス１３から削除するとともに、その
物理レコード識別子の指定する格納先に格納されるレコ
ードを削除していくことになる。
【００６１】また、レコードを更新するときには、変換
インデックス１３を使って、更新するレコードの論理レ
コード識別子から物理レコード識別子を求めて、その物
理レコード識別子の指定する格納先に格納されるレコー
ドを更新するとともに、その更新に応じてレコードの格
納場所が変更になるのか否かを判断して、レコードの格
納場所が変更になる場合には、変換インデックス１３に
登録されるその論理レコード識別子と物理レコード識別
子との間の変換関係を更新していく。
インデックス１３を使って、更新するレコードの論理レ
コード識別子から物理レコード識別子を求めて、その物
理レコード識別子の指定する格納先に格納されるレコー
ドを更新するとともに、その更新に応じてレコードの格
納場所が変更になるのか否かを判断して、レコードの格
納場所が変更になる場合には、変換インデックス１３に
登録されるその論理レコード識別子と物理レコード識別
子との間の変換関係を更新していく。
【００６２】図示実施例に従って本発明を説明したが、
本発明はこれに限定されるものではない。例えば、実施
例では、オブジェクト指向データベースへの適用を具体
例にして本発明を説明したが、本発明はその適用がオブ
ジェクト指向データベースに限られるものではなく、文
書ＩＤで検索される文書データベースのような識別子を
キーにして検索される全てのデータベースに対して、そ
のまま適用できる。
本発明はこれに限定されるものではない。例えば、実施
例では、オブジェクト指向データベースへの適用を具体
例にして本発明を説明したが、本発明はその適用がオブ
ジェクト指向データベースに限られるものではなく、文
書ＩＤで検索される文書データベースのような識別子を
キーにして検索される全てのデータベースに対して、そ
のまま適用できる。
【００６３】
【発明の効果】以上説明したように、本発明のデータベ
ース装置では、論理レコード識別子という新たな識別子
を導入して、インデックス管理機構に、キーから論理レ
コード識別子への変換を行うキー変換インデックスを備
えるとともに、データ管理機構に、新たに導入した論理
レコード識別子から物理レコード識別子への変換を行う
識別子変換インデックスを備える構成を採ることで、デ
ータ管理機構の管理するレコードを検索することなく、
レコードの現在値の検索に必要となる論理レコード識別
子を取得して検索要求元に通知し、これにより、検索要
求元は、従来技術よりも高速にレコードの現在値を検索
できるようになる。
ース装置では、論理レコード識別子という新たな識別子
を導入して、インデックス管理機構に、キーから論理レ
コード識別子への変換を行うキー変換インデックスを備
えるとともに、データ管理機構に、新たに導入した論理
レコード識別子から物理レコード識別子への変換を行う
識別子変換インデックスを備える構成を採ることで、デ
ータ管理機構の管理するレコードを検索することなく、
レコードの現在値の検索に必要となる論理レコード識別
子を取得して検索要求元に通知し、これにより、検索要
求元は、従来技術よりも高速にレコードの現在値を検索
できるようになる。
【００６４】そして、この構成に従って、本発明のデー
タベース装置では、レコードの格納場所が変更となる場
合には、データ管理機構に備えられる識別子変換インデ
ックスのみをメンテナンスすれば足りることから、レコ
ードの格納場所の変更に対して簡単に対処できるように
なる。
タベース装置では、レコードの格納場所が変更となる場
合には、データ管理機構に備えられる識別子変換インデ
ックスのみをメンテナンスすれば足りることから、レコ
ードの格納場所の変更に対して簡単に対処できるように
なる。
【図１】本発明の一実施例である。
【図２】本発明の一実施例である。
【図３】インデックス索引プログラムの処理フローであ
る。
る。
【図４】レコード検索プログラムの処理フローである。
【図５】インデックス索引プログラムの処理フローであ
る。
る。
【図６】レコード検索プログラムの処理フローである。
【図７】従来技術の説明図である。
【図８】従来技術の説明図である。
１ オブジェクト指向データベース ２ アプリケーションプログラム １０ データ管理機構 １１ レコード管理部 １２ レコード検索プログラム １３ 変換インデックス ２０ インデックス管理機構 ２１ インデックス ２２ インデックス索引プログラム
Claims (3)
- 【請求項１】 識別子をキーにしてレコードを検索する
データベース装置において、 インデックス管理機構に、上記識別子以外のキーに対応
付けて用意されて、該キーから論理レコード識別子への
変換を行うキー変換インデックスを備えるとともに、 データ管理機構に、上記論理レコード識別子から物理レ
コード識別子への変換を行う識別子変換インデックスを
備えることを、 特徴とするデータベース装置。 - 【請求項２】 請求項１記載のデータベース装置におい
て、 インデックス管理機構に、キーを指定して論理レコード
識別子の取得要求が発行されるときに、該キーに対応付
けて用意されるキー変換インデックスを使って、該キー
の指す論理レコード識別子を取得して取得要求元に通知
する論理識別子通知手段を備えることを、 特徴とするデータベース装置。 - 【請求項３】 請求項１又は２記載のデータベース装置
において、 データ管理機構に、論理レコード識別子を指定してレコ
ードの検索要求が発行されるときに、識別子変換インデ
ックスを使って、該論理レコード識別子の指す物理レコ
ード識別子を特定して、その物理レコード識別子の指定
する格納先に格納されるレコードを検索要求元に提供す
る検索手段を備えることを、 特徴とするデータベース装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11126539A JP2000322418A (ja) | 1999-05-07 | 1999-05-07 | データベース装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11126539A JP2000322418A (ja) | 1999-05-07 | 1999-05-07 | データベース装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000322418A true JP2000322418A (ja) | 2000-11-24 |
Family
ID=14937702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11126539A Pending JP2000322418A (ja) | 1999-05-07 | 1999-05-07 | データベース装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000322418A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002069190A1 (fr) * | 2001-02-28 | 2002-09-06 | Digitcom Inc. | Systeme de bases de donnees |
| JP2013527521A (ja) * | 2010-04-07 | 2013-06-27 | アップル インコーポレイテッド | 第三者アプリケーションへのサーチ拡張性 |
| WO2020224030A1 (zh) * | 2019-05-05 | 2020-11-12 | 山东国瓷功能材料股份有限公司 | 红色氧化锆烧结体、制备方法和用途 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0689219A (ja) * | 1992-09-07 | 1994-03-29 | Fujitsu Ltd | データベースシステム |
| JPH09146817A (ja) * | 1995-11-20 | 1997-06-06 | Hitachi Ltd | 排他制御方法 |
-
1999
- 1999-05-07 JP JP11126539A patent/JP2000322418A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0689219A (ja) * | 1992-09-07 | 1994-03-29 | Fujitsu Ltd | データベースシステム |
| JPH09146817A (ja) * | 1995-11-20 | 1997-06-06 | Hitachi Ltd | 排他制御方法 |
Non-Patent Citations (10)
| Title |
|---|
| "OKITRONの立ち上げ", ONLINE, JPN4006003226, ISSN: 0000717322 * |
| "SCSIインタフェースとディスク(HDD)性能", ONLINE, JPN4005010293, ISSN: 0000745666 * |
| "SCSIインタフェースとディスク(HDD)性能", ONLINE, JPN4006003225, ISSN: 0000717321 * |
| 中原啓一, 情報検索, vol. ３版, JPN4006003227, 1 July 1978 (1978-07-01), pages 205 - 207, ISSN: 0000717325 * |
| 友田政明、ほか: "圧縮画像データの格納と検索", 情報処理学会研究報告, vol. ９５巻、１２号, CSNG200000605015, 27 January 1995 (1995-01-27), JP, pages 121 - 128, ISSN: 0000745668 * |
| 川島享、ほか: "画像オブジェクトサーバにおける版管理モデル", 情報処理学会研究報告, vol. ９５巻、１２号, CSNG200000605016, 27 January 1995 (1995-01-27), pages 129 - 136, ISSN: 0000745669 * |
| 朴木実, データベース 導入と設計, vol. 初版, JPN4006003228, 1 March 1977 (1977-03-01), pages 34 - 39, ISSN: 0000717327 * |
| 池田秀一: "Ｏｒａｃｌｅ８を使った最新・データベース入門３", ＮＥＴ ＰＣ, vol. ３巻、２号, CSND199700837011, 1 February 1998 (1998-02-01), pages 156 - 160, ISSN: 0000745671 * |
| 鶴岡邦敏、木村裕、波内みさ、安村義孝: "オブジェクト指向データベース管理システムＰＥＲＣＩＯの開発と今後", 電子情報通信学会論文誌, vol. J79-D-I巻、10号, CSNG199700173001, 25 October 1996 (1996-10-25), pages 587 - 596, ISSN: 0000745673 * |
| 鶴岡邦敏、木村裕: "オブジェクト指向DBMSのアーキテクチャに関する考察", 情報処理学会研究報告, vol. 93巻、65号, CSNG200000199011, 23 July 1993 (1993-07-23), pages 109 - 116, ISSN: 0000745674 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002069190A1 (fr) * | 2001-02-28 | 2002-09-06 | Digitcom Inc. | Systeme de bases de donnees |
| JP2013527521A (ja) * | 2010-04-07 | 2013-06-27 | アップル インコーポレイテッド | 第三者アプリケーションへのサーチ拡張性 |
| WO2020224030A1 (zh) * | 2019-05-05 | 2020-11-12 | 山东国瓷功能材料股份有限公司 | 红色氧化锆烧结体、制备方法和用途 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108053863B (zh) | 适合大小文件的海量医疗数据存储系统及数据存储方法 | |
| CN103020204B (zh) | 一种对分布式顺序表进行多维区间查询的方法及其系统 | |
| CA2603901C (en) | System and methods for facilitating a linear grid database with data organization by dimension | |
| US6035303A (en) | Object management system for digital libraries | |
| CN109902130A (zh) | 一种数据存储方法、数据查询方法和装置、存储介质 | |
| US7627547B2 (en) | Processing path-based database operations | |
| CN108984626B (zh) | 一种数据处理方法、装置及服务器 | |
| CN107704585A (zh) | 一种查询hdfs数据方法及系统 | |
| US20050021923A1 (en) | Memory management frame handler | |
| US20050262071A1 (en) | Method and system for supporting per-user-per-row read/unread tracking for relational databases | |
| JP2000322418A (ja) | データベース装置 | |
| JP2010244187A (ja) | 文書検索システムおよび方法 | |
| JPH08235040A (ja) | データファイル管理システム | |
| JP3980326B2 (ja) | データ管理方法およびコンピュータ読み取り可能な記録媒体 | |
| JPS63254523A (ja) | キ−ワ−ド検索方法 | |
| JP2001067369A (ja) | 情報検索システム、情報検索方法および情報検索用プログラムを記録した記録媒体 | |
| JP2007156844A (ja) | データ登録・検索システムおよびデータ登録・検索方法 | |
| JP2000242538A (ja) | ディレクトリ検索システム、ディレクトリ検索方法およびディレクトリ検索用プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH01282634A (ja) | データベース装置 | |
| JP4228267B2 (ja) | 集合属性検索システム、集合属性検索方法および集合属性検索プログラム | |
| JP3498926B2 (ja) | 文書データベース管理システム | |
| JPH0285963A (ja) | 地図データ属性データ一元管理方式 | |
| KR101212954B1 (ko) | 임베디드 리눅스가 탑재된 휴대용 단말기의 데이터 저장 및 검색방법과, 그 방법을 이용하여 데이터를 저장 및 검색하는 휴대용 단말기 | |
| JPH03164950A (ja) | 情報管理装置 | |
| Aung et al. | Modify compact R-tree dynamic index structure for myanmar GIS database |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051011 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051101 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060104 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060228 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060613 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060811 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060831 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20061006 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20080730 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080730 |