Multi-layered row mapping data structure in a database system
US10248693B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 27, 2016 |
| Grant date | Apr 2, 2019 |
| Priority date | — |
| Expiry date | Jun 23, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2358
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multi-layer data structure is configured to access rows, pages, and locks stored in memory of a database. The multi-layer data structure may include a row mapping table configured to convert a row identifier of a row in the database into a row address of the row to be accessed stored in a cache memory. The row mapping table may be used to compare bits of the row identifier with corresponding bits of the row address in the cache memory. Each layer of multi-layer row mapping table can be configured to store certain of the bits oldie row address and the row address can be determined by comparing the bits of the row address with the corresponding bits of the row identifier at each layer of the data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.