Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for determining time sequence between transactions

A technology for determining methods and transactions, applied in the database field, can solve problems such as high cost, poor scalability and reliability, and achieve the effect of eliminating necessity and improving scalability and reliability.

Active Publication Date: 2017-05-10
周烜 +2
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method and device for determining timing between transactions, which are used to solve the problems of poor scalability, reliability and high cost of existing snapshot isolation methods

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 apparatus for determining time sequence between transactions
  • Method and apparatus for determining time sequence between transactions
  • Method and apparatus for determining time sequence between transactions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0025] As the parallelism of today's computing platforms continues to increase, servers with hundreds of cores will become very common in the foreseeable future. Therefore, in response to this development trend, many research projects aim to create The database system of the platform. In addition, with the rapid growth of data scale, the horizont...

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

Embodiments of the invention provide a method and an apparatus for determining a time sequence between transactions. The method comprises the steps of obtaining a data dependency relationship between a transaction A and a transaction B; determining data visibility between the transaction A and the transaction B according to the data dependency relationship, wherein the data visibility is used for indicating whether submitted data of a transaction of an opposite party is visible or not; and determining the occurrence time sequence between the transaction A and the transaction B according to the data visibility. According to the technical scheme, logic time stamps of the transactions are determined by utilizing the visibility between the transactions, namely, the transaction determines a logic time interval of the transaction through negotiation with other transactions, and a time sequence relationship between the transactions is determined by utilizing the logic time stamps, so that the time stamps are prevented from being obtained from a centralized clock, the necessity of existence of a central coordination node is eliminated, and the expansibility and reliability of a distributed database system are improved.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a method and device for determining timing between transactions. Background technique [0002] Snapshot Isolation (SI for short) is a concurrency control strategy commonly used in real systems. Many mainstream database products (such as Oracle, SQL Server, PostgreSQL) use SI as a concurrency control mechanism. The traditional SI method uses the timestamp assigned by the central clock to determine the sequence of transactions in time, and to detect conflicting operations that may destroy data consistency. Since SI only uses one central clock to distribute time stamps, it requires a central coordinating node to regulate it, which limits the expansion of computing platforms with high parallelism and reduces the scalability and fault tolerance of the entire system. [0003] In related technologies, in order to reduce the impact of the central clock on the system, a distributed sna...

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): G06F9/46G06F17/30
CPCG06F9/466G06F16/2322
Inventor 周烜周歆余正台
Owner 周烜