[发明专利]一种热数据存储的自适应局部重构码设计方法及云存储系统

权利要求书

1.一种热数据存储的自适应局部重构码设计方法，其特征在于，自适应局部重构码(k,l,l₀,r)包括数据块k个、局部校验块l个和全局校验块r个，其中l₀定义为自适应局部重构码的适应性指数，表示仅为组内最热的数据块生成的局部校验块的个数，l-l₀-1个数据块分别与组内最热的数据块生成一个局部校验块，一共构成l-l₀-1个局部校验组，剩下的数据块生成一个局部校验块构成一个局部校验组；

针对参数为(k,l,l₀,r)的自适应局部重构码，当其各个数据块的单位时间读取任务的需求量满足λ₁＞λ₂＞...＞λ_k有如下性质：热数据块的单位时间内可负担的读取任务量为对应的实现代价为定义λ为节点上某一个数据块在单位时间内可以负担的最大读取任务量，各个数据块的单位时间读取任务的需求量分别用(λ₁，λ₂,…,λ_k)表示，而且λ₁为热数据的单位时间读取任务的需求量；实现代价的含义是：实现热数据块读取时，参与降级读取的组内其他块在单位时间内需共同负担的额外读取任务量的总和；

给定需要满足的λ₁，如果所有局部校验块都不能满足λ₁的需求，那么选取可以选取的l₀最大值，即l₀＝l-1；否则依照其余数据块的任务需求量，选取单位时间任务需求量最小的数据块，依次增加数据块的个数，直至得到满足λ₁需求的l₀。

2.根据权利要求1所述的自适应局部重构码设计方法，其特征在于，确定了l₀之后，使l₀＝l-1，其他所有数据块共用一个局部校验块。

3.一种云存储系统，其特征在于，该云存储系统使用权利要求1至2任一项所述自适应局部重构码设计方法设计的自适应局部重构码进行数据的读取及存储。