Abstract: A method and apparatus for providing efficient space utilization of WORM media while maintaining transactional consistency are disclosed. In response to a transaction, a binary large object (BLOB) associated with the transaction is stored on a staging area of a non-volatile storage medium. A determination is then made as to whether or not a rollback operation needs to be performed on the transaction. If a rollback operation needs not to be performed on the transaction, the BLOB is migrated from the staging area of the non-volatile storage medium to a WORM medium after the transaction has been committed.