用于针对存储器内的多个存储区域扫描指定量的结果的方法、系统和计算机程序技术方案

根据本发明专利技术的实施例，提供用于针对存储器内的多个存储区域扫描指定量的结果的方法、系统和计算机可读介质，其中每个存储区域与一区间关联，所述区间包括指示该存储区域内的值的值范围的第一和第二区间值。所述技术包括：将第一区间值按次序排序，其中第一区间值的次序确定所述多个存储区域的扫描次序；确定结果值，其中所述结果值是上界、下界或在所述指定量的结果之外；以及检查已排序的第一区间值，并且响应于确定的结果值与该存储区域的第一区间值的比较而扫描对应个体存储区域。在一些实施例中，在确立已实现所述指定量的结果并且已排序的第一区间值的列表中的第一区间值大于确定的结果值时退出扫描。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术实施例涉及减少用于查询评估的计算工作负荷，并且更具体地讲，涉及通过使用区域图中的信息控制从表扫描的条件退出来减少计算工作负荷。
技术介绍
使用查询搜索信息可导致搜索大数据库表。由于与排序和重新组织关联的较大的计算成本，通常不按照已排序形式保持存储在大数据库表中的信息。将一组数据值映射到与那些数据值相关的一组记录的索引可被用于提供按照已排序次序存储数据的效果。然而，存储大数据库表的分布式数据仓库可在多个存储盘上分割一组记录，并且把将给定数据值与和该数据值相关的记录进行映射的索引的一部分布置在同一位置可能需要另外的网络开销，导致较差的延时和增加的计算工作负荷。当查询评估需要扫描大表时，一些数据仓库管理系统可保持关于表存储的每个区域的元数据。US 8572091公开了：一种实现可缩放数据存储服务的系统可代表服务客户机在非关系数据仓库中保持表。请参见摘要、附图1-25、第1栏第5-26行、第45栏第1-67行和权利要求1-35。US 8296306涉及一种在与数据集的大小成线性比例的时间中仅从数据集检索具有最大(或最小)键值的k个数据元素(即，前k个结果)的算法。请参见摘要、附图1-2、第2栏第5-67行、第3栏第1-67行和权利要求1-14。US 8239404描述了一种图遍历，所述图遍历高效地识别同时具
有入口、出口和对应的边的强连通分量。通过在强连通分量已被识别之后扫描每个节点能够识别入口节点和出口节点，但重新访问这些节点导致不想要的开销。请参见摘要、附图1-4、第1栏第5-67行、第2栏第1-5行和权利要求1-11。US 8204873公开了一种用于在数据库服务器的数据库引擎上优化查询表达式的方法。请参见摘要、附图1-20、第1栏第5-43行、第12栏第1-67行和权利要求1-15。US 8010766公开了一种用于管理表扫描处理的方法、信息处理系统和计算机可读介质。请参见摘要、附图1-10、第2栏第65-67行、第8栏第1-67行和权利要求1-20。US 6154740公开了一种用于在显示装置上显示已排序列表的系统和方法以及一种包括所述系统或所述方法的计算机。请参见摘要、附图1-3、第1栏第5-67行、第2栏第1-47行和权利要求1-20。US 6973452公开了：大信息空间被划分成许多较小的信息盘区(extent)。利用关于这些盘区包含的信息的统计对这些盘区做注解。当对信息的搜索包括基于值的限制时，能够将想要的值范围与每个盘区的值范围进行比较。如果想要的值范围位于所述盘区的范围外部，则所述盘区不会持有所述想要的值并且不需要被包括在所述搜索中。US 20130251235公开了一种用于自动地对与游戏相关的文档进行处理和排序的系统。请参见摘要、附图1-5、第[0018]-[0052]、[0055]-[0062]行和权利要求1-38。US 20130046784公开了一种将符号串与规则集进行匹配的方法和系统。请参见摘要、附图1-4、第[0005]-[0007]、[0044]-[0050]行和权利要求1-10。在US 20120330954中，一种实现可缩放数据存储服务的系统可代表客户机在非关系数据仓库中保持表。请参见摘要、附图1-25、第[0001]-[0003]、[0170]-[0178]行和权利要求1-35。US 20120317128公开了用于最佳地处理多范围扫描中的N个排
序查询的方法和设备，包括：基于查询中所包括的第一数量的提取的记录分配缓冲器；在查询中所包括的第一列表中提取与第一属性相关的第一数据并且将提取的第一数据存储在所述缓冲器中；在查询中所包括的第一列表中提取未提取的与第一属性相关的第二数据；以及通过将存储在所述缓冲器中的数据与第二数据进行比较来更新所述缓冲器以满足所述查询，其中所述查询是用于基于第一属性和第二属性排序的至少一个记录的多范围扫描中的N个排序查询。请参见摘要、附图1-7、第[0003]-[0018]、[0029]-[0092]行和权利要求1-20。US 20110082854公开了用于多租户数据库系统的查询优化的方法和系统。请参见摘要、附图1-9、第[0002]-[0010]、[0106]-[0125]行和权利要求1-45。以下列出其它感兴趣的文档：HERODOTOU等，“A SQL-Tuning-Aware Query Optimizer”,Proceedings of the VLDB Endowment,Vol 3,No.1,2010年9月13-17,第1-12页。IP.COM等，“Method And System of Restructuring Imperfect Loop Nest With Early Exits to Facilitate Locality Transformations”,IPCOM000232309D,2013年10月,第1-7页。IP.COM等，“System And Method For GROUP BY With IN-LIST Subquery Optimization”,IPCOM000229573D,2013年8月6日,第1-6页。GRAEFE，“Fast Loads and Fast Queries”,Springer–Verlag,Berlin,Heidelberg,DaWaK 2009,LNCS 5691,第111-124页。
技术实现思路
根据第一方面，提供一种用于针对存储器内的多个存储区域扫描指定量的结果的计算机实现的方法，其中每个存储区域与一区间关联，该区间包括指示该存储区域内的值的值范围的第一和第二区间值，所述计算机实现的方法包括：将第一区间值按一次序排序，其中
第一区间值的次序确定所述多个存储区域的扫描次序；确定结果值，其中所述结果值是上界、下界或在所述指定量的结果之外；以及检查已排序的第一区间值，并且根据需要响应于该存储区域的第一区间值与确定的结果值的比较而扫描对应的个体存储区域。根据第二方面，提供一种系统，所述系统包括：存储器，包括多个存储区域，其中每个存储区域与一区间关联，所述区间包括指示该存储区域内的值的值范围的第一和第二区间值；网络接口；和处理器，被配置为：将第一区间值按一定次序排序，其中第一区间值的次序确定所述多个存储区域的扫描次序；确定结果值，其中所述结果值是上界、下界或在指定量的结果之外；以及检查已排序的第一区间值，并且根据需要响应于该存储区域的第一区间值与确定的结果值的比较而针对存储器内的对应的个体存储区域扫描所述指定量的结果。根据第三方面，提供一种用于向用户提供信息的计算机程序产品，包括包含计算机可读程序代码的计算机可读存储介质，所述计算机可读程序代码当由处理器执行时使处理器：对于存储器内的多个存储区域，将第一区间值按一定次序排序，其中第一区间值的次序确定存储区域的扫描次序，每个存储区域与一区间关联，所述区间包括指示该存储区域内的值的值范围的第一和第二区间值；确定结果值，其中所述结果值是上界、下界或在指定量的结果之外；以及检查已排序的第一区间值，并且根据需要响应于该存储区域的第一区间值与确定的结果值的比较而针对存储器中的对应的个体存储区域本文档来自技高网...

