一种数据预取的方法以及装置制造方法
【专利摘要】本发明实施例公开了一种数据预取的方法以及装置，其中，所述方法包括：查找当前I/O请求所访问的数据所处的目标存储块；在特征位图中查找出所述目标存储块的I/O访问特征，所述特征位图用于标识所述目标存储块的I/O访问特征；当查找出所述目标存储块的I/O访问特征为顺序访问特征时，根据所述当前I/O请求进行顺序预取；当查找出所述目标存储块的I/O访问特征为随机访问特征时，根据所述当前I/O请求进行随机预取。采用本发明，可提高系统的预取效率。
【专利说明】一种数据预取的方法以及装置
【技术领域】
[0001] 本发明涉及计算机【技术领域】，尤其涉及一种数据预取的方法以及装置。
【背景技术】
[0002] 随着信息技术的迅速发展，网络规模随着用户数呈指数级增长，也越来越庞大，为 了支持断接操作，数据要预先存储到缓存中，由于在断接过程中只能使用本地的数据，所以 要提高用户的访问速度，主要采用缓存预取技术来减少网络延迟，因此这个数据预先提取 的过程是必需的。
[0003] 在现有技术中，可以利用全量I/O访问历史来挖掘数据间的关联关系，并通过该 关联关系生成规则用于规则关联预取，由于现有技术中的规则关联预取无法区分顺序访问 的I/O请求和随机访问的I/O请求，所以无论是顺序访问的I/O请求还是随机访问的I/O 请求，都将使用规则关联预取，但是规则关联预取并不适用于顺序访问的I/O请求，从而降 低了系统的预取效率。
【发明内容】
[0004] 本发明实施例所要解决的技术问题在于，提供一种数据预取的方法以及装置，可 提1?系统的预取效率。
[0005] 本发明第一方面提供了一种数据预取的方法，包括：
[0006] 查找当前I/O请求所访问的数据所处的目标存储块；
[0007] 在特征位图中查找出所述目标存储块的I/O访问特征，所述特征位图用于标识所 述目标存储块的I/O访问特征；
[0008] 当查找出所述目标存储块的I/O访问特征为顺序访问特征时，根据所述当前I/O 请求进行顺序预取；
[0009] 当查找出所述目标存储块的I/O访问特征为随机访问特征时，根据所述当前I/O 请求进行随机预取。
[0010] 在第一种可能的实现方式中，在所述查找当前I/O请求所访问的数据所处的目标 存储块的步骤之前，还包括：
[0011] 识别存储块的I/O访问特征；
[0012] 将识别出的所述存储块的I/O访问特征添加或更新至特征位图中。
[0013] 结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述识别 存储块的I/O访问特征，包括：
[0014] 当达到统计时间窗阈值，且判断出所述存储块中的历史I/O请求个数大于或等于 预设的第一数量阈值，且各个所述历史I/O请求之间的间距小于预设的扇区数量阈值时， 识别出所述存储块的I/O访问特征为顺序访问特征；
[0015] 当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求个数小于预 设的第二数量阈值，且各个所述历史I/O请求之间的间距大于预设的扇区数量阈值时，识 别出所述存储块的I/O访问特征为随机访问特征；
[0016] 当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求个数大于或 等于预设的第二数量阈值，且小于预设的第一数量阈值时，标示所述存储块的I/O访问特 征为暂未识别；其中，所述第一数量阈值大于所述第二数量阈值。
[0017] 结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括：
[0018] 当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率大 于或等于预设的第一覆盖率阈值时，识别出所述存储块的I/O访问特征为顺序访问特征；
[0019] 当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率小 于或等于预设的第二覆盖率阈值时，识别出所述存储块的I/O访问特征为随机访问特征；
[0020] 当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率大 于预设的第二覆盖率阈值，且小于预设的第一覆盖率阈值时，标示所述存储块的I/O访问 特征为暂未识别；其中，所述第一覆盖率阈值大于所述第二覆盖率阈值。
[0021] 结合第一方面的第一种可能的实现方式，或第一方面的第二种可能的实现方式， 或第一方面的第三种可能的实现方式，在第四种可能的实现方式中，在所述识别存储块的 I/O访问特征的步骤之前，还包括：
[0022] 判断所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元 数据是否在本地内存中，所述元数据至少包括所述存储块中所述历史I/O请求个数和所述 历史I/O请求的覆盖率；
[0023] 若判断为在所述本地内存中，则更新所述历史I/O请求所访问的数据所处的存储 块的用于识别I/O访问特征的元数据；
[0024] 当更新后的元数据所对应的所述存储块满足启动识别条件时，执行所述识别存储 块的I/O访问特征。
[0025] 结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，还包括：
[0026] 当判断所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的 元数据不在本地内存中时，则进一步判断所述本地内存中的所述元数据的个数是否达到预 设的元数据阈值；
[0027] 若判断为未达到预设的元数据阈值，则生成所述历史I/O请求所访问的数据所处 的存储块的用于识别I/O访问特征的元数据，并将所生成的元数据存储于所述本地内存 中，以便于更新所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的 元数据；
[0028] 若判断为达到预设的元数据阈值时，则从所述本地内存中删除启动识别时间戳最 靠前的元数据，以便于在所述本地内存中生成所述历史I/O请求所访问的数据所处的存储 块的用于识别I/O访问特征的元数据；
[0029] 计算被删除的元数据所对应的存储块的I/O访问特征，以将计算出的所述I/O访 问特征添加或更新至特征位图中。
[0030] 结合第一方面的第二种可能的实现方式，或第一方面的第三种可能的实现方式， 或第一方面的第四种可能的实现方式，或第一方面的第五种可能的实现方式，在第六种可 能的实现方式中，所述当查找出所述目标存储块的I/O访问特征为随机访问特征时，根据 所述当前I/O请求进行随机预取，包括：
[0031] 当查找出所述目标存储块的I/O访问特征为随机访问特征时，在预设的二维表中 查找是否存在所述目标存储块对应的关联规则；
[0032] 若查找到存在所述目标存储块对应的关联规则，则下发所述当前I/O请求，并根 据所述当前I/O请求以及查找到的所述关联规则生成预取请求，以根据所述预取请求进行 预取；
[0033] 若未查找到存在所述目标存储块对应的关联规则，则直接下发所述当前I/O请 求。
[0034] 结合第一方面的第六种可能的实现方式，在第七种可能的实现方式中，
[0035] 所述关联规则是通过对识别为随机访问特征和暂未识别的I/O访问特征的存储 块进行历史访问信息挖掘所得到的；
[0036] 所述二维表包括与识别为随机访问特征或暂未识别的I/O访问特征的存储块对 应的关联规则。
[0037] 本发明第二方面提供了一种数据预取装置，包括：
[0038] 第一查找模块，用于查找当前I/O请求所访问的数据所处的目标存储块；
[0039] 第二查找模块，用于在特征位图中查找出所述目标存储块的I/O访问特征，所述 特征位图用于标识所述目标存储块的I/O访问特征；
[0040] 顺序预取模块，用于当查找出所述目标存储块的I/O访问特征为顺序访问特征 时，根据所述当前I/O请求进行顺序预取；
[0041] 随机预取模块，用于当查找出所述目标存储块的I/O访问特征为随机访问特征 时，根据所述当前I/O请求进行随机预取。
[0042] 在第一种可能的实现方式中，还包括：
[0043] 特征识别模块，用于识别存储块的I/O访问特征；
[0044] 添加更新模块，用于将所述特征识别模块识别出的所述存储块的I/O访问特征添 加或更新至特征位图中。
[0045] 结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述特征 识别模块包括：
[0046] 识别单元，用于当达到统计时间窗阈值，且判断出所述存储块中的历史I/O请求 个数大于或等于预设的第一数量阈值，且各个所述历史I/O请求之间的间距小于预设的扇 区数量阈值时，识别出所述存储块的I/O访问特征为顺序访问特征；
[0047] 所述识别单元，还用于当达到统计时间窗阈值，且判断出所述存储块中的所述历 史I/O请求个数小于预设的第二数量阈值，且各个所述历史I/O请求之间的间距大于预设 的扇区数量阈值时，识别出所述存储块的I/O访问特征为随机访问特征；
[0048] 标示单元，用于当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O 请求个数大于或等于预设的第二数量阈值，且小于预设的第一数量阈值时，标示所述存储 块的I/O访问特征为暂未识别；其中，所述第一数量阈值大于所述第二数量阈值。
[0049] 结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，
[0050] 所述识别单元，还用于当达到统计时间窗阈值，且判断出所述历史I/O请求在所 述存储块中的覆盖率大于或等于预设的第一覆盖率阈值时，识别出所述存储块的I/O访问 特征为顺序访问特征；
[0051] 所述识别单元，还用于当达到统计时间窗阈值，且判断出所述历史I/O请求在所 述存储块中的覆盖率小于或等于预设的第二覆盖率阈值时，识别出所述存储块的I/O访问 特征为随机访问特征；
[0052] 所述标示单元，还用于当达到统计时间窗阈值，且判断出所述历史I/O请求在所 述存储块中的覆盖率大于预设的第二覆盖率阈值，且小于预设的第一覆盖率阈值时，标示 所述存储块的I/O访问特征为暂未识别；其中，所述第一覆盖率阈值大于所述第二覆盖率 阈值。
[0053] 结合第二方面的第一种可能的实现方式，或第二方面的第二种可能的实现方式， 或第二方面的第三种可能的实现方式，在第四种可能的实现方式中，还包括：
[0054] 第一判断模块，用于判断所述历史I/O请求所访问的数据所处的存储块的用于识 别I/O访问特征的元数据是否在本地内存中，所述元数据至少包括所述存储块中所述历史 I/O请求个数和所述历史I/O请求的覆盖率；
[0055] 元数据更新模块，用于若所述第一判断模块判断为在所述本地内存中，则更新所 述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据；
[0056] 通知模块，用于当所述元数据更新模块更新后的元数据所对应的所述存储块满足 启动识别条件时，通知所述特征识别模块识别存储块的I/O访问特征。
[0057] 结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，还包括：
[0058] 第二判断模块，用于当所述第一判断模块判断所述历史I/O请求所访问的数据所 处的存储块的用于识别I/O访问特征的元数据不在本地内存中时，则进一步判断所述本地 内存中的所述元数据的个数是否达到预设的元数据阈值；
[0059] 生成存储模块，用于若所述第二判断模块判断为未达到预设的元数据阈值，则生 成所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据，并将 所生成的元数据存储于所述本地内存中，以便于更新所述历史I/O请求所访问的数据所处 的存储块的用于识别I/O访问特征的元数据；
[0060] 删除模块，用于若所述第二判断模块判断为达到预设的元数据阈值时，则从所述 本地内存中删除启动识别时间戳最靠前的元数据，以便于在所述本地内存中生成所述历史 I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据；
[0061] 计算模块，用于计算被删除的元数据所对应的存储块的I/O访问特征，以将计算 出的所述I/O访问特征添加或更新至特征位图中。
[0062] 结合第二方面的第二种可能的实现方式，或第二方面的第三种可能的实现方式， 或第二方面的第四种可能的实现方式，或第二方面的第五种可能的实现方式，在第六种可 能的实现方式中，所述随机预取模块包括：
[0063] 规则查找单元，用于当查找出所述目标存储块的I/O访问特征为随机访问特征 时，在预设的二维表中查找是否存在所述目标存储块对应的关联规则；
[0064] 预取单元，用于若所述规则查找单元查找到存在所述目标存储块对应的关联规 贝1J，则下发所述当前I/O请求，并根据所述当前I/O请求以及查找到的所述关联规则生成预 取请求，以根据所述预取请求进行预取；
[0065] 请求下发单元，用于若所述规则查找单元未查找到存在所述目标存储块对应的关 联规则，则直接下发所述当前I/O请求。
[0066] 结合第二方面的第六种可能的实现方式，在第七种可能的实现方式中，
[0067] 所述关联规则是通过对识别为随机访问特征和暂未识别的I/O访问特征的存储 块进行历史访问信息挖掘所得到的；
[0068] 所述二维表包括与识别为随机访问特征或暂未识别的I/O访问特征的存储块对 应的关联规则。
[0069] 由上可见，本发明实施例通过在预先设置的特征位图中查找出目标存储块的I/O 访问特征，可以确定出要对当前I/O请求进行顺序预取或随机预取，使得顺序预取和随机 预取两种预取方法可以有效分离开来，以应用到对应的I/O请求，从而可以提高系统的预 取效率。
【专利附图】
【附图说明】
[0070] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述 中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些 实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附 图获得其他的附图。
[0071] 图1是本发明实施例提供的一种数据预取的方法的流程示意图；
[0072] 图2是本发明实施例提供的另一种数据预取的方法的流程示意图；
[0073] 图3是本发明实施例提供的其中一种对元数据的处理方法的流程示意图；
[0074] 图4是本发明实施例提供的其中一种随机预取的方法的流程示意图；
[0075] 图5是本发明实施例提供的一种数据预取装置的结构示意图；
[0076] 图6是本发明实施例提供的另一种数据预取装置的结构示意图；
[0077] 图7是本发明实施例提供的一种特征识别模块的结构示意图；
[0078] 图8是本发明实施例提供的一种随机预取模块的结构示意图；
[0079] 图9是本发明实施例提供的又一种数据预取装置的结构示意图。
【具体实施方式】
[0080] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0081] 请参见图1，是本发明实施例提供的一种数据预取的方法的流程示意图，所述方法 可以包括：
[0082] S101，查找当前I/O请求所访问的数据所处的目标存储块；
[0083] 具体的，所述存储块是通过预先对LUN空间进行均等容量划分所得到的，例如，将 一个40M大小的LUN空间划分成10个4M大小的存储块，即从LUN空间的初始位置开始，每 4M的连续空间对应一个存储块。由于主机发到存储系统的I/O请求中携带有请求访问地址 和请求访问长度，所以存储系统可以根据主机侧所发送的当前I/O请求确定出所述当前1/ 0请求处于哪个存储块。在查找到当前I/O请求所处于的存储块后，还可以将该存储块作为 目标存储块。
[0084] S102,在特征位图中查找出所述目标存储块的I/O访问特征；
[0085] 具体的，所述特征位图包含每个存储块的I/O访问特征，所以所述特征位图用于 标识所述目标存储块的I/O访问特征，所述I/O访问特征至少包括顺序访问特征和随机访 问特征。根据多个历史I/O请求可以识别出存储块的I/O访问特征，例如，在lms内，若统 计出其中一个存储块中的历史I/O请求的个数超过200个，且历史I/O请求间的间距均小 于8个扇区大小，则可识别出该存储块的I/O访问特征为顺序访问特征；若统计出另一个存 储块中的历史I/O请求的个数少于10个，且历史I/O请求间的间距均大于8个扇区大小， 则可识别出该存储块的I/O访问特征为随机访问特征。在识别出各个存储块的I/O访问特 征后，可以将识别出的所述存储块的I/O访问特征添加或更新至特征位图中。在设置好所 述特征位图后，可以在所述特征位图中查找出所述目标存储块的I/O访问特征。例如，请参 见如下表1所示的特征位图：
[0086]
【权利要求】
1. 一种数据预取的方法，其特征在于，包括： 查找当前I/O请求所访问的数据所处的目标存储块； 在特征位图中查找出所述目标存储块的I/O访问特征，所述特征位图用于标识所述目 标存储块的I/O访问特征； 当查找出所述目标存储块的I/O访问特征为顺序访问特征时，根据所述当前I/O请求 进行顺序预取； 当查找出所述目标存储块的I/O访问特征为随机访问特征时，根据所述当前I/O请求 进行随机预取。
2. 如权利要求1所述的方法，其特征在于，在所述查找当前I/O请求所访问的数据所处 的目标存储块的步骤之前，还包括： 识别存储块的I/O访问特征； 将识别出的所述存储块的I/O访问特征添加或更新至特征位图中。
3. 如权利要求2所述的方法，其特征在于，所述识别存储块的I/O访问特征，包括： 当达到统计时间窗阈值，且判断出所述存储块中的历史I/O请求个数大于或等于预设 的第一数量阈值，且各个所述历史I/O请求之间的间距小于预设的扇区数量阈值时，识别 出所述存储块的I/O访问特征为顺序访问特征； 当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求个数小于预设的 第二数量阈值，且各个所述历史I/O请求之间的间距大于预设的扇区数量阈值时，识别出 所述存储块的I/O访问特征为随机访问特征； 当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求个数大于或等于 预设的第二数量阈值，且小于预设的第一数量阈值时，标示所述存储块的I/O访问特征为 暂未识别；其中，所述第一数量阈值大于所述第二数量阈值。
4. 如权利要求3所述的方法，其特征在于，还包括： 当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率大于或 等于预设的第一覆盖率阈值时，识别出所述存储块的I/O访问特征为顺序访问特征； 当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率小于或 等于预设的第二覆盖率阈值时，识别出所述存储块的I/O访问特征为随机访问特征； 当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存储块中的覆盖率大于预 设的第二覆盖率阈值，且小于预设的第一覆盖率阈值时，标示所述存储块的I/O访问特征 为暂未识别；其中，所述第一覆盖率阈值大于所述第二覆盖率阈值。
5. 如权利要求2至4任一项所述的方法，其特征在于，在所述识别存储块的I/O访问特 征的步骤之前，还包括： 判断所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据 是否在本地内存中，所述元数据至少包括所述存储块中所述历史I/O请求个数和所述历史 I/O请求的覆盖率； 若判断为在所述本地内存中，则更新所述历史I/O请求所访问的数据所处的存储块的 用于识别I/O访问特征的元数据； 当更新后的元数据所对应的所述存储块满足启动识别条件时，执行所述识别存储块的 I/O访问特征。
6. 如权利要求5所述的方法，其特征在于，还包括： 当判断所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数 据不在本地内存中时，则进一步判断所述本地内存中的所述元数据的个数是否达到预设的 元数据阈值； 若判断为未达到预设的元数据阈值，则生成所述历史I/O请求所访问的数据所处的存 储块的用于识别I/O访问特征的元数据，并将所生成的元数据存储于所述本地内存中，以 便于更新所述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数 据； 若判断为达到预设的元数据阈值时，则从所述本地内存中删除启动识别时间戳最靠前 的元数据，以便于在所述本地内存中生成所述历史I/O请求所访问的数据所处的存储块的 用于识别I/O访问特征的元数据； 计算被删除的元数据所对应的存储块的I/O访问特征，以将计算出的所述I/O访问特 征添加或更新至特征位图中。
7. 如权利要求3至6任一项所述的方法，其特征在于，所述当查找出所述目标存储块的 I/O访问特征为随机访问特征时，根据所述当前I/O请求进行随机预取，包括： 当查找出所述目标存储块的I/O访问特征为随机访问特征时，在预设的二维表中查找 是否存在所述目标存储块对应的关联规则； 若查找到存在所述目标存储块对应的关联规则，则下发所述当前I/O请求，并根据所 述当前I/O请求以及查找到的所述关联规则生成预取请求，以根据所述预取请求进行预 取； 若未查找到存在所述目标存储块对应的关联规则，则直接下发所述当前I/O请求。
8. 如权利要求7所述的方法，其特征在于， 所述关联规则是通过对识别为随机访问特征和暂未识别的I/O访问特征的存储块进 行历史访问信息挖掘所得到的； 所述二维表包括与识别为随机访问特征或暂未识别的I/O访问特征的存储块对应的 关联规则。
9. 一种数据预取装置，其特征在于，包括： 第一查找模块，用于查找当前I/O请求所访问的数据所处的目标存储块； 第二查找模块，用于在特征位图中查找出所述目标存储块的I/O访问特征，所述特征 位图用于标识所述目标存储块的I/O访问特征； 顺序预取模块，用于当查找出所述目标存储块的I/O访问特征为顺序访问特征时，根 据所述当前I/O请求进行顺序预取； 随机预取模块，用于当查找出所述目标存储块的I/O访问特征为随机访问特征时，根 据所述当前I/O请求进行随机预取。
10. 如权利要求9所述的装置，其特征在于，还包括： 特征识别模块，用于识别存储块的I/O访问特征； 添加更新模块，用于将所述特征识别模块识别出的所述存储块的I/O访问特征添加或 更新至特征位图中。
11. 如权利要求10所述的装置，其特征在于，所述特征识别模块包括： 识别单元，用于当达到统计时间窗阈值，且判断出所述存储块中的历史I/O请求个数 大于或等于预设的第一数量阈值，且各个所述历史I/O请求之间的间距小于预设的扇区数 量阈值时，识别出所述存储块的I/O访问特征为顺序访问特征； 所述识别单元，还用于当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O 请求个数小于预设的第二数量阈值，且各个所述历史I/O请求之间的间距大于预设的扇区 数量阈值时，识别出所述存储块的I/O访问特征为随机访问特征； 标示单元，用于当达到统计时间窗阈值，且判断出所述存储块中的所述历史I/O请求 个数大于或等于预设的第二数量阈值，且小于预设的第一数量阈值时，标示所述存储块的 I/O访问特征为暂未识别；其中，所述第一数量阈值大于所述第二数量阈值。
12. 如权利要求11所述的装置，其特征在于， 所述识别单元，还用于当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存 储块中的覆盖率大于或等于预设的第一覆盖率阈值时，识别出所述存储块的I/O访问特征 为顺序访问特征； 所述识别单元，还用于当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存 储块中的覆盖率小于或等于预设的第二覆盖率阈值时，识别出所述存储块的I/O访问特征 为随机访问特征； 所述标示单元，还用于当达到统计时间窗阈值，且判断出所述历史I/O请求在所述存 储块中的覆盖率大于预设的第二覆盖率阈值，且小于预设的第一覆盖率阈值时，标示所述 存储块的I/O访问特征为暂未识别；其中，所述第一覆盖率阈值大于所述第二覆盖率阈值。
13. 如权利要求10至12任一项所述的装置，其特征在于，还包括： 第一判断模块，用于判断所述历史I/O请求所访问的数据所处的存储块的用于识别1/ 0访问特征的元数据是否在本地内存中，所述元数据至少包括所述存储块中所述历史I/O 请求个数和所述历史I/O请求的覆盖率； 元数据更新模块，用于若所述第一判断模块判断为在所述本地内存中，则更新所述历 史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据； 通知模块，用于当所述元数据更新模块更新后的元数据所对应的所述存储块满足启动 识别条件时，通知所述特征识别模块识别存储块的I/O访问特征。
14. 如权利要求13所述的装置，其特征在于，还包括： 第二判断模块，用于当所述第一判断模块判断所述历史I/O请求所访问的数据所处的 存储块的用于识别I/O访问特征的元数据不在本地内存中时，则进一步判断所述本地内存 中的所述元数据的个数是否达到预设的元数据阈值； 生成存储模块，用于若所述第二判断模块判断为未达到预设的元数据阈值，则生成所 述历史I/O请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据，并将所生 成的元数据存储于所述本地内存中，以便于更新所述历史I/O请求所访问的数据所处的存 储块的用于识别I/O访问特征的元数据； 删除模块，用于若所述第二判断模块判断为达到预设的元数据阈值时，则从所述本地 内存中删除启动识别时间戳最靠前的元数据，以便于在所述本地内存中生成所述历史I/O 请求所访问的数据所处的存储块的用于识别I/O访问特征的元数据； 计算模块，用于计算被删除的元数据所对应的存储块的I/O访问特征，以将计算出的 所述I/O访问特征添加或更新至特征位图中。
15. 如权利要求11至14任一项所述的装置，其特征在于，所述随机预取模块包括： 规则查找单元，用于当查找出所述目标存储块的I/O访问特征为随机访问特征时，在 预设的二维表中查找是否存在所述目标存储块对应的关联规则； 预取单元，用于若所述规则查找单元查找到存在所述目标存储块对应的关联规则，则 下发所述当前I/O请求，并根据所述当前I/O请求以及查找到的所述关联规则生成预取请 求，以根据所述预取请求进行预取； 请求下发单元，用于若所述规则查找单元未查找到存在所述目标存储块对应的关联规 贝1J，则直接下发所述当前I/O请求。
16. 如权利要求15所述的装置，其特征在于， 所述关联规则是通过对识别为随机访问特征和暂未识别的I/O访问特征的存储块进 行历史访问信息挖掘所得到的； 所述二维表包括与识别为随机访问特征或暂未识别的I/O访问特征的存储块对应的 关联规则。
【文档编号】G06F12/08GK104156321SQ201410353997
【公开日】2014年11月19日 申请日期:2014年7月23日 优先权日:2014年7月23日
【发明者】王明迪, 覃伟峰 申请人:华为技术有限公司