TWI363299B - Handling falsely doomed parents of nested transactions - Google Patents

Handling falsely doomed parents of nested transactions Download PDF

Info

Publication number
TWI363299B
TWI363299B TW097122929A TW97122929A TWI363299B TW I363299 B TWI363299 B TW I363299B TW 097122929 A TW097122929 A TW 097122929A TW 97122929 A TW97122929 A TW 97122929A TW I363299 B TWI363299 B TW I363299B
Authority
TW
Taiwan
Prior art keywords
transaction
write
nested
compensation map
cancellation compensation
Prior art date
Application number
TW097122929A
Other languages
English (en)
Chinese (zh)
Other versions
TW200907816A (en
Inventor
Michael M Magruder
David Detlefs
John Joseph Duffy
Goetz Graefe
Vinod K Grover
Original Assignee
Microsoft Corp
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
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of TW200907816A publication Critical patent/TW200907816A/zh
Application granted granted Critical
Publication of TWI363299B publication Critical patent/TWI363299B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F9/467—Transactional memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/2308—Concurrency control
    • G06F16/2315—Optimistic concurrency control
    • G06F16/2329—Optimistic concurrency control using versioning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/2308—Concurrency control
    • G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
    • G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
TW097122929A 2007-06-27 2008-06-19 Handling falsely doomed parents of nested transactions TWI363299B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/823,162 US7899999B2 (en) 2007-06-27 2007-06-27 Handling falsely doomed parents of nested transactions

Publications (2)

Publication Number Publication Date
TW200907816A TW200907816A (en) 2009-02-16
TWI363299B true TWI363299B (en) 2012-05-01

Family

ID=40161865

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097122929A TWI363299B (en) 2007-06-27 2008-06-19 Handling falsely doomed parents of nested transactions

Country Status (6)

Country Link
US (1) US7899999B2 (enExample)
EP (1) EP2176762B1 (enExample)
JP (1) JP4923142B2 (enExample)
CN (1) CN101689138B (enExample)
TW (1) TWI363299B (enExample)
WO (1) WO2009002754A2 (enExample)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10534540B2 (en) 2016-06-06 2020-01-14 Micron Technology, Inc. Memory protocol
US10678441B2 (en) 2016-05-05 2020-06-09 Micron Technology, Inc. Non-deterministic memory protocol
TWI711929B (zh) * 2017-04-11 2020-12-01 美商美光科技公司 處理識別裝置及用於處理識別之方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7890472B2 (en) * 2007-09-18 2011-02-15 Microsoft Corporation Parallel nested transactions in transactional memory
US8719515B2 (en) 2010-06-21 2014-05-06 Microsoft Corporation Composition of locks in software transactional memory
US9411634B2 (en) 2010-06-21 2016-08-09 Microsoft Technology Licensing, Llc Action framework in software transactional memory
US10073844B1 (en) 2010-11-24 2018-09-11 Federal Home Loan Mortgage Corporation (Freddie Mac) Accelerated system and method for providing data correction
US20140281236A1 (en) * 2013-03-14 2014-09-18 William C. Rash Systems and methods for implementing transactional memory
WO2014192213A1 (ja) * 2013-05-31 2014-12-04 日本電気株式会社 分散処理システム
US20150370409A1 (en) * 2014-06-18 2015-12-24 International Business Machines Corporation Disambiguation of touch-based gestures
US10503698B2 (en) 2014-07-31 2019-12-10 Splunk Inc. Configuration replication in a search head cluster
CN110347533A (zh) * 2019-07-11 2019-10-18 中国工商银行股份有限公司 数据异常的处理方法、装置、计算设备及介质

Family Cites Families (22)

* Cited by examiner, † Cited by third party
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
US5241675A (en) * 1992-04-09 1993-08-31 Bell Communications Research, Inc. Method for enforcing the serialization of global multidatabase transactions through committing only on consistent subtransaction serialization by the local database managers
US5335343A (en) * 1992-07-06 1994-08-02 Digital Equipment Corporation Distributed transaction processing using two-phase commit protocol with presumed-commit without log force
JP3672208B2 (ja) * 1996-07-02 2005-07-20 インターナショナル・ビジネス・マシーンズ・コーポレーション 階層化トランザクション処理方法
EP0990214A2 (en) * 1998-01-26 2000-04-05 Telenor AS Database management system and method for conditional conflict serializaility of transactions and for combining meta-data of varying degrees of reliability
US6298478B1 (en) * 1998-12-31 2001-10-02 International Business Machines Corporation Technique for managing enterprise JavaBeans (™) which are the target of multiple concurrent and/or nested transactions
KR20030047996A (ko) * 2000-07-28 2003-06-18 자임포닉 시스템즈 아에스 내포 데이터베이스를 구현하는 방법, 시스템 및 데이터 구조
US6671686B2 (en) * 2000-11-02 2003-12-30 Guy Pardon Decentralized, distributed internet data management
US6850938B1 (en) * 2001-02-08 2005-02-01 Cisco Technology, Inc. Method and apparatus providing optimistic locking of shared computer resources
JP3732113B2 (ja) * 2001-05-14 2006-01-05 株式会社八十二銀行 トランザクション制御システム、方法及びプログラム
GB0130399D0 (en) * 2001-12-19 2002-02-06 Ibm Message ordering in a messaging system
US6754737B2 (en) * 2001-12-24 2004-06-22 Hewlett-Packard Development Company, L.P. Method and apparatus to allow dynamic variation of ordering enforcement between transactions in a strongly ordered computer interconnect
US6785779B2 (en) * 2002-01-09 2004-08-31 International Business Machines Company Multi-level classification method for transaction address conflicts for ensuring efficient ordering in a two-level snoopy cache architecture
US7685583B2 (en) * 2002-07-16 2010-03-23 Sun Microsystems, Inc. Obstruction-free mechanism for atomic update of multiple non-contiguous locations in shared memory
US7076508B2 (en) * 2002-08-12 2006-07-11 International Business Machines Corporation Method, system, and program for merging log entries from multiple recovery log files
US7089253B2 (en) * 2002-09-13 2006-08-08 Netezza Corporation Computer method and system for concurrency control using dynamic serialization ordering
JP2004157776A (ja) * 2002-11-06 2004-06-03 Nec Corp アプリケーションの処理方法およびシステム
US6898685B2 (en) * 2003-03-25 2005-05-24 Emc Corporation Ordering data writes from a local storage device to a remote storage device
US7376675B2 (en) * 2005-02-18 2008-05-20 International Business Machines Corporation Simulating multi-user activity while maintaining original linear request order for asynchronous transactional events
US20070186056A1 (en) * 2006-02-07 2007-08-09 Bratin Saha Hardware acceleration for a software transactional memory system
US8099538B2 (en) * 2006-03-29 2012-01-17 Intel Corporation Increasing functionality of a reader-writer lock
US7434010B2 (en) * 2006-08-04 2008-10-07 Microsoft Corporation Combined pessimistic and optimisitic concurrency control

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10678441B2 (en) 2016-05-05 2020-06-09 Micron Technology, Inc. Non-deterministic memory protocol
US10963164B2 (en) 2016-05-05 2021-03-30 Micron Technology, Inc. Non-deterministic memory protocol
US11422705B2 (en) 2016-05-05 2022-08-23 Micron Technology, Inc. Non-deterministic memory protocol
US11740797B2 (en) 2016-05-05 2023-08-29 Micron Technology, Inc. Non-deterministic memory protocol
US12153796B2 (en) 2016-05-05 2024-11-26 Lodestar Licensing Group Llc Non-deterministic memory protocol
US10534540B2 (en) 2016-06-06 2020-01-14 Micron Technology, Inc. Memory protocol
US11340787B2 (en) 2016-06-06 2022-05-24 Micron Technology, Inc. Memory protocol
US11947796B2 (en) 2016-06-06 2024-04-02 Micron Technology, Inc. Memory protocol
TWI711929B (zh) * 2017-04-11 2020-12-01 美商美光科技公司 處理識別裝置及用於處理識別之方法
US11237995B2 (en) 2017-04-11 2022-02-01 Micron Technology, Inc. Transaction identification
US11755514B2 (en) 2017-04-11 2023-09-12 Micron Technology, Inc. Transaction identification

Also Published As

Publication number Publication date
EP2176762B1 (en) 2020-03-18
EP2176762A2 (en) 2010-04-21
EP2176762A4 (en) 2012-10-10
TW200907816A (en) 2009-02-16
WO2009002754A2 (en) 2008-12-31
JP4923142B2 (ja) 2012-04-25
US20090006404A1 (en) 2009-01-01
US7899999B2 (en) 2011-03-01
WO2009002754A3 (en) 2009-02-19
CN101689138B (zh) 2012-07-18
CN101689138A (zh) 2010-03-31
JP2010532052A (ja) 2010-09-30

Similar Documents

Publication Publication Date Title
TWI363299B (en) Handling falsely doomed parents of nested transactions
US12223496B2 (en) Self-enforcing security token implementing smart-contract-based compliance rules consulting smart-contract-based global registry of investors
TWI431474B (zh) 在交換式記憶體中之平行巢狀交換
KR101203297B1 (ko) 직접 업데이트 소프트웨어 트랜잭션 메모리
US20200051067A1 (en) Self-enforcing security token implementing smart-contract-based compliance rules consulting smart-contract-based global registry of investors
TWI352312B (en) Transactional memory using buffered writes and enf
Surujnath Off the chain: A guide to blockchain derivatives markets and the implications on systemic risk
CN112819616A (zh) 基于区块链的原创作品交易方法及装置和电子设备
RU2012129205A (ru) Корректность без зависимости от упорядоченности
WO2023160077A1 (zh) 区块链数据恢复方法及装置、电子设备
CN111815420A (zh) 一种基于可信资产数据的匹配方法、装置及设备
US8380679B2 (en) Method of handling transaction in a service oriented architecture environment
CN110362569A (zh) 数据表的校验方法及装置、电子设备、存储介质
CN116186033A (zh) 数据归档方法、系统、设备及存储介质
Sullivan Official Google Cloud Certified Professional Data Engineer Study Guide
JP4459395B2 (ja) 求償債権についての回収見込額算定装置，方法および回収見込額算定処理のためのプログラムを記録した媒体
JP6989147B2 (ja) 仮想貨幣取引方法及びシステム
CN114398165B (zh) 一种批量任务处理方法及装置
WO2014085416A2 (en) Method and system for encoding integration of coded logical information systems
CN112965850A (zh) 一种在中台系统中实现工作流的方法与设备
JP2013175220A (ja) ストレージ装置およびログ管理プログラム
TW200912748A (en) Transacting accesses via unmanaged pointers
Weikum Multi-level Recovery and the ARIES Algorithm
Weikum Multi-Level Recovery and the ARIES Algorithm

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees