1 ) A method for performing data uniqueness checking in a set of memory stored and sorted data blocks comprising: accessing data to be inserted into said set of sorted data blocks; determining a proper data block of said set of sorted data blocks for which said data to be inserted should be located based on a first sorting key; examining said proper data block for an existing data entry; and if said proper data block is empty, inserting said data to be inserted into said proper data block of said set of sorted data blocks.