Parallel processing of a keyed index file system

A computer program product for utilizing a keyed index, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code being readable and/or executable by at least one processor to cause the at least one processor to:

• receive, by the at least one processor, a request to process data stored in one or more index records in a keyed index of a database;
• determine, by the at least one processor, an active key range for the one or more index records, wherein the active key range is determined based at least in part on a type of the one or more index records;
• group, by the at least one processor, the one or more index records into a number of groups of index records without prior knowledge of a key distribution for dividing the one or more index records into key ranges for parallel processing thereof;
• and
• processing a plurality of the number of groups of index records in parallel.

A method for utilizing a keyed index, the method comprising:

• receiving a request to process data stored in one or more index records in a keyed index of a database;
• determining an active key range for the one or more index records, wherein the active key range is determined based at least in part on a type of the one or more index records;
• recording a low key value for each group for future reference to a computer readable storage medium;
• and
• grouping the one or more index records into a number of groups for parallel processing thereof, wherein the one or more index records are grouped without prior knowledge of a key distribution for dividing the one or more index records into key ranges for parallel processing thereof.