[发明专利]一种桌面虚拟化环境下的镜像分布式存储方法

权利要求书

1.一种桌面虚拟化环境下的虚拟机磁盘镜像分布式存储方法，其特征在于，该方法包括以下步骤：

     （1）接收用户的虚拟机存储请求；

     （2）从所述读请求中提取访问地址；

（3）若存储请求为读请求，则进入步骤（4）；若存储请求为写请求，则进入步骤（7）；

     （4）在本地缓存中查询是否存在所述访问地址对应的数据块，若存在，则从本地缓存中读取所述数据块，结束，否则进入步骤（5）；

     （5）采用一致性哈希算法对所述访问地址的前33位作哈希计算，依据计算得到的地址索引找到对应的存储节点；

     （6）在所述存储节点上以所述访问地址的后31位作为地址索引查找数据块，读取所述数据块并保存到本地缓存中，在本地缓存中使用所述访问地址建立所述数据块的地址索引，结束；

（7）采用一致性哈希算法对所述访问地址的前33位作哈希计算，依据计算得到的地址索引找到对应的存储节点；

     （8）在所述存储节点内，将数据写入所述存储节点，并使用所述访问地址的后31位建立写入数据的地址索引。

2.根据权利要求1所述的虚拟机磁盘镜像分布式存储方法，其特征在于，在所述本地缓存中采用基数树或哈希算法或B+树建立数据块的地址索引。

3.根据权利要求1所述的虚拟机磁盘镜像分布式存储方法，其特征在于，在所述存储节点中采用B+树建立写入数据的地址索引。

4.根据权利要求1所述的虚拟机磁盘镜像分布式存储方法，其特征在于，若所述本地缓存的存储量达到缓存阈值，则淘汰访问次数最少的数据块。

5.根据权利要求1所述的虚拟机磁盘镜像分布式存储方法，其特征在于，所述步骤（8）具体为：首先将数据记录到日志中，使用所述访问地址的后31位建立写入数据的地址索引；然后将数据写入内存，等到内存数据达到存储阈值时，集中写入磁盘。