further comprising: in response to determining that said proper data block is committed, generating a uniqueness error indicating said data to be entered is a duplicate of said existing entry of said set of sorted data blocks. 6) The method as recited in claim 4 further comprising: in response to determining that said proper data block is rolled back, inserting said data to be inserted into said p