Patent · US Expired

Database system providing methodology for enhancing concurrency using row update bit and deferred locking

US6363387B1 · kind B1 · utility

125Cited by
24References
45Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 31, 1999
Grant dateMar 26, 2002
Priority date
Expiry dateJul 31, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99952
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A Client/Server Database System with improved methods for enhancing concurrency using a “row update” bit and deferred locking is described. Data rows in the system are designed to include ROW_DELETE and ROW_UPDATE status bits. When a transaction updates a row, it sets the ROW_UPDATE bit. When a transaction inserts a row, neither the ROW_UPDATE nor the ROW_DELETE status bits are set. When a transaction deletes a row, it sets the ROW_DELETE bit but the contents of the data row are left intact. Methods are described for processing database transactions (e.g., in response to SQL queries) using these status bits or flags, together with deferred locking techniques, in a manner that reduces locking overhead and increase concurrency. The approach provides a particular performance advantage over systems that employ row-level locking.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.