Method of reorganizing a data entry database

• US 5,991,761 A
• Filed: 01/10/1997
• Issued: 11/23/1999
• Est. Priority Date: 01/10/1997
• Status: Expired due to Term

• Current Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Original Assignee: BMC Software Incorporated (KKR & Co., Inc.)
• Inventors: Mahoney, John F., Reid, Ken L.
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US08/781,641
• Time in Patent Office: 1,047 Days
• Field of Search: 707/100, 707/103, 707/102, 395/200.58
• US Class Current: 707/700
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes

Abstract

The invention relates to a method of reorganizing certain units-of-work in a data entry database. First, a unit-of-work performance parameter is determined for each of a plurality of units-of-work. Next, if and only if the performance parameter of a unit-of-work meets a predetermined criteria, then the unit-of-work is reorganized.

Claims

1. A method of reorganizing certain units-of-work in a data entry database, the method comprising:

(a) for each unit-of-work in at least a subset of the units-of-work in the data entry database;

(i) determining a performance parameter of the unit-of-work, and

(ii) if and only if the performance parameter of the unit-of-work meets a predetermined criteria, then reorganizing the unit-of-work.

2. The method of claim 1 wherein the step of determining a performance parameter of the unit-of-work includes determining a plurality of performance parameters of the unit-of-work and determining a boolean combination of at least a subset of the plurality of performance parameters of the unit-of-work.

16. A program storage device readable by a machine and containing instructions for performing the method contained in a specified one of claims 1 through 15.

17. A data entry database produced by performing the method contained in a specified one of claims 1 through 15.

3. A method of reorganizing certain units-of-work in a data entry database, the method comprising:

(a) for each unit-of-work in at least a subset of the units-of-work in the data entry database;

(i) determining if at least one independent overflow control interval is allocated to the unit-of-work, and

(ii) if and only if at least one independent overflow control interval is allocated to the unit-of-work, then reorganizing the unit-of-work.

4. A method of reorganizing certain units-of-work in a data entry database, the method comprising:

(a) for each unit-of-work in at least a subset of the units-of-work in the data entry database;

(i) determining if at least a predetermined number of independent overflow control intervals are allocated to the unit-of-work, and

(ii) if and only if at least the predetermined number of independent overflow control intervals are allocated to the unit-of-work, then reorganizing the unit-of-work.

5. The method of claim 4 wherein the step of determining if at least a predetermined number of independent overflow control intervals are allocated to the unit-of-work includes determining if at least two independent overflow control intervals are allocated to the unit-of-work.

6. The method of claim 4 wherein the step of determining if at least a predetermined number of independent overflow control intervals are allocated to the unit-of-work includes determining if at least three independent overflow control intervals are allocated to the unit-of-work.

7. The method of claim 4 wherein the step of determining if at least a predetermined number of independent overflow control intervals are allocated to the unit-of-work includes determining if at least four independent overflow control intervals are allocated to the unit-of-work.

8. The method of claim 4 wherein the step of determining if at least a predetermined number of independent overflow control intervals are allocated to the unit-of-work includes determining if at least five independent overflow control intervals are allocated to the unit-of-work.

9. A method of reorganizing certain units-of-work in a data entry database, the method comprising:

(a) for each unit-of-work in at least a subset of the units-of-work in a data entry database;

(i) determining if the fragmentation percentage of the unit-of-work is greater than a predetermined fragmentation percentage, and

(b) if and only if the fragmentation percentage of the unit-of-work is greater than the predetermined fragmentation percentage, then reorganizing the unit-of-work.

10. The method of claim 9 wherein the step of determining if the fragmentation percentage of the unit-of-work is greater than the predetermined fragmentation percentage includes determining if the fragmentation percentage of the unit-of-work is greater than 1 percent.

11. The method of claim 9 wherein the step of determining if the fragmentation percentage of the unit-of-work is greater than the predetermined fragmentation percentage includes determining if the fragmentation percentage of the unit-of-work is greater than 2 percent.

12. The method of claim 9 wherein the step of determining if the fragmentation percentage of the unit-of-work is greater than the predetermined fragmentation percentage includes determining if the fragmentation percentage of the unit-of-work is greater than 3 percent.

13. The method of claim 9 wherein the step of determining if the fragmentation percentage of the unit-of-work is greater than the predetermined fragmentation percentage includes determining if the fragmentation percentage of the unit-of-work is greater than 4 percent.

14. The method of claim 9 wherein the step of determining if the fragmentation percentage of the unit-of-work is greater than the predetermined fragmentation percentage includes determining if the fragmentation percentage of the unit-of-work is greater than 5 percent.

15. A method of reorganizing certain units-of-work in a data entry database, the method comprising:

(a) for each unit-of-work in at least a subset of the units-or-work in the data entry database;

(i) determining whether reorganizing the unit-of-work would decrease the amount of data stored in independent overflow control intervals, and

(ii) if and only if reorganizing the unit-of-work would decrease the amount of data stored in independent overflow control intervals, then reorganizing the unit-of-work.