[发明专利]用于缓存数据的方法及装置

权利要求书

1.一种由缓存设备执行的缓存方法，该缓存设备包括用于在存储装置 中缓存数据的缓存数据库、缓存数据表和缓存索引表，所述方法的特征在 于，包括：

输入存储在所述存储装置中的数据以及指示所述数据在所述存储装置 中的存储位置的索引；

生成与所输入的数据的内容相对应的标识符；

确定所生成的标识符是否记录在所述缓存数据表中，当所生成的标识 符被确定为未记录在所述缓存数据表中时，确定所述缓存数据库中是否存 在缓存所输入的数据的空间区域；

当确定在所述缓存数据库中存在所述空间区域时，将所输入的数据缓 存进所述缓存数据库；

将所生成的标识符与所缓存的数据在所述缓存数据库中的地址相关联 地记录在所述缓存数据表中；

将所生成的标识符与所输入的索引相关联地记录在所述缓存索引表 中；

当确定所述缓存数据库中不存在空间区域时，在所述缓存数据库中获 取一区域作为空间区域；

将所输入的数据缓存进所获取的空间区域；

将记录在所述缓存数据表中的与所获取的空间区域的地址相关联的原 有标识符注销，其中不将记录在所述缓存索引表中的原有标识符设置为无 效；

将所生成的标识符与所获取的空间区域的地址相关联地记录在所述缓 存数据表中；以及

将所生成的标识符与所输入的索引相关联地记录在所述缓存索引表 中。

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

输入用于请求从所述存储装置读取数据的读请求，该请求包括索引， 该索引指示被请求从所述存储装置读取的数据；

标识与包括在所输入的读请求中的所述索引相关联地记录在所述缓存 索引表中的标识符；

确定在所述缓存数据表中是否存在所标识的标识符，从而确定在所述 缓存数据库中是否存在与所标识的标识符相关联的数据；以及

在确定存在所述数据的情况下，将所述数据输出到读请求方。

3.根据权利要求1所述的方法，其特征在于，在生成所述标识符的步 骤中，使用预定的哈希函数生成哈希值，以作为与所述数据的内容相对应 的标识符。

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

确定所生成的哈希值是否记录在所述缓存数据表中；

在确定所述哈希值记录在所述缓存数据表中的情况下，确定与所生成 的哈希值相关联的数据是否与所输入的数据相同；以及

在上述步骤确定为不相同的情况下，检测哈希冲突，其中

在缓存步骤中，在检测出所述哈希冲突的情况下，不将所输入的数据 缓存进所述缓存数据库。

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

在检测出所述哈希冲突的情况下，使用另一哈希函数生成哈希值。

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

在检测出所述哈希冲突的情况下，生成不同于所述哈希值的标识符。

7.根据权利要求1所述的方法，其特征在于，

所输入的数据是从所述存储装置传送到所述客户端装置的传送数据， 其中所述存储装置和所述客户端装置是独立于所述缓存设备提供的。

8.根据权利要求7所述的方法，其特征在于，

所输入的数据是在所述存储装置中提供的磁盘卷内存储的块卷，以及

所述索引包括标识所述磁盘卷的标识号码以及存储所述块卷的逻辑块 地址。

9.一种缓存设备，其特征在于，包括：

缓存数据库，用于缓存数据；

输入单元，用于输入存储在存储装置中的数据和指示该数据在所述存 储装置中的存储位置的索引；

标识符生成单元，用于生成与所输入的数据的内容相对应的标识符；

确定单元，用于确定所生成的标识符是否记录在缓存数据表中，当所 生成的标识符被确定为未记录在所述缓存数据表中时，确定在所述缓存数 据库中是否存在缓存所输入的数据的空间区域；

缓存数据表，将所生成的标识符与缓存在所述缓存数据库中的所述数 据在缓存数据库中的地址相关联地记录在所述缓存数据表中；

缓存索引表，将所生成的标识符与所输入的索引相关联地记录在所述 缓存索引表中；

获取单元，用于在所述确定单元确定所述缓存数据库中不存在空间区 域的情况下，在所述缓存数据库中获取一区域作为空间区域；

缓存管理单元，用于在所述确定单元确定所述缓存数据库中存在空间 区域的情况下，将所输入的数据缓存进所述缓存数据库中；并且在所述确 定单元确定所述缓存数据库中不存在空间区域的情况下，获取单元获取空 间区域后，将所输入的数据缓存进所获取的空间区域中；以及

注销单元，用于在所述确定单元确定所述缓存数据库中不存在空间区 域的情况下，获取单元获取空间区域后，将所述缓存数据表中与所获取的 区域的地址相关联地记录的原有标识符注销，其中不将记录在所述缓存索 引表中的原有标识符设置为无效。