DE69128367D1 - System und Verfahren zur Transaktionsbearbeitung mit verminderter Verriegelung - Google Patents

System und Verfahren zur Transaktionsbearbeitung mit verminderter Verriegelung

Info

Publication number
DE69128367D1
DE69128367D1 DE69128367T DE69128367T DE69128367D1 DE 69128367 D1 DE69128367 D1 DE 69128367D1 DE 69128367 T DE69128367 T DE 69128367T DE 69128367 T DE69128367 T DE 69128367T DE 69128367 D1 DE69128367 D1 DE 69128367D1
Authority
DE
Germany
Prior art keywords
page
lsn
committed
transaction
data
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.)
Expired - Fee Related
Application number
DE69128367T
Other languages
English (en)
Other versions
DE69128367T2 (de
Inventor
Chandrasekaran Mohan
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE69128367D1 publication Critical patent/DE69128367D1/de
Application granted granted Critical
Publication of DE69128367T2 publication Critical patent/DE69128367T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/825—Indexing scheme relating to error detection, to error correction, and to monitoring the problem or solution involving locking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/87—Monitoring of transactions
    • 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/99931—Database or file accessing
    • Y10S707/99938—Concurrency, e.g. lock management in shared database
DE69128367T 1990-02-15 1991-02-13 System und Verfahren zur Transaktionsbearbeitung mit verminderter Verriegelung Expired - Fee Related DE69128367T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/480,700 US5247672A (en) 1990-02-15 1990-02-15 Transaction processing system and method with reduced locking

Publications (2)

Publication Number Publication Date
DE69128367D1 true DE69128367D1 (de) 1998-01-22
DE69128367T2 DE69128367T2 (de) 1998-06-25

Family

ID=23908989

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69128367T Expired - Fee Related DE69128367T2 (de) 1990-02-15 1991-02-13 System und Verfahren zur Transaktionsbearbeitung mit verminderter Verriegelung

Country Status (4)

Country Link
US (1) US5247672A (de)
EP (1) EP0442715B1 (de)
JP (1) JPH0679285B2 (de)
DE (1) DE69128367T2 (de)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04284548A (ja) * 1991-03-14 1992-10-09 Nec Corp データベース排他制御方式
US5408653A (en) * 1992-04-15 1995-04-18 International Business Machines Corporation Efficient data base access using a shared electronic store in a multi-system environment with shared disks
JP2758311B2 (ja) * 1992-05-28 1998-05-28 富士通株式会社 複合システムにおけるログファイル制御方式
US5414839A (en) * 1992-06-19 1995-05-09 Digital Equipment Corporation Hybrid lock escalation and de-escalation protocols
JP2842738B2 (ja) * 1992-08-25 1999-01-06 富士通株式会社 オンライン処理システム
US5495601A (en) * 1992-12-11 1996-02-27 International Business Machines Corporation Method to off-load host-based DBMS predicate evaluation to a disk controller
JP2583010B2 (ja) * 1993-01-07 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法
US5455944A (en) * 1993-03-16 1995-10-03 International Business Machines Corporation Method for managing logging and locking of page free space information in a transaction processing system
JP3512439B2 (ja) * 1993-07-08 2004-03-29 富士通株式会社 チェックイン・チェックアウトモデルにおける施錠方式
US5615373A (en) * 1993-08-26 1997-03-25 International Business Machines Corporation Data lock management in a distributed file server system determines variable lock lifetime in response to request to access data object
US5544325A (en) * 1994-03-21 1996-08-06 International Business Machines Corporation System and method for generating messages for use in transaction networks
US5546579A (en) * 1994-05-02 1996-08-13 International Business Machines Corporation Page refreshing procedure using two locking granularities to ensure cache coherency in a multisystem database processing environment having a high-speed shared electronic store
US5574902A (en) * 1994-05-02 1996-11-12 International Business Machines Corporation Efficient destaging of updated local cache pages for a transaction in a multisystem and multiprocess database management system with a high-speed shared electronic store
JP3699733B2 (ja) * 1994-08-10 2005-09-28 株式会社日立製作所 タプル単位排他制御方式
FR2727222B1 (fr) * 1994-11-21 1996-12-27 Cit Alcatel Protocole transactionnel, et systeme pour la mise en oeuvre de ce protocole
JPH11500548A (ja) * 1995-01-23 1999-01-12 タンデム コンピューターズ インコーポレイテッド データベース完全性の保守用システム
US5745747A (en) * 1995-02-06 1998-04-28 International Business Machines Corporation Method and system of lock request management in a data processing system having multiple processes per transaction
JP3516362B2 (ja) * 1995-03-01 2004-04-05 富士通株式会社 共有データ処理装置及び共有データ処理システム
US5813010A (en) * 1995-04-14 1998-09-22 Kabushiki Kaisha Toshiba Information storage and information transmission media with parental control
US6009433A (en) * 1995-04-14 1999-12-28 Kabushiki Kaisha Toshiba Information storage and information transmission media with parental control
US5713017A (en) * 1995-06-07 1998-01-27 International Business Machines Corporation Dual counter consistency control for fault tolerant network file servers
US5960194A (en) * 1995-09-11 1999-09-28 International Business Machines Corporation Method for generating a multi-tiered index for partitioned data
KR0152714B1 (ko) * 1995-12-06 1998-10-15 양승택 다중 사용자 환경의 저장시스템에서 버퍼 잠금기법을 이용한 버퍼 관리방법
US5870743A (en) * 1996-06-24 1999-02-09 Oracle Corporation Method and apparatus for parallelizing operations that create a table
US7480653B2 (en) * 1996-10-22 2009-01-20 International Business Machines Corporation System and method for selective partition locking
US5873116A (en) * 1996-11-22 1999-02-16 International Business Machines Corp. Method and apparatus for controlling access to data structures without the use of locks
US5909682A (en) * 1996-12-30 1999-06-01 Mci Worldcom, Inc. Real-time device data management for managing access to data in a telecommunication system
US5873098A (en) * 1997-04-23 1999-02-16 Oracle Corporation Dynamic snapshot set adjustment
US5920857A (en) * 1997-08-04 1999-07-06 Naphtali Rishe Efficient optimistic concurrency control and lazy queries for B-trees and other database structures
US6101533A (en) * 1998-04-15 2000-08-08 Unisys Corporation Multiple interface data communication system and method utilizing multiple connection library interfaces with buffer and lock pool sharing
US6021430A (en) * 1998-04-15 2000-02-01 Unisys Corporation Output interface method and system for enhanced data transfers via cooperative service interface
US6009463A (en) * 1998-04-15 1999-12-28 Unisys Corporation Cooperative service interface with buffer and lock pool sharing, for enhancing message-dialog transfer between network provider and distributed system services
US6694340B1 (en) * 1998-09-24 2004-02-17 International Business Machines Corporation Technique for determining the age of the oldest reading transaction with a database object
US6470359B1 (en) 1998-09-24 2002-10-22 International Business Machines Corporation Fast technique for recovering an index on an auxiliary table
US6343293B1 (en) 1998-09-24 2002-01-29 International Business Machines Corporation Storing the uncompressed data length in a LOB map to speed substring access within a LOB value
US6144970A (en) * 1998-09-24 2000-11-07 International Business Machines Corporation Technique for inplace reorganization of a LOB table space
US6363389B1 (en) 1998-09-24 2002-03-26 International Business Machines Corporation Technique for creating a unique quasi-random row identifier
US6606617B1 (en) 1998-09-24 2003-08-12 International Business Machines Corporation Optimized technique for prefetching LOB table space pages
US6343286B1 (en) 1998-09-24 2002-01-29 International Business Machines Corporation Efficient technique to defer large object access with intermediate results
US6366902B1 (en) 1998-09-24 2002-04-02 International Business Machines Corp. Using an epoch number to optimize access with rowid columns and direct row access
US6886012B1 (en) * 1998-11-18 2005-04-26 International Business Machines Corporation Providing traditional update semantics when updates change the location of data records
US6411964B1 (en) * 1998-12-23 2002-06-25 International Business Machines Corporation Methods for in-place online reorganization of a database
JP4237354B2 (ja) * 1999-09-29 2009-03-11 株式会社東芝 トランザクション処理方法及びトランザクション処理システム
US8117644B2 (en) * 2000-01-07 2012-02-14 Pennar Software Corporation Method and system for online document collaboration
US6845448B1 (en) 2000-01-07 2005-01-18 Pennar Software Corporation Online repository for personal information
JP3607153B2 (ja) * 2000-02-28 2005-01-05 シャープ株式会社 ファイル管理方法及び装置
US6826570B1 (en) * 2000-07-18 2004-11-30 International Business Machines Corporation Dynamically switching between different types of concurrency control techniques to provide an adaptive access strategy for a parallel file system
GB0028516D0 (en) * 2000-11-23 2001-01-10 Ibm Data logging method ,apparatus,system and computer program
US6993523B1 (en) 2000-12-05 2006-01-31 Silicon Graphics, Inc. System and method for maintaining and recovering data consistency in a data base page
US6721739B1 (en) * 2000-12-05 2004-04-13 Silicon Graphics, Inc. System and method for maintaining and recovering data consistency across multiple pages
US6751636B1 (en) 2000-12-05 2004-06-15 Silicon Graphics, Inc. System and method for maintaining and recovering data consistency across multiple instances of a database
US7890466B2 (en) * 2003-04-16 2011-02-15 Oracle International Corporation Techniques for increasing the usefulness of transaction logs
US7395278B2 (en) * 2003-06-30 2008-07-01 Microsoft Corporation Transaction consistent copy-on-write database
US7543001B2 (en) * 2004-06-17 2009-06-02 International Business Machines Corporation Storing object recovery information within the object
JP2006085539A (ja) * 2004-09-17 2006-03-30 Fujitsu Ltd データベース管理プログラム、方法、装置及び記録媒体
US7617180B1 (en) * 2005-06-06 2009-11-10 Infoblox Inc. Efficient lock management
US20060288008A1 (en) * 2005-06-21 2006-12-21 Sukadev Bhattiprolu Append/read lock compatibility in a distributed file system
US7412555B2 (en) * 2005-09-29 2008-08-12 P.A. Semi, Inc. Ordering rule and fairness implementation
US8099538B2 (en) * 2006-03-29 2012-01-17 Intel Corporation Increasing functionality of a reader-writer lock
CN100365632C (zh) * 2006-04-05 2008-01-30 华为技术有限公司 实现内存数据和数据库数据事务一致性的处理方法
US9459963B2 (en) 2009-09-03 2016-10-04 International Business Machines Corporation Safely rolling back transactions in a transactional memory system with concurrent readers
US9529839B2 (en) 2009-12-07 2016-12-27 International Business Machines Corporation Applying limited-size hardware transactional memory to arbitrarily large data structure
US9171044B2 (en) * 2010-02-16 2015-10-27 Oracle International Corporation Method and system for parallelizing database requests
US8266126B2 (en) * 2010-03-24 2012-09-11 Matrixx Software, Inc. System with multiple conditional commit databases
US8868514B2 (en) 2011-01-07 2014-10-21 Microsoft Corporation Transaction support for distributed data
WO2012114516A1 (ja) * 2011-02-25 2012-08-30 富士通株式会社 ロック制御装置、ロック制御プログラムおよびロック制御方法
US9003162B2 (en) 2012-06-20 2015-04-07 Microsoft Technology Licensing, Llc Structuring storage based on latch-free B-trees
US9229896B2 (en) 2012-12-21 2016-01-05 Apple Inc. Systems and methods for maintaining an order of read and write transactions in a computing system
US9600500B1 (en) 2013-06-21 2017-03-21 Amazon Technologies, Inc. Single phase transaction commits for distributed database transactions
US9519591B2 (en) 2013-06-22 2016-12-13 Microsoft Technology Licensing, Llc Latch-free, log-structured storage for multiple access methods
US9514211B2 (en) 2014-07-20 2016-12-06 Microsoft Technology Licensing, Llc High throughput data modifications using blind update operations
US9916343B2 (en) 2015-04-02 2018-03-13 International Business Machines Corporation Efficient tracking of an alternate global update and read values using exception lists
US11537565B2 (en) * 2019-12-31 2022-12-27 Micron Technology, Inc. Lock management associated with a key-value database system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4249241A (en) * 1978-10-23 1981-02-03 International Business Machines Corporation Object access serialization apparatus for a data processing system
US4627019A (en) * 1982-07-08 1986-12-02 At&T Bell Laboratories Database management system for controlling concurrent access to a database
US4698752A (en) * 1982-11-15 1987-10-06 American Telephone And Telegraph Company At&T Bell Laboratories Data base locking
US4648036A (en) * 1985-03-06 1987-03-03 At&T Bell Laboratories Method for controlling query and update processing in a database system
US4847754A (en) * 1985-10-15 1989-07-11 International Business Machines Corporation Extended atomic operations
US4809168A (en) * 1986-10-17 1989-02-28 International Business Machines Corporation Passive serialization in a multitasking environment
US4823310A (en) * 1987-08-10 1989-04-18 Wang Laboratories, Inc. Device for enabling concurrent access of indexed sequential data files
JPH0820996B2 (ja) * 1987-10-19 1996-03-04 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン データアクセスシステム
US4897782A (en) * 1987-10-19 1990-01-30 International Business Machines Corporation Local cache structure for maintaining updated file characteristics in a file sharing system
US4914569A (en) * 1987-10-30 1990-04-03 International Business Machines Corporation Method for concurrent record access, insertion, deletion and alteration using an index tree

Also Published As

Publication number Publication date
EP0442715B1 (de) 1997-12-10
EP0442715A3 (en) 1993-05-05
EP0442715A2 (de) 1991-08-21
JPH056297A (ja) 1993-01-14
US5247672A (en) 1993-09-21
JPH0679285B2 (ja) 1994-10-05
DE69128367T2 (de) 1998-06-25

Similar Documents

Publication Publication Date Title
DE69128367D1 (de) System und Verfahren zur Transaktionsbearbeitung mit verminderter Verriegelung
DE69126067D1 (de) Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung
DE3882989T2 (de) Verfahren und anordnung zur verwaltung von mehrverriegelungsanzeigen in einem multiprozessordatenverarbeitungssystem.
DE69119222D1 (de) Datensicherung und Beseitigung in einem Datenverarbeitungssystem
DE69032781T2 (de) System und Verfahren zur Optimierung von Cachespeicherung in einem auf Plattenspeicher basierendem Rechnersystem
DE69028185T2 (de) System zur Aufzeichnung eines Bildes mit einem Bild vom Gesicht und mit Identifikationsinformation
DE68927705D1 (de) Verfahren zum Entfernen unbestätigter Änderungen an gespeicherten Daten durch ein Datenbankverwaltungssystem
DE69028643D1 (de) Elektronisches Dateispeicherungssystem und Methode zum Auslesen von Bilddateninformation
GB9204450D0 (en) Concurrent access to indexed data files
DE3788211T2 (de) Verfahren zur elektronischen Kalendererstellung zur Verwendung in Datenverarbeitungssystemen.
EP0455440A3 (en) Method of operating a data processing system to perform database transactions
DE59010737D1 (de) Verfahren zur mindestens teilweisen Umsetzung von Bilddaten in Text mit Vorbereitung für nachfolgende Speicherung oder Weiterverarbeitung
DE3872738D1 (de) Verfahren zur codierung von bildsignalen.
Winke Discarding the main entry in an online cataloging environment
Bruhweilier et al. The unusual ultraviolet variability of the QSO 3C 232
Dobbs On the global dimensions of D+ M
Dutrow A staurolite trilogy: I. Lithium in staurolite and its petrologic significance. II. An experimental determination of the upper stability of staurolite plus quartz. III. Evidence for multiple metamorphic episodes in the Farmington quadrangle, Maine
Turner I Ain't Marchin'Anymore": The Rhetorical Potential of Anti-war Song Lyrics During the Vietnam Conflict for the" New Left
Grist Provenance and Thermal History of Detrital Sandstones of the Scotian Basin, Offshore Nova Scotia, using the Apatite Fission Track and 40Ar/39Ar Methods
Spamer A Tale of Two Diphthongs
Rabhan et al. Criteria for classification of systemic lupus erythematosus
Ormsby Reference service in the Public Archives of Canada
Pynsent Auer, SL" Ladislav Mnacko. Eine Bibliographie"(Book Review)
Oegerle et al. Luminosity functions of rich Abell clusters
Ueno et al. Invariant imbedding and order-of-scattering theory in radiation field

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee