public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Vladislav Bolkhovitin <vst@vlnb.net>
To: Philipp Matthias Hahn <pmhahn@titan.lahn.de>
Cc: "Chris Mason" <chris.mason@oracle.com>,
	"Pádraig Brady" <P@draigBrady.com>,
	linux-kernel@vger.kernel.org, linux-fsdevel@vger.kernel.org
Subject: Re: [ANNOUNCE] Btrfs: a copy on write, snapshotting FS
Date: Wed, 20 Jun 2007 12:44:58 +0400	[thread overview]
Message-ID: <4678E90A.6000707@vlnb.net> (raw)
In-Reply-To: <20070619182813.GA21404@titan.lahn.de>

Philipp Matthias Hahn wrote:
>>>>I would also suggest one more feature: support for block level
>>>>de-duplication. I mean:
> 
> ...
> 
>>>>That would be very usable feature, which in most cases would allow to
>>>>shrink occupied disk space on 50-90%.
>>>
>>>Have you references for this number?
>>>In my experience one gets a lot of benefit from
>>>the much simpler process of "de-duplication" of files.
>>
>>Yes, I would expect simple hard links to be a better solution for this,
>>but the feature request is not that out of line.  I actually had plans
>>on implementing auto duplicate block reuse earlier in btrfs.
> 
> 
> One problem with hard-links for me is, they also share the meta-data,
> especially file permissions and owners.
> 
> Take a Subversion checkout for example: For each file "$A" Subversion
> saves a backup under ".svm/text-base/$A.svn-base" for file comparison
> and diff generation. The user controls the file permissions of "$A",
> Subversion protects its backup with 0444. You can't hard-link them,
> because than "svn diff" doesn't work anymore if your editor doesn't
> break the hard-link, or worse, your permissions can get wrong.
> 
> If previous versions Subversion also had an extra file for file
> attributes (mime-type, permissions, to-be-ignored, etc.) Since most
> files had no special attributes, each had a file only containing "END".
> Those you could hard-link by hand to save space.
> 
> If somebody want to research this further:
> 
> There is this nice little package called "perforate", which contains
> "finddup" to find duplicate files. Run it two times, once with "-i" to
> ignore permissions while comparing file contents
> 	finddup -i -d /
> and once without "-i" for "content and permissions must match"
> 	finddup -d /
> This will give you a hint on how many files you could hard-link or how
> many files share their content.

So, seems ever for file based de-duplication some support from the FS, 
including some kind of ability for different inodes point to the same 
data blocks to store the meta-data, would be needed anyway.

Vlad

  reply	other threads:[~2007-06-20  8:45 UTC|newest]

Thread overview: 34+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-06-12 16:10 [ANNOUNCE] Btrfs: a copy on write, snapshotting FS Chris Mason
2007-06-12 19:53 ` Mike Snitzer
2007-06-12 20:14   ` Chris Mason
2007-06-13  3:08     ` Christoph Hellwig
2007-06-13 10:17       ` Chris Mason
2007-06-13  3:46 ` John Stoffel
2007-06-13 10:35   ` Chris Mason
2007-06-13 14:00     ` John Stoffel
2007-06-13 14:54       ` Chris Mason
2007-06-13 16:12         ` John Stoffel
2007-06-13 16:34           ` Chris Mason
2007-06-13 16:25         ` Grzegorz Kulewski
2007-06-14 18:20   ` Chuck Lever
2007-06-14 18:48     ` Chris Mason
2007-06-15 17:17       ` Chuck Lever
2007-06-18 14:41 ` Chris Mason
2007-06-18 17:37 ` Vladislav Bolkhovitin
2007-06-18 20:08   ` John Stoffel
2007-06-19  9:11   ` Pádraig Brady
2007-06-19 10:01     ` Vladislav Bolkhovitin
2007-06-19 18:20       ` david
2007-06-20  8:41         ` Vladislav Bolkhovitin
2007-06-19 12:04     ` Chris Mason
2007-06-19 14:00       ` Vladislav Bolkhovitin
2007-06-19 18:24       ` david
2007-06-19 18:28       ` Philipp Matthias Hahn
2007-06-20  8:44         ` Vladislav Bolkhovitin [this message]
2007-06-20  9:18           ` Ph. Marek
  -- strict thread matches above, loose matches on Subject: below --
2007-06-13  5:45 Albert Cahalan
2007-06-13 12:00 ` Chris Mason
2007-06-13 16:14   ` Albert Cahalan
2007-06-13 16:57     ` Chris Mason
2007-06-14  6:59       ` Albert Cahalan
2007-06-14 12:30         ` Chris Mason

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4678E90A.6000707@vlnb.net \
    --to=vst@vlnb.net \
    --cc=P@draigBrady.com \
    --cc=chris.mason@oracle.com \
    --cc=linux-fsdevel@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=pmhahn@titan.lahn.de \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox