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

Systems and methods for deferred lock enforcement

a technology of deferred lock enforcement and system and method, applied in the direction of input/output to record carriers, multi-programming arrangements, instruments, etc., can solve the problems of serial or in-sequence upgrade of multiple locks, computationally expensive upgrade management, slow processing,

Active Publication Date: 2019-10-24
GOOGLE LLC
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention includes systems and methods for managing locks in a way that can result in faster and less expensive lock management processes. The system assigns a deferred enforcement lock to a transaction and can selectively treat it as a lock of one of a plurality of lock types depending on the phase of the transaction. This can improve performance and allow for changing of lock management policies across multiple data resources in parallel.

Problems solved by technology

Management of such upgrades may be computationally expensive and / or may be slow to process.
Furthermore, a transaction may be assigned multiple locks corresponding to multiple data resources, and serial or in-sequence upgrading of the multiple locks, or serial waiting for other readers to finish a read process before a commit process can be implemented may be slow.

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
  • Systems and methods for deferred lock enforcement
  • Systems and methods for deferred lock enforcement
  • Systems and methods for deferred lock enforcement

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023]For purposes of reading the description of the various embodiments below, the following descriptions of the sections of the specification and their respective contents may be helpful:

[0024]Section A describes some alternative lock management systems. One or more of the alternative lock management systems, or aspects thereof, may be implemented with one or more embodiments described herein.

[0025]Section B describes deferred lock acquisition systems. The deferred lock acquisition systems, or aspects thereof, may be implemented with one or more embodiments described herein.

[0026]Second C describes deferred lock enforcement systems in accordance with one or more embodiments described herein.

[0027]A. Alternative Lock Management Systems

[0028]The term “alternative,” as used herein, need not refer to an exclusive alternative option—multiple systems, methods, or processes described as “alternatives” to each other may be used in combination, as appropriate. Execution of a transaction ca...

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

Systems and methods for providing deferred lock enforcement for transactions are described. The method includes receiving a first request for access to a data resource for a transaction, assigning a first lock to the transaction, and receiving, from a candidate reader, a second request for access to the data resource. The method further includes determining an interpretation of the first lock as i) a first lock type responsive to determining that the transaction is in a read phase or ii) a second lock type responsive to determining that the transaction is in a commit processing phase, and assigning a second lock to the candidate reader responsive to interpreting the first lock as the first lock type, or declining to assign the second lock to the candidate reader responsive to interpreting the first lock as the second lock type.

Description

BACKGROUND OF THE DISCLOSURE[0001]Data management systems can process data in transactions. A transaction can be a set of operations performed on data, and can involve reading and / or writing operations performed on data resources. Multiple transactions can be processed by a data management system, and at least some portions of those transaction may be performed concurrently by the data management system. A system of locks can be used to manage access to data resources. Different lock systems may provide for different advantages and different disadvantages. In some lock systems, certain locks, such as shared locks, may be assigned to one or more transactions, and some may be upgraded for other locks over the course of the one or more transactions transaction. Management of such upgrades may be computationally expensive and / or may be slow to process. Furthermore, a transaction may be assigned multiple locks corresponding to multiple data resources, and serial or in-sequence upgrading ...

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): G06F3/06
CPCG06F3/0604G06F3/0637G06F3/0673G06F16/2343G06F16/2322G06F9/52
Inventor GRAEFE, GOETZ
Owner GOOGLE LLC