[发明专利]一种存储系统中关联块的快速挖掘方法

权利要求书

1.一种存储系统中关联块的快速挖掘方法，其特征在于，所述方法包括以下步骤：

(1)根据访问记录识别出所有被频繁顺序访问的连续数据块，所述被频繁顺序访问的连续数据块组成一个频繁顺序访问数据区；

(2)为每个频繁顺序访问数据区指定一个代号；

(3)在访问记录中，用所述代号替换对应频繁顺序访问数据区中的数据块，生成一个替换访问记录；

(4)对替换访问记录使用关联数据块挖掘算法挖掘关联数据块；

(5)在挖掘结果中，将代号替换回对应频繁顺序访问数据区的数据块，得到最终挖掘结果；

所述步骤(1)具体包括以下步骤：

(11)遍历访问记录，记录每个数据块的访问次数和顺序访问次数，有请求访问数据块时，当前请求所访问的数据块的访问次数加1，并判断当前请求与上一个请求所访问的数据块地址是否连续，若连续，则将当前请求所访问的数据块的顺序访问次数加1，否则不增加；

(12)若数据块被访问次数大于访问阈值，并且它的访问次数与顺序访问次数相等，则将该数据块标记为被频繁顺序访问的数据块；

(13)将地址上连续的被频繁顺序访问的数据块组成频繁顺序访问数据区。

2.根据权利要求1所述的一种关联块的快速挖掘方法，其特征在于，所述访问记录记录了一段时间内存储系统收到的访问请求，每一个访问请求按时间先后顺序对应一条记录信息，记录信息包括但不限于被请求访问的数据块的地址。

3.根据权利要求1所述的一种关联块的快速挖掘方法，其特征在于，所述被频繁顺序访问的连续数据块是地址上连续的多个数据块，且所述多个数据块被顺序访问，访问次数大于访问阈值。

4.根据权利要求1所述的一种关联块的快速挖掘方法，其特征在于，所述为每个频繁顺序访问数据区指定的代号要选择存储系统所有数据块的地址空间之外的值，且每个代号各不相同。