[发明专利]数据访问预测方法和装置

权利要求书

1.一种数据访问预测方法，应用于存储设备，其特征在于，所述存储设备包括至少一个存储单元及缓存，每个所述存储单元对应一个数据子集树，所述数据子集树中的每个节点为一个数据子集，每个数据子集设定有数据特征，每个所述节点中的数据具有所述数据特征，且每个所述节点记录有各数据的逻辑地址和访问顺序，所述数据子集树中无子节点的数据子集为叶子子集，所述方法包括：

接收主机发送的读请求，所述读请求包括待读取数据所属的存储单元的标识及所述待读取数据的逻辑地址；

在所述待读取数据所属的存储单元对应的数据子集树中确定包括所述逻辑地址的叶子子集；

按照包括所述逻辑地址的叶子子集中记录的访问顺序，将所述逻辑地址之后的预设个数的逻辑地址对应的数据读取至所述缓存中。

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

获取待建立数据子集树的存储单元中的数据；

从所获取的数据中获取描述数据特征的特征数据，设定划分数据子集的特征数据；

根据所设定划分数据子集的特征数据，将所述待建立数据子集树的存储单元中的数据分为至少一个数据子集；

分析所述至少一个数据子集对应的数据的特征数据，确定每个所述数据子集是否可以继续划分数据子集，若否，则将所述数据子集作为叶子子集，若是，则对所述数据子集继续划分，直到划分为叶子子集。

3.根据权利要求2所述的方法，其特征在于，所述存储单元对应的数据子集树中的叶子子集中各数据的逻辑地址，在所述存储单元对应的逻辑地址空间中连续。

4.根据权利要求2所述的方法，其特征在于，所述存储单元为在所述存储设备上划分的逻辑单元LU，所述待读取数据所属的存储单元的标识为所述逻辑单元的标识，所述特征数据为所述逻辑单元的分区数据。

5.根据权利要求2所述的方法，其特征在于，所述存储单元为在所述存储设备上划分的文件系统FS，所述FS通过网络为主机提供访问服务，所述待读取数据所属的存储单元的标识为访问所述文件系统的IP地址，所述特征数据为所述FS中的文件头魔数magic数据。

6.一种数据访问预测装置，应用于存储设备，其特征在于，所述存储设备包括至少一个存储单元及缓存，每个所述存储单元对应一个数据子集树，所述数据子集树中的每个节点为一个数据子集，每个数据子集设定有数据特征，每个所述节点中的数据具有所述数据特征，且每个所述节点记录有各数据的逻辑地址和访问顺序，所述数据子集树中无子节点的数据子集为叶子子集，所述装置包括：

接收模块，用于接收主机发送的读请求，所述读请求包括待读取数据所属的存储单元的标识及所述待读取数据的逻辑地址；

处理模块，用于在所述待读取数据所属的存储单元对应的数据子集树中确定包括所述逻辑地址的叶子子集，并按照包括所述逻辑地址的叶子子集中记录的访问顺序，将所述逻辑地址之后的预设个数的逻辑地址对应的数据读取至所述缓存中。

7.根据权利要求6所述的装置，其特征在于，

所述处理模块，还用于获取待建立数据子集树的存储单元中的数据；从所获取的数据中获取描述数据特征的特征数据，设定划分数据子集的特征数据；根据所设定划分数据子集的特征数据，将所述待建立数据子集树的存储单元中的数据分为至少一个数据子集；分析所述至少一个数据子集对应的数据的特征数据，确定每个所述数据子集是否可以继续划分数据子集，若否，则将所述数据子集作为叶子子集，若是，则对所述数据子集继续划分，直到划分为叶子子集。

8.根据权利要求7所述的装置，其特征在于，所述存储单元对应的数据子集树中的叶子子集中各数据的逻辑地址，在所述存储单元对应的逻辑地址空间中连续。

9.根据权利要求7所述的装置，其特征在于，所述存储单元为在所述存储设备上划分的逻辑单元LU，所述待读取数据所属的存储单元的标识为所述逻辑单元的标识，所述特征数据为所述逻辑单元的分区数据。

10.根据权利要求7所述的装置，其特征在于，所述存储单元为在所述存储设备上划分的文件系统FS，所述FS通过网络为主机提供访问服务，所述待读取数据所属的存储单元的标识为访问所述文件系统的IP地址，所述特征数据为所述FS中的文件头魔数magic数据。