[发明专利]一种数据处理方法及其装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

当需要对目标逻辑块组TKG进行数据写入时，判断所述目标TKG是否可用；其中，初始状态下，一个TKG包括N个用于存储原始数据的Trunk，以及M个用于存储校验数据的Trunk，该N+M个Trunk中任意M个Trunk归属于至少K个存储节点，N≥M，N＞1，0≤K≤M；

若可用，则对所述目标TKG进行数据写入；

否则，对所述目标TKG进行修复，并对修复后的目标TKG进行数据写入；

其中，所述对所述目标TKG进行修复，包括：

根据可用Trunk资源判断是否存在使目标TKG恢复为具有N+M个可用Trunk，且任意M个Trunk归属于至少K个存储节点的修复方案；

若存在，则按照该修复方案对所述目标TKG进行修复；

若不存在使目标TKG恢复为具有N+M个可用Trunk，且任意M个Trunk归属于至少K个存储节点的修复方案，且K＞0，则令K＝K-1，并重复判断是否存在使目标TKG恢复为具有N+M个可用Trunk，且任意M个Trunk归属于至少K个存储节点的修复方案，直至存在使目标TKG恢复为具有N+M个可用Trunk，且任意M个Trunk归属于至少K个存储节点的修复方案，或，直至K＝0。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若K＝0，则根据可用Trunk资源判断是否存在使目标TKG具有N+M个可用Trunk的修复方案；

若存在，则根据该修复方案对所述目标TKG进行修复；否则，当M＞0时，令M＝M-1，并重复判断是否存在使目标TKG具有N+M个可用Trunk的修复方案，直至存在使目标TKG具有N+M个可用Trunk的修复方案，或直至M＝0；

若M＝0，且不存在使目标TKG恢复为具有N+M个可用Trunk的修复方案，则确定所述目标TKG修复失败。

3.根据权利要求1所述的方法，其特征在于，所述数据为视频数据，所述方法还包括：

当需要对目标TKG中的视频数据进行视频回放，且所述目标TKG不可用时，对所述目标TKG中包括的可用Trunk进行读取；其中，所述目标TKG不可用包括所述目标TKG中不可用的Trunk的数量超过M个；

若读取到的视频数据中包括I帧数据，则根据所读取的视频数据进行视频回放。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当目标磁盘异常后恢复时，对于目标磁盘关联的任一TKG，判断该TKG在所述目标磁盘异常时是否发生过数据写入；

若是，则对该TKG进行重构；

否则，拒绝对该TKG进行重构。

5.根据权利要求1所述的方法，其特征在于，若所述目标TKG可用，则所述对所述目标TKG进行数据写入之前，还包括：

判断所述目标TKG是否发生降级；其中，所述目标TKG发生降级包括目标TKG包括的可用Trunk的数量大于等于N，且小于N+M；

若是，则对所述目标TKG进行修复，并对修复后的目标TKG进行数据写入；

否则，确定执行所述对所述目标TKG进行数据写入的步骤。