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

Flexible transaction management method in key-value store data storage

A technology for data storage and transaction management, applied in electrical digital data processing, special data processing applications, instruments, etc. The effect of concurrency

Active Publication Date: 2012-09-26
TSINGHUA UNIV
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Cassandra can only implement the final execution, so it cannot meet the transaction requirements of the database, which will bring trouble to upper-layer application developers, because they must consider solving the system inconsistency problem caused by concurrent access by multiple users at the application layer

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
  • Flexible transaction management method in key-value store data storage
  • Flexible transaction management method in key-value store data storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The flexible transaction management method in the key-value library data storage proposed by the present invention, the schematic diagram of each module call is as follows figure 1 shown, including the following steps:

[0028] Data writing process:

[0029] (1) The user submits the data written into the key-value database to the coordination module, and the data written into the key-value database contains the row key of the key-value database, and the coordination module encapsulates the user's data written into the key-value database and the write operation become a log;

[0030] (2) The coordination module obtains the current latest log position from the version control module, adds 1 to the latest log position, and obtains the log writing position of the log in step (1), and the log position is described by a line of data in the key-value database data storage;

[0031] (3) According to the key-value store row key in step (1), and according to the key-value store...

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 belongs to the technical field of computer database management, and particularly relates to a flexible transaction management method in key-value store data storage, which includes the following steps: when data is written, a coordinative module packages a request into a log and obtains the existing log position, the Parkes algorithm is used to write the log into the new log position, the position is recorded, the successful operation information is returned, and the data and the log position are written into the data storage; when the data is read, the coordinative module obtains the newest log position and checks whether the data is updated, if the data is updated, the data is read and returned to the user, and if the data is not updated, the log is read, and the data is then corrected and read and returned to the user. The flexible transaction management method improves the concurrency, the fault tolerance and the expansibility of the key-value store data storage, can narrow the limitation range of the transaction as much as possible under the circumstance that the system consistency is ensured, and improves the concurrency of the system; and the design of the flexible transaction has high positive function in improving the flexibility and the adaptability of the database transaction.

Description

technical field [0001] The invention relates to a flexible transaction management method in key-value database data storage, belonging to the technical field of computer database management. Background technique [0002] In recent years, online interactive service platforms have developed rapidly, such as social networking, e-mail and other fields. The existence of a large user base and the formation of massive user-generated content (User-Generated Content) have given rise to the requirements for high scalability and high concurrency of the system platform. Not only that, the uninterrupted service requirements of Internet applications for online services make the system platform have to provide services with high availability and fault tolerance. The concept of "cloud computing" was born in response to this development trend. [0003] In terms of data management, these application requirements put forward high scalability and high availability requirements for data manage...

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 TSINGHUA UNIV
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