Linux Btrfs filesystem development
 help / color / mirror / Atom feed
From: Bruce Guenter <bruce@untroubled.org>
To: linux-btrfs@vger.kernel.org
Subject: Re: is space really freed after deleting large subvolume?
Date: Fri, 14 Oct 2011 11:12:29 -0600	[thread overview]
Message-ID: <20111014171229.GA7528@untroubled.org> (raw)
In-Reply-To: <20111014084504.GI21931@carfax.org.uk>

[-- Attachment #1: Type: text/plain, Size: 913 bytes --]

On Fri, Oct 14, 2011 at 09:45:05AM +0100, Hugo Mills wrote:
>  Updating and checking the reference count is the thing
> that takes time, and can't really be short-circuited.

I'm curious if you know how ZFS does this.  My boss has used a set of
ZFS systems for backup, and indicates that deleting a snapshot is
instant, and free space is updated immediately with no apparent
background I/O.  I know ZFS only has read-only snapshots, but I would
think it would have some of the same reference counting challenges.

I see reading one of the ZFS presentations that it uses a "birth time"
in each block pointer.  This lets it optimizes the deletion by walking
only a partial set of the nodes.  Still, for any non-trivial deletion it
would have to walk enough nodes to keep the delete from being as quick
as is claimed.

-- 
Bruce Guenter <bruce@untroubled.org>                http://untroubled.org/

[-- Attachment #2: Type: application/pgp-signature, Size: 836 bytes --]

      reply	other threads:[~2011-10-14 17:12 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-10-13 16:14 is space really freed after deleting large subvolume? krzf83@gmail.com 
2011-10-13 16:21 ` Hugo Mills
2011-10-13 16:57   ` krzf83@gmail.com 
2011-10-13 18:06     ` krzf83@gmail.com 
2011-10-13 19:22       ` krzf83@gmail.com 
2011-10-13 20:01       ` David Pottage
2011-10-13 21:03         ` krzf83@gmail.com 
2011-10-14 17:26           ` Maciej Marcin Piechotka
2011-10-13 16:29 ` Roman Mamedov
2011-10-14  5:17 ` krzf83@gmail.com 
2011-10-14  8:45   ` Hugo Mills
2011-10-14 17:12     ` Bruce Guenter [this message]

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=20111014171229.GA7528@untroubled.org \
    --to=bruce@untroubled.org \
    --cc=linux-btrfs@vger.kernel.org \
    /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