一种在固态硬盘上进行海量数据并行扫描的调度方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN101901264A

(43)申请公布日2010.12.01

(21)申请号CN201010237940.4

(22)申请日2010.07.27

(71)申请人浙江大学

地址310027浙江省杭州市西湖区浙大路38号

(72)发明人陈珂胡天磊寿黎但陈刚徐昶

(74)专利代理机构杭州求是专利事务所有限公司

代理人林怀禹

(51)Int.CI

G06F17/30

权利要求说明书说明书幅图

(54)发明名称

一种在固态硬盘上进行海量数据并

行扫描的调度方法

(57)摘要

本发明公开了一种在固态硬盘上海

量数据进行并行扫描的调度方法。在查询

开始时估算其扫描速度，根据速度相近的

匹配原则为该扫描选择一个最优的扫描

组。在进行扫描时，以扫描组为单位发送

正向的公共数据请求，所读取的数据被组

内的所有扫描共享。当同组内速度较快的

扫描当领先较慢的扫描超过一定距离时，

发送反向的补偿数据请求。所有的数据请

求被集中处理，其中，正向的公共请求优

先级较高，而反向的补偿请求优先级较

低。在扫描开始和结束时，计算它对系统

总体的影响并调节所有组以达到最优性

能。本发明充分发挥了固态硬盘高速随机

读的能力，提高了查询的平均响应时间，

适合在大规模高并发的数据环境中使用。

法律状态

法律状态公告日法律状态信息法律状态

未缴年费专利权终止IPC(主分

类):G06F17/30专利

2022-07-08号:ZL2010102379404申请专利权的终止

日权公告

日

权利要求说明书

1.一种在固态硬盘上海量数据进行并行扫描的调度方法，其特征在于：

扫描被分成多个扫描组，对于每个扫描组，在计算机内存中分配一个固定大小的窗

口用于缓存从固态硬盘上读进的数据页面，同组中的扫描共享该窗口中的数据页面；

当扫描开始时，挑选一个扫描组加入，如果当前没有扫描组则创建一个，加入扫描

组后，检查并在需要时对该组进行分裂，新加入的扫描以扫描组当前扫描窗口的中

间页面作为自己的起始位置，并更新本组的统计信息；

当窗口中的某一数据页面被所有扫描处理过后，扫描组发起正向的公共页面请求，

读取下一个页面来代换掉它，而当组中较快的扫描在领先组中最慢的扫描超过窗口

的长度时，单独发送从自己起始位置反向的补偿页面请求；各扫描之间通过临界区

交换信息；

当一个扫描所在组的公共正向页面和它的起始位置交汇时，这个扫描已经扫描完所

有的数据页面，此时扫描结束，退出该组并更新统计信息，如果自己是本组内最后

一个扫描则删除扫描组，扫描结束时需检查所有现存的其它扫描组是否需要根据当

前系统状况进行调整；

所有的页面请求被一个请求分发进程统一处理，当有新的页面请求产生时，扫描或

扫描组唤醒请求分发进程，正向的公共页面请求具有较高的优先级，被优先处理，

反向的补偿页面请求在有足够系统资源的情况下才被处理；当一个正向的公共页面

请求被处理后，发起该请求的扫描组内的所有成员都被请求分发进程唤醒，包括已

经发送了反向的补偿页面请求的扫描，当一个反向的补偿请求被完成后，发起该请

求的扫描被请求分发进程唤醒。

2.根据权利要求1所述的一种在固态硬盘上海量数据进行并行扫描的调度方法，其

特征在于：所述分成多个扫描组的方法根据系统的信息和各扫描的统计信息决定，

每个扫描在开始时根据贪心算法检查各个现有扫描组以决定加入哪一个可使系统的

负荷增加最小；在加入扫描组后，同样根据贪心算法检查按照何种分