Database identifier generation in transaction processing systems

• US 10,169,395 B2
• Filed: 02/12/2015
• Issued: 01/01/2019
• Est. Priority Date: 02/12/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dunne, Sean K., Flint, Martin A., Harpur, Liam S., McGrath, Peter
• Primary Examiner(s): Dang, Thanh-Ha
• Application Number:
  US14/620,483
• Publication Number:
  US 20160239530A1
• Time in Patent Office: 1,419 Days
• Field of Search: 707602
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing

Abstract

One or more processors initiate generation of an identifier based on the definitions of both a primary range and a secondary range. One or more processors obtain a unique sequence value from a unique sequence range of known maximum number of values. One or more processors calculate an offset value based on, at least in part, the primary range and the secondary range. One or more processors add the offset value to the unique sequence value to generate an identifier value.

Claims

1. A computer system for identifier generation in transaction processing systems, comprising:

one or more computer processors;

one or more computer readable storage medium; and

program instructions stored on the computer readable storage medium for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to initiate a generation of an identifier based, at least in part, on definitions of both a primary range and a secondary range that respectively represent either an instance range or a partition range, wherein a definition of the secondary range includes a maximum number of values in the secondary range;

program instructions to obtain a unique sequence value from a unique sequence range of known maximum number of values;

program instructions to calculate an offset value based on the primary range and the secondary range, wherein calculating the offset values includes;

determining a first product by multiplying a value included in the primary range and the maximum number of values in the secondary range;

adding the first product to a value included in the secondary range to generate a first total; and

multiplying the first total by the maximum number of values in the unique sequence range;

program instructions to add the offset value to the unique sequence value to generate an identifier value for a database; and

program instructions to process a transaction of a plurality of transactions by using the identifier value as a database primary key in a database of a transaction processing system.

2. The computer system as claimed in claim 1, including:

program instructions to a setting component includes a database aligning component, and wherein one or both of the primary range the secondary range are aligned to a partitioned database.

3. The computer system as claimed in claim 1, including:

program instructions to a new identifier value request component that receives a new identifier value request; and

program instructions to a new identifier offset component that determines whether a new offset value is required.

4. The computer system as claimed in claim 3, wherein the new identifier offset component responds to a determination that the new offset value is required by calculating the new offset value.

5. The computer system as claimed in claim 3, wherein the new identifier offset component determines whether a given instance is the first time that the offset value is required for an individual activity based, at least in part, on a determination of whether the new offset value is required.

6. The computer system as claimed in claim 1, wherein the primary range defines a range of database instances, and the secondary range defines a range of database partitions.

7. The computer system as claimed in claim 1, wherein the primary range defines a range of client identifiers, and the secondary range defines a range of database partitions allocated per client.

8. The computer system as claimed in claim 1, wherein the primary range and the secondary range in combination define a range of database partitions.

9. The computer system as claimed in claim 1, wherein the primary range defines a range of values based on business content, and the secondary range defines a range of database partitions.

10. A computer program product for identifier generation in transaction processing systems, the computer program product comprising:

one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising;

program instructions that initiate a generation of an identifier based, at least in part, on definitions of both a primary range and a secondary range that respectively represent either an instance range or a partition range, wherein a definition of the secondary range includes a maximum number of values in the secondary range;

program instructions that obtain a unique sequence value from a unique sequence range of known maximum number of values;

program instructions that calculate an offset value based on the primary range and the secondary range, wherein calculating the offset value includes;

determining a first product by multiplying a value included in the primary range and the maximum number of values in the secondary range;

adding the first product to a value included in the secondary range to generate a first total; and

multiplying the first total by the maximum number of values in the unique sequence range;

program instructions that add the offset value to the unique sequence value to generate an identifier value for a database; and

program instructions that processes a transaction of a plurality of transactions by using the identifier value as a database primary key in a database of a transaction processing system.

11. The computer program product as claimed in claim 10, wherein one or both of the primary range and the secondary range are aligned to a partitioned database.

12. The computer program product as claimed in claim 10, including:

program instructions that receive a new identifier value request;

program instructions that determine whether a new offset value is required; and

program instructions that respond to a determination that a new offset value is required by calculating a new offset value.

13. The computer program product as claimed in claim 12, including:

program instructions to determine whether a given instance is the first time that the offset value is required for an individual activity based, at least in part, on whether the new offset value is required.

14. The computer program product as claimed in claim 10, wherein the primary range defines a range of database instances, and the secondary range defines a range of database partitions.

15. The computer program product as claimed in claim 10, wherein the primary range defines a range of client identifiers, and the secondary range defines a range of database partitions allocated per client.

16. The computer program product as claimed in claim 10, wherein the primary range and the secondary range in combination define a range of database partitions.

17. The computer program product as claimed in claim 10, wherein the primary range defines a range of values based on business content, and the secondary range defines a range of database partitions.

18. The computer program product as claimed in claim 10, wherein the primary range and the secondary range are defined, at least in part, based on a number of binary digits for the primary range and a number of binary digits for the secondary range.