[发明专利]一种数据扫描的方法及装置有效
申请号: | 201310695039.5 | 申请日: | 2013-12-17 |
公开(公告)号: | CN103729417B | 公开(公告)日: | 2017-11-03 |
发明(设计)人: | 文继军;许中清 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F3/06 |
代理公司: | 广州三环专利商标代理有限公司44202 | 代理人: | 郝传鑫,熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 扫描 方法 装置 | ||
技术领域
本发明涉及数据存储与检索技术领域,尤其涉及一种数据扫描的方法及装置。
背景技术
在计算机系统中,各种字母、数字符号的组合、语音、图形、图像等统称为数据,随着社交网络、物联网等技术的发展,数据以指数的速率在不断的增长。数据规模的增大对数据的检索也提出了更高的要求。
根据一定策略将大规模的数据表中的数据划分成多个物理上或逻辑上的小表,存储在不同的存储单元中,每个存储单元就是一个分区,将需要扫描的分区分配给空闲的工作者即处理资源,如CPU、线程、进程和主机等处理资源,由这些工作者完成对应分区的扫描。
然而,上述检索技术虽然可以找到对应的所需的数据,但当各个分区的数据规模差距较大时,易使一个或多个工作者扫描时间过长,从而导致整个检索过程的等待时间过长。
发明内容
本发明实施例所要解决的技术问题在于,提供一种数据扫描的方法及装置,可使得整个检索扫描过程等待的时间缩短。
为了解决上述技术问题,本发明第一方面提供了一种数据扫描的方法,包括:
分析接收到的数据扫描请求中携带的数据扫描条件,确定至少一个用于存储数据的目标数据分区;
获取所述目标数据分区的扫描代价,其中,所述扫描代价包括数据扫描的等待时间;
根据所述扫描代价,将所述目标数据分区分配给处理资源以执行并行数据扫描,并获取所述处理资源返回的扫描结果。
在第一种可能的实现方式中,在所述分析接收到的数据扫描请求中携带的数据扫描条件之前,还包括:
收集数据分区的统计信息,其中,所述统计信息包括所述数据分区的数据量和存储介质的访问性能;
根据所述统计信息中所述数据分区的数据量和存储介质的访问性能,获取并配置所述数据分区对应的扫描代价。
结合第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述收集数据分区的统计信息,包括:
扫描每个数据分区的所有数据,计算所述数据分区的数据量,或对所述数据分区的数据进行抽样以估算所述数据分区的数据量,或根据所述数据分区上次统计数据量之后该数据分区进行的数据操作估算当前的数据量;
预先配置所述数据分区存储介质访问的性能,或对所述数据分区执行至少一次的数据采样以确定所述数据分区存储介质访问的性能。
结合第一方面的第二种可能的实现方式,在第三种可能的实现方式中,所述收集数据分区的统计信息之前,还包括:
根据事件触发或定时触发收集数据分区统计信息的操作。
结合第一方面的实现方式,在第四种可能的实现方式中,所述根据所述扫描代价,将所述目标数据分区分配给处理资源执行并行扫描,包括:
根据每个目标数据分区的扫描代价,计算合理的目标数据分区作业组使得每组的扫描代价与所有作业组扫描代价的平均值之差在预定的范围内,
其中,所述作业组包含一个或多个所述目标数据分区的扫描;
将所述作业组分配给处理资源以执行并行扫描。
结合第一方面的第四种可能的实现方式,在第五种可能的实现方式中,所述根据所述扫描代价,将所述目标数据分区分配给处理资源以执行并行数据扫描,并获取所述处理资源返回的扫描结果之后,还包括:
将获取的所述处理资源的扫描结果发送给所述数据扫描请求的发起者。
相应地,本发明第二方面提供了一种数据扫描的装置,包括:
确定模块,用于分析接收到的数据扫描请求中携带的数据扫描条件,确定至少一个用于存储数据的目标数据分区;
第一获取模块,用于获取所述目标数据分区的扫描代价,其中,所述扫描代价包括数据扫描的等待时间;
扫描配置模块,用于根据所述扫描代价,将所述目标数据分区分配给处理资源以执行并行数据扫描,并获取所述处理资源返回的扫描结果。
在第一种可能的实现方式中,还包括:
收集模块,用于收集数据分区的统计信息,其中,所述统计信息包括所述数据分区的数据量和存储介质的访问性能;
第二获取模块,用于根据所述统计信息中所述数据分区的数据量和存储介质的访问性能,获取并配置所述数据分区对应的扫描代价。
结合第二方面第一种可能的实现方式,在第二种可能的实现方式中,所述收集模块包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310695039.5/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种外部Mini SAS HD线路板
- 下一篇:LED感应调光系统
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置