【技术保护点】
一种用于针对存储器内的多个存储区域扫描指定量的结果的计算机实现的方法，其中每个存储区域与一区间关联，所述区间包括指示该存储区域内的值的值范围的第一区间值和第二区间值，所述计算机实现的方法包括：将第一区间值按次序排序，其中第一区间值的次序确定所述多个存储区域的扫描次序；确定结果值，其中所述结果值是上界、下界或在所述指定量的结果之外；以及检查已排序的第一区间值，并且根据需要响应于确定的结果值与该存储区域的第一区间值的比较而扫描对应个体存储区域。

【技术特征摘要】
【国外来华专利技术】2014.02.25 US 14/189,0951.一种用于针对存储器内的多个存储区域扫描指定量的结果的计算机实现的方法，其中每个存储区域与一区间关联，所述区间包括指示该存储区域内的值的值范围的第一区间值和第二区间值，所述计算机实现的方法包括：将第一区间值按次序排序，其中第一区间值的次序确定所述多个存储区域的扫描次序；确定结果值，其中所述结果值是上界、下界或在所述指定量的结果之外；以及检查已排序的第一区间值，并且根据需要响应于确定的结果值与该存储区域的第一区间值的比较而扫描对应个体存储区域。2.如权利要求1所述的计算机实现的方法，其中所述扫描对应个体存储区域包括：确定不满足所述比较的初始第一区间值，并且从所述扫描省略与所述初始第一区间值和已排序的第一区间值内的后续第一区间值对应的对应个体存储区域。3.如权利要求1所述的计算机实现的方法，其中所述指定量的结果与升序排序关联，并且每个存储区域的所述第一区间值包括该存储区域的最小值，并且所述扫描对应个体存储区域包括：响应于确定的结果值大于个体存储区域的第一区间值而扫描该存储区域。4.如权利要求1所述的计算机实现的方法，其中所述指定量的结果与降序排序关联，并且每个存储区域的所述第二区间值包括该存储区域的最大值，并且所述扫描对应个体存储区域包括：响应于确定的结果值小于个体存储区域的第二区间值而扫描该存储区域。5.如权利要求1所述的计算机实现的方法，还包括：在确立按照升序排序的已排序的第一区间值的列表中的存储区域的第一区间值大
\t于所确定的值时，退出扫描。6.如权利要求1所述的计算机实现的方法，还包括：将记录添加到存储区域或删除记录；确定添加或删除的记录是否包含作为最小值的第一区间值或作为存储区域的最大值的第二区间值；以及更新第一区间值或第二区间值以反映新的最小值或新的最大值。7.如权利要求1所述的计算机实现的方法，还包括：在基于一个或多个排序键识别组的情况下执行分组操作，并且其中所述指定量的结果是指定量的不同的组。8.如权利要求1所述的计算机实现的方法，还包括：确定全局结果值，其中所述全局结果值代表由多个计算机确定的多个结果值中的最小值；以及在确立按照升序排序的已排序的第一区间值的列表中的存储区域的第一区间值大于所确定的全局结果值时，退出扫描。9.一种系统，包括：存储器，包括多个存储区域，其中每个存储区域与一区间关联，所述区间包括指示该存储区域内的值的值范围的第一区间值和第二区间值；网络接口；和处理器，被配置为：将第一区间值按次序排序，其中第一区间值的次序确定所述多个存储区域的扫描次序；确定结果值，其中所述结果值是上界、下界或在指定量的结果之外；以及检查已排序的第一区间值，并且根据需要响应于确定的结果值与该存储区域的第一区间值的比较而针对存储器内的对应个体存储区域扫描所述指定量的结果。10.如权利要求9所述的系统，其中所述处理器被配置为确定不满足所述比较的初始第一区间值，并且从所述扫描省略与所述初始第
\t一区间值和已排序的第一区间值内的后续第一区间值对应的对应个体存储区域。11.如权利要求9所述的系统，其中所述指定量的结果...

【专利技术属性】
技术研发人员：G·A·迪凯，D·莱婷，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US