Detection of independent changes via change identifiers in a versioned database management system

• US 5,592,661 A
• Filed: 07/16/1992
• Issued: 01/07/1997
• Est. Priority Date: 07/16/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Eisenberg, Neal R., Tribolet, Charles S., Huddleston, Robert L., Lee, Tony K., Karasiuk, Gary R., Lehner, Mary C., Tran, Brian T.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US07/914,902
• Time in Patent Office: 1,636 Days
• Field of Search: 395/600, 364/DIG. 1, 364/DIG. 2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A versioned-data management system is provided with a method for detecting independent changes to a part when an attempt is made to promote a variant of the part. For each variant of a part, there is maintained two identifiers and a flag. The first identifier is the identifier of the last change to that variant. The second identifier is the last-change identifier of the variant which was the source of the drawdown. When the variant is successfully promoted, and there was not previously a variant at the level to which it is promoted, its drawdown-from identifier value is not changed. When the variant is successfully promoted, and there was previously a variant at the level to which it is promoted, the drawdown-from identifier is set to the drawdown-from identifier value of the variant which was previously at the level to which the promote is made. When the promote of a variant fails, the drawdown-from identifier is set to the last-change identifier value of the variant which is first in the search path beginning at the level to which the promote is being made. The flag indicates whether the variant can be promoted by normal means, or must be promoted using promote_-- force. The identifiers and flag are used to identify independent changes and control data integrity in the VDMS at promotion time.

Claims

1. A computer-implemented method for evaluating consistency of variants of a part that are candidates for promotion in hierarchical versioned data management system to determine candidacy status of the variants comprising the steps of:

for each variant of a part, providing a last_-- change identifier field for identifying a most recent change to the variant;

when a variant of a part is created, setting its last_-- change identifier field to a value currently unused for the part;

when a variant of a part is update, setting its last_-- change identifier field to a value currently unused for the part;

for each variant of a part, providing a drawdown_-- from identifier field for storing the last_-- change identifier value of the variant from which it was drawn down;

when a variant of a part is drawn down, setting its drawdown_-- from identifier field to the value of the last_-- change identifier field of the variant from which it was drawn down;

receiving a request to promote a candidate variant of a part, said candidate variant having a hierarchically superior parent variant;

responsive to the request to promote, comparing the drawdown_-- from identifier value for the candidate variant to the last_-- change identifier value for the parent variant;

responsive to the compared drawdown_-- from identifier value equaling the compared last_-- change identifier value, maintaining the candidacy of the candidate variant;

responsive to the compared drawdown_-- from identifier value not equaling the compared last_-- change identifier value, rejecting the request to promote; and

when a variant of a part is promoted, leaving its last_-- change identifier field unaltered.

2. The method of claim 1, further comprising the steps of:

when a variant of a part is created and there is no hierarchically superior variant, setting the created variant'"'"'s drawdown_-- from identifier field to a value reserved to indicate that the variant was not drawn down;

responsive to the request to promote, determining whether there is a variant of the part hierarchically superior to the candidate variant;

responsive to no hierarchically superior variant existing and the drawdown_-- from identifier in the candidate variant indicating that the variant was not drawn down, maintaining the candidacy of the variant;

responsive to no hierarchically superior variant existing and the drawdown_-- from identifier in the candidate variant containing the value of the last_-- change identifier field of the variant from which it was drawn down, rejecting the request to promote; and

responsive to a hierarchically superior variant existing and the drawndown_-- from identifier in the candidate variant indicating that the variant was not drawn down, rejecting the request to promote.

3. The method of claim 1, further comprising the steps of:

responsive to the candidate variant being promoted, determining whether the part represented by the candidate variant previously existed at a preselected variant level for the promote;

responsive to the represented part not previously existing at the preselected variant level for the promote, maintaining the drawdown_-- from identifier field for the promoted variant unaltered; and

responsive to the represented part previously existing at the preselected variant level for the promote, setting the drawdown_-- from identifier field for the promoted variant to the value of the drawdown_-- from identifier for the previously existing variant of the preselected variant level for the promote.

4. A method for detecting independent changes to a part as recited in claim 3, further comprising the steps of:

responsive to the compared drawdown_-- from identifier value not equaling the compared last_-- change identifier value, setting the drawdown_-- from identifier field for the candidate variant to the value of the last_-- change identifier field for the first variant in the search path defined at the target variant level.

5. A method for detecting independent changes to a part as recited in claim 4, further comprising the steps of:

for each variant of a part, providing a force_-- required flag for indicating whether promoting the variant requires PROMOTE_-- FORCE;

