Locking across multiple RID spaces
US9268810B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 30, 2013 |
| Grant date | Feb 23, 2016 |
| Priority date | — |
| Expiry date | Aug 22, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/87
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A locking mechanism in a delta-store-based database to support long running transactions across multiple RID spaces is described. An example method includes establishing a column-based in-memory database including a main store and a delta store. A delete or an update statement is executed with a transaction on a table having plurality of table versions. The table versions are represented by bitmaps in the delta store and the bitmaps and table fragments corresponding to the table versions implement RID spaces for the table. A lock on a row of the table manipulated by the delete or the update statement is requested to preclude other transaction from deleting or updating an obsolete version of data. Upon a successful validation that the row to be locked is not the obsolete version in the RID spaces of the table, a lock is granted to the transaction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.