CN101351799B - 用增量分页器来管理状态 - Google Patents

用增量分页器来管理状态 Download PDF

Info

Publication number
CN101351799B
CN101351799B CN2006800500561A CN200680050056A CN101351799B CN 101351799 B CN101351799 B CN 101351799B CN 2006800500561 A CN2006800500561 A CN 2006800500561A CN 200680050056 A CN200680050056 A CN 200680050056A CN 101351799 B CN101351799 B CN 101351799B
Authority
CN
China
Prior art keywords
transaction
database
mapping
pointer
state
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
CN2006800500561A
Other languages
English (en)
Chinese (zh)
Other versions
CN101351799A (zh
Inventor
J·R·豪威尔
J·R·道瑟
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.)
Microsoft Technology Licensing LLC
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 CN101351799A publication Critical patent/CN101351799A/zh
Application granted granted Critical
Publication of CN101351799B publication Critical patent/CN101351799B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/2365—Ensuring data consistency and integrity
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (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)
  • Mobile Radio Communication Systems (AREA)
CN2006800500561A 2005-12-30 2006-11-17 用增量分页器来管理状态 Expired - Fee Related CN101351799B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/275,434 2005-12-30
US11/275,434 US7430553B2 (en) 2005-12-30 2005-12-30 Managing states with delta pager
PCT/US2006/044735 WO2007078444A1 (en) 2005-12-30 2006-11-17 Managing states with delta pager

Publications (2)

Publication Number Publication Date
CN101351799A CN101351799A (zh) 2009-01-21
CN101351799B true CN101351799B (zh) 2012-04-11

Family

ID=38228536

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800500561A Expired - Fee Related CN101351799B (zh) 2005-12-30 2006-11-17 用增量分页器来管理状态

Country Status (6)

