[发明专利]一种缩短写时拷贝快照写响应时间的方法

权利要求书

1.一种缩短写时拷贝快照写响应时间的方法，预先将存储系统整个存储空间分为源数据区和快照区，源数据区存放主机访问请求的数据，快照区存放需快照保存的数据；设定快照块大小，构造快照链表头和快照索引结构根节点，快照链表保存所有快照元数据，快照索引结构用于判断相应数据块是否已保存在快照区；当接收到主机发送过来的写请求时，顺序进行下述步骤：

(1)根据设定的快照块大小，将写请求数据依据其起始地址和长度进行分块；

(2)以每个分块号为关键字在快照索引结构中进行查找，若已存在，转步骤(8)，否则顺序进行；

(3)判断快照区是否有足够的剩余空间，是则转步骤(5)，否则顺序进行；

(4)自动删除快照区中存在时间最久的一个快照，并更新快照区大小，转步骤(3)；

(5)启动快照数据读进程，将需快照保存的数据块从源数据区中读出，并加入到快照数据写入队列尾；

(6)更新快照区内可用快照区大小和下一个可用扇区的位置；

(7)判断所有分块是否都已处理完毕，是则顺序执行，否则转步骤(2)；

(8)将主机发送的写请求数据写入源数据区；

(9)判断是否满足预先设定的快照数据写进程启动条件，是则启动快照数据写进程，将快照数据写入队列中的数据写至快照区，否则顺序执行；

(10)结束。

2.如权利要求1所述的一种缩短写时拷贝快照写响应时间的方法，其特征在于：所述快照数据读进程，包括下述步骤：

(1)构造快照数据读命令，将需快照保存的数据块从源数据区读出，并设置该数据块要写入的快照区的扇区号；

(2)将读出的数据块加入到快照数据写入队列尾，并将快照数据写入队列的成员个数加1；

(3)构造快照元数据，将其加入到当前快照链表尾，并在快照索引结构中增加一个新节点，快照元数据用于在源数据区和快照区之间建立对应关系；

(4)休眠。

3.如权利要求1所述的一种缩短写时拷贝快照写响应时间的方法，其特征在于：所述快照数据写进程，包括下述步骤：

(1)判断快照数据写入队列是否为空，是则转步骤(4)，否则顺序执行；

(2)从快照数据写入队列的头部取出一个快照数据块，构造写命令将该快照数据块写至快照区；

(3)将快照数据写入队列的成员个数减1，转步骤(1)；

(4)休眠。