DE69126067T2 - Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung - Google Patents

Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung

Info

Publication number
DE69126067T2
DE69126067T2 DE69126067T DE69126067T DE69126067T2 DE 69126067 T2 DE69126067 T2 DE 69126067T2 DE 69126067 T DE69126067 T DE 69126067T DE 69126067 T DE69126067 T DE 69126067T DE 69126067 T2 DE69126067 T2 DE 69126067T2
Authority
DE
Germany
Prior art keywords
logs
efficient recovery
identifiers
state
state identifiers
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 - Lifetime
Application number
DE69126067T
Other languages
English (en)
Other versions
DE69126067D1 (de
Inventor
David B Lomet
Ashok M Joshi
Peter M Spiro
Ananth Raghavan
Tirumanjanam K Rengarajan
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.)
Oracle International Corp
Original Assignee
Oracle 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 Oracle Corp filed Critical Oracle Corp
Application granted granted Critical
Publication of DE69126067D1 publication Critical patent/DE69126067D1/de
Publication of DE69126067T2 publication Critical patent/DE69126067T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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
DE69126067T 1990-06-29 1991-06-11 Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung Expired - Lifetime DE69126067T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US54918390A 1990-06-29 1990-06-29
US54645490A 1990-07-02 1990-07-02

Publications (2)

Publication Number Publication Date
DE69126067D1 DE69126067D1 (de) 1997-06-19
DE69126067T2 true DE69126067T2 (de) 1997-10-02

Family

ID=27068251

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69126067T Expired - Lifetime DE69126067T2 (de) 1990-06-29 1991-06-11 Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung

Country Status (4)

