Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Concurrent access control method in distributed database system

An access control and database technology, applied in the information field, can solve the problems of system scalability bottleneck, cannot be serialized, destroy database consistency requirements, etc., to avoid excessive rollback and write skew problems, high practical significance, The effect of great practical significance and value

Active Publication Date: 2020-06-09
ZHEJIANG UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the problem is: 1) an incremental timestamp will also cause a bottleneck in system scalability, because all transactions must access the timestamp generator synchronously when they start and commit; 2) when two transactions update each other, dead Lock conditions, that is, when the following sequence is generated:
[0009] At this time, the access sequences of transaction 1 and transaction 2 depend on each other and cannot be serialized, which destroys the consistency requirements of the database.

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
  • Concurrent access control method in distributed database system
  • Concurrent access control method in distributed database system
  • Concurrent access control method in distributed database system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] figure 1 A schematic diagram of the application environment of this method is given. In the modern information environment, a distributed database may often be established on hundreds or thousands of computers in several geographically separated computer rooms, and provide unified database services to the outside world. Computer nodes in a distributed database usually include routing nodes, management nodes, and data nodes, and each node implements part of the overall functions. Replication technology is often used in data nodes to improve data availability and reliability. The present invention does not relate to these related infrastructures and technologies, but only focuses on how to realize data concurrent access control among various data nodes.

[0030] When an application accesses a distributed database, it connects to the database system through the network and initiates a read or update request to the database. figure 1 Shown in is a typical architecture wh...

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 concurrent access control method in a distributed database system. According to the invention, the transaction number is generated by using the timestamp of the client and the hardware unique identifier. And when the read-only transaction accesses a certain row of data for the first time, reading the latest submitted version of the row of data, and recording the transaction number of the version in the client to provide evidences for repeated access. And when the read-write transaction reads a certain row of data, reading the latest submitted version of the row of data, and adding a read lock of the row in a memory of a node where the row is located. And when the read-write transaction updates a certain row of data, caching the transaction number of the current version of the row and the updated content in the client. When the affairs are submitted, the updated content is sent to the corresponding node, whether updating is feasible or not is determined according to the current state of the line, and when waiting or rollback is needed, one affair rolls back according to the sequence relation of the affair numbers. According to the invention, deadlock detection with extremely high cost in a distributed environment is avoided, and high concurrency and high consistency are obtained.

Description

technical field [0001] The invention belongs to the field of information, in particular to a concurrent access control method in a distributed database system. Background technique [0002] Since the chip manufacturing process is close to the limit, the main frequency of the central processing unit of the computer has not been increased in recent years, and the rapid development of technologies such as the Internet and the Internet of Things has created a business demand for massive data processing. Therefore, data processing technology has begun to scale up. Development in the direction of distributed processing. The current distributed database software is often built on hundreds or thousands of computers, which cooperate to process data through LAN or WAN communication, and provide external services as a whole, allowing upper-level applications to access the system like accessing a stand-alone database. [0003] In a distributed database, the most difficult problem to de...

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): G06F16/27G06F9/52
CPCG06F16/27G06F9/524
Inventor 徐昶岑跃峰马伟锋岑岗张宇来程志刚卢方
Owner ZHEJIANG UNIVERSITY OF SCIENCE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products