Method for upgrading copies of an original file with same update data after normalizing differences between copies created during respective original installations

• US 6,216,175 B1
• Filed: 06/08/1998
• Issued: 04/10/2001
• Est. Priority Date: 06/08/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sliger, Michael V., McGuire, Thomas D.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): SCHUSTER, KATHARINA W
• Application Number:
  US09/093,591
• Time in Patent Office: 1,037 Days
• Field of Search: 341/51, 341/107, 707/5, 707/6, 707/101, 707/10, 707/104, 707/201, 707/203, 707/8, 710/68, 710/8, 710/1, 712/240, 708/203, 708/205, 717/11, 705/51, 705/57, 713/1, 713/2, 713/100, 709/221, 703/21, 703/22
• US Class Current: 717/169
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file). The pre-initialized compressor then compresses the old file, producing a patch file from which the new file can be generated. At the user'"'"'s computer, a parallel process is performed, with the user'"'"'s copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art. Variations between copies of the old file as installed on different computers are also addressed, so that a single patch file can be applied irrespective of such variations. By so doing, the need for a multi-version patch file to handle such installation differences is eliminated, further reducing the size of the patch file when compared with prior art techniques. Such variations are addressed by “normalizing” the old file prior to application of the patch file. A temporary copy of the old file is typically made, and locations within the file at which the data may be unpredictable due to idiosyncrasies of the file'"'"'s installation are changed to known or predictable values.

Claims

1. In a method of upgrading a copy of an original file installed on a computer to yield an updated file, the method including receiving update data, and processing same in conjunction with the installed copy of the original file to yield an updated file, an improvement comprising processing the installed copy of the original file before using the update data in conjunction therewith to yield the updated file, said processing including normalizing plural changes made to the original file at the time of its installation, wherein the normalized copy of the original file is free of differences that were created as a result of installation modifications.

2. The method of claim 1 in which said normalizing includes changing at least one rebinding reference.

3. The method of claim 1 in which said normalizing includes changing at least one relocation reference.

4. The method of claim 1 in which said normalizing includes changing at least one lock prefix instruction.

5. The method of claim 1 in which said normalizing changes the installed copy of the original file to a known state that corresponds to the updated file.

6. The method of claim 1 in which further includes preloading a history window in said computer with at least a portion of said normalized copy of the original file;

and

applying a decompression process using said history window by copying excerpts therefrom into an output file, wherein said output file is the updated file.

7. A computer storage medium having instructions thereon causing a computer to perform a normalizing operation as part of a method of upgrading an original file installed on a computer to yield an updated file, the method including receiving update data, and processing same in conjunction with the installed copy of the original file to yield an updated file, the processing operation comprising normalizing the installed copy of the original file before using the update data in conjunction therewith to yield the updated file, said normalizing including changing the installed copy of the original file to a known state, wherein the normalized installed copy of the original file corresponds to the updated file.

8. In a system of two computers, the first computer including an installed copy of an original software file that has one of at least two different forms, the second computer including a version of said original software file, an improvement comprising means for processing the installed copy of the original file on the first computer to transform same into a normal form in which differences between said at least two different forms are removed, and means for applying a patch file to update the normalized file to the upgraded version, wherein a single such patch file can be used to update the normalized software file irrespective of whether said installed copy of the original software file is of the first or second forms.

9. In a method of upgrading a first copy of an original file installed on a first computer to yield a correctly updated file thereon, the method including receiving update data, and processing same in conjunction with the first copy of the original file to yield an updated file, an improvement comprising processing the same update data with a second copy of the original file installed on a second computer different than the first, the second copy being different than the first copy due to at least different rebinding references that were written in the first and second copies at the times of their respective original installations on the first and second computers, including normalizing both the first and second copies to eliminate at least some of the differences therebetween before processing same with the update data, wherein the same update data correctly updates the second copy of the original file as well as the first copy, notwithstanding the differences between the copies.

10. In a method of upgrading first and second copies of an original file, installed on first and second computers, respectively, to yield correctly upgraded copies of said original file, the first and second copies being different due to at least different rebinding references written therein a the time of their respective original installations on the first and second computers, an improvement comprising performing the same sequence of normalizing operations on both the first and second copies of the original file to upgrade same, wherein correctly upgraded copies of the file are produced notwithstanding said differences, in which said sequence of normalizing operations includes identifying the rebinding references in the first and second copies of the original file and overwriting with the same data.