Mã xóa (Erasure Coding)
Tóm lại: Mã xóa (erasure coding) là phương pháp lưu trữ dữ liệu ở nhiều vị trí bằng cách chia nhỏ dữ liệu, mở rộng và mã hóa nó kèm thông tin dư thừa.
Mã xóa (erasure coding) là phương pháp lưu trữ dữ liệu ở nhiều vị trí bằng cách chia nhỏ dữ liệu, mở rộng và mã hóa nó kèm thông tin dư thừa. Nhờ đó, dữ liệu gốc có thể được tái tạo chỉ từ một phần các mảnh, ngay cả khi một số mảnh bị mất.
Vì sao điều này quan trọng
Lưu các bản sao đầy đủ của dữ liệu ở nhiều nơi thì đơn giản nhưng tốn kém, vì mỗi bản sao bổ sung lại tốn trọn dung lượng lưu trữ thêm một lần nữa. Mã xóa đạt được mức độ bền vững tương đương với dung lượng ít hơn nhiều, đó là lý do nó được dùng trong các trung tâm dữ liệu, lưu trữ đám mây và các mạng lưu trữ phi tập trung phân tán các mảnh tệp cho nhiều nhà vận hành độc lập. Một số thiết kế mở rộng quy mô blockchain cũng dựa vào nó để lấy mẫu tính khả dụng của dữ liệu (data availability sampling): dữ liệu khối được mở rộng thêm phần dư thừa để các nút nhẹ có thể kiểm tra rằng dữ liệu đã được công bố chỉ bằng cách tải xuống vài mảnh ngẫu nhiên. Cái giá phải trả là thêm khối lượng tính toán để mã hóa và tái tạo dữ liệu, cùng lưu lượng mạng tăng thêm khi cần khôi phục một mảnh bị mất.
Ví dụ
Sử dụng mã Reed-Solomon, một tệp được chia thành bốn mảnh dữ liệu, và hai mảnh chẵn lẻ (parity) bổ sung được tính toán từ chúng. Sáu mảnh này được lưu trên sáu máy chủ khác nhau, và bất kỳ bốn mảnh nào cũng đủ để tái tạo tệp. Tệp vẫn tồn tại khi mất bất kỳ hai máy chủ nào trong khi chỉ chiếm dung lượng gấp rưỡi kích thước ban đầu, còn việc giữ ba bản sao đầy đủ để chịu được hai sự cố sẽ tốn gấp ba lần kích thước.