Country Link
US (1) US5485608A (de)
EP (1) EP0465019B1 (de)
KR (1) KR940005826B1 (de)
DE (1) DE69126067T2 (de)

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2735479B2 (ja) * 1993-12-29 1998-04-02 株式会社東芝 メモリ・スナップショット方法及びメモリ・スナップショット機能を持つ情報処理装置
US5832203A (en) * 1995-01-23 1998-11-03 Tandem Computers Incorporated Method for providing recovery from a failure in a system utilizing distributed audit
US5729742A (en) * 1995-02-27 1998-03-17 International Business Machines Corporation System and method for enabling multiple computer systems to share a single sequential log
JP2878988B2 (ja) * 1995-06-19 1999-04-05 株式会社東芝 チェックポイント通信処理システム
US5623625A (en) * 1995-09-13 1997-04-22 Compaq Computer Corporation Computer network server backup with posted write cache disk controllers
US5862318A (en) * 1995-10-26 1999-01-19 Microsoft Corporation System for generating a gapless series of identity values
US5787441A (en) * 1996-01-11 1998-07-28 International Business Machines Corporation Method of replicating data at a field level
US5721918A (en) * 1996-02-06 1998-02-24 Telefonaktiebolaget Lm Ericsson Method and system for fast recovery of a primary store database using selective recovery by data type
US6647510B1 (en) 1996-03-19 2003-11-11 Oracle International Corporation Method and apparatus for making available data that was locked by a dead transaction before rolling back the entire dead transaction
US5850507A (en) 1996-03-19 1998-12-15 Oracle Corporation Method and apparatus for improved transaction recovery
US7415466B2 (en) * 1996-03-19 2008-08-19 Oracle International Corporation Parallel transaction recovery
US7349892B1 (en) 1996-05-10 2008-03-25 Aol Llc System and method for automatically organizing and classifying businesses on the World-Wide Web
US6148289A (en) * 1996-05-10 2000-11-14 Localeyes Corporation System and method for geographically organizing and classifying businesses on the world-wide web
JP2000515657A (ja) * 1996-08-02 2000-11-21 トランソフト コーポレイション 共有資源の分散制御を可能にする方法と装置
US6202135B1 (en) * 1996-12-23 2001-03-13 Emc Corporation System and method for reconstructing data associated with protected storage volume stored in multiple modules of back-up mass data storage facility
US5870763A (en) * 1997-03-10 1999-02-09 Microsoft Corporation Database computer system with application recovery and dependency handling read cache
US5933838A (en) * 1997-03-10 1999-08-03 Microsoft Corporation Database computer system with application recovery and recovery log sequence numbers to optimize recovery
US6067550A (en) * 1997-03-10 2000-05-23 Microsoft Corporation Database computer system with application recovery and dependency handling write cache
US5966708A (en) * 1997-03-28 1999-10-12 International Business Machines Tail compression of a log stream using a scratch pad of logically deleted entries
US6108667A (en) * 1997-03-28 2000-08-22 International Business Machines Corporation System of compressing a log stream using a scratch pad of logically deleted entries
US6490594B1 (en) 1997-04-04 2002-12-03 Microsoft Corporation Database computer system with application recovery and dependency handling write cache
US5897641A (en) * 1997-05-13 1999-04-27 International Business Machines Corporation Application of log records to data compressed with different encoding scheme
US5938775A (en) * 1997-05-23 1999-08-17 At & T Corp. Distributed recovery with κ-optimistic logging
US6067541A (en) * 1997-09-17 2000-05-23 Microsoft Corporation Monitoring document changes in a file system of documents with the document change information stored in a persistent log
US6199074B1 (en) * 1997-10-09 2001-03-06 International Business Machines Corporation Database backup system ensuring consistency between primary and mirrored backup database copies despite backup interruption
US7200623B2 (en) * 1998-11-24 2007-04-03 Oracle International Corp. Methods to perform disk writes in a distributed shared disk system needing consistency across failures
US7930278B2 (en) * 1998-02-13 2011-04-19 Oracle International Corporation Methods to perform disk writes in a distributed shared disk system needing consistency across failures
US6732123B1 (en) * 1998-02-23 2004-05-04 International Business Machines Corporation Database recovery to any point in time in an online environment utilizing disaster recovery technology
US6182086B1 (en) * 1998-03-02 2001-01-30 Microsoft Corporation Client-server computer system with application recovery of server applications and client applications
JPH11272427A (ja) 1998-03-24 1999-10-08 Hitachi Ltd データ退避方法および外部記憶装置
US6192378B1 (en) * 1998-05-13 2001-02-20 International Business Machines Corporation Method and apparatus for combining undo and redo contexts in a distributed access environment
US6351754B1 (en) * 1998-06-23 2002-02-26 Oracle Corporation Method and system for controlling recovery downtime
US6295610B1 (en) 1998-09-17 2001-09-25 Oracle Corporation Recovering resources in parallel
US6886012B1 (en) * 1998-11-18 2005-04-26 International Business Machines Corporation Providing traditional update semantics when updates change the location of data records
US6408314B1 (en) 1999-07-06 2002-06-18 Synscort Incorporated Method of performing a high-performance sort which gains efficiency by reading input file blocks sequentially
US6415300B1 (en) 1999-07-06 2002-07-02 Syncsort Incorporated Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially
US6711715B1 (en) * 1999-08-27 2004-03-23 Microsoft Corporation Method and system for efficient storage and restoration of display state data
US7039656B1 (en) * 1999-10-20 2006-05-02 Yodlee.Com, Inc. Method and apparatus for synchronizing data records between a remote device and a data server over a data-packet-network
US7051173B2 (en) * 2000-02-04 2006-05-23 Fujitsu Limited Backup system and method thereof in disk shared file system
KR100369535B1 (ko) * 2000-04-07 2003-01-29 주식회사 디지털씨큐 통신망의 로그데이터 저장장치 및 방법
US6578160B1 (en) * 2000-05-26 2003-06-10 Emc Corp Hopkinton Fault tolerant, low latency system resource with high level logging of system resource transactions and cross-server mirrored high level logging of system resource transactions
US6725240B1 (en) * 2000-08-08 2004-04-20 International Business Machines Corporation Apparatus and method for protecting against data tampering in an audit subsystem
US6594677B2 (en) * 2000-12-22 2003-07-15 Simdesk Technologies, Inc. Virtual tape storage system and method
US7225206B2 (en) * 2001-04-09 2007-05-29 Computer Associates Think, Inc. System and method for reorganizing stored data
US6983294B2 (en) * 2001-05-09 2006-01-03 Tropic Networks Inc. Redundancy systems and methods in communications systems
US7761403B2 (en) * 2001-06-20 2010-07-20 Oracle International Corporation Run-time optimizations of queries with SQL spreadsheet
US7177855B2 (en) * 2001-06-20 2007-02-13 Oracle International Corporation Compile-time optimizations of queries with SQL spreadsheet
US7177885B2 (en) * 2001-07-19 2007-02-13 Computer Associates Think, Inc. Method and system for reorganizing a tablespace in a database
US6920460B1 (en) * 2002-05-29 2005-07-19 Oracle International Corporation Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes
US6981004B2 (en) * 2002-09-16 2005-12-27 Oracle International Corporation Method and mechanism for implementing in-memory transaction logging records
US6976022B2 (en) 2002-09-16 2005-12-13 Oracle International Corporation Method and mechanism for batch processing transaction logging records
CA2422176C (en) * 2003-03-14 2009-07-21 Ibm Canada Limited - Ibm Canada Limitee Method and apparatus for interrupting updates to a database to provide read-only access
US7818297B2 (en) * 2003-03-31 2010-10-19 Hewlett-Packard Development Company, L.P. System and method for refreshing a table using epochs
US20040193654A1 (en) * 2003-03-31 2004-09-30 Nitzan Peleg Logical range logging
US7890466B2 (en) * 2003-04-16 2011-02-15 Oracle International Corporation Techniques for increasing the usefulness of transaction logs
US7039773B2 (en) 2003-04-29 2006-05-02 Oracle International Corporation Method and mechanism for efficient implementation of ordered records
US7213029B2 (en) 2003-05-29 2007-05-01 International Business Machines Corporation Quiescing work bounded by application transactions consisting of multiple relational database transactions
US20050071336A1 (en) * 2003-09-30 2005-03-31 Microsoft Corporation Systems and methods for logging and recovering updates to data structures
US7979384B2 (en) 2003-11-06 2011-07-12 Oracle International Corporation Analytic enhancements to model clause in structured query language (SQL)
US7039661B1 (en) 2003-12-29 2006-05-02 Veritas Operating Corporation Coordinated dirty block tracking
JP4551096B2 (ja) * 2004-02-03 2010-09-22 株式会社日立製作所 ストレージサブシステム
US7734573B2 (en) * 2004-12-14 2010-06-08 Microsoft Corporation Efficient recovery of replicated data items
US7987158B2 (en) * 2005-02-09 2011-07-26 International Business Machines Corporation Method, system and article of manufacture for metadata replication and restoration
GB0519033D0 (en) * 2005-09-17 2005-10-26 Ibm Optimistic processing of messages in a messaging system
JP4479743B2 (ja) * 2007-04-24 2010-06-09 株式会社デンソー ロールバック方法及び情報処理装置
US7966298B2 (en) * 2008-04-30 2011-06-21 Unisys Corporation Record-level locking and page-level recovery in a database management system
US8275815B2 (en) * 2008-08-25 2012-09-25 International Business Machines Corporation Transactional processing for clustered file systems
US8510334B2 (en) * 2009-11-05 2013-08-13 Oracle International Corporation Lock manager on disk
US8386421B2 (en) 2010-06-28 2013-02-26 Microsoft Corporation Concurrency control for confluent trees
US8412689B2 (en) 2010-07-07 2013-04-02 Microsoft Corporation Shared log-structured multi-version transactional datastore with metadata to enable melding trees
US9848106B2 (en) 2010-12-21 2017-12-19 Microsoft Technology Licensing, Llc Intelligent gameplay photo capture
US9513894B2 (en) 2012-08-31 2016-12-06 Oracle International Corporation Database software upgrade using specify-validate-execute protocol
US9514160B2 (en) * 2013-03-11 2016-12-06 Oracle International Corporation Automatic recovery of a failed standby database in a cluster
AU2014253672B2 (en) 2013-04-19 2019-05-30 Commonwealth Scientific And Industrial Research Organisation Checking undoability of an API-controlled computing system
US9767178B2 (en) 2013-10-30 2017-09-19 Oracle International Corporation Multi-instance redo apply
US20150356508A1 (en) * 2014-06-06 2015-12-10 International Business Machines Corporation Collaboration using extensible state sharing
US10599630B2 (en) 2015-05-29 2020-03-24 Oracle International Corporation Elimination of log file synchronization delay at transaction commit time
KR101797482B1 (ko) * 2016-04-22 2017-11-14 주식회사 티맥스데이터 데이터베이스 시스템에서 블록 복구 방법, 장치 및 컴퓨터 판독가능 매체에 저장된 컴퓨터-프로그램
US10809916B2 (en) * 2017-04-17 2020-10-20 Oracle International Corporation Instance recovery using bloom filters
US11210184B1 (en) * 2017-06-07 2021-12-28 Amazon Technologies, Inc. Online restore to a selectable prior state for database engines
US10949412B2 (en) * 2018-09-21 2021-03-16 Microsoft Technology Licensing, Llc Log marking dependent on log sub-portion
US11416476B2 (en) * 2019-10-31 2022-08-16 Salesforce.Com, Inc. Event ordering based on an identifier for a transaction
CN114780285A (zh) * 2022-02-25 2022-07-22 蚂蚁区块链科技(上海)有限公司 区块链数据恢复方法及装置、电子设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4189781A (en) * 1977-01-25 1980-02-19 International Business Machines Corporation Segmented storage logging and controlling
US4498145A (en) * 1982-06-30 1985-02-05 International Business Machines Corporation Method for assuring atomicity of multi-row update operations in a database system
US4507751A (en) * 1982-06-21 1985-03-26 International Business Machines Corporation Method and apparatus for logging journal data using a log write ahead data set
US4686620A (en) * 1984-07-26 1987-08-11 American Telephone And Telegraph Company, At&T Bell Laboratories Database backup method
US4751702A (en) * 1986-02-10 1988-06-14 International Business Machines Corporation Improving availability of a restartable staged storage data base system that uses logging facilities
US4868744A (en) * 1986-03-03 1989-09-19 International Business Machines Corporation Method for restarting a long-running, fault-tolerant operation in a transaction-oriented data base system without burdening the system log
US4878167A (en) * 1986-06-30 1989-10-31 International Business Machines Corporation Method for managing reuse of hard log space by mapping log data during state changes and discarding the log data
GB8702070D0 (en) * 1987-01-30 1987-03-04 Lucas Ind Plc Drum brake system
JPH0833857B2 (ja) * 1987-02-18 1996-03-29 株式会社日立製作所 システム間デ−タベ−ス共用システムジヤ−ナルマ−ジ方式
JPS63307551A (ja) * 1987-06-08 1988-12-15 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 先書きロギング型のトランザクシヨン向けシステム中のロールバツク方法
US4853843A (en) * 1987-12-18 1989-08-01 Tektronix, Inc. System for merging virtual partitions of a distributed database
US4945474A (en) * 1988-04-08 1990-07-31 Internatinal Business Machines Corporation Method for restoring a database after I/O error employing write-ahead logging protocols
US5043866A (en) * 1988-04-08 1991-08-27 International Business Machines Corporation Soft checkpointing system using log sequence numbers derived from stored data pages and log records for database recovery
US5159669A (en) * 1988-12-15 1992-10-27 Xerox Corporation Automatically creating a second workspace operation record including history data and a unit ID based on a first workspace operation
US5170480A (en) * 1989-09-25 1992-12-08 International Business Machines Corporation Concurrently applying redo records to backup database in a log sequence using single queue server per queue at a time
US5062045A (en) * 1990-02-23 1991-10-29 International Business Machines Corporation System for maintaining a document and activity selective alterable document history log in a data processing system

