oper data block is unpinned, generating a uniqueness error indicating said data to be inserted is a duplicate of said existing entry of said set of sorted data blocks. 4) The method as recited in claim 2 further comprising: in response to determining that said proper data block is pinned, determining if said proper data block is either committed or rolled back. 5) The method as recited in claim 4