Database identifier generation in transaction processing systems

• US 10,585,879 B2
• Filed: 11/21/2018
• Issued: 03/10/2020
• 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:
  US16/197,455
• Publication Number:
  US 20190087451A1
• Time in Patent Office: 475 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 determine 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. Processing a transaction using the identifier value as a database primary key in a database of a transaction processing system.

Claims

1. A method for processing a transaction, comprising:

obtaining, by one or more computer processors, a unique sequence value from a unique sequence range of known maximum number of values;

determining, by the one or more computer processors, a first product by multiplying a value included in a primary range and a maximum number of values in a secondary range;

generating, by the one or more computer processors, a first total by adding the first product to a value included in the secondary range;

determining, by the one or more computer processors, an offset value by multiplying the first total by the maximum number of values in the unique sequence range;

generating, by the one or more computer processors, an identifier value for a database by adding the offset value to a unique sequence value; and

processing, by the one or more computer processors, 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 method as claimed in claim 1, the method comprising:

receiving, by the one or more computer processors, a new identifier value request; and

determining whether a new offset value is required.

3. The method of claim 1, wherein the unique sequence value is selected from a unique sequence range of known maximum number of values.

4. The method of claim 1, the method comprising:

initiating generation of an identifier for the transaction, by the one or more computer processors, based, at least in part, on definitions of both a primary range and a secondary range, wherein one or both of the primary range and the secondary range are aligned to a partitioned database.

5. The method claim 4, wherein the primary range defines a range of database instances, and the secondary range defines a range of database partitions.

6. The method of claim 4, wherein the primary range defines a range of client identifiers, and the secondary range defines a range of database partitions allocated per client.

7. The method of claim 4, wherein the primary range and the secondary range in combination define a range of database partitions.

8. The method of claim 4, wherein the primary range defines a range of values based on business content, and the secondary range defines a range of database partitions.

9. The method as claimed in claim 1, wherein the primary range and the secondary range are defined, at least in part, based on a number of bits used to represent binary digits included in the primary range and a number of bits used to represent binary digits included in the secondary range.

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 to obtain a unique sequence value from a unique sequence range of known maximum number of values;

program instructions to determine a first product by multiplying a value included in a primary range and a maximum number of values in a secondary range;

program instructions to generate a first total by adding the first product to a value included in the secondary range;

program instructions to determine an offset value by multiplying the first total by the maximum number of values in the unique sequence range;

program instructions to generate an identifier value for a database by adding the offset value to a unique sequence value; 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.

11. The computer program product of claim 10, including:

program instructions to receive a new identifier value request; and

program instructions to determine whether a new offset value is required.

12. The computer program product of claim 10, wherein the unique sequence value is selected from a unique sequence range of known maximum number of values.

13. The computer program product of claim 10, the program instructions comprising:

program instructions to initiate generation of an identifier for the transaction based, at least in part, on definitions of both a primary range and a secondary range, wherein one or both of the primary range and the secondary range are aligned to a partitioned database.

14. The computer program product of claim 13, 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 of claim 13, 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 of claim 13, wherein the primary range and the secondary range in combination define a range of database partitions.

17. The computer program product of claim 13, 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 of claim 10, wherein the primary range and the secondary range are defined, at least in part, based on a number of bits used to represent binary digits included in the primary range and a number of bits used to represent binary digits included in the secondary range.

19. A computer system for processing a transaction, 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 obtain a unique sequence value from a unique sequence range of known maximum number of values;

program instructions to determine a first product by multiplying a value included in a primary range and a maximum number of values in a secondary range;

program instructions to generate a first total by adding the first product to a value included in the secondary range;

program instructions to determine an offset value by multiplying the first total by the maximum number of values in the unique sequence range;

program instructions to generate an identifier value for a database by adding the offset value to a unique sequence value; 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.

20. The computer system of claim 19, the program instructions comprising:

program instructions to initiate generation of an identifier for the transaction based, at least in part, on definitions of both a primary range and a secondary range, wherein one or both of the

primary range and the secondary range are aligned to a partitioned database.