Also Published As

Publication number Publication date
EP0465019A2 (de) 1992-01-08
KR920001374A (ko) 1992-01-30
US5485608A (en) 1996-01-16
EP0465019B1 (de) 1997-05-14
DE69126067D1 (de) 1997-06-19
KR940005826B1 (ko) 1994-06-23
EP0465019A3 (en) 1993-08-18

Similar Documents

Publication Publication Date Title
DE69126067D1 (de) Verfahren und Gerät zur Verwaltung von Zustandsidentifizierern zur effizienten Wiederherstellung
DE69028643T2 (de) Elektronisches Dateispeicherungssystem und Methode zum Auslesen von Bilddateninformation
DE69020049T2 (de) Verfahren zur Herstellung eines Informationswiedergabegeräts und Objektivträger.
ATE145998T1 (de) Verfahren und anordnung zur steuerung von schattenspeichern
DE69519950D1 (de) Aufzeichnungsmedium grosser Kapazität sowie Verfahren und Gerät zur Aufzeichnung von Daten darauf
DE69523851T2 (de) Informationswiedergabegerät
DE3852629T2 (de) Verfahren und Gerät zur Aufzeichnung und Wiedergabe von Bildinformation mit Zusatzinformation zur Veränderung der wiedergegebenen Bildinformation.
DE69012237D1 (de) Verfahren zur Wiedergabe von Navigationsdaten für ein Fahrzeug in einem Umgebungsbild des Fahrzeugs, Navigationssystem zur Durchführung des Verfahrens sowie Fahrzeug mit einem Navigationssystem.
DE68920170T2 (de) Verfahren und Einrichtung zur Aufzeichnung und Wiedergabe von Bildinformation.
DE3579393D1 (de) Aufzeichnungstraeger fuer optische information und verfahren zur erzeugung desselben.
DE69027103T2 (de) Optisches Aufzeichnungsmedium und Verfahren zur Aufzeichnungs und Wiedergabe von Informationen darauf
ATE142801T1 (de) Verfahren zur identifizierung schlechter daten
DE69719846D1 (de) Aufzeichnungsträger, Vorrichtung zur optischen Wiedergabe von Information sowie Suchmethode
WO1999019864A3 (en) Improved system and method for processing object-based audiovisual information
DE60003253D1 (de) Vorrichtung und Verfahren zur Vorbeugung von Computerprogrammänderungen und entsprechender Computerprogrammdatenträger.
TW374912B (en) Memory medium having electronic circuits and the management method
DE69016978T2 (de) Sicheres Datenschnellschreibverfahren für Massenspeichereinrichtung und ein dieses Verfahren ausführendes Computersystem.
DE69420303T2 (de) Magneto-optisches Aufzeichnungsmedium, Verfahren zu seiner Herstellung, Verfahren zur Aufzeichnung oder Wiedergabe von Information
DE69227219D1 (de) Verfahren zur wahlweise Aufzeichnung oder Wiedergabe von Daten unter Verwendung eines Informationsverarbeitungssystems
DE69229907D1 (de) Optisches Datenaufzeichnungsmedium und Verfahren zur Aufzeichnung auf, Löschen aus und Wiedergabe von demselben
DE3689564T2 (de) Verfahren zur datenspeicherung auf optischen datenaufzeichnungskarten.
DE3888154T2 (de) Verfahren und Gerät zur Aufzeichnung und Wiedergabe von Informationen.
DE69720167D1 (de) Verfahren und System zur Extrahierung und Verstecken von Daten
EP0152142A3 (en) System for reproducing information from an optically readable record carrier, apparatus for use in said system, and record carrier for use in said system
DE69231969T2 (de) System und Verfahren zur optischen Speicherung und Wiedergewinnung von Daten

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: ORACLE INTERNATIONAL CORP., REDWOOD SHORES, CALIF.