[发明专利]数据拷贝方法及装置

摘要

本发明公开了一种数据拷贝方法及装置，属于数据存储领域。所述方法包括获取差异数据对应在主逻辑单元中的至少一个数据块的标识；将所述至少一个数据块的标识依次添加至拷贝队列中的缓存区的末尾；所述拷贝队列包括已拷贝区、拷贝区和缓存区；将待拷贝数据块所存储的所述差异数据拷贝至所述从逻辑单元，并将所述待拷贝数据块的标识移动至所述拷贝区；在所述拷贝区中的元素对应的数据块所存储的数据已拷贝完成之后，将所述数据已拷贝完成的元素从所述拷贝区移动至所述已拷贝区。本发明解决了现有技术中每次从链表中添加或者删除节点时，都需要遍历整个链表，从而导致数据拷贝效率低的问题，达到节约处理时间，提高拷贝效率的效果。

主权项

一种数据拷贝方法，其特征在于，所述方法包括：获取差异数据对应在主逻辑单元中的至少一个数据块的标识，所述差异数据为所述主逻辑单元与从逻辑单元之间存在差异的数据，所述从逻辑单元为所述主逻辑单元的备份；将所述至少一个数据块的标识依次添加至拷贝队列中的缓存区的末尾；所述拷贝队列包括已拷贝区、拷贝区和缓存区；所述已拷贝区中的元素为已经完成拷贝的数据块的标识，所述拷贝区中的元素为正在进行拷贝的数据块的标识，所述缓存区中的元素为尚未开始拷贝的数据块的标识；将待拷贝数据块所存储的所述差异数据拷贝至所述从逻辑单元，并将所述待拷贝数据块的标识移动至所述拷贝区；所述待拷贝数据块为所述缓存区中的第一个元素对应的数据块；在所述拷贝区中的元素对应的数据块所存储的数据已拷贝完成之后，将所述数据已拷贝完成的元素从所述拷贝区移动至所述已拷贝区；当所述主逻辑单元接收到主机输入输出IO请求时，判断所述主机IO请求的写入地址与所述拷贝区中的元素对应的后台拷贝的数据块的地址是否存在冲突；若所述主机IO请求的写入地址与所述拷贝区中的元素对应的后台拷贝的数据块的地址不存在冲突，则执行所述主机IO请求；若所述主机IO请求的写入地址与所述拷贝区中的元素对应的后台拷贝的数据块的地址存在冲突，则等待与所述主机IO请求的写入地址存在冲突的数据块拷贝完成后，再执行所述主机IO请求。