Database identifier generation in transaction processing systems

• US 10,191,935 B2
• Filed: 03/28/2016
• Issued: 01/29/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:
  US15/081,995
• Publication Number:
  US 20160239522A1
• Time in Patent Office: 1,037 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 method for transaction processing using a database of a transaction processing system, comprising:

initiating, by one or more processors, a generation of an identifier based, at least in part, on definitions of both a primary range and a secondary range that are 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;

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

calculating, by one or more processors, an offset value based on the primary range and the secondary range, wherein calculating the offset value includes;

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

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

multiplying, by one or more processors, the first total by the maximum number of values in the unique sequence range;

adding, by one or more processors, the offset value to the unique sequence value to generate an identifier value; and

processing a transaction of a plurality of transactions by using the generated identifier value as a database primary key in the database of the transaction processing system.

2. The method as claimed in claim 1, wherein one or both of the primary range and the secondary range are aligned to a partitioned database.

3. The method as claimed in claim 1, including:

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

determining, by one or more processors, whether a new offset value is required; and

responsive to a determination that the new offset value is required, calculating, by one or more processors, a new offset value.

4. The method as claimed in claim 3, wherein determining, by one or more processors, whether a new offset value is required further includes:

determining, by one or more processors, whether a given instance is a first time that the offset value is required for an individual activity based on, at least in part, whether the new offset value is required.

5. The method 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.

6. The method 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.

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

8. The method 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.

9. The method as claimed in claim 1, wherein the identifier value is used as a primary key for entries in a database.

10. 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 binary digits for the primary range and a number of binary digits for the secondary range.