Utilizing key value-based record distribution data to perform parallelized segment generation in a database system

A record processing and storage system comprises:

• at least one processor;
• and
• a memory that stores operational instructions that, when executed by the at least one processor, cause the record processing and storage system to:
• receive a set of records for storage, wherein the set of records are included in a plurality of pages stored by a page storage system, and wherein each page of the plurality of pages includes a plurality of records in the set of records;
• generate key value-based record distribution data for the set of records based on a plurality of cluster key values of the set of records;
• divide a cluster key domain spanned by the plurality of cluster key values into a plurality of key space sub-intervals based on the key value-based record distribution data;
• segregate the set of records into a plurality of row subsets corresponding to the plurality of key space sub-intervals;
• and
• generate a plurality sets of segments by processing the plurality of row subsets in parallel.

A non-transitory computer readable storage medium comprises:

• at least one memory section that stores operational instructions that, when executed by a processing module that includes a processor and a memory, causes the processing module to:
• receive a set of records for storage, wherein the set of records are included in a plurality of pages stored by a page storage system, and wherein each page of the plurality of pages includes a plurality of records in the set of records;
• generate key value-based record distribution data for the set of records based on a plurality of cluster key values of the set of records;
• divide a cluster key domain spanned by the plurality of cluster key values into a plurality of key space sub-intervals based on the key value-based record distribution data;
• segregate the set of records into a plurality of row subsets corresponding to the plurality of key space sub-intervals;
• and
• generate a plurality sets of segments by processing the plurality of row subsets in parallel.