JP2002500791A - 分散形データベース内でトランザクションをするための方法 - Google Patents
分散形データベース内でトランザクションをするための方法Info
- Publication number
- JP2002500791A JP2002500791A JP50059599A JP50059599A JP2002500791A JP 2002500791 A JP2002500791 A JP 2002500791A JP 50059599 A JP50059599 A JP 50059599A JP 50059599 A JP50059599 A JP 50059599A JP 2002500791 A JP2002500791 A JP 2002500791A
- Authority
- JP
- Japan
- Prior art keywords
- node
- transaction
- message
- nodes
- coordinator
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. 分散形データベースに属す情報が記憶されているノードを備えたシステム 内の複数のノードに影響を与えるトランザクションを実行するための方法であっ て、前記情報がテーブルに分割されており、前記トランザクションがトランザク ションコーディネータから発信され、前記トランザクションが前記多数のテーブ ルのうちの少なくとも1つの第1テーブルの部分の少なくとも1つのグループに 影響を与え、前記グループが少なくとも1つの第1部分および第2部分、可能な 場合には1つ以上の別の部分を含み、前記第1部分が第1ノード内に記憶されて おり、前記第2テーブル部分が前記第1ノードと別個の第2ノード内に記憶され ており、前記グループ内の可能な別の部分が互いに別個で、かつ前記第1および 前記第2ノードと別個の別のノードを備えた中間ノードに記憶されており、前記 トランザクションがツーセーフトランザクションであるような、トランザクショ ンを実行する方法において、 −第1ノードに前記トランザクションの準備をすることを求めるリクエストを 意味する「準備」メッセージを、前記トランザクションコーディネータが送り、 −前記第1ノードが前記トランザクションを引き受けできるときに、前記第1 ノードが直接または1つ以上の中間ノードを介し、前記第2ノードへ準備リクエ ストを送るか、または −前記第1ノードが前記トランザクションを引き受けできないときに、前記第 1ノードが直接または1つ以上の中間ノードを介し、前記第2ノードへ「準備未 完了」メッセージを送り、 −前記第2ノードが前記トランザクションを引き受けできるときに、前記第2 ノードが前記トランザクションコーディネータに直接「準備完了」メッセージ、 すなわち影響を受けたすべてのノードが前記トランザクションを引き受ける準備 が完了していることを示すメッセージを前記第2ノードが送るか、または −前記第2ノードが前記トランザクションを実行できないか、または前記第2 ノードが「準備未完了」メッセージを受信したときに、前記第2ノードが前記ト ランザクションコーディネータに直接「準備未完了」メッセージを送る第1段階 により前記トランザクションをオープンし、終了し、該第1段階の次に、 −前記トランザクションコーディネータが実行すべき対策に関するメッセージ を前記第2ノードに直接送り、 −次に前記第2ノードが直接または1つ以上の中間ノードを介し、前記第1ノ ードへ前記対策に関するメッセージを送り、 −次に前記第1ノードが前記トランザクションコーディネータに終了メッセー ジを送り、 これにより終了する、第2段階が続き、 前記対策に関する前記メッセージが「コミット」メッセージ、すなわち前記ト ランザクションに従って対策を実行するメッセージであり、前記終了メッセージ が「コミット完了」メッセージ、すなわち第1段階が「準備完了」メッセージで 終了していることを条件に、または前記対策に関する前記メッセージが「打ち切 り」メッセージ、すなわち前記トランザクションを打ち切るためのメッセージで あるときに、トランザクションに従って対策を実行したことを述べたメッセージ であり、前記終了メッセージが「打ち切り完了」メッセージ、すなわち第1段階 が「準備未完了」メッセージで終了したときに、トランザクションを打ち切るよ うになっていることを特徴とする、システム内の複数のノードに影響を与えるト ランザクションを実行するための方法。 2. 前記トランザクションがテーブル部分の別の部分に影響し、それぞれのグ ループが前記第1テーブルに属す部分または前記データベース内の他の一部のテ ーブルに属し、前記第1テーブルと別個の部分を含み、前記テーブル部分が第1 および第2ノード内に記憶されており、可能な場合には1つ以上の中間ノード内 に記憶されており、各中間ノードが前記部分のそれぞれのグループ内の他のノー ドと別個であり、前記第1段階が前記トランザクションコーディネータからそれ ぞれの第1ノードへの前記準備リクエストによりオープンにされ、それぞれの第 2ノードから前記トランザクションコーディネータへの「準備完了」メッセージ または「準備未完了」メッセージによって終了し、前記第2段階が前記トランザ クションコーディネータからそれぞれの第2ノードへの実行すべき対策に関する 前記メッセージによりオープンにされ、それぞれの第1ノードから前記トランザ クションコーディネータへの前記終了メッセージにより終了し、実行すべき対策 に関する前記メッセージが「コミット」メッセージ、すなわち前記トランザクシ ョンに従って対策を実行するためのメッセージであり、前記終了メッセージが「 コミット完了」メッセージ、すなわちすべての第2ノードからの「準備完了」メ ッセージで前記第1段階を終了するか、または前記対策に関する前記メッセージ が「打ち切り」メッセージ、すなわち前記トランザクションを打ち切るためのメ ッセージであるときに、トランザクションに従って対策が実行されたことを述べ たメッセージであり、前記第1段階が任意の第2ノードからの「準備未完了」メ ッセージで終了したときに、前記終了メッセージがトランザクション打ち切り完 了メッセージとなっていることを特徴とする、請求項1記載の方法。 3. 前記第1部分に、それぞれのグループ内の他の部分よりも高い優先権を割 り当てることを特徴とする、請求項1または2記載の方法。 4. それぞれのグループが前記中間ノード内に記憶される1つ以上の別の部分 を含み、前記第1段階におけるメッセージが前記第1ノードから前記中間ノード 、および前記中間ノードから前記第2ノードへシリアルに送られ、前記第2段階 におけるメッセージが前記第2ノードから前記中間ノードへ、および前記中間ノ ードから前記第1ノードへシリアルに送られることを特徴とする、請求項1また は2記載の方法。 5. それぞれのグループが、前記データベース内に含まれるテーブルのフラグ メントを含み、前記フラグメントが前記第1部分、前記第2部分および別の部分 を含み、前記別の部分が第3ノードに記憶されており、前記テーブルの一部の第 1コピーを構成する前記第1部分に前記より高い優先権が存在し、前記別の部分 が前記第1コピーのうちの第2コピーを形成し、前記第2部分が前記第1コピー のスタンバイコピーを形成することを特徴とする、請求項3および4記載の方法 。 6. 前記第1段階における前記第1ノードの準備が、前記第1ノードによる前 記フラグメントに属す、すべてのコピーに対するロックの発生および実施を含む ことを特徴とする、請求項1および5記載の方法。 7. 前記第1ノードが実行すべき対策に関する前記メッセージを受信し、前記 終了メッセージを送った後に限り、前記第1ノードが前記フラグメントに属すす べてのコピーに関する前記ロックの解除を発生することを特徴とする、請求項6 記載の方法。 8. 前記トランザクションによって影響を受けるそれぞれのコピーの部分だけ を利用できないようにしながら、他のトランザクションに対しては他の部分を利 用できる状態にするよう、適当な方法に従って前記ロックを実施することを特徴 とする、請求項6および7記載の方法。 9. 前記トランザクションによって影響を受けるフラグメント内の前記ノード のうちの1つが、前記トランザクションの実施中にクラッシュする、請求項1〜 8に記載の方法において、 −前記トランザクションコーディネータが進行中のすべてのメッセージ伝送を チェックし、 −中止されたトランザクション相を最初から再スタートし、 −メッセージチェーンからクラッシュしたノードを排除しながら、前記相に従 ってメッセージを送り、 −ノードが先に受信したメッセージを受信した場合、このノードが前記メッセ ージを無視し、これを送ることを特徴とする方法。 10.前記クラッシュしたノードが前記トランザクションによって影響を受ける フラグメント内の第1ノードであるとき、および前記トランザクションの準備段 階中にクラッシュが生じたときにトランザクションを打ち切ることを特徴とする 、請求項9記載の方法。 11.前記トランザクションの実行中に、トランザクションコーディネータがク ラッシュし、システムコーディネータがシステム内のノードのクラッシュを検出 するようになっている、請求項1〜8に記載の方法において、 −前記クラッシュしたノードがトランザクションコーディネータである場合、 トランザクションへの参加ノードとなっているかどうかを質問する一般的な問い 合わせを、システムコーディネータが前記システム内のすべてのノードに送り、 −新しいノードにトランザクションコーディネータの役割を割り当て、 −前記トランザクションによって影響を受けるそれぞれのフラグメント内のす べてのノードが新しいトランザクションコーディネータに送られるステータスレ ポートを編集し、該ステータスレポートがノードのアイデンティティ、フラグメ ントのアイデンティティ、トランザクションステータスおよび前記ノードがそれ ぞれのフラグメントにおける第1コピー、第2コピーまたはスタンバイコピーで あるかどうかを表示しており、 −前記新しいトランザクションコーディネータが前記ステータスレポートに基 づき、前記トランザクションを続行すべきか、打ち切るべきかを判断することを 特徴とする方法。 12.それぞれのグループが第1および第2部分を含み、前記第2のより高い優 先権が前記テーブルの一部の第1コピーから成る前記第1部分から成り、前記第 2部分が、前記第1コピーの第2コピーから成ることを特徴とする、請求項3記 載の方法。 13.前記システムが第2システムによって補足されている、請求項6および7 または8記載の方法であって、前記ロックを解除する前に前記トランザクション に従う前記第2システムの更新をリクエストすることを特徴とする方法。 14.それぞれのトランザクションの次に、当該トランザクションの実行を制御 する異なる属性が続く、請求項13に記載の方法において、 ワンセーフ伝送によって前記第2システムを更新すべき旨を前記属性のすべて が表示したときに、ワンセーフ伝送によって前記更新を実行し、前記属性のうち のいずれかが、限定されたツーセーフ伝送によって前記第2システムを更新すべ き旨を表示した場合、限定されたツーセーフ伝送によって前記第2システムを更 新することを特徴とする、請求項13記載の方法。 15.ワンセーフ伝送が前記トランザクションによって影響を受けるそれぞれの 第1ノードによる、実行すべき対策に関する「コミット」メッセージを前記第2 システム内の対応するノードへ送信することを含み、その後、トランザクション を続けることを特徴とする、請求項13または14記載の方法。 16.リクエストされた対策が実行できない旨の表示を発生し、この表示を別個 のトランザクション内で、または前記第2システムと前記第1システムとの間の 別のトランザクションの一部として、前記第2システムから前記第1システムへ 送ることにを特徴とする、請求項15記載の方法。 17.限られたツーセーフ伝送が前記トランザクションによって影響を受けるそ れぞれの第1ノードによる、実行すべき対策に関する「コミット」メッセージを 前記第2システム内の対応するノードへ送信することを含み、その後、前記第2 システム内の前記対応するノードが前記対策を実行する旨を表示する「コミット 完了」メッセージを前記第1ノードに送ることにより前記第1ノードに応答する か、または前記対策を実行せず、よって前記第2システムが前記トランザクショ ンに従って更新されない旨を前記第1ノードに表示する「打ち切り」メッセージ によって応答することを特徴とする、請求項13または14記載の方法。 18.前記第2システムが前記トランザクションに従って更新されない旨が表示 されたときに、前記第2システムのコピーを正しく含むように、前記第2システ ムを再スタートすることを特徴とする、請求項16または17記載の方法。 19.前記第2システムを更新することと共に、前記第2システム内のそれぞれ のノードに送られる情報が、前記第2システム内に論理的トランザクションコー ディネータを構築するのに必要な情報を含み、前記情報に基づき、かつ前記第2 システムに属すノードの瞬間的な負荷に基づき、前記第2システム内で物理的ト ランザクションコーディネータを選択することを特徴とする、請求項15または 17記載の方法。 20.前記第2システムに属すすべてのノードにマッピングテーブルが記憶され るか、または利用可能であり、前記マッピングテーブルが論理的トランザクショ ンコーディネータから達成すべき前記第2システム内の物理的ノードへのマッピ ングを可能にするテーブルであり、前記第1システムからの前記情報が前記第2 システム内の論理的トランザクションコーディネータの選択を含み、前記第2シ ステム内のシステムコーディネータが論理的トランザクションコーディネータの すべてを前記第2システム内の物理的ノードにマッピングできるように保証し、 マッピングテーブルがトランザクション時にトランザクションコーディネータと して働くよう利用できるノードしか含まないことを特徴とする、請求項19記載 の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702014A SE521041C2 (sv) | 1997-05-28 | 1997-05-28 | Metod för optimering av transaktionsprotokoll inom en distribuerad databas |
SE9702014-3 | 1997-05-28 | ||
PCT/SE1998/001010 WO1998054659A2 (en) | 1997-05-28 | 1998-05-28 | Method for transaction within a distributed database |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002500791A true JP2002500791A (ja) | 2002-01-08 |
JP4241940B2 JP4241940B2 (ja) | 2009-03-18 |
Family
ID=20407137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50059599A Expired - Lifetime JP4241940B2 (ja) | 1997-05-28 | 1998-05-28 | 分散形データベース内でトランザクションをするための方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6216126B1 (ja) |
EP (1) | EP1016005B1 (ja) |
JP (1) | JP4241940B2 (ja) |
KR (1) | KR20010013112A (ja) |
AU (1) | AU7683198A (ja) |
CA (1) | CA2291009A1 (ja) |
DE (1) | DE69838506T2 (ja) |
SE (1) | SE521041C2 (ja) |
WO (1) | WO1998054659A2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183264B2 (en) | 2010-03-17 | 2015-11-10 | Fujitsu Limited | Distributed configuration information management device and distributed configuration information management method using duplicates |
KR20160139033A (ko) * | 2014-03-31 | 2016-12-06 | 아마존 테크놀로지스, 인크. | 다중-익스텐트 연산에 대한 원자 기록 |
US10264071B2 (en) | 2014-03-31 | 2019-04-16 | Amazon Technologies, Inc. | Session management in distributed storage systems |
US10372685B2 (en) | 2014-03-31 | 2019-08-06 | Amazon Technologies, Inc. | Scalable file storage service |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0854423A1 (en) * | 1997-01-20 | 1998-07-22 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Data partitioning and duplication in a distributed data processing system |
GB2346983B (en) | 1999-02-18 | 2003-04-16 | Ibm | Client/server computing for transaction processing with superior coordinator o ptimization |
US6473829B1 (en) * | 1999-05-28 | 2002-10-29 | International Business Machines Corporation | Data storage device providing communication between processing units |
US7206805B1 (en) * | 1999-09-09 | 2007-04-17 | Oracle International Corporation | Asynchronous transcription object management system |
US7689560B2 (en) | 2000-10-13 | 2010-03-30 | Miosoft Corporation | Persistent data storage techniques |
US7587428B2 (en) * | 2000-10-13 | 2009-09-08 | Microsoft Corporation | Maintaining a relationship between two different items of data |
KR100659971B1 (ko) | 2003-12-26 | 2006-12-22 | 한국전자통신연구원 | 웹서비스 트랜잭션의 자동중단 처리시스템 및 방법 |
US7478400B1 (en) | 2003-12-31 | 2009-01-13 | Symantec Operating Corporation | Efficient distributed transaction protocol for a distributed file sharing system |
US20050165748A1 (en) * | 2004-01-15 | 2005-07-28 | Seagate Technology Llc | Method and apparatus for querying a computerized database |
US8429059B2 (en) | 2004-06-08 | 2013-04-23 | Rosenthal Collins Group, Llc | Method and system for providing electronic option trading bandwidth reduction and electronic option risk management and assessment for multi-market electronic trading |
US20090276367A1 (en) * | 2008-04-30 | 2009-11-05 | Rosenthal Collins Group, L.L.C. | Method and system for providing risk management for multi-market electronic trading |
US7912781B2 (en) * | 2004-06-08 | 2011-03-22 | Rosenthal Collins Group, Llc | Method and system for providing electronic information for risk assessment and management for multi-market electronic trading |
US20080162378A1 (en) * | 2004-07-12 | 2008-07-03 | Rosenthal Collins Group, L.L.C. | Method and system for displaying a current market depth position of an electronic trade on a graphical user interface |
US20100076906A1 (en) * | 2004-07-12 | 2010-03-25 | Rosenthal Collins Group, L.L.C. | Method and system for using quantitative analytics on a graphical user interface for electronic trading |
US20100094777A1 (en) * | 2004-09-08 | 2010-04-15 | Rosenthal Collins Group, Llc. | Method and system for providing automatic execution of risk-controlled synthetic trading entities |
US8589280B2 (en) * | 2005-05-04 | 2013-11-19 | Rosenthal Collins Group, Llc | Method and system for providing automatic execution of gray box strategies for electronic trading |
US8364575B2 (en) | 2005-05-04 | 2013-01-29 | Rosenthal Collins Group, Llc | Method and system for providing automatic execution of black box strategies for electronic trading |
US7801801B2 (en) | 2005-05-04 | 2010-09-21 | Rosenthal Collins Group, Llc | Method and system for providing automatic execution of black box strategies for electonic trading |
US20080288391A1 (en) * | 2005-05-31 | 2008-11-20 | Rosenthal Collins Group, Llc. | Method and system for automatically inputting, monitoring and trading spreads |
US7617149B2 (en) * | 2005-05-31 | 2009-11-10 | Rosenthal Collins Group, Llc | Method and system for electronically inputting, monitoring and trading spreads |
US7849000B2 (en) | 2005-11-13 | 2010-12-07 | Rosenthal Collins Group, Llc | Method and system for electronic trading via a yield curve |
US20080059846A1 (en) * | 2006-08-31 | 2008-03-06 | Rosenthal Collins Group, L.L.C. | Fault tolerant electronic trading system and method |
US7921189B2 (en) * | 2006-11-20 | 2011-04-05 | Microsoft Corporation | Single virtual client for multiple client access and equivalency |
US7805420B2 (en) * | 2006-11-20 | 2010-09-28 | Microsoft Corporation | Versioning and concurrency control for multiple client access of data |
US7975109B2 (en) | 2007-05-30 | 2011-07-05 | Schooner Information Technology, Inc. | System including a fine-grained memory and a less-fine-grained memory |
US8732386B2 (en) * | 2008-03-20 | 2014-05-20 | Sandisk Enterprise IP LLC. | Sharing data fabric for coherent-distributed caching of multi-node shared-distributed flash memory |
US8229945B2 (en) | 2008-03-20 | 2012-07-24 | Schooner Information Technology, Inc. | Scalable database management software on a cluster of nodes using a shared-distributed flash memory |
US20100010937A1 (en) * | 2008-04-30 | 2010-01-14 | Rosenthal Collins Group, L.L.C. | Method and system for providing risk assessment management and reporting for multi-market electronic trading |
US8266126B2 (en) * | 2010-03-24 | 2012-09-11 | Matrixx Software, Inc. | System with multiple conditional commit databases |
US8856593B2 (en) | 2010-04-12 | 2014-10-07 | Sandisk Enterprise Ip Llc | Failure recovery using consensus replication in a distributed flash memory system |
US8868487B2 (en) | 2010-04-12 | 2014-10-21 | Sandisk Enterprise Ip Llc | Event processing in a flash memory-based object store |
US9047351B2 (en) | 2010-04-12 | 2015-06-02 | Sandisk Enterprise Ip Llc | Cluster of processing nodes with distributed global flash memory using commodity server technology |
US9164554B2 (en) | 2010-04-12 | 2015-10-20 | Sandisk Enterprise Ip Llc | Non-volatile solid-state storage system supporting high bandwidth and random access |
US8700842B2 (en) | 2010-04-12 | 2014-04-15 | Sandisk Enterprise Ip Llc | Minimizing write operations to a flash memory-based object store |
US8666939B2 (en) | 2010-06-28 | 2014-03-04 | Sandisk Enterprise Ip Llc | Approaches for the replication of write sets |
US8694733B2 (en) | 2011-01-03 | 2014-04-08 | Sandisk Enterprise Ip Llc | Slave consistency in a synchronous replication environment |
US8874515B2 (en) | 2011-04-11 | 2014-10-28 | Sandisk Enterprise Ip Llc | Low level object version tracking using non-volatile memory write generations |
US9135064B2 (en) | 2012-03-07 | 2015-09-15 | Sandisk Enterprise Ip Llc | Fine grained adaptive throttling of background processes |
US9785697B2 (en) * | 2012-06-29 | 2017-10-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for implementing a distributed database |
KR20140047230A (ko) * | 2012-10-10 | 2014-04-22 | (주)티베로 | 분산 시스템에서 분산 트랜잭션의 최적화를 위한 방법 및 트랜잭션을 최적화한 분산 시스템 |
US10044835B1 (en) | 2013-12-11 | 2018-08-07 | Symantec Corporation | Reducing redundant transmissions by polling clients |
US9959308B1 (en) | 2014-09-29 | 2018-05-01 | Amazon Technologies, Inc. | Non-blocking processing of federated transactions for distributed data partitions |
US11481385B1 (en) * | 2021-01-29 | 2022-10-25 | Neo4J Sweden Ab | Graph database system to safely store data at high volume and scale |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4755792A (en) | 1985-06-13 | 1988-07-05 | Black & Decker Inc. | Security control system |
US5065311A (en) * | 1987-04-20 | 1991-11-12 | Hitachi, Ltd. | Distributed data base system of composite subsystem type, and method fault recovery for the system |
US5212789A (en) * | 1989-10-12 | 1993-05-18 | Bell Communications Research, Inc. | Method and apparatus for updating application databases used in a distributed transaction processing environment |
US5072370A (en) | 1990-05-08 | 1991-12-10 | International Business Machines Corporation | System and method for monitoring electronic data processing equipment |
JPH0415840A (ja) * | 1990-05-10 | 1992-01-21 | Toshiba Corp | 分散型データベース管理装置 |
US5212788A (en) * | 1990-05-22 | 1993-05-18 | Digital Equipment Corporation | System and method for consistent timestamping in distributed computer databases |
US5893117A (en) * | 1990-08-17 | 1999-04-06 | Texas Instruments Incorporated | Time-stamped database transaction and version management system |
US5287501A (en) * | 1991-07-11 | 1994-02-15 | Digital Equipment Corporation | Multilevel transaction recovery in a database system which loss parent transaction undo operation upon commit of child transaction |
US5701480A (en) * | 1991-10-17 | 1997-12-23 | Digital Equipment Corporation | Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing |
US5555404A (en) | 1992-03-17 | 1996-09-10 | Telenor As | Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas |
US5423037A (en) | 1992-03-17 | 1995-06-06 | Teleserve Transaction Technology As | Continuously available database server having multiple groups of nodes, each group maintaining a database copy with fragments stored on multiple nodes |
US5530855A (en) * | 1992-10-13 | 1996-06-25 | International Business Machines Corporation | Replicating a database by the sequential application of hierarchically sorted log records |
US5404508A (en) | 1992-12-03 | 1995-04-04 | Unisys Corporation | Data base backup and recovery system and method |
US5432926A (en) * | 1992-12-04 | 1995-07-11 | International Business Machines Corporation | Method and apparatus for improving database reliability and response time in a distributed transaction processing system |
AU6133594A (en) * | 1993-02-08 | 1994-08-29 | Action Technologies, Inc. | Method and apparatus for managing business processes |
US5581750A (en) * | 1993-03-15 | 1996-12-03 | International Business Machines Corporation | System and method for improving data recovery performance |
US5835757A (en) * | 1994-03-30 | 1998-11-10 | Siemens Telecom Networks | Distributed database management system for servicing application requests in a telecommunications switching system |
US5752026A (en) * | 1994-04-28 | 1998-05-12 | The United States Of America As Represented By The Secretary Of The Navy | Early commit locking computer database protocol |
US5625811A (en) * | 1994-10-31 | 1997-04-29 | International Business Machines Corporation | Method and system for database load balancing |
US5799322A (en) * | 1995-01-24 | 1998-08-25 | Tandem Computer, Inc. | System and method for stopping updates at a specified timestamp in a remote duplicate database facility |
US5991771A (en) * | 1995-07-20 | 1999-11-23 | Novell, Inc. | Transaction synchronization in a disconnectable computer and network |
US5960194A (en) * | 1995-09-11 | 1999-09-28 | International Business Machines Corporation | Method for generating a multi-tiered index for partitioned data |
US5862318A (en) * | 1995-10-26 | 1999-01-19 | Microsoft Corporation | System for generating a gapless series of identity values |
US5799305A (en) * | 1995-11-02 | 1998-08-25 | Informix Software, Inc. | Method of commitment in a distributed database transaction |
US5850507A (en) * | 1996-03-19 | 1998-12-15 | Oracle Corporation | Method and apparatus for improved transaction recovery |
US5884327A (en) * | 1996-09-25 | 1999-03-16 | International Business Machines Corporation | System, method and program for performing two-phase commit with a coordinator that performs no logging |
-
1997
- 1997-05-28 SE SE9702014A patent/SE521041C2/sv not_active IP Right Cessation
-
1998
- 1998-05-27 US US09/084,502 patent/US6216126B1/en not_active Expired - Lifetime
- 1998-05-28 KR KR19997011092A patent/KR20010013112A/ko not_active Application Discontinuation
- 1998-05-28 AU AU76831/98A patent/AU7683198A/en not_active Abandoned
- 1998-05-28 CA CA002291009A patent/CA2291009A1/en not_active Abandoned
- 1998-05-28 DE DE69838506T patent/DE69838506T2/de not_active Expired - Lifetime
- 1998-05-28 WO PCT/SE1998/001010 patent/WO1998054659A2/en active IP Right Grant
- 1998-05-28 EP EP98924732A patent/EP1016005B1/en not_active Expired - Lifetime
- 1998-05-28 JP JP50059599A patent/JP4241940B2/ja not_active Expired - Lifetime
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183264B2 (en) | 2010-03-17 | 2015-11-10 | Fujitsu Limited | Distributed configuration information management device and distributed configuration information management method using duplicates |
KR20160139033A (ko) * | 2014-03-31 | 2016-12-06 | 아마존 테크놀로지스, 인크. | 다중-익스텐트 연산에 대한 원자 기록 |
CN106462601A (zh) * | 2014-03-31 | 2017-02-22 | 亚马逊科技公司 | 针对多盘区操作的原子写入 |
JP2017510002A (ja) * | 2014-03-31 | 2017-04-06 | アマゾン・テクノロジーズ・インコーポレーテッド | 複数エクステント動作のための原子書き込み |
KR101865491B1 (ko) * | 2014-03-31 | 2018-06-07 | 아마존 테크놀로지스, 인크. | 다중-익스텐트 연산에 대한 원자 기록 |
US10264071B2 (en) | 2014-03-31 | 2019-04-16 | Amazon Technologies, Inc. | Session management in distributed storage systems |
US10372685B2 (en) | 2014-03-31 | 2019-08-06 | Amazon Technologies, Inc. | Scalable file storage service |
CN106462601B (zh) * | 2014-03-31 | 2019-12-17 | 亚马逊科技公司 | 针对多盘区操作的原子写入 |
Also Published As
Publication number | Publication date |
---|---|
EP1016005A2 (en) | 2000-07-05 |
US6216126B1 (en) | 2001-04-10 |
WO1998054659A3 (en) | 1999-03-25 |
EP1016005B1 (en) | 2007-10-03 |
DE69838506T2 (de) | 2008-07-03 |
SE9702014L (sv) | 1998-11-29 |
SE521041C2 (sv) | 2003-09-23 |
JP4241940B2 (ja) | 2009-03-18 |
CA2291009A1 (en) | 1998-12-03 |
DE69838506D1 (de) | 2007-11-15 |
SE9702014D0 (sv) | 1997-05-28 |
WO1998054659A2 (en) | 1998-12-03 |
AU7683198A (en) | 1998-12-30 |
KR20010013112A (ko) | 2001-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2002500791A (ja) | 分散形データベース内でトランザクションをするための方法 | |
CA2205725C (en) | Preventing conflicts in distributed systems | |
US7177950B2 (en) | Synchronization and recovery of peers in a peer to peer environment | |
US5371886A (en) | System for managing unit-of-work identifiers when a chained, distributed, two phase commit transaction system is severed | |
US20060095438A1 (en) | Non-blocking commit protocol systems and methods | |
US7478400B1 (en) | Efficient distributed transaction protocol for a distributed file sharing system | |
JPH04229359A (ja) | コンピュータ・ネットワーク | |
JPH04229334A (ja) | コンピュータ・システム及びアプリケーションプログラム実行方法 | |
JPH04229333A (ja) | コミット手順の非同期的再同期化実行装置および方法 | |
JPH04229358A (ja) | 同期点回復手段を有するコンピュータ装置 | |
JPH04229332A (ja) | コミット手順におけるエラー・コードおよびエラー記述情報の処理装置および方法 | |
JPH04229335A (ja) | コミット手順の最適化方法 | |
JP3525933B2 (ja) | 経路指定ノードにおける同期化プロシージャ | |
JPH10510651A (ja) | 最適化された同期化プロシージャ | |
CN112650812A (zh) | 一种数据分片存储方法、装置、计算机设备和存储介质 | |
JPH0628292A (ja) | トランザクション処理を制御するためのネットワーク内の同期点メッセージの数を低減する方法および装置、ならびにネットワークを流れるプロトコルメッセージの数を低減する方法 | |
US7028219B2 (en) | Hybrid method for flushing transaction state in a fault-tolerant clustered database | |
US6799172B2 (en) | Method and system for removal of resource manager affinity during restart in a transaction processing system | |
JP2006227763A (ja) | データ共有システム、データ共有方法及びプログラム | |
CN114363350A (zh) | 一种服务治理系统及方法 | |
CN101488134A (zh) | 数据库系统的复制环境内的高性能修改事务的方法及系统 | |
JP4476011B2 (ja) | データベースシステム、データベース不整合回避方法およびプログラム | |
KR100788158B1 (ko) | 네트워크 계층에서 자동 연결구성을 위한 정합장치의 상태천이구조 및 자동 연결방법 | |
JPH06223007A (ja) | 2フェーズコミット制御方法 | |
JPH02122362A (ja) | 分散データ管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20040128 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050512 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080722 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081009 |
|
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: 20081209 |
|
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: 20081224 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
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 |
|
EXPY | Cancellation because of completion of term |