纠删码与一致性哈希算法结合的数据存储方法、终端装置

本发明公开了一种纠删码与一致性哈希算法结合的数据存储方法、终端装置，涉及数据存储技术领域。其步骤包括：将文件划分成多个文件块并根据纠删码算法生成冗余块，对二者进行标注；按照文件的哈希值确定起始存储节点，将标注的数据块存储于起始节点及其后连续的节点。节点变动时，使用数据迁移策略以确保系统容错能力不变：增加节点时，若文件的存储节点序列不再连续，则将该文件的末尾数据块迁移至新节点；删除节点时，该节点中的数据块被迁移至对应文件存储节点序列后的下一个节点；采用增量更新，对文件对应的数据块进行修改。本方法提高了一致性哈希算法的容错能力与存储效率，保证了系统的可扩展性，具有小的数据更新和增删节点维护带宽。