Patent · US Active

Optimistic atomic multi-page write operations in decoupled multi-writer databases

US11080262B1 · kind B1 · utility

6Cited by
11References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 27, 2019
Grant dateAug 3, 2021
Priority date
Expiry dateJan 29, 2040

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24552
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods are disclosed to implement, in a database system, database engine nodes that implement multi-page writes as an atomic operation. In embodiments, the database system may include multiple database engine nodes that optimistically perform page writes locally without checking for potential conflicts at a shared storage system. The storage system will detect and report conflicting writes on a single page. To ensure that a group of writes to multiple pages occur atomically, the database engine node maintains a transaction context for the group, so that if a page conflict is later detected for any write in the group, the entire group will be rolled back at the database engine node and the storage system. In embodiments, the transaction context will track subsequent writes generated by the node to any page written by the group, so that these subsequent writes are also rolled back with the group.

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