Return-Path: Delivered-To: apmail-hadoop-hdfs-issues-archive@minotaur.apache.org Received: (qmail 20653 invoked from network); 14 Apr 2011 19:12:46 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 14 Apr 2011 19:12:46 -0000 Received: (qmail 24699 invoked by uid 500); 14 Apr 2011 19:12:46 -0000 Delivered-To: apmail-hadoop-hdfs-issues-archive@hadoop.apache.org Received: (qmail 24666 invoked by uid 500); 14 Apr 2011 19:12:45 -0000 Mailing-List: contact hdfs-issues-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: hdfs-issues@hadoop.apache.org Delivered-To: mailing list hdfs-issues@hadoop.apache.org Received: (qmail 24658 invoked by uid 99); 14 Apr 2011 19:12:45 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 14 Apr 2011 19:12:45 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED,T_RP_MATCHES_RCVD X-Spam-Check-By: apache.org Received: from [140.211.11.116] (HELO hel.zones.apache.org) (140.211.11.116) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 14 Apr 2011 19:12:43 +0000 Received: from hel.zones.apache.org (hel.zones.apache.org [140.211.11.116]) by hel.zones.apache.org (Postfix) with ESMTP id C9D68A18F7 for ; Thu, 14 Apr 2011 19:12:05 +0000 (UTC) Date: Thu, 14 Apr 2011 19:12:05 +0000 (UTC) From: "Hairong Kuang (JIRA)" To: hdfs-issues@hadoop.apache.org Message-ID: <1630280501.58634.1302808325823.JavaMail.tomcat@hel.zones.apache.org> Subject: [jira] [Updated] (HDFS-1070) Speedup NameNode image loading and saving by storing local file names MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/HDFS-1070?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Hairong Kuang updated HDFS-1070: -------------------------------- Attachment: trunkLocalNameImage9.patch re-submitting to trigger hudson. > Speedup NameNode image loading and saving by storing local file names > --------------------------------------------------------------------- > > Key: HDFS-1070 > URL: https://issues.apache.org/jira/browse/HDFS-1070 > Project: Hadoop HDFS > Issue Type: Improvement > Components: name-node > Reporter: Hairong Kuang > Assignee: Hairong Kuang > Fix For: 0.23.0 > > Attachments: trunkLocalNameImage.patch, trunkLocalNameImage1.patch, trunkLocalNameImage3.patch, trunkLocalNameImage4.patch, trunkLocalNameImage5.patch, trunkLocalNameImage6.patch, trunkLocalNameImage7.patch, trunkLocalNameImage8.patch, trunkLocalNameImage9.patch, trunkLocalNameImage9.patch > > > Currently each inode stores its full path in the fsimage. I'd propose to store the local name instead. In order for each inode to identify its parent, all inodes in a directory tree are stored in the image in in-order. This proposal also requires each directory stores the number of its children in image. > This proposal would bring a few benefits as pointed below and therefore speedup the image loading and saving. > # Remove the overhead of converting java-UTF8 encoded local name to string-represented full path then to UTF8 encoded full path when saving to an image and vice versa when loading the image. > # Remove the overhead of traversing the full path when inserting the inode to its parent inode. > # Reduce the number of temporary java objects during the process of image loading or saving and therefore reduce the GC overhead. > # Reduce the size of an image. -- This message is automatically generated by JIRA. For more information on JIRA, see: http://www.atlassian.com/software/jira