System and method for performing a data uniqueness check in a sorted data set
First Claim
Patent Images
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.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments of the present invention include a method for performing a data uniqueness check in a set of sorted data blocks comprising accessing data to be inserted into the set of sorted data blocks, determining a proper data block of the set of sorted data blocks for which the data to be inserted should be located based on a first sorting key. The method further includes examining the proper data block for an existing data entry and if the proper data block is empty, the method further includes inserting the data to be inserted into the proper data block of the set of sorted data blocks.
54 Citations
27 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer system for performing data uniqueness checking in sorted data sets, comprising:
-
means for storing stored data blocks in said physical storage unit in a sorted layout structure; means for accessing data for physical insertion in said physical storage unit; means for determining a particular location in 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; means for examining said particular location in said physical storage unit for presence of an existing entry; means for physically inserting said accessed data in said particular location in said sorted layout structure of said physical storage unit; and means for throwing an error in response to a determination by said means for examining said particular location that said particular data block comprises an existing entry and that said existing entry is unpinned. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer readable storage medium comprising executable instructions stored therein which, when executed in a processing system, causes the system to implement a method of performing data uniqueness checking in sorted data sets, comprising:
-
instructions that cause the system to store sorted data blocks in a physical storage unit in a sorted layout structure; instructions that cause the system to access data for physical insertion in said physical storage unit 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; instructions that cause the system to examine said particular data block in said physical storage unit for presence of an existing data entry; instructions that cause the system to, when said particular data block is empty, physically insert said accessed data into said particular data block in said sorted layout structure of said physical storage unit; and instructions that cause the system to, when said particular data block comprises an existing entry, determine whether said particular data block in said sorted layout structure of said physical storage unit is pinned or unpinned; and instructions that cause the system to, in response to determining that said particular data block is unpinned, throw an error indicating said accessed data is a duplicate of said existing entry of said sorted data blocks. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification