本申请涉及计算机技术领域，公开了一种基于纠删码的数据处理方法及相关装置。本申请通过获取多个原始数据块；将多个原始数据块划分为两个顺序分组和多个跨组数据块组；顺序分组中原始数据块序号是连续的，每个跨组数据块组中包含有相同数量的原始数据块、且跨组数据块组数据块序号不连续；生成多个原始数据块的多个校验块，多个校验块中包括两个全局校验块、各顺序分组分别对应的顺序分组校验块、各跨组数据块组分别对应的跨组校验块。由此占用较少的硬盘的情况下，在数据块恢复过程中能够在局部作用域下进行数据恢复，最大可能减小全局数据恢复，有效降低重构代价，在相同情况下具有更高的容错能力。