Efficient Block-Level Space Allocation for Multi-Version Concurrency Control Data

摘要

Lockless allocation of a block from a page is initiated by computing a needed block size from an original block header value. Thereafter, a currently used block size and a capacity of the page are determined. A new block size is then computed based on the currently used block size and the needed block size and a remaining capacity of the page. A new block header value is subsequently generated that includes the determined new block size and the determined remaining capacity of the page The original block header value is then replaced with the new block header value. Related apparatus, systems, techniques and articles are also described.

主权项

1. A method comprising:
initiating lockless allocation of a block from a page by computing a needed block size from an original value in a page header; determining a currently used block size and a capacity of the page; computing a new block size based on the currently used block size and the needed block size and a remaining capacity of the page; generating a new value comprising the determined new block size and the determined remaining capacity of the page; and replacing the original value with the new value in the page header.