Database repeatable reading implement method, device and database management system

An implementation method and management system technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of sacrificing system performance and impairing transaction concurrency, etc., and achieve the goal of improving system performance and increasing transaction concurrency Effect

Inactive Publication Date: 2008-02-20
ZTE CORP
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The easiest way to resolve conflicts is to use a lock mechanism. Before reading or writing, add an intentional shared lock or intentional exclusive lock to the table, add a shared lock or exclusive lock to the record, but this damages the concurrency of the transaction and sacrifices the system. performance

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
  • Database repeatable reading implement method, device and database management system
  • Database repeatable reading implement method, device and database management system
  • Database repeatable reading implement method, device and database management system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments to further understand the purpose, scheme and effect of the present invention, but it is not intended to limit the protection scope of the appended claims of the present invention.

[0046] Referring to Fig. 1, the implementation method of database repeatable reading of the present invention is described in detail, the method is used in a multi-user, multi-transaction concurrent database management system, wherein, the system maintains a rollback segment, an index tree, and a transaction list And a read view structure.

[0047] The implementation method of repeatable reading of the database includes:

[0048] Step S10, when traversing the transaction list maintained by the system, use the index to quickly locate the page that satisfies the conditions, wherein the transaction list is used to save the currently concurrently executing and uncommitt...

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 utility model discloses an implementation method for the repeated read of database which is used for a multi-user and multiple transaction concurrency database management system which maintains a transaction list, a rollback segment and an index tree. The method comprises the following steps: firstly, the page satisfying conditions is quickly positioned utilizing the index when traversing the transaction list maintained by the system, wherein the transaction list is used for storing the transaction which is concurrently executed and uncommitted; secondly, the current transaction is checked when traversing the page record to found whether the current record is visible, the current record is added to the result set if the current record is visible; otherwise, the original version is constructed and added to the result set by utilizing the revocation log of the rollback segment maintained by the system, wherein the rollback segment is used for recording the modification of the transactions. The utility model also discloses an implementation apparatus utilizing the method and a database management system utilizing the method and the apparatus.

Description

technical field [0001] The invention relates to a database management system (DBMS), in particular to a transaction isolation level, especially a method and device for realizing repeatable reading of data when multiple transactions are concurrently executed, and a database management system using the same. Background technique [0002] Transactions in the database management system must ensure four attributes: atomicity, that is, all actions in the transaction are executed or not executed at all; consistency, that is, each transaction must maintain the consistency of the database; isolation, that is, the execution of each transaction Not affected by other transactions being executed; persistence, that is, once the transaction is successfully committed, all changes to the database should be persisted on the storage medium. [0003] There are transactions T1 and T2, and there may be three kinds of conflicts during concurrent execution: WR conflicts, that is, T2 may read the da...

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 ZTE CORP
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
Try Eureka
PatSnap group products