when a variant of a part is drawn down, setting its force_-- required flag to indicate that PROMOTE_-- FORCE is not required;

responsive to the force_-- required flag indicating that PROMOTE_-- FORCE is not required, maintaining the candidacy of the variant; and

responsive to the force_-- required flag indicating that PROMOTE_-- FORCE is required and the request to promote corresponding to PROMOTE_-- NORMAL, rejecting the request to promote.

6. A method for detecting independent changes to a part as recited in claim 5, further comprising the steps of:

responsive to the candidate variant being promoted, determining whether the part represented by the candidate variant previously existed at the target variant level for the promote;

responsive to the represented part not previously existing at the target variant level for the promote, setting the force_-- required flag for the promoted variant to indicate that PROMOTE_-- FORCE is not required;

responsive to the represented part previously existing at the target variant level for the promote, setting the force_-- required flag for the promoted variant to the value of the force_-- required flag for the previously existing variant at the target variant level for the promote.

7. A method for detecting independent changes to a part as recited in claim 6, further comprising the steps of:

responsive to the compared drawdown_-- from identifier value not equaling the compared last_-- change identifier value, setting the force_-- required flag for the variant to indicate that PROMOTE_-- FORCE is required.

8. A method for detecting independent changes to a part as recited in claim 7, wherein the request to promote corresponds to PROMOTE_-- NORMAL.

9. A method for detecting independent changes to a part as recited in claim 7, wherein the request to promote corresponds to PROMOTE_-- FORCE.

10. A machine-readable data storage device tangibly embodying a program of instruction to direct a computer to perform method steps for evaluating consistency of variants of a part that are candidates for promotion in hierarchical versioned data management system to determine candidacy status of the variants, said method steps comprising:

for each variant of a part, providing a last_-- change identifier field for identifying a most recent change to the variant;

when a variant of a part is created, setting its last_-- change identifier field to a value currently unused for the part;

when a variant of a part is updated, setting its last_-- change identifier field to a value currently unused for the part;

for each variant of a part, providing a drawdown_-- from identifier field for storing the last_-- change identifier value of the variant from which it was drawn down;

when a variant of a part is drawn down, setting its drawdown_-- from identifier field to the value of the last_-- change identifier field of the variant from which it was drawn down;

receiving a request to promote a candidate variant of a part, said candidate variant having a hierarchically superior parent variant;

responsive to the request to promote, comparing the drawdown_-- from identifier value for the candidate variant to the last_-- change identifier value for the parent variant;

responsive to the compared drawdown_-- from identifier value equaling the compared last_-- change identifier value, maintaining the candidacy of the candidate variant;

responsive to the compared drawdown_-- from identifier value not equaling the compared last_-- change identifier value, rejecting the request to promote; and

when a variant of a part is promoted, leaving its last_-- change identifier field unaltered.

11. The device of claim 10, wherein the method steps further comprise the steps of:

when a variant of a part is created and there is no hierarchically superior variant, setting the created variant'"'"'s drawdown_-- from identifier field to a value reserved to indicate that the variant was not drawn down;

responsive to the request to promote, determining whether there is a variant of the part hierarchically superior to the candidate variant;

responsive to no hierarchically superior variant existing and the drawdown_-- from identifier in the candidate variant indicating that the variant was not drawn down, maintaining the candidacy of the variant;

responsive to no hierarchically superior variant existing and the drawdown_-- from identifier in the candidate variant containing the value of the last_-- change identifier field of the variant from which it was drawn down, rejecting the request to promote; and

responsive to a hierarchically superior variant existing and the drawndown_-- from identifier in the candidate variant indicating that the variant was not drawn down, rejecting the request to promote.

12. The device of claim 10, wherein method steps further comprise the steps of:

responsive to the candidate variant being promoted, determining whether the part represented by the candidate variant previously existed at a preselected variant level for the promote;

responsive to the represented part not previously existing at the preselected variant level for the promote, maintaining the drawdown_-- from identifier field for the promoted variant unaltered; and

responsive to the represented part previously existing at the preselected variant level for the promote, setting the drawdown_-- from identifier field for the promoted variant to the value of the drawdown_-- from identifier for the previously existing variant of the preselected variant level for the promote.

13. The device of claim 10, wherein the method steps further comprise the steps of:

responsive to the compared drawdown_-- from identifier value not equaling the compared last_-- change identifier value, setting the drawdown_-- from identifier field for the candidate variant to the value of the last_-- change identifier field for the first variant in the search path defined at the target variant level.