Patent ID: 7953714

Claim:
A computer-implemented method for sustaining database processing parallelism of one or more parallelized processes to build one or more index pages using pseudo record identifiers (PRIDs), wherein the computer performs the following functions comprising: generating one or more PRIDs by a formatter for one or more respective internal record formats (IRFs), wherein the PRID is a uniquely generated number to be used as a predetermined record identifier (RID) keypart; inserting the generated PRIDs into a respective index key, as the RID is then sorted in parallel; generating a relational index of the PRID and the RID respectively determined in relation to the IRF; and building one or more index pages in relation to the relational index by comparing the RID and the PRID for their respective IRF in the relational index, and determining which one of the RID or the PRID to insert into the index page, wherein the PRID will map into the RID.