1. A method for performing data uniqueness checking in sorted data sets, comprising: storing sorted data blocks in a physical storage unit in a sorted layout structure; accessing data for physical insertion in said physical storage unit; determining a particular data block of said sorted data blocks in which to physically insert said accessed data in said physical storage unit using said sorted layout structure and a first sorting key; examining said particular data block in said physical storage unit for presence of an existing data entry; when said particular data block is empty, physically inserting said accessed data into said particular data block in said sorted layout structure of said physical storage unit; when said particular data block comprises an existing entry, determining whether said particular data block in said sorted layout structure of said physical storage unit is pinned or unpinned; and in response to determining that said particular data block is unpinned, throwing an error indicating said accessed data is a duplicate of said existing entry of said sorted data blocks.