SPACE EFFICIENT PERSISTENCE OF AN IN-MEMORY TABLE

摘要

Techniques for efficiently storing the state of an in-memory table to persistent storage are described. In one embodiment, one or more requests to update an entry in an in-memory table with one or more values are received, wherein the in-memory table is stored in non-persistent memory. The one or more entries in the in-memory table are then updated with the one or more values and one or more recent redo log entries that correspond to the one or more entries and one or more values are generated. One or more historical entries in the table are selected and one or more historical redo log entries that correspond to the one or more historical entries are generated. The recent redo log entry and the one or more historical redo log entries are saved to a bounded redo log, wherein the bounded redo log is stored in persistent storage.

主权项

1. A method for efficiently storing the state of an in-memory table to persistent storage comprising:
receiving one or more requests to update an entry in an in-memory table with one or more values, wherein the in-memory table is stored in non-persistent memory; updating the one or more entries in the in-memory table with the one or more values; generating one or more recent redo log entries that correspond to the one or more entries and one or more values; selecting one or more historical entries in the table; generating one or more historical redo log entries that correspond to the one or more historical entries; and saving the recent redo log entry and the one or more historical redo log entries to a bounded redo log, wherein the bounded redo log is stored in persistent storage and can be used to restore the state of the in-memory table.