A method for implementing an atomic storage request, comprising: storing a plurality of data units of the atomic storage request sequentially at an append point of a log within a physical address space of a non-volatile, solid state storage device in a plurality of storage operations, wherein each storage operation comprises: writing a respective data unit at the append point of the log with respective persistent metadata; and advancing the append point sequentially in the physical address space, such that physical storage addresses of data units stored sequentially at the append point of the log correspond to a sequence order of the data units stored within the log; wherein the persistent metadata of a data unit to be written in the last storage operation of the atomic storage request comprises a first value that indicates that the plurality of data units pertain to a completed atomic storage request; the method further comprising: acknowledging completion of the atomic storage request upon completion of the plurality of storage operations of the atomic storage request; characterised in that: the persistent metadata of data units to be written in storage operations other than a last storage operation of the atomic storage request comprise a second value that indicates that the data units pertain to an incomplete atomic storage request; and wherein the method further comprises in case of detecting a failure condition: invalidating one or more data units stored within the log in response to determining that the persistent metadata of the first data unit in the reverse sequence order comprises the second value, the determining comprising: traversing the log in a reverse sequence order, the reverse sequence order corresponding to physical storage addresses of data units stored within the log; and accessing the persistent metadata of a first data unit in the reverse sequence order. storing a plurality of data units of the atomic storage request sequentially at an append point of a log within a physical address space of a non-volatile, solid state storage device in a plurality of storage operations, wherein each storage operation comprises: writing a respective data unit at the append point of the log with respective persistent metadata; and advancing the append point sequentially in the physical address space, such that physical storage addresses of data units stored sequentially at the append point of the log correspond to a sequence order of the data units stored within the log; wherein the persistent metadata of a data unit to be written in the last storage operation of the atomic storage request comprises a first value that indicates that the plurality of data units pertain to a completed atomic storage request; writing a respective data unit at the append point of the log with respective persistent metadata; and advancing the append point sequentially in the physical address space, such that physical storage addresses of data units stored sequentially at the append point of the log correspond to a sequence order of the data units stored within the log; wherein the persistent metadata of a data unit to be written in the last storage operation of the atomic storage request comprises a first value that indicates that the plurality of data units pertain to a completed atomic storage request; the method further comprising: acknowledging completion of the atomic storage request upon completion of the plurality of storage operations of the atomic storage request; characterised in that: the persistent metadata of data units to be written in storage operations other than a last storage operation of the atomic storage request comprise a second value that indicates that the data units pertain to an incomplete atomic storage request; and wherein the method further comprises in case of detecting a failure condition: invalidating one or more data units stored within the log in response to determining that the persistent metadata of the first data unit in the reverse sequence order comprises the second value, the determining comprising: traversing the log in a reverse sequence order, the reverse sequence order corresponding to physical storage addresses of data units stored within the log; and accessing the persistent metadata of a first data unit in the reverse sequence order. acknowledging completion of the atomic storage request upon completion of the plurality of storage operations of the atomic storage request; characterised in that: the persistent metadata of data units to be written in storage operations other than a last storage operation of the atomic storage request comprise a second value that indicates that the data units pertain to an incomplete atomic storage request; and wherein the method further comprises in case of detecting a failure condition: invalidating one or more data units stored within the log in response to determining that the persistent metadata of the first data unit in the reverse sequence order comprises the second value, the determining comprising: traversing the log in a reverse sequence order, the reverse sequence order corresponding to physical storage addresses of data units stored within the log; and accessing the persistent metadata of a first data unit in the reverse sequence order. traversing the log in a reverse sequence order, the reverse sequence order corresponding to physical storage addresses of data units stored within the log; and accessing the persistent metadata of a first data unit in the reverse sequence order.