From: Chris Mason <clm@fb.com>
To: Qu Wenruo <quwenruo@cn.fujitsu.com>, <linux-btrfs@vger.kernel.org>
Subject: Re: [PATCH RFC] btrfs: csum: Introduce partial csum for tree block.
Date: Fri, 12 Jun 2015 12:23:07 -0400 [thread overview]
Message-ID: <557B076B.7050500@fb.com> (raw)
In-Reply-To: <1434078015-8868-1-git-send-email-quwenruo@cn.fujitsu.com>
On 06/11/2015 11:00 PM, Qu Wenruo wrote:
> Introduce the new partial csum mechanism for tree block.
>
> [Old tree block csum]
> 0 4 8 12 16 20 24 28 32
> -------------------------------------------------
> |csum | unused, all 0 |
> -------------------------------------------------
> Csum is the crc32 of the whole tree block data.
>
> [New tree block csum]
> -------------------------------------------------
> |csum0|csum1|csum2|csum3|csum4|csum5|csum6|csum7|
> -------------------------------------------------
> Where csum0 is the same as the old one, crc32 of the whole tree block
> data.
>
> But csum1~csum7 will restore crc32 of each eighth part.
> Take example of 16K leafsize, then:
> csum1: crc32 of BTRFS_CSUM_SIZE~4K
> csum2: crc32 of 4K~6K
> ...
> csum7: crc32 of 14K~16K
>
> This provides the ability for btrfs not only to detect corruption but
> also to know where corruption is.
> Further improve the robustness of btrfs.
>
> Although the best practise is to introduce new csum type and put every
> eighth crc32 into corresponding place, but the benefit is not worthy to
> break the backward compatibility.
> So keep csum0 and modify csum1 range to keep backward compatibility.
I do like how you're maintaining compatibility here, but I'm curious if
you have data about situations this is likely to help? Is there a
particular kind of corruption you're targeting?
Or is the goal to prevent tossing the whole block, and try to limit it
to a smaller set of items in a node?
-chris
next prev parent reply other threads:[~2015-06-12 16:23 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-06-12 3:00 [PATCH RFC] btrfs: csum: Introduce partial csum for tree block Qu Wenruo
2015-06-12 14:10 ` Liu Bo
2015-06-12 16:23 ` Chris Mason [this message]
2015-06-15 8:02 ` Qu Wenruo
2015-06-15 13:15 ` David Sterba
2015-06-16 1:22 ` Qu Wenruo
2015-06-16 2:39 ` Qu Wenruo
2015-06-18 1:34 ` Qu Wenruo
2015-06-18 15:57 ` Facebook
2015-06-18 17:06 ` David Sterba
2015-06-19 1:26 ` Qu Wenruo
2015-06-25 15:31 ` David Sterba
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=557B076B.7050500@fb.com \
--to=clm@fb.com \
--cc=linux-btrfs@vger.kernel.org \
--cc=quwenruo@cn.fujitsu.com \
/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