Country Link
US (1) US7430553B2 (https=)
EP (1) EP1969495B1 (https=)
JP (1) JP5021677B2 (https=)
KR (1) KR20080086875A (https=)
CN (1) CN101351799B (https=)
WO (1) WO2007078444A1 (https=)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7716249B2 (en) * 2005-09-16 2010-05-11 Microsoft Corporation Transaction and task scheduler
US8099520B2 (en) * 2006-06-23 2012-01-17 Pro Softnet Corporation System and method for storing and accessing data
US20080183844A1 (en) * 2007-01-26 2008-07-31 Andrew Gavin Real time online video editing system and method
US8065490B2 (en) * 2007-09-28 2011-11-22 Intel Corporation Hardware acceleration of strongly atomic software transactional memory
CN102760155B (zh) * 2012-05-30 2018-02-13 中兴通讯股份有限公司 一种基于数据库的事务控制方法及装置
US20140136668A1 (en) * 2012-11-15 2014-05-15 Frank Brunswig Real-time self-optimizing system for multitenant based cloud infrastructure
US8595427B1 (en) * 2013-03-08 2013-11-26 Avalanche Technology, Inc. Non-volatile block storage module using magnetic random access memory (MRAM)
US10152500B2 (en) 2013-03-14 2018-12-11 Oracle International Corporation Read mostly instances
US10642837B2 (en) 2013-03-15 2020-05-05 Oracle International Corporation Relocating derived cache during data rebalance to maintain application performance
US10303682B2 (en) 2013-09-21 2019-05-28 Oracle International Corporation Automatic verification and triage of query results
US9323799B2 (en) 2013-09-21 2016-04-26 Oracle International Corporation Mechanism to run OLTP workload on in-memory database under memory pressure
US9378232B2 (en) 2013-09-21 2016-06-28 Oracle International Corporation Framework for numa affinitized parallel query on in-memory objects within the RDBMS
US9292564B2 (en) 2013-09-21 2016-03-22 Oracle International Corporation Mirroring, in memory, data from disk to improve query performance
US9128972B2 (en) 2013-09-21 2015-09-08 Oracle International Corporation Multi-version concurrency control on in-memory snapshot store of oracle in-memory database
US9767178B2 (en) 2013-10-30 2017-09-19 Oracle International Corporation Multi-instance redo apply
US9697221B2 (en) 2014-03-19 2017-07-04 Oracle International Corporation OZIP compression and decompression
US10275184B2 (en) 2014-07-22 2019-04-30 Oracle International Corporation Framework for volatile memory query execution in a multi node cluster
US10002148B2 (en) 2014-07-22 2018-06-19 Oracle International Corporation Memory-aware joins based in a database cluster
US11829349B2 (en) 2015-05-11 2023-11-28 Oracle International Corporation Direct-connect functionality in a distributed database grid
US10073885B2 (en) 2015-05-29 2018-09-11 Oracle International Corporation Optimizer statistics and cost model for in-memory tables
US10067974B2 (en) 2015-05-29 2018-09-04 Oracle International Corporation Loading and reloading an in-memory copy of a database object without blocking concurrent updates to the database object
US10216781B2 (en) 2015-05-29 2019-02-26 Oracle International Corporation Maintaining cross-node coherence of an in-memory database object in a multi-node database cluster
US9990308B2 (en) 2015-08-31 2018-06-05 Oracle International Corporation Selective data compression for in-memory databases
US10984043B2 (en) 2015-10-02 2021-04-20 Oracle International Corporation Method for faceted visualization of a SPARQL query result set
WO2017060941A1 (ja) * 2015-10-05 2017-04-13 株式会社日立製作所 複数のデータの整合性を維持するデータ管理システム及びデータ管理方法
US10678788B2 (en) 2015-10-22 2020-06-09 Oracle International Corporation Columnar caching in tiered storage
US11657037B2 (en) 2015-10-23 2023-05-23 Oracle International Corporation Query execution against an in-memory standby database
US10747752B2 (en) 2015-10-23 2020-08-18 Oracle International Corporation Space management for transactional consistency of in-memory objects on a standby database
US10102046B2 (en) 2016-03-24 2018-10-16 Oracle International Corporation In-memory data analytic system that provides an integrated tracking mechanism for explicit memory resources
US10572469B2 (en) 2016-05-31 2020-02-25 Oracle International Corporation Versioning and non-disruptive servicing of in-memory units in a database
US10698771B2 (en) 2016-09-15 2020-06-30 Oracle International Corporation Zero-data-loss with asynchronous redo shipping to a standby database
US10437688B2 (en) 2016-09-22 2019-10-08 Oracle International Corporation Enhancing consistent read performance for in-memory databases
US10891291B2 (en) 2016-10-31 2021-01-12 Oracle International Corporation Facilitating operations on pluggable databases using separate logical timestamp services
US11475006B2 (en) 2016-12-02 2022-10-18 Oracle International Corporation Query and change propagation scheduling for heterogeneous database systems
US10691722B2 (en) 2017-05-31 2020-06-23 Oracle International Corporation Consistent query execution for big data analytics in a hybrid database
US12093261B2 (en) 2017-09-29 2024-09-17 Oracle International Corporation Storage formats for in-memory caches
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
CN108595487B (zh) * 2018-03-14 2022-04-29 武汉村助手科技有限公司 一种大数据高并发下访问数据的方法及系统
US11514055B2 (en) 2019-09-13 2022-11-29 Oracle International Corporation Querying on hybrid formats and storages
EP4016320A1 (en) 2020-12-21 2022-06-22 Dassault Systèmes A hybrid shadow paging for storing a database
EP4016321A1 (en) * 2020-12-21 2022-06-22 Dassault Systèmes Creating a tree of database states
CN115309788B (zh) * 2022-10-10 2023-04-07 北京沃德博创信息科技有限公司 利用缓存技术处理家禽数据的方法
US20240231674A9 (en) * 2022-10-25 2024-07-11 Dell Products L.P. Managing abort tasks in metro storage cluster

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5983225A (en) * 1998-01-26 1999-11-09 Telenor As Parameterized lock management system and method for conditional conflict serializability of transactions
US6199141B1 (en) * 1991-03-22 2001-03-06 Object Design, Inc. Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
US6594751B1 (en) * 1999-03-25 2003-07-15 Progress Software Corporation Method and apparatus for pointer relocation optimization for virtual memory mapping and transaction management in a database system

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5317731A (en) * 1991-02-25 1994-05-31 International Business Machines Corporation Intelligent page store for concurrent and consistent access to a database by a transaction processor and a query processor
WO1993003436A1 (fr) * 1991-08-06 1993-02-18 Fujitsu Limited Procede et appareil servant a reduire la periode de verrouillage d'un tampon partage
US5701480A (en) * 1991-10-17 1997-12-23 Digital Equipment Corporation Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing
CA2285089C (en) * 1991-11-12 2000-05-09 Ibm Canada Limited-Ibm Canada Limitee Logical mapping of data objects using data spaces
US5499367A (en) * 1991-11-15 1996-03-12 Oracle Corporation System for database integrity with multiple logs assigned to client subsets
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
SE503393C2 (sv) 1994-09-19 1996-06-03 Ericsson Telefon Ab L M Förfarande och system för en flexibel koppelregistreringsmekanism
JPH0962554A (ja) * 1995-08-29 1997-03-07 Nec Corp 静止点セーブ作成方式
US5729743A (en) * 1995-11-17 1998-03-17 Deltatech Research, Inc. Computer apparatus and method for merging system deltas
US5870758A (en) * 1996-03-11 1999-02-09 Oracle Corporation Method and apparatus for providing isolation levels in a database system
US5903898A (en) * 1996-06-04 1999-05-11 Oracle Corporation Method and apparatus for user selectable logging
US6351754B1 (en) * 1998-06-23 2002-02-26 Oracle Corporation Method and system for controlling recovery downtime
EP0981099A3 (en) * 1998-08-17 2004-04-21 Connected Place Limited A method of and an apparatus for merging a sequence of delta files
US6295610B1 (en) * 1998-09-17 2001-09-25 Oracle Corporation Recovering resources in parallel
US7103588B2 (en) * 2003-05-05 2006-09-05 International Business Machines Corporation Range-clustered tables in a database management system
WO2005050625A2 (en) * 2003-11-14 2005-06-02 Senvid, Inc. Managed peer-to-peer applications in a secure network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6199141B1 (en) * 1991-03-22 2001-03-06 Object Design, Inc. Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
US5983225A (en) * 1998-01-26 1999-11-09 Telenor As Parameterized lock management system and method for conditional conflict serializability of transactions
US6594751B1 (en) * 1999-03-25 2003-07-15 Progress Software Corporation Method and apparatus for pointer relocation optimization for virtual memory mapping and transaction management in a database system

