Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Efficient multi-version locking for main memory databases

A main memory, database technology

Active Publication Date: 2012-09-19
MICROSOFT TECH LICENSING LLC
View PDF3 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, traditional single-version locking suffers from scalability constraints, making traditional locking unsuitable for systems with very high transaction rates

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Efficient multi-version locking for main memory databases
  • Efficient multi-version locking for main memory databases
  • Efficient multi-version locking for main memory databases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention relates to methods, systems and computer program products for implementing multi-version concurrency control in a main memory database where locks are non-blocking and proper ordering of transactions is enforced by a dependency mechanism. The present invention also includes embodiments of a multi-version concurrency control database that can implement both optimistic and pessimistic transactions.

[0020] In one embodiment, the first transaction places a read marker on a version of the record in the database. The read flag indicates that the first transaction is reading this version of the record, but does not prevent another transaction from concurrently reading or updating the record. The second transaction acquires a write lock on the version of the record until the first transaction terminates. A write lock prevents another transaction from updating that version of the record. The second transaction also creates a wait dependency on this vers...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the efficient multi-version locking for a main memory database. A transaction creates a wait for dependency on a version in a main memory database implementing a multi-version concurrency control scheme. The wait for dependency allows the transaction to update the version while other transactions are reading the version. The multi-version concurrency control scheme also allows commit dependencies to be implementing concurrently with wait for dependencies. Commit dependencies allow a transaction to read an updated version before the updated version is committed.

Description

technical field [0001] The invention relates to database management, in particular to data concurrency control. Background technique [0002] Main memory is becoming large enough that most of the working set of an online transaction processing database can be stored in memory. Database systems optimized for in-memory storage can support much higher transaction rates than current systems. However, standard concurrency control methods do not scale to the high transaction rates achievable by such systems. [0003] Database systems optimized for in-memory storage and running on multi-core processors can support very high transaction rates and levels of concurrency. In such environments, efficiently ensuring isolation between concurrently executing transactions becomes challenging. Current database systems typically implement isolation through locking. However, traditional single-version locking suffers from scalability constraints, making traditional locking unsuitable for s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F17/30356G06F17/30G06F17/30545G06F16/2471G06F16/2329
Inventor P-A·拉尔森S·布拉纳斯C·迪亚科努
Owner MICROSOFT TECH LICENSING LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com