{"id":103436,"date":"2020-02-13T07:00:00","date_gmt":"2020-02-13T15:00:00","guid":{"rendered":"http:\/\/devblogs.microsoft.com\/oldnewthing\/?p=103436"},"modified":"2020-09-11T15:24:53","modified_gmt":"2020-09-11T22:24:53","slug":"20200213-00","status":"publish","type":"post","link":"https:\/\/devblogs.microsoft.com\/oldnewthing\/20200213-00\/?p=103436","title":{"rendered":"Survey of Windows update formats: The Quality update, which obsoletes all the others"},"content":{"rendered":"

We’ve spent the past few days learning about Full updates<\/a>, Delta updates<\/a>, and Express updates<\/a>. All that was just background information! Finally we can talk about the thing I actually wanted to talk about: The Quality update, which obsoletes them all.<\/p>\n

The Quality update<\/b> takes a different approach to patching: Not only does it patch a file forward to the latest version, it also patches the latest version of the file backward<\/i> to the original version.<\/p>\n\n\n\n\n\n\n\n\n\n
Update<\/th>\nFull file<\/th>\nPatch base<\/th>\nReverse
\npatch<\/th>\n<\/tr>\n
M0<\/th>\nM1<\/th>\nM2<\/th>\nM3<\/th>\nM4<\/th>\n<\/tr>\n
M1<\/th>\nM1<\/span><\/td>\n\n
M0\u00a0to\u00a0M1<\/div>\n<\/td>\n
\u00a0<\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\n
M1 to M0<\/div>\n<\/td>\n<\/tr>\n
M2<\/th>\nM2<\/span><\/td>\n\n
M0\u00a0to\u00a0M2<\/div>\n<\/td>\n
M1 to M2<\/span><\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\n
M2 to M0<\/div>\n<\/td>\n<\/tr>\n
M3<\/th>\n\u00a0<\/td>\n\n
\u00a0<\/div>\n<\/td>\n
\u00a0<\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\n
\u00a0<\/div>\n<\/td>\n<\/tr>\n
M4<\/th>\nM4<\/span><\/td>\n\n
M0\u00a0to\u00a0M4<\/div>\n<\/td>\n
M1 to M4<\/span><\/td>\nM2 to M4<\/span><\/td>\n\u00a0<\/td>\n\u00a0<\/td>\n\n
M4 to M0<\/div>\n<\/td>\n<\/tr>\n
M5<\/th>\nM5<\/span><\/td>\n\n
M0\u00a0to\u00a0M5<\/div>\n<\/td>\n
M1 to M5<\/span><\/td>\nM2 to M5<\/span><\/td>\n\u00a0<\/td>\nM4 to M5<\/span><\/td>\n\n
M5 to M0<\/div>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

The Quality update includes only the two sets of patches, one to get from the initial version to the latest, and one to get from the latest version back to the original.<\/p>\n\n\n\n\n\n\n\n\n
Quality update<\/th>\nContents<\/th>\n<\/tr>\n
M1<\/th>\nM0 to M1, M1 to M0<\/td>\n<\/tr>\n
M2<\/th>\nM0 to M2, M2 to M0<\/td>\n<\/tr>\n
M3<\/th>\nM0 to M2, M2 to M0<\/td>\n<\/tr>\n
M4<\/th>\nM0 to M4, M4 to M0<\/td>\n<\/tr>\n
M5<\/th>\nM0 to M5, M5 to M0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Note that the M3 Quality update is the same as the M2 Quality update since the file F<\/code> did not change between M2 and M3.<\/p>\n

The secret to the Quality update is that the client retains the patches necessary to bring its files back to the M0 version. At the release of M0, this is vacuous: The files are already at their M0 version, so no patches are needed. We’ll see how this invariant is maintained at each subsequent update.<\/p>\n

Applying a Quality update consists of downloading the update, and then for each file in the update, applying two<\/i> sets of patches: First patch the current file backward<\/i> to the original M0 version using the patch cached on the client. Second, patch the M0 file forward<\/i> to the version targeted by the Quality update. The resulting fully-patched file goes onto the system, and the backward patch included in the Quality update is saved on the system in preparation for the next Quality update.<\/p>\n

By analogy, it would be as if you wanted to meet with a bunch of friends, but instead of having to give different directions to each friend, you tell everybody, “Okay, start at the library, and then…” You trust that everybody knows how to get to the library, and you give one set of directions that tells how to get to the final destination from the library. You also give directions from the meeting place back to the library, so they are ready for the next time you need to meet somewhere. (Okay, so that’s not really a good analogy, because your friends probably want to go home, not to the library.)<\/p>\n

The total disk space required on the server is (eyeballs the graph in the blog post<\/a>) roughly 250MB<\/a> for the pair of patches. This is the smallest server footprint of all the patches we’ve been looking at this week.<\/p>\n

Note that the download size of a Quality update is less than double the size of an Express update download. I suspect this is because the reverse patch can take advantage of the bytes in the M0 file that were calculated as part of applying the Quality update. For example, if the reverse patch would have said “Replace bytes 2000 through 3999 with these following 2000 bytes,” the information downloaded from the server could say “Replace bytes 2000 through 3999 with bytes 5000 through 6999 of the M0 file you already have.” This removes 2000 bytes from the download, and the client can get the 2000 bytes from the M0 file that it had temporarily created as part of applying the Quality update. In that way, what the client really downloads is not so much a reverse patch as it is a template<\/i> for a reverse patch.<\/p>\n

Feature summary of Quality updates:<\/p>\n