博彩重庆时时彩万能: 输入输出IO类型的识别方法和装置.pdf

(10)申请公布号 CN 103927136 A (43)申请公布日 2014.07.16 CN 103927136 A (21)申请号 201410160560.3 (22)申请日 2014.04.21 G06F 3/06(2006.01) G06F 13/16(2006.01) (71)申请人 华为技术有限公司 地址 518129 广东省深圳市龙岗区坂田华为 总部办公楼 (72)发明人 熊鸣昊 (74)专利代理机构 北京同立钧成知识产权代理 有限公司 11205 代理人 刘芳 (54) 发明名称 输入输出 IO 类型的识别方法和装置 (57) 摘要 本发明实施例提供一种输入输出 IO 类型的 识别方法和装置。 本发明输入输出IO类型的识别 方法， 包括 ： 接收 IO 请求 ； 根据所述 IO 请求的属 性信息以及预设算法判断所述 IO 请求是否满足 已有类型集合的判别条件 ； 各已有类型集合中所 包括的各 IO 请求属于同一个 IO 顺序流 ； 若判断 获知所述 IO 请求满足一已有类型集合的判别条 件， 则将所述 IO 请求作为一个新的元素加入到所 述已有类型集合中。本发明实施例实现了对顺序 流的识别， 提升预取的命中率， 大幅提高读数据的 性能。 (51)Int.Cl. 权利要求书 2 页 说明书 7 页 附图 4 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书7页 附图4页 (10)申请公布号 CN 103927136 A CN 103927136 A 1/2 页 2 1. 一种输入输出 IO 类型的识别方法， 其特征在于， 包括 ： 接收 IO 请求 ； 根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已有类型集合的 判别条件 ； 各已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序流 ； 若判断获知所述 IO 请求满足一已有类型集合的判别条件， 则将所述 IO 请求作为一个 新的元素加入到所述已有类型集合中。 2. 根据权利要求 1 所述的方法， 其特征在于， 所述属性信息包括所述 IO 请求的时间信 息和对应存储设备的位置信息 ； 所述预设算法为欧式距离法 ； 相应地， 根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求是否满足已有的 类型集合的判别条件包括 ： 根据所述时间信息和所述位置信息， 利用欧式距离法计算所述 IO 请求与各已有类型 集合的中心之间的间距 ； 将计算出的间距与对应的已有类型集合的距离阈值进行比较， 若间距不大于距离阈 值， 则获知所述 IO 请求满足所述对应的已有类型集合的判别条件。 3. 根据权利要求 2 所述的方法， 其特征在于， 还包括 ： 若间距大于距离阈值， 则获知所述 IO 请求不满足所述类型集合的判别条件 ； 若所述 IO 请求不满足所有已有类型集合的判别条件， 则将所述 IO 请求作为唯一的元素， 生成一个新 的类型集合。 4. 根据权利要求 1 至 3 任一所述的方法， 其特征在于， 所述将所述 IO 请求作为一个新 的元素加入到所述类型集合中之后， 还包括 ： 根据所述 IO 请求的属性信息， 更新所述类型集合的判别条件。 5. 根据权利要求 4 所述的方法， 其特征在于， 还包括 ： 删除预定时间内没有新元素加入的类型集合。 6. 一种输入输出 IO 类型的识别装置， 其特征在于， 包括 ： 接收?？?， 用于接收 IO 请求 ； 判断?？?， 用于根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求是否满足 已有类型集合的判别条件 ； 各已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序流 ； 处理?？?， 用于若判断获知所述 IO 请求满足一已有类型集合的判别条件， 则将所述 IO 请求作为一个新的元素加入到所述已有类型集合中。 7. 根据权利要求 6 所述的装置， 其特征在于， 所述属性信息包括所述 IO 请求的时间信 息和对应存储设备的位置信息 ； 所述预设算法为欧式距离法 ； 相应地， 所述判断?？榘?： 计算单元， 用于根据所述时间信息和所述位置信息， 利用欧式距离法计算所述 IO 请求 与各已有类型集合的中心之间的间距 ； 比较单元， 用于将计算出的间距与对应的已有类型集合的距离阈值进行比较， 若间距 不大于距离阈值， 则获知所述 IO 请求满足所述对应的已有类型集合的判别条件。 8. 根据权利要求 7 所述的装置， 其特征在于， 所述比较单元还用于若间距大于距离阈 值， 则获知所述IO请求不满足所述类型集合的判别条件 ； 若所述IO请求不满足所有已有类 型集合的判别条件， 则将所述 IO 请求作为唯一的元素， 生成一个新的类型集合。 权 利 要 求 书 CN 103927136 A 2 2/2 页 3 9. 根据权利要求 6 至 8 任一项所述的装置， 其特征在于， 还包括 ： 更新?？?， 用于所述将所述 IO 请求作为一个新的元素加入到所述类型集合中之后， 根 据所述 IO 请求的属性信息， 更新所述类型集合的判别条件。 10. 根据权利要求 9 所述的装置， 其特征在于， 还包括 ： 删除?？?， 用于删除预定时间内没有新元素加入的类型集合。 权 利 要 求 书 CN 103927136 A 3 1/7 页 4 输入输出 IO 类型的识别方法和装置 技术领域 [0001] 本发明实施例涉及通信和存储技术， 尤其涉及一种输入输出 IO 类型的识别方法 和装置。 背景技术 [0002] 随着流媒体的广泛发展， 对存储系统的读性能要求越来越高。仅仅是把主机的读 请求下发到磁盘中的方式可以满足业务， 但每一个读请求都需要下盘造成一个大块连续的 数据可能需要经过多次读盘才能获取， 这时磁盘的高延时将极大影响用户对数据访问的体 验。所以， 根据已有输入输出 （/Output， 简称 IO） 模型进行判断， 将可能会被读到的数 据提前预取到存储系统的内存中等待主机读请求过来直接命中， 预取是提升读性能特别是 大块顺序读业务性能的最重要的方法。 [0003] IO主要分为顺序IO和随机IO两类。 而为了提高存储系统的读性能需要判断是否 预取， 主要依赖于对顺序流的 IO 的识别。现有技术中的顺序流识别方法中， 对每个数据块 引入一个顺序度计数 ； 数据块被读入高速缓冲存储区 （cache） 时， 该数据块的顺序度计数 是其前一个位置数据块的顺序度计数加 1 ； 若前一个位置上的数据块不存在， 那么本身的 顺序度计数就是 1 ； 若当前数据块的顺序度计数没有达到顺序度阀值， 则可以认为该数据 块为随机数据 ； 若当前数据块的顺序度计数达到顺序度阀值， 则可以认为该数据块为顺序 数据。 [0004] 使用现有顺序流识别方法对主机 IO 进行识别时， 主机发送的请求是顺序的， 但到 达存储系统并不一定是顺序的， 在传输过程中有可能出现乱序， 该方案不能识别乱序的顺 序流， 并且若同时有多个顺序流业务在执行的时候， 现有技术的方法往往也不能正确识别 顺序流。其中最主要的原因在于， 多路顺序流业务之间是存在干扰的。当一个存储单元中 （一个逻辑单元号 （Logical Unit Number， 简称 LUN） 或者磁盘阵列 （Redundant Arrays of Independent Disks， 简称 RAID） ） 存在多个顺序业务时， 由于这些 IO 之间不存在相关性， 却 被识别算法统一纳入算法进行计算和判断， 这样造成了不属于同一顺序流之间的 IO 相互 干扰， 不仅无助于顺序流识别， 反而彼此成为噪声影响识别算法的识别。 在顺序业务的数量 达到上千路时磁盘阵列收到的 IO 几乎等同于随机 IO， 将导致顺序流识别算法失效从而无 法采取有效的预取策略来提高读性能。 发明内容 [0005] 本发明实施例提供一种输入输出 IO 类型的识别方法和装置， 以解决现有技术中 当 IO 乱序时对顺序流识别错误的问题。 [0006] 第一方面， 本发明实施例提供一种输入输出 IO 类型的识别方法， 包括 ： [0007] 接收 IO 请求 ； [0008] 根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已有类型集 合的判别条件 ； 各已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序流 ； 说 明 书 CN 103927136 A 4 2/7 页 5 [0009] 若判断获知所述 IO 请求满足一已有类型集合的判别条件， 则将所述 IO 请求作为 一个新的元素加入到所述已有类型集合中。 [0010] 结合第一方面， 在第一方面的第一种可能实现的方式中， 所述属性信息包括所述 IO 请求的时间信息和对应存储设备的位置信息 ； 所述预设算法为欧式距离法 ； [0011] 相应地， 根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求是否满足已 有的类型集合的判别条件包括 ： [0012] 根据所述时间信息和所述位置信息， 利用欧式距离法计算所述 IO 请求与各已有 类型集合的中心之间的间距 ； [0013] 将计算出的间距与对应的已有类型集合的距离阈值进行比较， 若间距不大于距离 阈值， 则获知所述 IO 请求满足所述对应的已有类型集合的判别条件。 [0014] 结合第一方面的第一种可能实现的方式， 在第一方面的第二种可能实现的方式 中， 还包括 ： [0015] 若间距大于距离阈值， 则获知所述 IO 请求不满足所述类型集合的判别条件 ； 若所 述IO请求不满足所有已有类型集合的判别条件， 则将所述IO请求作为唯一的元素， 生成一 个新的类型集合。 [0016] 结合第一方面、 第一方面的第一种至第二种任一种可能实现的方式， 在第一方面 第三种可能实现的方式中， 所述将所述 IO 请求作为一个新的元素加入到所述类型集合中 之后， 还包括 ： [0017] 根据所述 IO 请求的属性信息， 更新所述类型集合的判别条件。 [0018] 结合第一方面第三种可能实现的方式， 在第一方面的第四种可能实现的方式中， 还包括 ： [0019] 删除预定时间内没有新元素加入的类型集合。 [0020] 第二方面， 本发明实施例提供一种 IO 类型的识别装置， 包括 ： [0021] 接收?？?， 用于接收 IO 请求 ； [0022] 判断?？?， 用于根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求是否 满足已有类型集合的判别条件 ； 各已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序 流 ； [0023] 处理?？?， 用于若判断获知所述 IO 请求满足一已有类型集合的判别条件， 则将所 述 IO 请求作为一个新的元素加入到所述已有类型集合中。 [0024] 结合第二方面， 在第二方面的第一种可能实现的方式中， 所述属性信息包括所述 IO 请求的时间信息和对应存储设备的位置信息 ； 所述预设算法为欧式距离法 ； [0025] 相应地， 所述判断?？榘?： [0026] 计算单元， 用于根据所述时间信息和所述位置信息， 利用欧式距离法计算所述 IO 请求与各已有类型集合的中心之间的间距 ； [0027] 比较单元， 用于将计算出的间距与对应的已有类型集合的距离阈值进行比较， 若 间距不大于距离阈值， 则获知所述 IO 请求满足所述对应的已有类型集合的判别条件。 [0028] 结合第二方面第一种可能实现的方式， 在第二方面的第二种可能实现的方式中， 所述比较单元还用于若间距大于距离阈值， 则获知所述 IO 请求不满足所述类型集合的判 别条件 ； 若所述IO请求不满足所有已有类型集合的判别条件， 则将所述IO请求作为唯一的 说 明 书 CN 103927136 A 5 3/7 页 6 元素， 生成一个新的类型集合。 [0029] 结合第二方面、 第二方面第一种至第二种任一种可能实现的方式， 在第二方面第 三种可能实现的方式中， 还包括 ： [0030] 更新?？?， 用于所述将所述 IO 请求作为一个新的元素加入到所述类型集合中之 后， 根据所述 IO 请求的属性信息， 更新所述类型集合的判别条件。 [0031] 结合第二方面第三种可能实现的方式， 在第二方面的第四种可能实现的方式中， 还包括 ： [0032] 删除?？?， 用于删除预定时间内没有新元素加入的类型集合。 [0033] 本发明实施例输入输出 IO 类型的识别方法和装置， 通过接收 IO 请求， 根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求是否满足已有类型集合的判别条件 ； 各 已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序流， 若判断获知所述 IO 请求满足一 已有类型集合的判别条件， 则将所述 IO 请求作为一个新的元素加入到所述已有类型集合 中。即根据 IO 请求的属性信息将 IO 请求划分到合适类型集合中， 属于同一类型集合中的 IO 请求为一路顺序流， 从而实现了对顺序流的识别， 提升预取的命中率， 大幅提高读数据的 性能， 解决了现有技术中当 IO 乱序时对顺序流识别错误的问题。 附图说明 [0034] 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍， 显而易见地， 下面描述中的附图是本发 明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下， 还可以 根据这些附图获得其他的附图。 [0035] 图 1 为本发明输入输出 IO 类型的识别方法实施例一的流程图 ； [0036] 图 2 为本发明 IO 类型的识别方法实施例二的流程图 ； [0037] 图 3 为本发明 IO 类型的识别方法实施例三的流程图 ； [0038] 图 4 为本发明 IO 类型的识别方法实施例三的结构示意图 ； [0039] 图 5 为本发明 IO 类型的识别的装置实施例一的结构示意图 ； [0040] 图 6 为本发明 IO 类型识别的装置实施例二的结构示意图。 具体实施方式 [0041] 为使本发明实施例的目的、 技术方案和优点更加清楚， 下面将结合本发明实施例 中的附图， 对本发明实施例中的技术方案进行清楚、 完整地描述， 显然， 所描述的实施例是 本发明一部分实施例， 而不是全部的实施例。 基于本发明中的实施例， 本领域普通技术人员 在没有作出创造性劳动前提下所获得的所有其他实施例， 都属于本发明?；さ姆段?。 [0042] 图 1 为本发明输入输出 IO 类型的识别方法实施例一的流程图， 如图 1 所示， 本实 施例的方法可以包括 ： [0043] 步骤 101、 接收 IO 请求。 [0044] 其中， 可以为接收主机发送的 IO 请求， 该 IO 请求可以是顺序 IO， 也可以是随机 IO。 [0045] 步骤102、 根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已 说 明 书 CN 103927136 A 6 4/7 页 7 有类型集合的判别条件 ； 各已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序流。 [0046] 其中， 所述 IO 请求的属性信息可以包括 IO 请求的时间信息、 IO 请求的大小以及 IO 请求对应存储设备的位置信息等任一种属性， 也可以为多种属性组合使用构成所述 IO 请求的属性信息， 除此之外还可以根据 IO 请求的业务特征进行灵活的配置。 [0047] 其中， 所述已有类型集合判别条件可以根据所述 IO 请求的属性信息进行灵活设 置。 [0048] 步骤 103、 若判断获知所述 IO 请求满足一已有类型集合的判别条件， 则将所述 IO 请求作为一个新的元素加入到所述已有类型集合中。 [0049] 本实施例， 通过接收IO请求， 根据所述IO请求的属性信息以及预设算法判断所述 IO 请求是否满足已有类型集合的判别条件 ； 各类型集合中所包括的各 IO 请求属于同一个 IO 顺序流， 若判断获知所述 IO 请求满足一已有类型集合的判别条件， 则将所述 IO 请求作 为一个新的元素加入到所述已有类型集合中。即根据 IO 请求的属性信息将 IO 请求划分到 合适类型集合中， 属于同一类型集合中的 IO 请求为一路顺序流， 从而实现了对顺序流的识 别， 提升预取的命中率， 大幅提高读数据的性能， 解决了现有技术中当 IO 乱序时对顺序流 识别错误的问题。 [0050] 图 2 为本发明 IO 类型的识别方法实施例二的流程图， 如图 2 所示， 本实施例的方 法可以包括 ： [0051] 步骤 201、 接收 IO 请求。 [0052] 其中， 可以接收主机发送的 IO 请求， 该 IO 请求可以是顺序 IO 也可以是随机 IO。 [0053] 步骤202、 根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已 有类型集合的判别条件 ； 若满足则执行步骤 203， 若不满足则执行步骤 204。 [0054] 其中， 各类型集合中所包括的各 IO 请求属于同一个 IO 顺序流。 [0055] 其中， 所述属性信息包括所述 IO 请求的时间信息和对应存储设备的位置信息 ； 所 述预设算法为欧式距离法 ； [0056] 相应地， 根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求是否满足已 有的类型集合的判别条件包括 ： 根据所述时间信息和所述位置信息， 利用欧式距离法计算 所述 IO 请求与各已有类型集合的中心之间的间距 ； 将计算出的间距与对应的已有类型集 合的距离阈值进行比较。 [0057] 若间距不大于距离阈值， 则获知 IO 请求满足所述类型集合的判别条件 ； 若间距大 于距离阈值， 则获知所述IO请求不满足所述类型集合的判别条件， 当所述IO请求不满足所 有已有类型集合的判别条件时， 则执行步骤 204。 [0058] 具体地， IO 请求对应存储设备的位置信息为 IO 请求对应的数据块在磁盘中的位 置信息。 [0059] 步骤 203、 将所述 IO 请求作为一个新的元素加入到所述类型集合中。 [0060] 步骤 204、 将所述 IO 请求作为唯一的元素， 生成一个新的类型集合。 [0061] 步骤 205、 若所述类型集合中有新的元素加入， 则根据新加入的 IO 请求的属性信 息， 更新所述类型集合的判别条件。 [0062] 步骤 206、 删除预定时间内没有新元素加入的类型集合。 [0063] 本实施例通过接受 IO 请求， 根据所述 IO 请求的时间信息和对应存储设备的位置 说 明 书 CN 103927136 A 7 5/7 页 8 判断所述 IO 请求是否满足已有类型集合的判别条件， 若满足已有类型集合的判别条件， 则 将所述 IO 请求作为新的元素加入到所述类型集合中个， 并根据新加入的 IO 请求的属性信 息更新所述类型集合的判别条件， 若不满足所有已有类型集合的判别条件， 则将 IO 请求作 为唯一的元素生成新的类型集合， 进一步地， 对预定时间内没有新的元素加入的类型集合 进行删除， 从而实现了对IO类型的识别， 被划分到同一类型集合的IO请求属于同一顺序流 IO， 各类型集合为不同的顺序流 IO， 进而实现多路顺序流的识别， 提升预取的命中率， 大幅 提高读数据的性能。 [0064] 下面采用一个具体的实施例， 对图 2 所示方法实施例的技术方案进行详细说明。 图 3 为本发明 IO 类型的识别方法实施例三的流程图， 图 4 为本发明 IO 类型的识别方法实 施例三的结构示意图， 如图 3 所示， 本实施例的方法可以包括 ： [0065] S301 ： 存储设备接收主机发送的 IO 请求 a。 [0066] S302 ： 存储设备根据 IO 请求 a 的时间信息和位置信息判断其所在小段数据单元 （Chunk） 是否属于已有类型。 [0067] 其中， 时间信息为存储设备接收到主机发送的 IO 请求 a 的时间， 位置信息为 IO 请 求 a 对应数据块在磁盘中的位置信息。 [0068] 具体地， 判断是否属于已有类型过程如下 ： 根据已有类型中一个集合中的各 IO 请 求的时间信息和位置信息计算出该集合的平均时间信息和平均距离信息， 即将各 IO 请求 作为一个对象， 将其映射到一个 2 维空间中， 在该空间中计算出该集合的中心信息， 使用相 同的方法计算已有类型集合中各个集合的中心信息 ； 当接受到IO请求a则根据其时间信息 和位置信息使用欧式距离法计算IO请求a到各已有类型集合的中心的间距， 将计算出的间 距与对应的类型集合的距离阈值进行比较。 [0069] S303 ： 若属于已有类型集合中任一集合则进入步骤 304， 若不属于已有类型集合 中任一集合则进入步骤 305。 [0070] 具体地， 在 S302 中计算出的 IO 请求 a 到各已有类型集合的中心间距若不大于对 应的各类型集合的距离阈值， 则获知 IO 请求 a 满足该类型集合的判别条件 ； 若否， 则获知 IO 请求 a 不满足该类型结合的判别条件。 [0071] S304 ： 将 IO 请求 a 加入到合适的类型集合中， 如图 4 所示， 并根据 IO 请求 a 的属 性信息更新该类型集合的判别条件， 并进入 S306。 [0072] 具体地， 每一个集合在生成之后， 由于顺序 IO 是在一段地址空间上单向进行访问 的， 集合中的对象随着新到的 IO 请求是在不断更新的， 所以集合的判别条件也应该相应的 被更新， 以适应对新的 IO 类型进行识别。 [0073] S305 ： 将 IO 请求 a 作为唯一的元素， 生成一个新的集合， 如图 4 所示， 并根据 IO 请 求 a 的属性信息更新该新集合的判别条件， 进入 S306。 [0074] 在 S304 和 S305 中， 当 IO 请求 a 被划入合适集合中， 根据 IO 请求 a 将主机所需数 据返回给主机后， 可以将 IO 请求 a 所在的 Chunk 保留其 IO 属性信息， 用于维护其所属类型 集合的集合信息， Chunk 里其他数据信息进行清除。 [0075] S306 ： 对在预设时间内没有新元素加入的类型集合进行删除。 [0076] 具体地， 由于进入存储系统的数据是在不断更新的， 比如视频点播中， 播放完的视 频文件必须尽快淘汰而不能一直存在于内存中， 所以无论是新类型集合的创建还是 IO 类 说 明 书 CN 103927136 A 8 6/7 页 9 型的识别都是动态的。 [0077] 当存储设备接收到其他 IO 请求时， 可以采用 S301-S306 的具体识别方法， 该方法 可适用于任意类型IO的识别， 根据上述步骤将IO请求划分到合适类型集合中， 一个类型集 合中的各 IO 请求， 对应同一顺序流， 不同的类型集合对应不同顺序流， 进而有效地实现了 多路顺序流的识别， 提升预取的命中率， 大幅提高读数据的性能。进一步地， 使用上述方法 可以有效避免顺序流由于其他路顺序 IO 的存在而被误认为是随机 IO， 排除了多路顺序流 之间的干扰， 在分别识别出多路顺序流的情况下， 可以对每一路顺序 IO 采取相应的预取 / 缓存措施， 达到存储系统性能最优化 ； 在多路顺序流 IO 和随机 IO 并存的情况下， 排除随机 IO 的干扰， 能够正确识别出顺序流 IO， 避免随机 IO 被误识别为顺序 IO， 造成预取 / 缓存措 施错误， 带来不必要的性能损耗 ； 对于 IO 属性的灵活配置， 在多个维度上对顺序 IO 和随机 IO 进行识别， 较大程度缓和 IO 乱序对算法造成的影响。 [0078] 图 5 为本发明 IO 类型的识别的装置实施例一的结构示意图， 如图 5 所示， 本实施 例的装置可以包括 ： 接收?？?11、 判断?？?12 以及处理?？?13， 其中， 接收?？?11 用于接 收 IO 请求， 判断?？?12 用于根据所述 IO 请求的属性信息以及预设算法判断所述 IO 请求 是否满足已有类型集合的判别条件 ； 各已有类型集合中所包括的各 IO 请求属于同一个 IO 顺序流， 处理?？?3用于若判断获知所述IO请求满足一已有类型集合的判别条件， 则将所 述 IO 请求作为一个新的元素加入到所述已有类型集合中。 [0079] 本实施例的装置， 可以用于执行图 1 所示方法实施例的技术方案， 其实现原理和 技术效果类似， 此处不再赘述。 [0080] 图 6 为本发明 IO 类型识别的装置实施例二的结构示意图， 如图 6 所示， 本实施例 的装置在图 5 所示装置结构的基础上， 进一步地， 所述属性信息包括所述 IO 请求的时间信 息和对应存储设备的位置信息， 所述预设算法为欧式距离法， 判断?？?12 可以包括 ： 计算 单元121和比较单元122， 其中， 计算单元121用于根据所述时间信息和所述位置信息， 利用 欧式距离法计算所述IO请求与各已有类型集合的中心之间的间距， 比较单元122用于将计 算出的间距与对应的已有类型集合的距离阈值进行比较， 若间距不大于距离阈值， 则获知 所述 IO 请求满足所述对应的已有类型集合的判别条件。 [0081] 其中， 所述比较单元 122 还用于若间距大于距离阈值， 则获知所述 IO 请求不满足 所述类型集合的判别条件 ； 若所述 IO 请求不满足所有已有类型集合的判别条件， 则将所述 IO 请求作为唯一的元素， 生成一个新的类型集合。 [0082] 进一步地， 该装置还包括更新?？?61 和删除?？?62， 其中， 更新?？?61 用于所述 将所述 IO 请求作为一个新的元素加入到所述类型集合中之后， 根据所述 IO 请求的属性信 息， 更新所述类型集合的判别条件， 删除?？?62 用于删除预定时间内没有新元素加入的类 型集合。 [0083] 本实施例的装置， 可以用于执行图 2 所示方法实施例的技术方案， 其实现原理和 技术效果类似， 此处不再赘述。 [0084] 在本发明所提供的几个实施例中， 应该理解到， 所揭露的装置和方法， 可以通过其 它的方式实现。 例如， 以上所描述的装置实施例仅仅是示意性的， 例如， 所述单元的划分， 仅 仅为一种逻辑功能划分， 实际实现时可以有另外的划分方式， 例如多个单元或组件可以结 合或者可以集成到另一个系统， 或一些特征可以忽略， 或不执行。另一点， 所显示或讨论的 说 明 书 CN 103927136 A 9 7/7 页 10 相互之间的耦合或直接耦合或通信连接可以是通过一些接口， 装置或单元的间接耦合或通 信连接， 可以是电性， 机械或其它的形式。 [0085] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的， 作为单元显 示的部件可以是或者也可以不是物理单元， 即可以位于一个地方， 或者也可以分布到多个 网络单元上。 可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。 [0086] 另外， 在本发明各个实施例中的各功能单元可以集成在一个处理单元中， 也可以 是各个单元单独物理存在， 也可以两个或两个以上单元集成在一个单元中。上述集成的单 元既可以采用硬件的形式实现， 也可以采用硬件加软件功能单元的形式实现。 [0087] 上述以软件功能单元的形式实现的集成的单元， 可以存储在一个计算机可读取 存储介质中。上述软件功能单元存储在一个存储介质中， 包括若干指令用以使得一台计 算机设备 （可以是个人计算机， 服务器， 或者网络设备等） 或处理器 （processor） 执行本发 明各个实施例所述方法的部分步骤。而前述的存储介质包括 ： U 盘、 移动硬盘、 只读存储器 （Read-Only Memory， ROM） 、 随机存取存储器 （Random Access Memory， RAM） 、 磁碟或者光盘 等各种可以存储程序代码的介质。 [0088] 本领域技术人员可以清楚地了解到， 为描述的方便和简洁， 仅以上述各功能?？?的划分进行举例说明， 实际应用中， 可以根据需要而将上述功能分配由不同的功能?？橥?成， 即将装置的内部结构划分成不同的功能?？?， 以完成以上描述的全部或者部分功能。 上 述描述的装置的具体工作过程， 可以参考前述方法实施例中的对应过程， 在此不再赘述。 [0089] 最后应说明的是 ： 以上各实施例仅用以说明本发明的技术方案， 而非对其限制 ； 尽管参照前述各实施例对本发明进行了详细的说明， 本领域的普通技术人员应当理解 ： 其 依然可以对前述各实施例所记载的技术方案进行修改， 或者对其中部分或者全部技术特征 进行等同替换 ； 而这些修改或者替换， 并不使相应技术方案的本质脱离本发明各实施例技 术方案的范围。 说 明 书 CN 103927136 A 10 1/4 页 11 图 1 图 2 说 明 书 附 图 CN 103927136 A 11 2/4 页 12 图 3 说 明 书 附 图 CN 103927136 A 12 3/4 页 13 图 4 图 5 说 明 书 附 图 CN 103927136 A 13 4/4 页 14 图 6 说 明 书 附 图 CN 103927136 A 14