Глоссарий

Стирающее кодирование

Сложность: средняя

Стирающее кодирование — это метод хранения данных в нескольких местах после выполнения их сегментации, расширения и кодирования избыточной информацией.

Что такое стирающее кодирование?

Стирающее кодирование (англ. erasure encoding) — это простой и быстрый метод кодирования данных без потерь.

Код стирания предлагает безотказную среду хранения данных. Это форма алгоритма рассредоточения информации, которая позволяет распределять данные по нескольким устройствам хранения. Идея стирающего кодирования проста: вместо того чтобы записывать данные в хранилище целиком, они разбиваются на более мелкие фрагменты, которые затем используются для восстановления исходных данных при необходимости.

Коды стирания могут работать на разных уровнях гранулярности; например, весь файл может быть закодирован как K частей, или блок файловой системы может быть закодирован как K независимых блоков.

Основное преимущество стирающего кодирования заключается в том, что его можно декодировать, даже если некоторые блоки отсутствуют или вообще не получены. Он используется в различных системах связи для повышения устойчивости к ошибкам передачи.

В чем разница между RAID и кодированием стиранием?

По какой-то причине RAID и стирающее кодирование ошибочно воспринимаются как одни и те же вещи. В действительности они совершенно разные.

RAID в основном используется для серверов и других больших устройств хранения данных. Он зеркалит данные на нескольких жестких дисках, так что если один диск выйдет из строя, всегда будет резервная копия. Недостатком является то, что он дороже, чем стирающее кодирование, и использует больше места на каждом диске.

На самом деле RAID не защищает данные на дисках от считывания другим компьютером. Любой, кто сможет заполучить в свои руки один из дисков, все равно сможет увидеть всю информацию на них. Стирающее кодирование делает именно то, как называется: Оно зашифровывает данные, чтобы никто не смог прочитать их без нужного ключа.

Стирающее кодирование разбивает данные на сегменты, расширяет и кодирует их избыточной информацией. С другой стороны, в RAID-массиве данные не разбиваются на части.

Преимущества стирающего кодирования

Стирающее кодирование — это способ надежного хранения данных, который может быть использован для восстановления исходных данных в случае повреждения любой части носителя. У стирающего кодирования есть много преимуществ, которые делают его привлекательной альтернативой другим методам хранения данных.

Ключевые особенности стирающего кодирования включают в себя:

Масштабируемость — Эта техника может быть применена как к небольшим, так и к большим объемам данных.
Надежность — Поскольку хранятся только фрагменты данных, оригинал можно восстановить, даже если часть носителя вышла из строя.
Экономическая эффективность — Эта техника экономически эффективна, если учесть экономию, связанную с отсутствием необходимости приобретать дополнительное программное обеспечение для резервного копирования и восстановления.
Скорость — Время, необходимое для восстановления после единичного сбоя, гораздо меньше при использовании стирающего кодирования по сравнению с другими методами.