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

Self-adaptive optimistic concurrency control method

A control method and adaptive technology, applied in the database field, can solve problems such as high cost and decreased concurrency, and achieve the effect of preventing performance degradation, avoiding locking overhead, and avoiding frequent switching of concurrency strategies

Inactive Publication Date: 2009-10-14
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] At present, in the main memory-based database, there is no concurrency control mechanism specifically for the main memory mechanism, and the disk-based database concurrency control mechanism is used. The existing patents related to database concurrency control mainly include pessimistic concurrency control and optimistic There are two types of concurrency control, but these concurrency control mechanisms have their own shortcomings in the main memory environment:
[0011] (2) Optimistic concurrency control, although the overhead of locking is avoided, but the cost of transaction restart is relatively high, so in a serious conflict environment, it will lead to a rapid decline in concurrency

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
  • Self-adaptive optimistic concurrency control method
  • Self-adaptive optimistic concurrency control method
  • Self-adaptive optimistic concurrency control method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The technical solution of the present invention will be further described in detail below.

[0056] The core idea of ​​the present invention is to use an "hourglass" as an adaptive controller, and the system uses optimistic concurrency control by default, and controls the change of the concurrency strategy according to the state of the "sand amount" in the "hourglass" during operation, so that It can not only avoid the overhead of locking transactions during operation, but also prevent the performance degradation of optimistic concurrency control in the case of severe conflicts. "Sand amount" refers to the cumulative conflict amount in the system, and adjusts the "sand amount" in the "hourglass" Refers to increasing or decreasing the amount of conflict in the system.

[0057] The adaptive optimistic concurrency control method adopted in the present invention is different from the original optimistic concurrency control method in that a mechanism of accumulative conflict...

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 discloses a self-adaptive optimistic concurrency control method, which is substantially applied to a multiple user concurrent environment based on a main memory. The method comprises two concurrency control methods that an optimistic concurrency control is converted into a pessimistic concurrency control and the pessimistic concurrency control is converted into the optimistic concurrency control; when the system is under the environment of high collision rate, a concurrency control policy is converted into the pessimistic concurrency control from the optimistic concurrency control; and when the system is under the environment of low collision rate, the concurrency control policy is converted into the optimistic concurrency control from the pessimistic concurrency control. According to the elf-adaptive optimistic concurrency control method, compared with the pure optimistic concurrency control method or the pessimistic concurrency control method, the defect that the concurrency capability is reduced under the environment of high collision rate or the unlocking of a lock is avoided, and the concurrency capability of the system can be greatly improved.

Description

technical field [0001] The invention relates to an adaptive optimistic concurrency control method, which is mainly applied in the multi-user concurrency environment based on main memory, and belongs to the technical field of databases. Background technique [0002] The rapid development of information technology has greatly popularized the application of databases. In order to create and manage large amounts of data more effectively and safely, and to store the data for a long time, the Database Management System (DBMS) has become a data storage system. And the core software of data processing, among which the concurrency control mechanism of DBMS has become an important research direction in the database field. [0003] Concurrency control regards transactions as the basic unit of scheduling. There are mainly three kinds of conflicts in concurrent transactions, which are causing lost modification, breaking integrity constraints and inconsistent reading. These conflicts hav...

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
IPC IPC(8): G06F17/30
Inventor 秦小麟孙杰戴华
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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