Reorganization-free mapping of objects in databases using a mapping chain
US7464100B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 24, 2003 |
| Grant date | Dec 9, 2008 |
| Priority date | — |
| Expiry date | Sep 30, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus, including computer program products, for addressing data in a database. One method includes storing a physical address of a data object in a mapping item having an item address, and identifying the data object by that item address. If the data object is moved to a second physical address, the second physical address is stored in the item. The item can be contained within a mapping page, and the item address can be derived from an address within the mapping page. The item address can be stored with the data object and can be stored in database indices to identify the data object. One method for accessing a data object includes reading an identifier for the data object, obtaining a mapping item address from the identifier, reading a physical address from the mapping item address, and then accessing the data object using the physical address.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.