1. A method for providing a conditional storage request, comprising: presenting a logical address space of a 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 at a storage location on the non-volatile storage device, wherein the condition is unrelated to modification of another storage location associated with the conditional storage request; rejecting the conditional storage request if the condition of the conditional storage 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 if the condition of the conditional storage request is satisfied.