1. A system comprising: at least one hardware processor; and a non-transitory computer-readable storage medium that stores executable instructions that are executable by the at least one hardware processor, the executable instructions including a page update manager that includes: an update acquisition module that obtains a plurality of update requests that specify updates for a logical page associated with a key-value store; an update posting engine that posts the updates using the obtained plurality of update requests, without accessing the logical page via a read operation; and a page stub manager that initiates a prepending of a page stub to a current state of the logical page via a page stub delta record representing the page stub, by installing an address of the page stub delta record representing the page stub in a mapping table, via an atomic operation.