Reading own writes using context objects in a distributed database
US11106697B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 13, 2018 |
| Grant date | Aug 31, 2021 |
| Priority date | — |
| Expiry date | Jun 21, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2477
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In embodiments, a context object is created when a write operation is initiated. The client application or user performs a write operation to a table and receives a context object which has information on all the tablets that are impacted by writes by the client application. In embodiments, the context object may contain a list describing what key ranges the client application has updated. As such, only that small portion of what has been touched needs to be looked for and this typically only includes a small subset of tablets compared to all the tablets associated with that table. This leads to a small verification cost when checking only impacted tablets in the cluster. The only portion of the table in the database that needs to be verified is the one or more portions that were updated and nothing else.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.