REDUCING THE COST OF UPDATE, DELETE, AND APPEND-ONLY INSERT OPERATIONS IN A DATABASE

摘要

A first request may be received to update a first set of values. The first set of values may be stored at a first location within a first data page of a database. The first location may be read-only. In response to the receiving of the first request, a first set of records may be inserted into a second data page. The first set of records may include the update of the first set of values. In response to the inserting, a forward pointer may be stored in the first data page that points to the first set of records on the second data page. One or more committed values may be identified on the second data page. In response to the identifying, the one or more committed values may be merged from the second data page to a third data page.

主权项

1. A computer-implemented method for updating a database, the method comprising:
receiving, by a database manager executing within a computing device, a first request to update a first set of values, the first set of values stored at a first location within a first data page of a database, wherein the first location is read-only; in response to at least the receiving of the first request, inserting, by the database manager, a first set of records into a second data page, wherein the first set of records include the update of the first set of values; and in response to the inserting, storing, by the database manager, a forward pointer in the first data page that points to the first set of records on the second data page.