Как стать автором
Обновить

Быстрое восстановление данных. Схема бабочки для регенерирующих кодов

Время на прочтение7 мин
Количество просмотров4.7K
Всего голосов 9: ↑9 и ↓0+9
Комментарии4

Комментарии 4

НЛО прилетело и опубликовало эту надпись здесь
Сказать сложно почему, но уже поправили :)
Интересная конфигурация. Похожа на evenodd и RDP.

Еще из «альтернативных RAID 6» однажды попался массив с такой схемой: image.
Собран был на старом adaptec.

Регенерирующие коды, которые мы тут описали, похожи внешне на RDP, EVENODD и другие XOR-based схемы. Однако, в отличие от них регенерирующие коды обладают таким прекрасным свойством, что при восстановлении отказавшего столбца (~диска/ узла кластера) требуются данные только с половины «выживших» строк, что существенно понижает количество переданных данных при восстановлении. Большинство XOR-based кодов требуют для восстановления одного столбца (~диска/ узла кластера) чтение всех строк, т.е. всего страйпа.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий