[发明专利]将数据存储到虚拟高速存储系统中的系统和方法

权利要求书

1.一种处理数字存储系统中的存储访问请求的方法，所述方法包括：

接收第一存储访问请求，所述第一存储访问请求识别在虚拟存储地址空间内的第一虚拟存储地址；

使用所述虚拟存储地址作为到一个存储映射表的索引，以获得第一存储库标识符，用于识别物理存储系统中当前存储的与所述第一虚拟存储地址相关联的数据的存储库，所述物理存储系统具有的物理地址空间大于所述虚拟存储地址空间，

用包括所述存储库标识符的第一物理存储地址和所述第一虚拟存储地址的子集处理所述第一存储访问请求。

2.根据权利要求1所述的处理存储访问请求的方法，其中所述存储映射表包括一组列，其数目等于在所述虚拟存储地址空间内的存储库数目加上用于防止存储库冲突的增加的存储库的数目。

3.根据权利要求2所述的处理存储访问请求的方法，其中所述存储映射表和所述存储库的行数相等。

4.根据权利要求2所述的处理存储访问请求的方法，其中所述存储映射表中的每个条目存储一个存储库标识符值。

5.根据权利要求1所述的处理存储访问请求的方法，其中所述第一物理存储地址空间包括N个存储库，所述虚拟存储地址空间占有大小为N-1个存储库的所述物理存储地址空间的一个子集。

6.根据权利要求1所述的处理存储访问请求的方法，其中所述第一存储访问请求包括到所述物理存储中的第一个库的读操作，所述方法还包括：

同时接收和所述第一存储访问请求一起的第二存储访问请求，所述第二存储访问请求包括写操作，所述第二存储访问请求识别在所述虚拟存储地址空间内的第二虚拟存储地址；

如果当前与所述第二虚拟存储地址相关联的第二物理地址会与所述第一存储访问请求造成存储库冲突，写到一个新的第二物理存储地址；以及

更新所述存储映射表，将所述新的第二物理存储地址与所述第二虚拟存储地址相关联。

7.根据权利要求6的处理存储访问请求的方法，所述方法还包括：

同时接收和所述第一存储访问请求和所述第二存储访问请求一起的第三存储访问请求，所述第三存储访问请求包括一个写操作，所述第三存储访问请求识别所述虚拟存储地址空间内的第三虚拟存储地址；

如果当前与所述第三虚拟存储地址相关联的第三物理地址会和所述第一存储访问请求或者和所述第二存储访问请求造成存储库冲突，那么写到一个新的第三物理存储地址；以及

更新所述存储映射表，以将所述新的第三物理存储地址与所述第三虚拟存储地址相关联。