[发明专利]云数据系统中管理虚拟磁盘的方法和装置

权利要求书

1.一种云数据系统中管理虚拟磁盘的方法，其特征在于，包括：

在虚拟磁盘初始化后，获取所述虚拟磁盘的哈希表，其中所述哈希表以虚拟磁盘的块block地址为键值，每个键值对应一组数据链表，该链表中包括一个或多个元组数据，其中每个元组数据包括数据和数据的写入时间；

接收对虚拟磁盘中数据的访问请求，其中所述数据访问请求包括访问的目标块的地址；

以所述目标块的地址为关键字，在所述哈希表中查找所述目标块的数据链表，得到目标数据链表；

利用所述目标数据链表中的元组数据响应所述访问请求。

2.根据权利要求1所述的方法，其特征在于，所述利用所述目标数据链表中的元组数据响应所述访问请求，包括：

当接收到的访问请求为写请求时，将所述待写入目标块的数据和写入时间作为一组元数据存储到该待写入地址对应的目标数据链表的链尾，完成待写入数据的写入操作；

当接收到访问请求为读请求时，在所述目标数据链表中查找是否存储有待读取的数据，如果查找到，读取该数据，完成对待读取数据的读操作。

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

在虚拟磁盘初始化后，设置磁盘空间的占用状况的标记图，其中所述标记图以块地址和写入时间共同标记；

在完成待写入数据的写入操作后，在所述标记图中根据数据写入的块地址和写入的时间，确定标记图中的标记位置；

在确定的标记位置上写入该数据的数据标识，完成所述写入操作的存储空间已被占用。

4.根据权利要求3所述的方法，其特征在于，在所述标记图中标记已写入的空间已被占用之后，所述方法还包括：

根据所述标记图中标记的已被占用的空间，获取虚拟磁盘中已存储数据的存储空间；

获取已存储数据的存储空间中的数据；

对所述数据执行备份操作。

5.根据权利要求4所述的方法，其特征在于，所述对所述数据执行备份操作，包括：

将所述数据先缓存在固态硬盘SSD上，并清空所述标记图中已被占用的空间的标记；

从SSD上将所述数据存储到虚拟磁盘。

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

当接收到对虚拟磁盘的数据恢复请求后，获取数据恢复的起始时间；

按照所述虚拟磁盘中元组数据中的时间信息，获取元组数据中时间在所述起始时间后的目标元组数据以及对应的块地址信息；

利用所述目标元组数据以及对应的块地址信息，响应数据恢复请求操作。

7.根据权利要求6所述的方法，其特征在于，所述按照所述虚拟磁盘中元组数据中的时间信息，获取元组数据中时间在所述起始时间后的目标元组数据以及对应的块地址信息，包括：

在完成设置磁盘空间的占用状况的标记图中，在写入时间中以所述起始时间信息查询，得到所述取元组数据中时间在所述起始时间后的目标元组数据的标识；

在所述标记图中确定所述目标元组数据的标识对应的目标块地址；

从所述目标块地址中获取所述目标元组数据的标识对应的数据。

8.一种云数据系统中管理虚拟磁盘的装置，其特征在于，包括：

第一获取模块，用于在虚拟磁盘初始化后，获取所述虚拟磁盘的哈希表，其中所述哈希表以虚拟磁盘的块block地址为键值，每个键值对应一组数据链表，该链表中包括一个或多个元组数据，其中每个元组数据包括数据和数据的写入时间；

接收模块，用于接收对虚拟磁盘中数据的访问请求，其中所述数据访问请求包括访问的目标块的地址；

查找模块，用于以所述目标块的地址为关键字，在所述哈希表中查找所述目标块的数据链表，得到目标数据链表；

响应模块，用于利用所述目标数据链表中的元组数据响应所述访问请求。

9.根据权利要求8所述的装置，其特征在于，所述响应模块，具体用于：

当接收到的访问请求为写请求时，将所述待写入目标块的数据和写入时间作为一组元数据存储到该待写入地址对应的目标数据链表的链尾，完成待写入数据的写入操作；

当接收到访问请求为读请求时，在所述目标数据链表中查找是否存储有待读取的数据，如果查找到，读取该数据，完成对待读取数据的读操作。