JP2010267166A - 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム - Google Patents

仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム Download PDF

Info

Publication number
JP2010267166A
JP2010267166A JP2009119363A JP2009119363A JP2010267166A JP 2010267166 A JP2010267166 A JP 2010267166A JP 2009119363 A JP2009119363 A JP 2009119363A JP 2009119363 A JP2009119363 A JP 2009119363A JP 2010267166 A JP2010267166 A JP 2010267166A
Authority
JP
Japan
Prior art keywords
database
database object
information
meta
domain
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.)
Granted
Application number
JP2009119363A
Other languages
English (en)
Other versions
JP4362839B1 (ja
Inventor
Shuhei Nishiyama
修平 西山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nishiyama Shuhei
Original Assignee
Nishiyama Shuhei
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=41393551&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2010267166(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nishiyama Shuhei filed Critical Nishiyama Shuhei
Priority to JP2009119363A priority Critical patent/JP4362839B1/ja
Application granted granted Critical
Publication of JP4362839B1 publication Critical patent/JP4362839B1/ja
Priority to EP10777671A priority patent/EP2485150A1/en
Priority to PCT/JP2010/057886 priority patent/WO2010134437A1/ja
Priority to CN2010800324689A priority patent/CN102725739A/zh
Priority to AU2010250536A priority patent/AU2010250536A1/en
Priority to US12/778,124 priority patent/US8140498B2/en
Priority to GBGB1008107.3A priority patent/GB201008107D0/en
Publication of JP2010267166A publication Critical patent/JP2010267166A/ja
Priority to US13/348,189 priority patent/US20120109918A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

【課題】リアルタイム更新を要件とするデータベース・システムの複数のデータベース・ドメインへの分割による分散型データベース・システムのスケールアウトに関して、更なる大規模化に対応し、それに伴う更なる高性能化を実現することが本発明の課題である。
【解決手段】本発明は、大規模データベース・システムを前記複数データベース・ドメインに分散し、前記複数データベース・ドメインにまたがるデータベース・オブジェクトのリアルタイム更新をともなうマルチ・トランザクション処理において、そのステータス情報等のメタ情報の交換および同期を、データベース・メタ情報管理リポジトリ装置内のデータベース・メタ情報格納管理部に対し、パーティショントポロジ技術またはレプリケーショントポロジ技術を適用することによって、更に高速に前記マルチ・トランザクション処理を実施することによって課題を解決する。
【選択図】図１６

Description

本発明は、分散データベース・システム及びそれを用いたグリッド・コンピューティング・システムに関する。
従来の分散データベース技術は、分散トランザクション処理や排他処理にかかわる一貫性および参照整合性制約にかかわる整合性の確保と処理のスループットとのトレードオフの上に成り立っていた。前記一貫性、前記参照整合性の担保のために、従来、二相コミット技術およびレプリケーション技術が適用されてきたが、実用的なスループットを得ることができず、実用に供されて満足な結果を得ているものは寡聞である。一方、二相コミット技術またはレプリケーション技術を使用しない場合、従前技術では、リアルタイム更新の可能な分散データベース・システムは実用化されておらず、リアルタイム更新の可能な分散データベース・システムと称するものは、実際には、単に分散二次記憶媒体上に展開された仮想単一データベース・システムであったりしている。また、インターネット上での検索サイトや仮想店舗サイトでは、更新系はバッチとし分散読み出し特化型分散データベース・システムであったりしている。
近年では、データベース管理システムを含むデータベース・ドメインであって、前記複数のデータベース・ドメインをピア・ツー・ピア接続し、データベース・ドメイン内に配置されたデータベースの構造や排他制御、参照性整合等のステータスに関する情報をメタ・データとして本体データとは別に管理し、前記メタ情報を当該メタ情報ごとに前記各データベース・ドメイン間で互いに交換し同期を取ることによりスケーラビリティに優れ、データベース・オブジェクトを任意の粒度で極小化し障害時の障害箇所の局所化と復旧時間の短縮を最小化する分散型データベース・システムに関しては図１に示されるような特許文献１に記載のものが知られている。前記特許文献１では前記メタ情報の交換の具体的な方法までは言及されていないが、前記特許文献１に記載の技術が発明された時点（本件発明者が本件発明の着想を得たのは平成１３年１２月頃であった）では、非特許文献１に記載のパーティショントポロジ技術やレプリケーショントポロジ技術は米国で実用化されたばかり（非特許文献１に記載の当該非特許技術が米国市場に登場し公然実施されたのは平成１４年６月頃であった）で、その時点では米国以外での普及には至っておらず（日本でこの技術の詳細が一部で知られるようになったのは平成１９年７月頃であった）、前記非特許文献１に記載のパーティショントポロジ技術やレプリケーショントポロジ技術を利用して、前記メタ情報の同期を都度個別に交換するのではなく、メタ情報が搭載されたメモリ片ごとに交換して行うという方法は想定されていなかった。前記メタ情報の都度個別交換による同期には、ソフトウェアの構造が複雑になり実装、保守に困難を伴うこととなり、その構造の簡素化が望まれ、また、肥大化するデータが課題とされてきている近年においては、更なる高速化が要望されている。
また、前記非特許文献１に記載のパーティショントポロジ技術は、図２に示されるように、仮想計算機を含む複数の計算機の主記憶装置上にキャッシュ・トポロジ・システムを構築し、各計算機上の主記憶装置上でメモリ・キャッシュという単位で各々のメモリ・キャッシュが複数の計算機から共有され、比較的大きくない計算機を複数台接続して比較的大規模な仮想計算機を構成するシステムにおいて比較的大規模な仮想インメモリ・データベース・システムを実現する技術として知られている。しかし、これは、分散データベース・システムの実現方法とは言えず、単なる比較的大規模な仮想単一データベース・システムの実現方法であり、障害時にストレージ・レベルでの障害箇所の局所化は出来ても、データベース・システム・レベルとしての障害箇所の局所化とはならず、したがって、前記一貫性、前記参照整合性を保った状態でのバックアップのためのスナップショットの作成およびロール・フォワードのための更新ジャーナルの収集はデータベース全域に及び、リカバリもデータベース・システム全体に及ぶため、短時間での復旧は容易ではない。
また、仮想計算機を含む複数の計算機の主記憶装置上にキャッシュ・トポロジ・システムを構築し、各計算機上の主記憶装置上のメモリ・キャッシュをお互いに複製して同期させることによって、他の計算機上の主記憶装置上のデータのアクセスを行う場合でも自身の計算機上の主記憶装置上のデータにアクセスすればよいという技術に関しては非特許文献１の当該ページに記載されているものがレプリケーショントポロジ技術として知られている。しかし、この場合、計算機の台数が増えても、共有するメモリ・キャッシュ量が増加するわけではないので、スケール・アウトには寄与しない。
特許第４１５８５３４号公報 特開第２００６−９２５０３号公報 特表第２００７−５０１４５６号公報
「分散インメモリキャッシュとデータグリッド」，［季刊］ユニックス・マガジン，(株)アスキー・メディアワークス,２００９年４月号，ｐ．７２−７７ 「スケールアウトの技術」，［季刊］ユニックス・マガジン，(株)アスキー・メディアワークス,２００９年４月号，ｐ．７８−９１
複数のデータベース管理装置を複数のデータベース・ドメインに分け、各々のデータベース・ドメイン相互がそのデータベース・ドメイン内のデータベース管理装置内の各データベース・オブジェクトのステータス等のメタ情報を交換する仕組みを各々のデータベース・ドメイン毎に持つことにより、前記二相コミット技術および前記レプリケーション技術の適用なしに、実用スループットを担保するリアルタイム更新処理が可能な分散型データベース・システムを実現する方法が特許文献１に記載されている。しかし、前記メタ情報の都度個別交換による同期には、ソフトウェアの構造が複雑になり実装、保守に困難を伴うこととなり、その構造の簡素化が望まれ、また、肥大化するデータが課題とされてきている近年においては、更なる高速化が必要とされている。
単一表（以下リレーション）が所有する行（以下タプル）が大量となった際、スケールアウトするための方法として、タプルの中の一部データを引数とするコンシステント・ハッシングによってタプル群を水平分割する技術が非特許文献２に記載されている。そこでは、データベース・オブジェクトの物理的な配置先である物理ノードの追加、離脱に関する柔軟な対応方法が今後の課題であるとされている。一方、前記スケールアウトに対し、ハッシングによってタプル群を水平分割するにあたって、分割されたタプル群に対して直接物理ノードを対応させるのではなく、論理ノードとしてのデータベース・オブジェクト・セットを対応させ、データベース・オブジェクト・セットと物理ノード、すなわち論理ノードと物理ノードをマッピングさせるハッシングとマッピングのハイブリッド方式による前記物理ノードの追加、離脱に関する柔軟性の確保に関する技術が、非特許文献２に記載のコンシステント・ハッシングを利用する技術に先行して特許文献２に記載されている。特許文献２に記載の大量タプルを持つリレーションの水平分割に関しては、単一の前記データベース・ドメイン内での分散データベース・システムを想定しているため、更なるスケールアウトのために、複数データベース・ドメインにまたがる前記リレーションの水平分割にも対応することが必要とされている。
単一の前記データベース・ドメイン内でのマルチ・トランザクション処理の一貫性を一相コミットで確保する方法が特許文献３に記載されている。特許文献３によれば、複数の前記データベース・ドメイン相互でのマルチ・トランザクション処理の一貫性の保持のためには二相コミットで確保しなければならない旨が記載されており、複数データベース・ドメインにまたがる一貫性が保持されたマルチ・トランザクション処理の実用的なスループットの確保は難しい。また、マルチ・トランザクション処理一貫性を確保するための方法として、前記マルチ・トランザクション処理を構成する各単一トランザクション処理のステータスは、該ステータスのステータス情報を該単一トランザクション毎に保持することになっており、非常に複雑なものになっている。
非特許文献１に記載のパーティショントポロジ技術のデータベース管理システムの大規模化およびインメモリ化による高速化に寄与し、当該データベース管理システムは、複数の比較的小型な計算機を複数台連接して大規模単一インスタンス仮想データベースを構成するため、前記一貫性および前記整合性に対する前記二相コミット技術およびレプリケーション技術の適用を必要としない。しかし、該前記大規模単一インスタンス仮想データベースを構成する複数台の前記比較的小型な計算機上のデータの集合の各々と該前記大規模単一インスタンス仮想データベースを構成するリレーションやタプル毎のようなデータベース・オブジェクトの意味のある集合とは、直接には対応しない。したがって、特定の前記データベース・オブジェクトを特定のノードである前記比較的小型な計算機に配置し管理することができない。これは、該特定のデータベース・オブジェクトを頻繁にアクセスする前記ノードである比較的小型な計算機に該特定のデータベース・オブジェクトを配置し、別の特定のデータベース・オブジェクトを頻繁にアクセスする前記ノードである比較的小型な計算機に該別の特定のデータベース・オブジェクトを配置し、前記ノードである比較的小型な計算機と前記特定のデータベース・オブジェクトとを明示的に関連付けて管理することができないということを意味している。一方、非特許文献２に記載されているように、特定のノードである比較的管理しやすい比較的小型な計算機上に管理しやすい大きさに分割された前記データベース・オブジェクト群を配置し、分割された前記データベース・オブジェクト相互の緩やかに疎結合される形の大規模分散データベース・システムというものが、分割された前記データベース・オブジェクト群の独立性のために必要とされている。これは、分割された前記データベース・オブジェクト群の保守性、秘匿性に大きく寄与する。しかし、前記分割された前記データベース・オブジェクト間の一貫性および整合性の保持に関しては前記二相コミット技術およびレプリケーション技術によらなければならず、性能面に問題を残していた。さらに、非特許文献２に記載されているように、大量のタプルを所有する１個のリレーションにおいて、各々のタプルにユニークなＩＤを付加して他のタプルと識別するとき、そのタプルの該ＩＤと物理格納装置を持つ計算機との関係付けを、前記物理格納装置を持つ計算機のシステムへの参加、離脱（故障等による強制的なものも含む）に対しても柔軟にダイナミックに対応されていることが必要とされている。
したがって、リアルタイム更新を要件とするデータベース・システムの複数のデータベース・ドメインへの分割による分散型データベース・システムのスケールアウトに関して、更なる複雑化に対応し、更なる高性能化を実現することが本発明の課題である。
本発明は、大規模データベース・システムを前記複数データベース・ドメインに分散し、前記複数データベース・ドメインにまたがるデータベース・オブジェクトのリアルタイム更新をともなうマルチ・トランザクション処理において、データ・ディクショナリ情報、排他制御情報、参照整合性情報等の各種ステータス情報および更新アクセス・カウンタおよびデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル等のメタ情報の交換および同期を、非特許文献１に記載のパーティショントポロジ技術またはレプリケーショントポロジ技術を適用することによって課題を解決する。
特許文献１に記載の分散型データベース・システムにおける当該メタ情報の共有の実装・保守を更に容易にし、また、当該メタ情報を持つ複数のメモリ・キャッシュの高速な同期が可能なため、個別にメタ情報の同期を取る必要があった特許文献１に記載の分散データベース・システムを、性能面においても勝ることになる。
特許文献２に記載のハッシング・マッピング・ハイブリッド方式による大量タプルを有するリレーションの水平分散を効率的に、前記データベース・ドメインにまたがって実施できることになる。
特許文献３に記載のコーディネータによる各トランザクションのステータスの一元共有による前記ドメイン内における一段階コミットプロトコルによるマルチ・トランザクション処理に代え、複数のデータベース・ドメインにまたがるマルチ・トランザクション処理を、その起点となるプロセスのプロセスＩＤによって認識されるカウンタのアップダウンにより、カウンタが初期値に戻ったときをひとつのマルチ・トランザクション処理の完了とみなすことにより、複数のデータベース・ドメインにまたがるマルチ・トランザクション処理をシンプルに高速に実施できることになる。
図１は特許文献１に記載の分散型データベース・システムの構成を示した構成図である。 図２は非特許文献１に記載の技術により構成することができる仮想単一主記憶装置ストレージ上の仮想単一データベース・システムの構成を示した構成図である。 図３はパーティショントポロジ技術を適用した請求項１に記載の分散型データベース・システムの構成を示した構成図である。 図４はレプリケーショントポロジ技術を適用した請求項１に記載の分散型データベース・システムの構成を示した構成図である。 図５はパーティショントポロジ技術を適用した請求項２に記載の分散型データベース・システムの構成を示した構成図である。 図６はレプリケーショントポロジ技術を適用した請求項２に記載の分散型データベース・システムの構成を示した構成図である。 図７はパーティショントポロジ技術を適用した請求項３に記載の分散型データベース・システムの構成を示した構成図である。（実施例７） 図８はレプリケーショントポロジ技術を適用した請求項３に記載の分散型データベース・システムの構成を示した構成図である。 図９はパーティショントポロジ技術を適用した請求項４に記載の分散型データベース・システムの構成を示した構成図である。（実施例９） 図１０はレプリケーショントポロジ技術を適用した請求項４に記載の分散型データベース・システムの構成を示した構成図である。 図１１はパーティショントポロジ技術を適用した請求項５に記載の分散型データベース・システムの構成を示した構成図である。 図１２はレプリケーショントポロジ技術を適用した請求項５に記載の分散型データベース・システムの構成を示した構成図である。 図１３はパーティショントポロジ技術を適用した請求項６に記載の分散型データベース・システムの構成を示した構成図である。 図１４はレプリケーショントポロジ技術を適用した請求項６に記載の分散型データベース・システムの構成を示した構成図である。 図１５はパーティショントポロジ技術を適用した請求項７に記載の分散型データベース・システムの構成を示した構成図である。（実施例１） 図１６はレプリケーショントポロジ技術を適用した請求項７に記載の分散型データベース・システムの構成を示した構成図である。（実施例２） 図１７は共有カウンタ方式によるマルチ・トランザクション処理において全ての更新処理が成功した場合を例示したシーケンス図である。 図１８は共有カウンタ方式によるマルチ・トランザクション処理において途中で更新処理が失敗した場合を例示したシーケンス図である。 図１９は請求項２に記載の分散マルチ・トランザクション処理装置とデータベース・メタ情報管理リポジトリ装置の詳細構成図である。 図２０は特許文献２に記載のデータベース・オブジェクト管理装置特定装置の詳細構成図である。 図２１は請求項４に記載のデータベース・オブジェクト管理装置特定装置とデータベース・メタ情報管理リポジトリ装置の詳細構成図である。
以下、本発明の実施の形態について、図を用いて説明する。なお、本発明は、これら実施の形態に何ら限定されるものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施し得る。
特に本発明に関わるデータベース管理システムについて、リレーショナル・データベース、オブジェクト・データベースとその型に依存するものではないが、説明を容易にするために、以下の実施例ではリレーショナル・データベース管理システムによって例示する。ここで、リレーショナル・データベースの定義は、「タプルとアトリビュートの外積をリレーションとする」に拠る。
図１５は、本発明の１実施例の構成図であって、データベース・ドメイン１００を一台のサーバ計算機によって実現しようとしたものであって、データベース・ドメイン１００内には、データベース・オブジェクト管理装置特定装置９０７（図１５中省略）内に配置されたデータベース・オブジェクト・セット識別記号変換部９０１およびデータベース・オブジェクト・セット識別記号ロケーション情報変換部９０２、分散マルチ・トランザクション処理装置９０６（図１５中省略）内に配置された分散マルチ・トランザクション処理実行部９００、データベース・メタ情報管理リポジトリ装置４００内に配置されたデータベース・メタ情報格納管理部５００、データベース・オブジェクト管理装置３００、データベース・オブジェクト格納装置２００が配置されており、障害時の復旧のためのスナップショットおよびジャーナルを格納するストレージ８００を持つストレージ・サーバ計算機とネットワーク６００で接続されており、データベース・ドメイン１００と同様の構造のデータベース・ドメイン１１０およびデータベース・ドメイン１２０とＬＡＮ６００で接続し、非特許文献１に記載のパーティショントポロジ技術によりデータベース・メタ情報格納管理部５００内のパーティション・キャッシュを分散共有し、メタ情報の同期により、高速にリアルタイム更新可能な分散データベースを稼動する。
ここで、図１５に記載のストレージ８００はデータベース・ドメイン１００とＷＡＮを介して物理的に遠距離に存在するものであってもよい。
ここで、図１５に記載のストレージ８００はデータベース・ドメイン１００を構成する一台のサーバ計算機に制御されるＡＴＡ、ＦＣ等のインターフェース・ケーブルで接続された二次記憶装置でもよい。
ここで、図１５に記載のリレーション２０１、２０２、２０３、２０４、２０５、２０６、２０７、２０８、２０９は、単一のリレーションに関する大量のタプル群を水平分割したタプル群のいずれかを含んでもよく、該タプル群は、リレーション２０１およびリレーション２０３のような同一データベース・ドメインに含まれるリレーションに含まれてもよく、また、リレーション２０１およびリレーション２０５のような異なるデータベース・ドメインに配置されたリレーションに含まれてもよい。
単一のリレーションに関する大量のタプル群が特定のアルゴリズムで水平分割されたタプル群はデータベース・オブジェクト・セットと定義され、データベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブルを使用して、物理的な格納先のロケーションが与えられるが、格納先の格納領域の利用状況のバランスを調整するために、動的に再配置できるようになっていてもよい。
図１６は、本発明の１実施例の構成図であって、データベース・ドメイン１００を一台のサーバ計算機によって実現しようとしたものであって、データベース・ドメイン１００内には、データベース・オブジェクト管理装置特定装置９０７（図１５中省略）内に配置されたデータベース・オブジェクト・セット識別記号変換部９０１およびデータベース・オブジェクト・セット識別記号ロケーション情報変換部９０２、分散マルチ・トランザクション処理装置９０６（図１５中省略）内に配置された分散マルチ・トランザクション処理実行部９００、データベース・メタ情報管理リポジトリ装置４００内に配置されたデータベース・メタ情報格納管理部５００、データベース・オブジェクト管理装置３００、データベース・オブジェクト格納装置２００が配置されており、障害時の復旧のためのスナップショットおよびジャーナルを格納するストレージ８００を持つストレージ・サーバ計算機とネットワーク６００で接続されており、データベース・ドメイン１００と同様の構造のデータベース・ドメイン１１０およびデータベース・ドメイン１２０とＬＡＮ６００で接続し、非特許文献１に記載のレプリケーションポロジ技術によりデータベース・メタ情報格納管理部５００内のレプリケーション・キャッシュを複製共有し、メタ情報の同期により、高速にリアルタイム更新可能な分散データベースを稼動する。
ここで、図１６に記載のストレージ８００はデータベース・ドメイン１００とＷＡＮを介して物理的に遠距離に存在するものであってもよい。
ここで、図１６に記載のストレージ８００はデータベース・ドメイン１００を構成する一台のサーバ計算機に制御されるＡＴＡ、ＦＣ等のインターフェース・ケーブルで接続された二次記憶装置でもよい。
ここで、図１６に記載のリレーション２０１、２０２、２０３、２０４、２０５、２０６、２０７、２０８、２０９は、単一のリレーションに関する大量のタプル群を水平分割したタプル群のいずれかを含んでもよく、該タプル群は、リレーション２０１およびリレーション２０３のような同一データベース・ドメインに含まれるリレーションに含まれてもよく、また、リレーション２０１およびリレーション２０５のような異なるデータベース・ドメインに配置されたリレーションに含まれてもよい。
単一のリレーションに関する大量のタプル群が特定のアルゴリズムで水平分割されたタプル群はデータベース・オブジェクト・セットと定義され、データベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブルを使用して、物理的な格納先のロケーションが与えられるが、格納先の格納領域の利用状況のバランスを調整するために、動的に再配置できるようになっていてもよい。
大規模データベース・システムを、独立したデータベースとして機能する極限にまで細分化し、それらの細分化された独立データベースが疎結合で再統合することにより、同規模の大規模分散データベース・システムが提供される。極小化された独立データベースは、近年の主記憶装置の大容量化、低価格化と相俟って、シリアライズ、デシリアライズといった時間のかかる重い処理をまったく含まないインメモリ・データベースとして低価格なサーバ装置上に搭載される。この安価なデータベース・サーバ装置をインフィニ・バンド等の高速ネットワーク技術により多数連接し、データベース・サーバ装置をダイナミックに追加したり、また、一部のデータベース・サーバ装置に障害が発生し切り離さざるを得なくなったときにも、その影響を局所化し、障害が取り除かれた時には、局所化故に、ロールフォワードの起点となるスナップショットおよびジャーナルも極小化され、短時間でリカバリできるリアルタイム更新が可能なグリッド・データベース・システムを提供することができる。
前記データベース・ドメインの構成を１個の単位とするプラグイン・データベース・サーバ・アプライアンスを構成し、データセンタのラック内に前記プラグイン・データベース・サーバ・アプライアンスを配置し、接続し、スケールアウト可能な大規模グリッド・データベース・システムを提供することができる。
１００、１１０、１２０ データベース・ドメイン
２００、２１０、２２０ データベース・オブジェクト格納装置
２０１、２０２、２０３、２１１、２１２、２１３、２２１、２２２、２２３ リレーション
３００、３１０、３２０ データベース・オブジェクト管理装置
４００、４１０、４２０ データベース・メタ情報管理リポジトリ装置
５００、５１０、５２０ データベース・メタ情報格納管理部
６００ ＬＡＮ、ＷＡＮのＴＣＰ／ＩＰネットワーク
６１０ インターネット網
９０８ ＴＣＰ／ＩＰネットワークまたはＡＴＡ、ＦＣ等のインターフェース・ケーブル
７００、７１０、７２０、７３０ 端末装置
８００、８１０、８２０ ストレージ
９００、９１０、９２０ 分散マルチ・トランザクション処理実行部
９０１ データベース・オブジェクト・セット識別記号変換部
９０２ データベース・オブジェクト・セット識別記号ロケーション情報変換部
９０３ 更新アクセス・カウンタ
９０５ データベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
９０６ 分散マルチ・トランザクション処理装置
９０７ データベース・オブジェクト管理装置特定装置
９０８ ＬＡＮ、ＷＡＮまたはマシン内のＴＣＰ／ＩＰネットワーク

Claims (11)

  1. ネットワーク上に配置された複数のデータベース・ドメインの各々の前記データベース・ドメイン内にあって、
    データベースを管理する１または２以上のデータベース・オブジェクト管理装置と、
    前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する１または２以上のデータベース・オブジェクト格納装置と、
    前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための１または２以上のデータベース・メタ情報管理リポジトリ装置と、
    で構成されるメタ情報共有分散型データベース・システムであって
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベー・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    自身のデータベース・ドメイン内のデータベース・オブジェクト管理装置が保持する管理下のデータベースの構造を定義するデータ・ディクショナリ情報と、
    自身のデータベース・ドメイン内のデータベース・オブジェクト管理装置内のデータベース・オブジェクトが他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対して外部参照状態にある時の参照被参照状態にある双方のデータベース・オブジェクトに関するステータス情報と、
    自身の前記データベース・ドメイン内の前記データベース・オブジェクト管理装置が管理する前記データベース・オブジェクトを他のデータベース・ドメインを管理する前記データベース・メタ情報管理リポジトリ装置を直接または間接的にアクセスする端末計算機またはサーバ計算機からの読み出し状態にあり共有ロック状態にある当該データベース・オブジェクトのステータス情報と、
    自身の前記データベース・ドメイン内の前記データベース・オブジェクト管理装置が管理する前記データベース・オブジェクトを他のデータベース・ドメインを管理する前記データベース・メタ情報管理リポジトリ装置を直接または間接的にアクセスする端末計算機またはサーバ計算機からの書き込み状態にあり排他ロック状態にある当該データベース・オブジェクトのステータス情報と、
    を分散型データベース・システムのデータベース・メタ情報として格納し、
    自身のデータベース・ドメイン内で処理が進行し、前記データベース・オブジェクトに関するステータス情報に変化が及ぼす事象が発生した場合には速やかに当該データベース・オブジェクトに関するステータス情報を更新管理する、
    データベース・メタ情報格納管理部と、
    を有し、
    前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
    を特徴とするメタ情報共有型分散データベース・システム。
  2. ネットワーク上に配置された複数のデータベース・ドメインの各々の前記データベース・ドメイン内にあって、
    データベースを管理する１または２以上のデータベース・オブジェクト管理装置と、
    前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する１または２以上のデータベース・オブジェクト格納装置と、
    分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置と、
    前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための１または２以上のデータベース・メタ情報管理リポジトリ装置と、
    で構成されるメタ情報共有分散型データベース・システムであって、
    分散マルチ・トランザクション処理装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    直接的または間接的に、挿入または変更または削除の１または２以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
    複数のデータベース・ドメインから要求される１または２以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタが存在するものとし、
    前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
    該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
    実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
    実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
    ことを特徴とする分散マルチ・トランザクション処理実行部と、
    を有し、
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
    複数のデータベース・ドメインから要求される１または２以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
    を有し、
    前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
    を特徴とするメタ情報共有型分散データベース・システム。
  3. 請求項１に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
    分散マルチ・トランザクション処理においてトランザクション処理一貫性を保持しながら実行するための分散マルチ・トランザクション処理装置と、
    を構成要素とするメタ情報共有分散型データベース・システムであって、
    分散マルチ・トランザクション処理装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは当該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    直接的または間接的に、挿入または変更または削除の１または２以上の更新アクセスを端末計算機またはサーバ計算機から要求される、自身または他の前記データベース・ドメイン内のデータベース・オブジェクト管理装置が管理するデータベース・オブジェクトに対するトランザクション処理において、
    複数のデータベース・ドメインから要求される１または２以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタが存在するものとし、
    前記更新アクセス・カウンタはあらかじめ特定の初期値を持つものとし、
    該起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドが存在すればそのプロセスないしスレッドによって要求される更新アクセスが発生する都度、該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを一定数ずつカウントアップし、
    実際の更新アクセスが成功したという情報を順に受け取る毎に該前記更新アクセスを要求する起点となったプロセスを識別するプロセス識別子によって識別される該前記更新アクセス・カウンタ内のカウントを該前記一定数と同じ値ずつカウントダウンし、該前記カウンタの値が該前記初期値と一致した時に、該前記起点となったプロセス自身および該前記起点となったプロセスによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのコミット処理を実行し、また、
    実際の更新アクセスが失敗したという情報を一個でも受け取った場合、余の更新アクセスを中止し、その結果を待たずに、すみやかに該前記起点となったプロセス自身および該前記起点となったプロセスないしスレッドが存在するならばそのプロセスないしスレッドによって直接または間接的に引き起こされた自身または他のデータベース・ドメイン内の端末計算機またはサーバ計算機上のプロセスないしスレッドによって実行されたすべての更新アクセスのロールバック処理を実行する、
    ことを特徴とする分散マルチ・トランザクション処理実行部と、
    を有し、
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、
    複数のデータベース・ドメインから要求される１または２以上の前記更新アクセスの起点となるプロセスを識別するプロセス識別子によって識別される更新アクセス・カウンタ
    を有すること
    を特徴とするメタ情報共有型分散データベース・システム。
  4. ネットワーク上に配置された複数のデータベース・ドメインの各々の前記データベース・ドメイン内にあって、
    データベースを管理する１または２以上のデータベース・オブジェクト管理装置と、
    前記データベース・オブジェクト管理装置が管理するデータベースを格納するための、各々の前記データベース・オブジェクト管理装置毎に対応する１または２以上のデータベース・オブジェクト格納装置と、
    単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の１または２以上の前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
    複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
    前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための１または２以上のデータベース・メタ情報管理リポジトリ装置と、
    で構成されるメタ情報共有分散型データベース・システムであって
    データベース・オブジェクト管理装置特定装置は、
    ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
    該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
    を有し、
    データベース・オブジェクト検索加工装置は、
    該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、１または２以上の該前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置上の１または２以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
    前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは１または２以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
    を有し、
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
    を有し、
    前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
    を特徴とするメタ情報共有型分散データベース・システム。
  5. 請求項１に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
    単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の１または２以上の前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
    複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
    前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための１または２以上のデータベース・メタ情報管理リポジトリ装置と、
    で構成されるメタ情報共有分散型データベース・システムであって
    データベース・オブジェクト管理装置特定装置は、
    ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
    該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
    を有し、
    データベース・オブジェクト検索加工装置は、
    該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、１または２以上の該前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置上の１または２以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
    前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは１または２以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
    を有し、
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
    を有し、
    前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
    を特徴とするメタ情報共有型分散データベース・システム。
  6. 請求項２に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
    単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の１または２以上の前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
    複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
    前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための１または２以上のデータベース・メタ情報管理リポジトリ装置と、
    で構成されるメタ情報共有分散型データベース・システムであって
    データベース・オブジェクト管理装置特定装置は、
    ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
    該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
    を有し、
    データベース・オブジェクト検索加工装置は、
    該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、１または２以上の該前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置上の１または２以上のデータベース・オブジェクト・セットを横断的に検索するデータベース・オブジェクト検索部と、
    前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは１または２以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
    を有し、
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
    を有し、
    前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
    を特徴とするメタ情報共有型分散データベース・システム。
  7. 請求項３に記載のメタ情報共有型分散データベース・システムにおいて、さらに、
    単一の前記データベース・オブジェクト格納装置内に収容しきれないタプル数を持つリレーションにおいて、水平分割して複数のデータベース・ドメイン管理下の１または２以上の前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置内に収容しようとする際、対象データ・オブジェクトとデータ・オブジェクト管理装置を対応付けるためのデータベース・オブジェクト管理装置特定装置と、
    複数のデータベース・ドメインにまたがるデータベース・オブジェクトの検索または加工または更新を行うためのデータベース・オブジェクト検索加工装置と、
    前記データベースの持つメタ情報によって、外部の他のデータベース・ドメインと整合性をとるための１または２以上のデータベース・メタ情報管理リポジトリ装置と、
    で構成されるメタ情報共有分散型データベース・システムであって
    データベース・オブジェクト管理装置特定装置は、
    ハッシング等のアルゴリズムを特定のパラメタで用いて、対象データベース・オブジェクトの一部ないし全部の情報を、対照データベース・オブジェクトの論理的な格納先となるデータベース・オブジェクト・セットを特定するためのデータベース・オブジェクト・セット識別記号に変換するデータベース・オブジェクト・セット識別記号変換部と、
    該前記データベース・オブジェクト・セット識別記号に対応する該前記データベース・オブジェクト・セットの物理的な格納先となる前記データベース・ドメインおよび前記データベース・オブジェクト管理装置を特定するデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報変換部と、
    を有し、
    データベース・オブジェクト検索加工装置は、
    該前記アルゴリズムと同一のアルゴリズムを同一のパラメタで用いて、検索対象となる該前記データベース・オブジェクト・セットを特定しながら、１または２以上の該前記データベース・オブジェクト管理装置が管理する１または２以上の前記データベース・オブジェクト格納装置上の１または２以上のデータ・セットを横断的に検索するデータベース・オブジェクト検索部と、
    前記データベース・オブジェクト検索部によって特定され抽出されたデータを、該前記アルゴリズムと同一のアルゴリズムを同一のパラメタを用いて、加工対象となる該前記データベース・オブジェクト・セットを特定しながら、変更または削除、若しくは１または２以上の該前記データベース・オブジェクト・セットにまたがるデータ群の結合すなわちジョインまたは射影すなわちプロジェクションまたは並べ替えすなわちソートまたは行結合すなわちユニオン等のデータベース・オブジェクト加工を横断的に行うデータベース・オブジェクト加工部と、
    を有し、
    データベース・メタ情報管理リポジトリ装置は、
    ここではネットワーク上には互いに通信が可能なデータベース・ドメインが複数個あるものとして、また、
    ここではデータベース・オブジェクトは該データベース・オブジェクトを管理する前記データベース・オブジェクト管理装置を識別するための情報であるデータベース・オブジェクト管理装置識別子と当該データベース・オブジェクト管理装置を管理する前記データベース・ドメインを識別するためのデータベース・ドメイン識別子とに関連付けられたデータベース・オブジェクト識別子で識別されるものとして、
    前記データベース・オブジェクト管理装置特定装置の前記データベース・オブジェクト・セット識別記号ロケーション情報変換部において保持され適時更新されるデータベース・オブジェクト・セット・ロケーション情報と該前記データベース・オブジェクト・セット識別記号とを対応付けするデータベース・オブジェクト・セット識別記号ロケーション情報マップ・テーブル
    を有し、
    前記「分散データベースに参加中のデータベース・ドメイン内の」当該データベース・メタ情報管理リポジトリ装置を実装するためのサーバ計算機である各ノードの「主記憶装置の一部」をメモリ・キャッシュとし、自身のノードおよび他のノード上の前記メモリ・キャッシュをメモリ・イメージとして互いにノード間で共有することによって実現される、または、前記メモリ・キャッシュを互いにノード間で複製し、保持し、データベース・メタ情報の変化に伴い、該変化にかかわる該ノード上の該変化にかかわる該メモリ・キャッシュ上のメモリ・イメージを他のノード上の対応するメモリ・キャッシュ上に複製することによって同期が行われ実現される、単一の仮想主記憶装置を構成し、自身のデータベース・メタ情報管理リポジトリ装置の前記データベース・メタ情報格納管理部と、他のデータベース・ドメイン内の前記データベース・メタ情報管理リポジトリ装置内にあるデータベース・メタ情報格納管理部とが、前記「分散データベースに参加中のデータベース・ドメイン内の」各々のデータベース・メタ情報管理リポジトリ装置によって共有されること
    を特徴とするメタ情報共有型分散データベース・システム。
  8. 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項４に記載のメタ情報共有型分散データベース・システム。
  9. 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項５に記載のメタ情報共有型分散データベース・システム。
  10. 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項６に記載のメタ情報共有型分散データベース・システム。
  11. 前記データベース・オブジェクト管理装置特定装置は、前記データベース・オブジェクト・セット識別記号ロケーション情報変換部のロケーション情報を変更する機能を有し、前記データベース・オブジェクト格納装置の記憶装置容量と格納されるデータベース・オブジェクト・セットの大きさの関係を最適化して再配置することを特徴とする請求項７に記載のメタ情報共有型分散データベース・システム。
JP2009119363A 2009-05-18 2009-05-18 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム Active JP4362839B1 (ja)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2009119363A JP4362839B1 (ja) 2009-05-18 2009-05-18 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム
AU2010250536A AU2010250536A1 (en) 2009-05-18 2010-05-10 Meta-information sharing distributed database system in virtual single memory storage
CN2010800324689A CN102725739A (zh) 2009-05-18 2010-05-10 虚拟单一存储装置上的元信息共享型分布式数据库系统
PCT/JP2010/057886 WO2010134437A1 (ja) 2009-05-18 2010-05-10 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム
EP10777671A EP2485150A1 (en) 2009-05-18 2010-05-10 Meta-information sharing distributed database system in virtual single memory storage
US12/778,124 US8140498B2 (en) 2009-05-18 2010-05-12 Distributed database system by sharing or replicating the meta information on memory caches
GBGB1008107.3A GB201008107D0 (en) 2009-05-18 2010-05-17 Distributed database system by sharing or replicating the meta information on memory caches
US13/348,189 US20120109918A1 (en) 2009-05-18 2012-01-11 Multi transaction control system with update access counter owned by the transaction process at the start point to keep transaction consistency

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009119363A JP4362839B1 (ja) 2009-05-18 2009-05-18 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム

Publications (2)

Publication Number Publication Date
JP4362839B1 JP4362839B1 (ja) 2009-11-11
JP2010267166A true JP2010267166A (ja) 2010-11-25

Family

ID=41393551

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009119363A Active JP4362839B1 (ja) 2009-05-18 2009-05-18 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム

Country Status (1)

Country Link
JP (1) JP4362839B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011055802A1 (de) 2010-11-30 2012-05-31 Denso Corporation Steuervorrichtung für automatischen Maschinen-Stopp

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010150750A1 (ja) 2009-06-25 2010-12-29 Nishiyama Shuhei 属性付きキーバリューストアによるデータベース管理装置及び、そのキーバリューストア構造キャッシュ装置
JP5760350B2 (ja) * 2010-09-03 2015-08-12 日本電気株式会社 情報処理システム
ES2658188T3 (es) 2012-12-27 2018-03-08 Huawei Technologies Co., Ltd. Método y aparato de extensión de particiones
EP4024219B1 (en) * 2020-12-30 2023-06-14 Samsung Electronics Co., Ltd. Storage device including memory controller and operating method of the memory controller

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011055802A1 (de) 2010-11-30 2012-05-31 Denso Corporation Steuervorrichtung für automatischen Maschinen-Stopp

Also Published As

Publication number Publication date
JP4362839B1 (ja) 2009-11-11

Similar Documents

Publication Publication Date Title
WO2010134437A1 (ja) 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム
EP3058690B1 (en) System and method for creating a distributed transaction manager supporting repeatable read isolation level in a mpp database
CN103955486B (zh) 分布式服务系统及其数据更新、数据查询的方法
US10157108B2 (en) Multi-way, zero-copy, passive transaction log collection in distributed transaction systems
US10152500B2 (en) Read mostly instances
US20140108358A1 (en) System and method for supporting transient partition consistency in a distributed data grid
US20130117307A1 (en) Snapshot isolation support for distributed query processing in a shared disk database cluster
WO2011108695A1 (ja) 並列データ処理システム、並列データ処理方法及びプログラム
CN103180835B (zh) 用于扩展无共享系统的装置和方法
WO2014165160A1 (en) System and method for performing a transaction in a massively parallel processing database
US9563522B2 (en) Data recovery for a relational database management system instance in a heterogeneous database system
CN108292235A (zh) 使用选择性资源迁移的网络附连存储器
JP4362839B1 (ja) 仮想単一メモリストレージ上におけるメタ情報共有型分散データベース・システム
Zhang et al. Case study of scientific data processing on a cloud using hadoop
CN103399894A (zh) 一种基于共享存储池的分布式事务处理方法
US11080207B2 (en) Caching framework for big-data engines in the cloud
CN105069151A (zh) HBase二级索引构建装置和方法
Patrou et al. DISTIL: A distributed in-memory data processing system for location-based services
CN103365987A (zh) 一种基于共享磁盘架构的集群数据库系统及数据处理方法
Lu et al. Fast failure recovery in vertex-centric distributed graph processing systems
JP6008947B2 (ja) データベースの管理方法、データベースシステム、及び、プログラム
JP2022521412A (ja) 分散システムにおける非同期ストレージ管理
WO2016206100A1 (zh) 一种数据表的分区管理方法及装置
CN105956041A (zh) 基于Spring Data for MongoDB集群的数据模型处理方法
CN109753245B (zh) 一种多磁盘负载均衡异步读写调度方法及装置

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090806

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090806

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4362839

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

Free format text: JAPANESE INTERMEDIATE CODE: R313117

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S803 Written request for registration of cancellation of provisional registration

Free format text: JAPANESE INTERMEDIATE CODE: R313803

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130828

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130828

Year of fee payment: 4

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R157 Certificate of patent or utility model (correction)

Free format text: JAPANESE INTERMEDIATE CODE: R157

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250