DATA MOBILITY, ACCESSIBILITY, AND CONSISTENCY IN A DATA STORAGE SYSTEM

摘要

A transactional block storage system is provided which is capable of supporting a single-phase commit for data writes specifying a protected storage unit. The storage system includes a data storage map that logically links the protected data storage unit to two or more block storage units associated with a layer of the protected data storage unit. The storage system also includes an address abstraction layer which translates write requests to the block storage units and resolves whether those write requests are atomically committed to the storage system in a single phase transaction. The address abstraction layer is further configured to detected when a block storage unit becomes unavailable during a transaction and create a cleaning kit for that block in order to prevent data loss. Additionally, the address abstraction layer facilitates moving, copying, and merging of block storage units without global locking in the storage system.

主权项

1. A transactional storage system capable of supporting a single-phase commit for data writes comprising:
a data storage system for providing a client interface to data distributed on a plurality of hardware storage units associated with one or more computer nodes, wherein the data storage system is adapted to receive a plurality of write requests, each write request specifying a protected storage unit; a data storage map for linking each of a plurality of protected data storage units referenced by the data storage system to two or more block storage units associated with a layer in a single protected data storage unit; and an address abstraction layer of the data storage system, the address abstraction layer adapted to,
for each of the plurality of write requests received by the data storage system:
translate the write request into a plurality of translated write requests, each translated write request specifying a different one of the two or more block storage units linked to the specified protected storage unit;resolve a single-phase transaction, collectively representing the plurality of translated write requests, as being positive or negative based on commit responses from each write request to the two or more block storage units, wherein the plurality of write requests are atomically committed;detect when one of the two or more block storage units becomes unavailable during the transaction;add a new block storage unit to one layer of a protected storage unit containing the unavailable block storage unit, wherein the new block storage unit stores data intended for the unavailable block storage unit; andupdate the unavailable block storage unit with data included in the new block storage unit when the unavailable block storage becomes available.