linux-raid.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Andre Noll <maan@systemlinux.org>
To: Lennert Buytenhek <buytenh@wantstofly.org>
Cc: mingo@redhat.com, neilb@suse.de, linux-raid@vger.kernel.org
Subject: Re: raid6 rebuild
Date: Thu, 5 Apr 2007 12:13:03 +0200	[thread overview]
Message-ID: <20070405101303.GY4252@skl-net.de> (raw)
In-Reply-To: <20070404194638.GB3712@xi.wantstofly.org>

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

On 21:46, Lennert Buytenhek wrote:

> While my RAID6 array was rebuilding after one disk had failed (which
> I replaced), a second disk failed[*], and this caused the rebuild
> process to start over from the beginning.
> 
> Why would the rebuild need to start over from the beginning in this
> case?  Why couldn't it just continue from where it was?

I think this is because an easier algorithm may be used to rebuild from
a one disk failure than what is needed in case of a two disk failure.
In case of a one disk failure you can simply do the following:

rebuild P or Q: Just recompute it from the data disks
rebuild data: xor remaining data and P as in raid5 (in fact, the raid5
code is used in this case)

It's only the rebuild from a two disk failure that requires deeper
and more expensive math.

So if a second disk dies during the rebuild, the raid6 code must
switch from the easy algorithm to the "difficult" algorithm to finish
rebuilding the first failed disk. Theoretically this could be done
on the fly, but I think the current code doesn't do this now.

Andre
-- 
The only person who always got his work done by Friday was Robinson Crusoe

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

      parent reply	other threads:[~2007-04-05 10:13 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-04-04 19:46 raid6 rebuild Lennert Buytenhek
2007-04-05  3:22 ` Dan Williams
2007-04-05  5:50   ` Lennert Buytenhek
2007-04-05 13:54     ` Bill Davidsen
2007-04-05 14:06       ` Lennert Buytenhek
2007-04-05 16:59         ` Dan Williams
2007-04-11  1:43           ` Neil Brown
2007-04-05  6:03 ` Gordon Henderson
2007-04-05  6:21   ` Lennert Buytenhek
2007-04-05  8:15     ` Gordon Henderson
2007-04-05  8:48       ` Lennert Buytenhek
2007-04-05 10:13 ` Andre Noll [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=20070405101303.GY4252@skl-net.de \
    --to=maan@systemlinux.org \
    --cc=buytenh@wantstofly.org \
    --cc=linux-raid@vger.kernel.org \
    --cc=mingo@redhat.com \
    --cc=neilb@suse.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;
as well as URLs for NNTP newsgroup(s).