US 12,118,402 B2
Utilizing key value-based record distribution data to perform parallelized segment generation in a database system
George Kondiles, Chicago, IL (US); Donald Scott Clark, Chicago, IL (US); and Alexander Neben, Chicago, IL (US)
Assigned to Ocient Holdings LLC, Chicago, IL (US)
Filed by Ocient Holdings LLC, Chicago, IL (US)
Filed on Dec. 14, 2023, as Appl. No. 18/540,004.
Application 18/540,004 is a continuation of application No. 16/985,957, filed on Aug. 5, 2020, granted, now 11,880,716.
Prior Publication US 2024/0118939 A1, Apr. 11, 2024
Int. Cl. G06F 9/50 (2006.01); G06F 16/901 (2019.01); G06F 16/906 (2019.01)
CPC G06F 9/5066 (2013.01) [G06F 16/9027 (2019.01); G06F 16/906 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for execution by a record processing and storage system, comprising:
receiving 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;
generating key value-based record distribution data for the set of records based on a plurality of cluster key values of the set of records;
dividing 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;
segregating the set of records into a plurality of row subsets corresponding to the plurality of key space sub-intervals; and
generating a plurality sets of segments by processing the plurality of row subsets in parallel.