Как рассчитать четность RAID 5 для четного количества дисков?

Question

Когда я прихожу к объяснениям RAID 5, я очень часто вижу картинки, показывающие 4 диска с тремя блоками данных и одним блоком четности. В качестве примера расчета (на тех же сайтах, иногда) я всегда вижу только 3 диска. Скорее всего, потому что это имеет больше смысла: я могу XOR два блока и создать паритет, так что нужны три диска. На всех этих изображениях блок четности имеет тот же размер, что и три блока данных.

Как это может быть? Как рассчитывается четность RAID 5, когда у меня есть 4 диска, и три блока четного размера, которые должны создать четность?

(PS. Даже удвоение размера четности (из двух блоков в каждом) не поможет понять это. Потому что это будет RAID 6, не так ли?)

Answer 1

Представьте, что у вас есть три диска с данными A, B и C и диск с нечетной четностью P.

В следующей таблице показаны три байта данных и результирующий байт четности:

  A: 0 1 0 1 0 1 0 1
  B: 0 0 1 1 0 0 1 1
  C: 0 0 0 0 1 1 1 1
  P: 0 1 1 0 1 0 0 1

В случае, например, если диск B выходит из строя, у нас остаются A, C и P. Недостающий байт B может быть восстановлен путем вычисления нечетной четности выживших дисков:

  A: 0 1 0 1 0 1 0 1
  C: 0 0 0 0 1 1 1 1
  P: 0 1 1 0 1 0 0 1
[ B: 0 0 1 1 0 0 1 1 ]