[HADOOP-3364] Faster image and log edits loading.

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 0.18.0
• Fix Version/s: 0.18.0
• Hadoop Flags: Reviewed
• Assignee: Konstantin Shvachko
• Reporter: Konstantin Shvachko
• Created: 08/May/08 00:28
• Updated: 02/May/13 02:29
• Resolved: 09/May/08 20:19

Description

This patch optimizes code to provide faster load of fsimage and edits log.
I implemented ideas mentioned in HADOOP-3022. Namely, removed unnecessary object allocations,
and implemented optimized loading which avoids unnecessary name-space tree lookups
if consecutive files belong to the same parent.
I changed saveImage algorithm so that it writes first all children of the same directory,
and then goes inside of its sub-directories. This does not change the format of the image,
just changes the order of the stored objects.
This should make loading faster after the image is saved with the new version.
The advantages in performance are
load/save fsimage: 15-20%
load edits: 5-10%
In terms of performance I expected somewhat more from this changes.
Especially for edits, but it turned out that recent changes substantially slowed down
edits loading. ADD and CLOSE operations first remove existing file with all its blocks,
then include at back with potentially new blocks, and then ADD additionally replaces
just inserted inode by inode-under-construction for the same file.
This is very inefficient, but hard to fix.
I'll do it in a separate jira.
Other changes:

• I combined most of the UTF8 references in one place at least for FSImage.
• Included log messages about the startup progress with load/save times and file sizes.
• Removed pre-crc-upgrade code from FSEdits, which was missed by the crc-remove patch.

Issue Links

• is depended upon by: HADOOP-3022 Fast Cluster Restart