1. A method for providing a conditional storage request, comprising: presenting a logical address space of the non-volatile storage device to a storage client, the logical address space comprising a plurality of logical identifiers; receiving a conditional storage request comprising a condition, the request configured to conditionally store data on the non-volatile storage device; rejecting the conditional storage request in response to determining that the condition of the request is not satisfied; and servicing the conditional storage request by storing data referenced in the conditional storage request on the non-volatile storage device in response to determining that the condition of the request is satisfied.