JP2012238061A - トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム - Google Patents
トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム Download PDFInfo
- Publication number
- JP2012238061A JP2012238061A JP2011105031A JP2011105031A JP2012238061A JP 2012238061 A JP2012238061 A JP 2012238061A JP 2011105031 A JP2011105031 A JP 2011105031A JP 2011105031 A JP2011105031 A JP 2011105031A JP 2012238061 A JP2012238061 A JP 2012238061A
- Authority
- JP
- Japan
- Prior art keywords
- log
- representative
- transaction processing
- record
- update
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2358—Change logging, detection, and notification
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】トランザクション処理で整合性を保持する対象となるレコード群の各レコードのキーのうち、いずれか一つを代表キーに決定する代表キー決定部111と、整合性を保持する対象であることを識別するための整合対象情報を、レコード群の各レコードに対応するログのうち、代表キーに対応する代表ログ以外のログである従属ログに付加して更新するログ編集部112と、レコード群の各レコードに対する更新情報を、代表ログに書き込んで更新するログ更新部113と、代表ログに書き込まれた更新情報を、レコード群の各レコードに反映させて更新するレコード更新部12と、を備える。
【選択図】図1
Description
まず、図1を参照して、第1実施形態におけるトランザクション処理装置の機能構成について説明する。トランザクション処理装置10は、機能的には、例えば、トランザクション処理部11と、レコード更新部12とを有する。KVS20は、単一レコードに対する操作のアトミック性と、単一レコードに対するCAS(Compare and Swap)命令とを備えるデータベースである。KVS20は、キーと値とのペアで構成されるレコードを管理し、複数のサーバ装置に分散して構築される。
なお、上述した第1実施形態におけるトランザクション処理装置10では、従属ログに処理中識別情報を付加して他のトランザクション処理を排他している(悲観的並行性制御)が、代表ログには処理中識別情報を付加せず、他のトランザクション処理を排他していない(楽観的並行性制御)。したがって、例えば、図3のステップS207のCAS命令が失敗する可能性がある。そこで、代表ログにも処理中識別情報を付加して他のトランザクション処理を排他することとしてもよい。
本発明の第2実施形態について説明する。第2実施形態におけるトランザクション処理装置10の構成は、図1に示す第1実施形態におけるトランザクション処理装置10の構成と同様である。上述した第1実施形態におけるトランザクション処理装置10は、トランザクション処理中の従属ログに処理中識別情報を付加して、他のトランザクション処理を排他する悲観的並行性制御を採用している。これに対して、第2実施形態におけるトランザクション処理装置10は、楽観的並行性制御を採用する点で、第1実施形態におけるトランザクション処理装置10と相違する。
Claims (9)
- トランザクション処理で整合性を保持する対象となるレコード群の各レコードのキーのうち、いずれか一つを代表キーに決定する代表キー決定部と、
前記整合性を保持する対象であることを識別するための整合対象情報を、前記レコード群の各レコードに対応するログのうち、前記代表キーに対応する代表ログ以外のログである従属ログに付加して更新するログ編集部と、
前記レコード群の各レコードに対する更新情報を、前記代表ログに書き込んで更新するログ更新部と、
前記代表ログに書き込まれた前記更新情報を、前記レコード群の各レコードに反映させて更新するレコード更新部と、
を備えることを特徴とするトランザクション処理装置。 - 前記整合対象情報は、トランザクション処理中であることを識別するための処理中識別情報であり、
前記ログ編集部は、前記処理中識別情報を前記代表ログに付加して更新する、
ことを特徴とする請求項1記載のトランザクション処理装置。 - 前記整合対象情報は、前記代表キーを特定するための代表キー識別情報であり、
前記ログ更新部は、前記代表キー決定部により前記代表キーが決定された場合に、前記代表ログに前記従属ログの内容を書き加えて更新する、
ことを特徴とする請求項1記載のトランザクション処理装置。 - 前記代表キー決定部は、決定した前記代表ログに対して既に前記代表キー識別情報が付加されている場合には、既に付加されている前記代表キー識別情報で特定されるキーを、前記代表キーに決定し直す、
ことを特徴とする請求項3記載のトランザクション処理装置。 - 前記ログ更新部は、前記従属ログに対して既に前記代表キー識別情報が付加されている場合には、既に付加されている前記代表キー識別情報に対応するログの内容を前記従属ログの内容として、前記代表ログに書き加えて更新する、
ことを特徴とする請求項3または4記載のトランザクション処理装置。 - 前記ログおよび前記レコードは、物理的に複数の記憶領域から構成されるKVS(Key-Value Store)に格納される、ことを特徴とする請求項1〜5のいずれか1項に記載のトランザクション処理装置。
- 前記ログ編集部、前記ログ更新部および前記レコード更新部は、CAS(Compare and Swap)命令を用いて前記KVSの前記ログを更新する、ことを特徴とする請求項6記載のトランザクション処理装置。
- トランザクション処理で整合性を保持する対象となるレコード群の各レコードのキーのうち、いずれか一つを代表キーに決定する代表キー決定ステップと、
前記整合性を保持する対象であることを識別するための整合対象情報を、前記レコード群の各レコードに対応するログのうち、前記代表キーに対応する代表ログ以外のログである従属ログに付加して更新するログ編集ステップと、
前記レコード群の各レコードに対する更新情報を、前記代表ログに書き込んで更新するログ更新ステップと、
前記代表ログに書き込まれた前記更新情報を、前記レコード群の各レコードに反映させて更新するレコード更新ステップと、
を含むことを特徴とするトランザクション処理方法。 - 請求項8に記載の各ステップをコンピュータに実行させるためのトランザクション処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011105031A JP5721056B2 (ja) | 2011-05-10 | 2011-05-10 | トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム |
US13/461,622 US8600962B2 (en) | 2011-05-10 | 2012-05-01 | Transaction processing device, transaction processing method, and transaction processing program |
CN201210140525.6A CN102779088B (zh) | 2011-05-10 | 2012-05-08 | 事务处理设备、事务处理方法及事务处理程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011105031A JP5721056B2 (ja) | 2011-05-10 | 2011-05-10 | トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012238061A true JP2012238061A (ja) | 2012-12-06 |
JP5721056B2 JP5721056B2 (ja) | 2015-05-20 |
Family
ID=47124006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011105031A Active JP5721056B2 (ja) | 2011-05-10 | 2011-05-10 | トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8600962B2 (ja) |
JP (1) | JP5721056B2 (ja) |
CN (1) | CN102779088B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015069461A (ja) * | 2013-09-30 | 2015-04-13 | 日本電気株式会社 | 情報処理装置 |
US10191690B2 (en) | 2014-03-20 | 2019-01-29 | Nec Corporation | Storage system, control device, memory device, data access method, and program recording medium |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9037556B2 (en) | 2012-12-03 | 2015-05-19 | Vmware, Inc. | Distributed, transactional key-value store |
US10332129B2 (en) * | 2013-11-01 | 2019-06-25 | Salesforce.Com, Inc. | Methods and systems for processing a log file |
US9858305B2 (en) | 2014-03-06 | 2018-01-02 | International Business Machines Corporation | Restoring database consistency integrity |
US10339126B2 (en) | 2014-08-11 | 2019-07-02 | Salesforce.Com, Inc. | Processing log files using a database system |
US9893947B2 (en) * | 2015-06-26 | 2018-02-13 | International Business Machines Corporation | Transactional orchestration of resource management and system topology in a cloud environment |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000347909A (ja) * | 1999-06-07 | 2000-12-15 | Hitachi Ltd | トランザクション処理向けストレージ方法および装置、トランザクショナルストレージ |
JP2001344138A (ja) * | 2000-05-30 | 2001-12-14 | Ricoh Co Ltd | データベースロギング方法及びデータベース回復方法 |
JP2004062759A (ja) * | 2002-07-31 | 2004-02-26 | Hitachi Ltd | データベースログの管理方法、その装置およびそのプログラム |
JP2006244498A (ja) * | 2005-02-28 | 2006-09-14 | Microsoft Corp | オブジェクトリレーショナルデータ用のデータモデル |
WO2007063945A1 (ja) * | 2005-12-02 | 2007-06-07 | International Business Machines Corporation | データベースに対するアクセスを効率化するシステム、および、その方法 |
JP2008533564A (ja) * | 2005-02-24 | 2008-08-21 | ゼラウンド システムズ リミテッド | データ管理のための方法および装置 |
JP2009175854A (ja) * | 2008-01-22 | 2009-08-06 | Fujitsu Ltd | データ整合性を確保するためのプログラム、方法及びコンピュータ・システム |
JP2011081610A (ja) * | 2009-10-07 | 2011-04-21 | Internatl Business Mach Corp <Ibm> | オブジェクト最適配置装置、オブジェクト最適配置方法、及びオブジェクト最適配置プログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5701480A (en) * | 1991-10-17 | 1997-12-23 | Digital Equipment Corporation | Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing |
US6449623B1 (en) * | 1998-09-04 | 2002-09-10 | Lucent Technologies Inc, | Method and apparatus for detecting and recovering from data corruption of a database via read logging |
JP2001013923A (ja) | 1999-06-28 | 2001-01-19 | Toppan Printing Co Ltd | 有機エレクトロルミネッセンス表示素子およびその駆動方法 |
JP5139028B2 (ja) * | 2007-10-24 | 2013-02-06 | エイチジーエスティーネザーランドビーブイ | コンテンツデータ管理システム及び方法 |
JP5385545B2 (ja) * | 2008-04-17 | 2014-01-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | トランザクションの実行を制御する装置及び方法 |
JP4385387B1 (ja) | 2009-07-02 | 2009-12-16 | 修平 西山 | 属性付きキー・バリュー・ストアによるデータベース・システム |
JP4392676B1 (ja) | 2009-06-25 | 2010-01-06 | 修平 西山 | キー・バリュー・ストアによるデータベース・キャッシュ装置 |
US8315977B2 (en) * | 2010-02-22 | 2012-11-20 | Netflix, Inc. | Data synchronization between a data center environment and a cloud computing environment |
US8412689B2 (en) * | 2010-07-07 | 2013-04-02 | Microsoft Corporation | Shared log-structured multi-version transactional datastore with metadata to enable melding trees |
US8332433B2 (en) * | 2010-10-18 | 2012-12-11 | Verisign, Inc. | Database synchronization and validation |
-
2011
- 2011-05-10 JP JP2011105031A patent/JP5721056B2/ja active Active
-
2012
- 2012-05-01 US US13/461,622 patent/US8600962B2/en active Active
- 2012-05-08 CN CN201210140525.6A patent/CN102779088B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000347909A (ja) * | 1999-06-07 | 2000-12-15 | Hitachi Ltd | トランザクション処理向けストレージ方法および装置、トランザクショナルストレージ |
JP2001344138A (ja) * | 2000-05-30 | 2001-12-14 | Ricoh Co Ltd | データベースロギング方法及びデータベース回復方法 |
JP2004062759A (ja) * | 2002-07-31 | 2004-02-26 | Hitachi Ltd | データベースログの管理方法、その装置およびそのプログラム |
JP2008533564A (ja) * | 2005-02-24 | 2008-08-21 | ゼラウンド システムズ リミテッド | データ管理のための方法および装置 |
JP2006244498A (ja) * | 2005-02-28 | 2006-09-14 | Microsoft Corp | オブジェクトリレーショナルデータ用のデータモデル |
WO2007063945A1 (ja) * | 2005-12-02 | 2007-06-07 | International Business Machines Corporation | データベースに対するアクセスを効率化するシステム、および、その方法 |
JP2009175854A (ja) * | 2008-01-22 | 2009-08-06 | Fujitsu Ltd | データ整合性を確保するためのプログラム、方法及びコンピュータ・システム |
JP2011081610A (ja) * | 2009-10-07 | 2011-04-21 | Internatl Business Mach Corp <Ibm> | オブジェクト最適配置装置、オブジェクト最適配置方法、及びオブジェクト最適配置プログラム |
Non-Patent Citations (2)
Title |
---|
吉川 和巳: "Google App Engine入門", 日経SYSTEMS, vol. 第209号, JPN6014051123, 26 August 2010 (2010-08-26), JP, pages 86 - 90, ISSN: 0002955379 * |
太田 一樹, HADOOP徹底入門, vol. 第1版, JPN6014051126, 27 January 2011 (2011-01-27), JP, pages 374 - 379, ISSN: 0002955380 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015069461A (ja) * | 2013-09-30 | 2015-04-13 | 日本電気株式会社 | 情報処理装置 |
US10191690B2 (en) | 2014-03-20 | 2019-01-29 | Nec Corporation | Storage system, control device, memory device, data access method, and program recording medium |
Also Published As
Publication number | Publication date |
---|---|
JP5721056B2 (ja) | 2015-05-20 |
US8600962B2 (en) | 2013-12-03 |
CN102779088B (zh) | 2016-12-14 |
US20120290547A1 (en) | 2012-11-15 |
CN102779088A (zh) | 2012-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6553822B2 (ja) | 分散システムにおける範囲の分割および移動 | |
JP5721056B2 (ja) | トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム | |
JP5807777B2 (ja) | トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム | |
US10338917B2 (en) | Method, apparatus, and system for reading and writing files | |
US11132350B2 (en) | Replicable differential store data structure | |
US10216588B2 (en) | Database system recovery using preliminary and final slave node replay positions | |
JP5387757B2 (ja) | 並列データ処理システム、並列データ処理方法及びプログラム | |
US9892183B2 (en) | Computer system, computer system management method, and program | |
US20100088271A1 (en) | Hsm two-way orphan reconciliation for extremely large file systems | |
WO2016192496A1 (zh) | 数据迁移处理方法及装置 | |
WO2016143095A1 (ja) | 計算機システム及びトランザクション処理の管理方法 | |
CN109871386A (zh) | 非易失性存储器中的多版本并发控制(mvcc) | |
US7549029B2 (en) | Methods for creating hierarchical copies | |
JP6008947B2 (ja) | データベースの管理方法、データベースシステム、及び、プログラム | |
WO2017156855A1 (en) | Database systems with re-ordered replicas and methods of accessing and backing up databases | |
US10162841B1 (en) | Data management platform | |
US8825603B2 (en) | Ordering volumes and tracks for data transfer based on usage characteristics | |
WO2012056734A1 (ja) | データベースの管理方法 | |
US20170177615A1 (en) | TRANSACTION MANAGEMENT METHOD FOR ENHANCING DATA STABILITY OF NoSQL DATABASE BASED ON DISTRIBUTED FILE SYSTEM | |
JP2010026965A (ja) | アーカイブシステムおよびコンテンツの管理方法 | |
JP2016149049A (ja) | 情報処理装置、情報処理システム、ペアデータ更新方法及びプログラム | |
JP2006040065A (ja) | データ記憶装置およびデータ記憶方法 | |
WO2016117322A1 (ja) | 処理要求装置、処理装置、データベースシステム、データベース更新方法およびプログラム記録媒体 | |
US11531644B2 (en) | Fractional consistent global snapshots of a distributed namespace | |
KR101375794B1 (ko) | 데이터베이스의 성능을 향상하기 위한 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150130 |
|
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: 20150302 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5721056 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150315 |