[发明专利]压缩和存储数据元素的存储系统和存储控制方法

权利要求书

1.一种存储系统，包括：

基于池(2601)的多个存储设备(111)；以及

控制器(120)；

并且其中：

所述池由多个真实页(2607)组成；

不同长度的真实页包含在所述多个真实页中；

所述控制器包括：

压缩部(126)，用于对虚拟卷(2605)中的多个虚拟页中的写目的地虚拟页压缩写数据元素；

池管理部(132)，用于选择满足以下描述的(条件A)和(条件B)的真实页，并将所选择的真实页分配给所述写目的地虚拟页；

(条件A)：所述真实页的真实页长度是基于压缩后的写数据元素中包含的数据单元的数据长度的真实页长度；

(条件B)：所述真实页是未被分配给任何虚拟页的真实页；

以及，I/O处理部(133)，用于在已选择的真实页中存储所述数据单元；

每个虚拟页是虚拟存储区域；

每个真实页是物理存储区域；且

所述数据单元由所述压缩后的写数据元素自身组成，或由特定信息和所述压缩后的写数据元素组成。

2.根据权利要求1所述的存储系统，其中：

所述控制器包括扩展部(126)，所述扩展部扩展压缩后的数据元素；

所述池由多个池子区域(2603)组成；

对每个池子区域定义真实页长度；

多个真实页长度中的最大真实页长度与虚拟页长度相同；

真实页读处理和真实页写处理包含在所述写目的地虚拟页的写处理中，且所述真实页写处理在所述真实页读处理之后被执行；

在所述真实页读处理中：

(A1)所述池管理部判定真实页是否已被分配给所述写目的地虚拟页；

(A2)如果上述判定(A1)的结果是肯定的，则所述池管理部判定用于所述写目的地虚拟页的数据元素的长度是否与所述虚拟页长度相同；以及

(A3)如果上述判定(A2)中的结果是否定的，则所述I/O处理部从分配给所述写目的地虚拟页的真实页读取数据单元，所述扩展部扩展已读取的所述数据单元中包含的压缩后的数据元素，并且所述池管理部以扩展后的数据元素盖写用于所述写目的地虚拟页的数据元素；

如果上述(A2)中的判定的结果是否定的，则所述真实页写处理中的所述写数据元素是盖写后的数据元素，然而，如果上述(A2)中的判定的结果是肯定的，则所述真实页写处理中的所述写数据元素是用于写目的地虚拟页的数据元素本身；

在所述真实页写处理中：

(B1)所述压缩部压缩所述写数据元素；

(B2)所述池管理部判定压缩后的写数据元素中包含的数据单元的长度是否大于或等于所述虚拟页的长度；

(B3)如果上述(B2)中的判定的结果是肯定的，则上述(条件A)是真实页长度与虚拟页长度相同；并且所述I/O处理部不将所述数据单元而将包含压缩前的所述写数据元素的其他数据单元存储在已选择的所述真实页中；以及

(B4)如果在上述(B2)中的判定的结果是否定的，则上述(条件A)是真实页长度是所述多个真实页长度中的、大于或等于所述数据单元的长度且与所述数据单元的长度的差别最小的真实页长度；并且，所述I/O处理部将所述数据存储在已选择的所述真实页中；并且

所述其他数据单元是压缩前的写数据元素本身，或由特定信息和压缩前的所述写数据元素组成。

3.根据权利要求2所述的存储系统，其中：

真实页长度不是对所述多个池子区域中的未使用的池子区域定义的；并且

在所述真实页写处理中，如果没有发现满足上述(条件A)和(条件B)的真实页，则所述池管理部对满足上述(条件A)的一些未使用的池子区域定义真实页长度，并从已被定义了满足所述(条件A)的所述真实页长度的所述池子区域中选择已被定义真实页长度的真实页。

4.根据权利要求2或3所述的存储系统，其中，在上述(B4)中，满足所述(条件A)和所述(条件B)的真实页是未被分配给任何虚拟页的两个或更多的真实页，并且这两个或更多真实页的总真实页长度是所述多个总真实页长度中的、大于或等于所述数据单元的长度且与所述数据单元的长度的差别最小的那个总真实页长度。