![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
纠删码
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
分布式系统下的纠删码(二) -- Locally Repairable Codes (LRC)
分布式系统下的纠删码(二) -- Locally Repairable Codes (LRC) 一、 名词解释MDS: Maximun Distance Separable. MDS 性质:是纠删码的一个重要性质,它保证n=k+m个磁盘中任意k个磁盘都可恢复出k个数据盘,或可表示为该编码容忍任意m=n-k个磁盘发生故障,而数据不发生丢...原创 2016-09-04 02:35:26 · 9742 阅读 · 13 评论 -
分布式系统下的纠删码技术(一) -- Erasure Code (EC)
近几个月主要参与一个分布式存储系统的纠删码部分(用于数据容错),纠删码在学术界出现比较早,现在ceph,微软的存储系统,Hadoop 3.0等都用了EC。文章会分为多篇,主要将Erasure Code,LRC, 以及相关的数学基础,作为学习总结。 一、纠删码简介 分布式系统需要在硬件失效等故障发生后仍然能继续提供服务。就数据而言,HDFS采用每份数据3副本的方式,保...原创 2016-08-23 23:56:19 · 46424 阅读 · 20 评论