Method and system for rapidly generating identifiers for records of a database

• US 6,714,948 B1
• Filed: 03/16/2000
• Issued: 03/30/2004
• Est. Priority Date: 04/29/1999
• Status: Expired due to Term

• Current Assignee: Charles Schwab & Company Incorporated (Charles Schwab Corporation)
• Original Assignee: Charles Schwab & Company Incorporated (Charles Schwab Corporation)
• Inventors: Richards, Adam
• Primary Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US09/527,627
• Time in Patent Office: 1,475 Days
• Field of Search: 707/1-10, 707/200-206, 707/100-104
• US Class Current: 1/1
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and apparatus generates identifiers of database records apart from the database. One or more application programs may request an identifier of a transaction, and a stored identifier of a prior transaction is incremented or otherwise altered to produce the identifier of the transaction. The identifier is provided to the application program, which uses it as an identifier of a record of a database if such a record is created. If a system failure occurs, the database is scanned to identify the most recently issued identifier stored in the database, for example by requesting from the database the highest transaction number stored, and that number is used to generate the next transaction number.

Claims

1. A method of providing an identifier of a database record, the method comprising:

receiving a request for the identifier of the database record;

changing a value stored solely in volatile storage to produce a changed value, responsive to the receiving the request step; and

providing the changed value for use as the identifier of the database record.

2. The method of claim 1 wherein the receiving and changing and providing steps are performed by an operating system.

3. The method of claim 2 wherein the operating system is CICS/ESA.

4. The method of claim 1 wherein the changing the value step comprises adding an additional value to the value.

5. The method of claim 1 wherein the database record corresponds to at least one transaction.

6. The method of claim 5 wherein the transaction involves a security.

7. The method of claim 1 additionally comprising:

requesting the value from the database; and

receiving from the database the value requested; and

storing the value received.

8. The method of claim 7 wherein the value is requested by requesting one selected from a highest record identifier and a lowest record identifier.

9. The method of claim 7 wherein the value is requested responsive to at least one timestamp.

10. The method of claim 9 wherein at least one of the at least one timestamp corresponds to a failure.

11. A computer program product comprising a computer useable medium having computer readable program code embodied therein for providing an identifier of a database record, the computer program product comprising:

computer readable program code devices configured to cause a computer to receive a request for the identifier of the database record;

computer readable program code devices configured to cause a computer to change a value stored solely in volatile storage to produce a changed value, responsive to the receiving the request step; and

computer readable program code devices configured to cause a computer to provide the changed value for use as the identifier of the database record.

12. The computer program product of claim 11 wherein the computer readable program code devices configured to cause a computer to receive and change and provide comprise an operating system.

13. The computer program product of claim 12 wherein the operating system is CICS/ESA.

14. The computer program product of claim 11 wherein the computer readable program code devices configured to cause a computer to change the value comprise computer readable program code devices configured to cause a computer to add an additional value to the value.

15. The computer program product of claim 11 wherein the database record corresponds to at least one transaction.

16. The computer program product of claim 15 wherein the transaction involves a security.

17. The computer program product of claim 11 additionally comprising:

computer readable program code devices configured to cause a computer to request the value from the database; and

computer readable program code devices configured to cause a computer to receive from the database the value requested; and

computer readable program code devices configured to cause a computer to store the value received.

18. The computer program product of claim 17 wherein the computer readable program code devices configured to cause a computer to requested the value comprise computer readable program code devices configured to cause a computer to request one selected from a highest record identifier and a lowest record identifier.

19. The computer program product of claim 17 wherein the computer readable program code devices configured to cause a computer to request the value are responsive to at least one timestamp.

20. The computer program product of claim 19 wherein at least one of the at least one timestamp corresponds to a failure.

21. A system for providing an identifier of a database record, the method comprising:

a request receiver having an input operatively coupled for receiving a request for the identifier of the database record, the request receiver for signaling at an output responsive to the request received at the request receiver input;

an increaser/storer having an input coupled to the request receiver output for changing a value stored solely in volatile storage to produce a changed value responsive to the signal received at the increaser/storer input and for providing the changed value at an output; and

a provider for receiving the changed value at an input and for providing at an output coupled to a database input the changed value for use as the identifier of the database record.

22. The system of claim 21 wherein the request corresponds to an operating system applications programming interface call.

23. The system of claim 22 wherein the operating system is CICS/ESA.

24. The system of claim 21 wherein the increaser/storer changes the value by adding an additional value to the value.

25. The system of claim 21 wherein the database record corresponds to at least one transaction.

26. The system of claim 25 wherein the transaction involves a security.

27. The system of claim 21:

wherein the increaser/storer additionally comprises a value input for receiving the value, the increaser/storer additionally for storing the value received at the value input; and

additionally comprising a recovery manager for;

providing at an output a request for a set of at least one value comprising the value;

receiving at an input coupled to the database the set of at least one value; and

providing at a value output coupled to the increaser/storer value input the value.

28. The system of claim 27 wherein the recovery manager requests the set of at least one value by requesting one selected from a highest record identifier and a lowest record identifier.

29. The system of claim 27 wherein the recovery manager additionally comprises a timestamp input for receiving at least one timestamp, each of the at least one timestamp comprising at least one selected of an indicator of a time and an indicator of a date, and the recovery manager requests the set of at least one value responsive to the at least one of the at least one timestamp received at the timestamp input.

30. The system of claim 29 wherein at least one of the at least one timestamp corresponds to a failure.