A system comprising: at least one processor; a computer-readable storage medium that stores executable instructions that are executable by the at least one processor, for implementing a page update manager, the page update manager for updating a page, wherein the page is an object in storage that may be accessed via a physical storage address, that includes: an update acquisition module that accesses a plurality of update requests that specify incremental updates for a key in a key-value store that is associated with a logical page residing in storage, wherein the logical page includes a base page of the page and zero or more delta records indicating updates to the page; an update posting engine that controls incremental updating of the key using the obtained plurality of update requests, the incremental updating occurring without accessing the logical page via a read operation; and a page stub manager that controls a prepending of a page stub to a current state of the logical page via a page stub delta record representing the page stub, the page stub being held in memory and including an indication of an address of a current state of the logical page, the prepending of the page stub to the current state initiated by installing an address of the page stub delta record representing the page stub in a mapping table, via an atomic operation, and wherein incrementally updating the key includes incrementally prepending a plurality of respective delta records to the page stub delta record, wherein the plurality of respective delta records include key update information that specifies the respective updates to the key that are specified in the respective plurality of update requests. at least one processor; a computer-readable storage medium that stores executable instructions that are executable by the at least one processor, for implementing a page update manager, the page update manager for updating a page, wherein the page is an object in storage that may be accessed via a physical storage address, that includes: an update acquisition module that accesses a plurality of update requests that specify incremental updates for a key in a key-value store that is associated with a logical page residing in storage, wherein the logical page includes a base page of the page and zero or more delta records indicating updates to the page; an update posting engine that controls incremental updating of the key using the obtained plurality of update requests, the incremental updating occurring without accessing the logical page via a read operation; and an update acquisition module that accesses a plurality of update requests that specify incremental updates for a key in a key-value store that is associated with a logical page residing in storage, wherein the logical page includes a base page of the page and zero or more delta records indicating updates to the page; an update posting engine that controls incremental updating of the key using the obtained plurality of update requests, the incremental updating occurring without accessing the logical page via a read operation; and a page stub manager that controls a prepending of a page stub to a current state of the logical page via a page stub delta record representing the page stub, the page stub being held in memory and including an indication of an address of a current state of the logical page, the prepending of the page stub to the current state initiated by installing an address of the page stub delta record representing the page stub in a mapping table, via an atomic operation, and wherein incrementally updating the key includes incrementally prepending a plurality of respective delta records to the page stub delta record, wherein the plurality of respective delta records include key update information that specifies the respective updates to the key that are specified in the respective plurality of update requests.