Also Published As

Publication number Publication date
CN101351799A (zh) 2009-01-21
WO2007078444A1 (en) 2007-07-12
KR20080086875A (ko) 2008-09-26
JP2009522638A (ja) 2009-06-11
EP1969495A4 (en) 2009-06-17
EP1969495B1 (en) 2014-04-23
US20070168393A1 (en) 2007-07-19
EP1969495A1 (en) 2008-09-17
US7430553B2 (en) 2008-09-30
JP5021677B2 (ja) 2012-09-12

Similar Documents

Publication Publication Date Title
CN101351799B (zh) 用增量分页器来管理状态
JP2505112B2 (ja) トランザクション管理方法
US10599485B2 (en) Index structure using atomic multiword update operations
US9183236B2 (en) Low level object version tracking using non-volatile memory write generations
US6240413B1 (en) Fine-grained consistency mechanism for optimistic concurrency control using lock groups
US6035379A (en) Transaction processing for user data employing both logging and shadow copying
US7376674B2 (en) Storage of multiple pre-modification short duration copies of database information in short term memory
EP2356560B1 (en) Atomic multiple modification of data in a distributed storage system
JP4219589B2 (ja) トランザクショナルファイルシステム
KR100398753B1 (ko) 효과적인 파일 갱신 처리 및 복구 처리를 이용하는트랜잭션 처리 시스템
KR100862661B1 (ko) 지연된 로깅 방법 및 그 장치
US20170060703A1 (en) Recovery processing for database in persistent system
US10191851B2 (en) Method for distributed transaction processing in flash memory
US20080288713A1 (en) Flash-aware storage optimized for mobile and embedded dbms on nand flash memory
JPH04337850A (ja) データベース・トランザクション及び照会処理システム
JPH0679285B2 (ja) トランザクション処理方法およびシステム
CN112597254B (zh) 面向混合dram-nvm主存的联机事务型数据库系统
US20020059324A1 (en) Computer system and a database access method thereof
WO2004111852A2 (en) Managing a relationship between one target volume and one source volume
CN104111962A (zh) 具有批量操作的增强型事务高速缓存
JP3785004B2 (ja) トランザクション管理方法及びトランザクション管理装置
JP3450154B2 (ja) ファイルアクセス処理システム
JP2513160B2 (ja) オブジェクト指向デ−タベ−スにおけるマルチバ−ジョン並行制御方法およびマルチバ−ジョン並行制御方式
CN121680743A (zh) 数据处理方法、装置、设备、介质和程序产品
JPH10133929A (ja) データベース更新制御方式及びその方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150428

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150428

Address after: Washington State

Patentee after: Micro soft technique license Co., Ltd

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120411

Termination date: 20191117