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

Method and system for concurrency control

A sending module and storage server technology, applied in the computer field, can solve difficult problems such as consistency of data items

Inactive Publication Date: 2011-07-13
北京高森明晨信息科技有限公司
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When multiple transactions simultaneously read and write data items in each replica storage server in a distributed database system, it is difficult to ensure that the data items in each replica storage server remain consistent

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
  • Method and system for concurrency control
  • Method and system for concurrency control
  • Method and system for concurrency control

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] like figure 1 As shown, the embodiment of the present invention provides a concurrency control method, including:

[0044] Step 101: the originating storage server receives the global transaction, and divides the global transaction into multiple sub-transactions;

[0045] Step 102: If there is a write operation sub-transaction in the divided sub-transactions, the originating storage server selects the first number of replica storage servers and sends a lock request to each selected replica storage server;

[0046] Step 103: Each selected replica storage server receives the lock request, and if it agrees to the lock request, sends a response message to the originating storage server;

[0047] Step 104: The originating storage server receives the response message, and if it receives the second number of sign-to-sign messages, it sends the specific operation information of the sub-transaction of the write operation to the replica storage server that sent the response mess...

Embodiment 2

[0050] The embodiment of the present invention provides a concurrency control method. Wherein, in the cloud computing environment, the database adopts the form of originating storage server plus replica storage server, wherein each originating storage server includes multiple replica storage servers, and the content in each secondary storage server and its corresponding originating storage server The contents of the server are exactly the same. see figure 2 , the method includes:

[0051] Step 201: The originating storage server receives the global transaction initiated by the application program, and divides the global transaction into multiple sub-transactions;

[0052] Wherein, the global catalog of the originating storage server stores relevant information of each global transaction. Specifically, the originating storage server receives the global transaction Ti initiated by the application program, and the transaction manager of the originating storage server divides ...

Embodiment 3

[0157] like image 3 As shown, the embodiment of the present invention is a concurrency control system, originating storage server 301 and replica storage server 302;

[0158] The originating storage server 301 includes a division module 3011, a selection module 3012 and a first sending module 3013;

[0159] A division module 3011, configured to receive a global transaction, and divide the received global transaction into multiple sub-transactions;

[0160] A selection module 3012, configured to select a first number of replica storage servers and send a lock request to each selected replica storage server if there is a subtransaction of a write operation in the divided subtransactions;

[0161] The replica storage server 302 is configured to receive the lock request, and if the lock request is agreed, then send a response message to the originating storage server 301;

[0162] The first sending module is configured to receive a response message, and if a second number of si...

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 method and system for concurrency control, belonging to the field of computers. The method comprises the following steps: receiving a global transaction by an initial storage server, and dividing the global transaction into a plurality of sub-transactions; if a write-operation sub-transaction exists in the sub-transactions, selecting a first number of copy storage servers by the initial storage server, and sending a locking request to each selected copy storage server; receiving the locking request by each selected copy storage server; if the locking request is permitted, sending a response message to the initial storage server; receiving the response message by the initial storage server; and sending the specific operation information of the write-operation sub-transaction to the copy storage server which sends the response message if the response messages of the second number are received. The system comprises the initial storage server and the copy storage server. According to the invention, the phenomenon of deadlock can be avoided, and the global consistency is guaranteed.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method and system for concurrency control. Background technique [0002] In the cloud computing environment, the distributed database system uses multi-copy storage to improve system performance and stability. The multi-copy storage method divides the storage servers of the distributed database system into original storage servers and replica storage servers. Each originating storage server includes multiple replica storage servers. The content in the sending storage server is the same. [0003] For a distributed database system in a multi-copy storage mode, multiple transactions can simultaneously be allowed to perform read and write operations on each copy storage server in the distributed database system. When multiple transactions simultaneously perform read and write operations on the data items of each replica storage server in the distributed database system, it is difficult t...

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
Inventor 金晨
Owner 北京高森明晨信息科技有限公司
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