Invention Grant
- Patent Title: Memory-based on-demand data page generation
-
Application No.: US15811583Application Date: 2017-11-13
-
Publication No.: US10725666B2Publication Date: 2020-07-28
- Inventor: Yan Valerie Leshinsky , James McCllelan Corey , Mustafa Abrar
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Kowert, Hood, Munyon, Rankin & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F3/06 ; G06F16/21 ; G06F16/23

Abstract:
A data store maintaining data may implement memory-based on-demand data page generation. Log records may be maintained in system memory according to a version threshold for data pages of data stored in persistent storage. When a request for a version of a particular data page is received that is within the version threshold, the data page may be obtained from persistent storage and log records associated with the data page may be applied to the data page to generate the requested version of the data page. The version threshold for the data pages may change, and log records in system memory may be identified for coalesce operations. The coalesce operations may be efficiently performed (e.g., in the background), updating the data pages in persistent storage to include the changes of the identified log records and space in system memory for the identified log records may be reclaimed.
Public/Granted literature
- US20180067662A1 MEMORY-BASED ON-DEMAND DATA PAGE GENERATION Public/Granted day:2018-03-08
Information query