[发明专利]批量下载数据处理方法和装置

权利要求书

1.一种批量下载数据处理方法，其特征在于，包括步骤：

将原始队列中的多个待下载的数据项批量添加至下载队列中；

按照各待下载的数据项在原始队列中的顺序，将各待下载的数据项对应的键值存储于映射表中；

将已下载的数据项从所述下载队列中转移至完成队列中，并按照所述映射表中键值的顺序，排列已下载的数据项在所述完成队列中的顺序。

2.根据权利要求1所述的批量下载数据处理方法，其特征在于，所述将已下载的数据项从所述下载队列中转移至完成队列中，并按照所述映射表中键值的顺序，排列已下载的数据项在所述完成队列中的顺序的步骤包括：

确定已下载的数据项Ti对应的键值Ki；

在所述映射表中，按照与所述键值Ki的距离从近到远的顺序，依次查找排列于键值Ki之前的各个键值；

在每次查找到一个键值后，判断所述完成队列中是否存在当前查找到的键值对应的已下载的数据项，直至确定所述完成队列中存在当前查找到的键值对应的已下载的数据项，或者，直至确定所述完成队列中不存在任意一次查找到的键值对应的已下载的数据项；

确定所述完成队列中存在当前查找到的键值对应的已下载的数据项时，将已下载的数据项Ti从所述下载队列中转移至所述完成队列中，并排列在当前查找到的键值对应的已下载的数据项之后；

确定所述完成队列中不存在任意一次查找的键值对应的已下载的数据项时，将已下载的数据项Ti排列于所述完成队列的首位。

3.根据权利要求2所述的批量下载数据处理方法，其特征在于，所述确定已下载的数据项Ti对应的键值Ki的步骤之后还包括：

当键值Ki在所述映射表中的位置为首位时，直接将已下载的数据项Ti从所述下载队列中转移至完成队列的首位。

4.根据权利要求1所述的批量下载数据处理方法，其特征在于，所述将已下载的数据项从所述下载队列中转移至完成队列中，并按照所述映射表中键值的顺序，排列已下载的数据项在所述完成队列中的顺序的步骤包括：

确定已下载的数据项Ti对应的键值Ki；

在所述映射表中，按照与所述键值Ki的距离从近到远的顺序，依次查找排列于键值Ki之后的各个键值；

在每次查找到一个键值后，判断所述完成队列中是否存在当前查找到的键值对应的已下载的数据项，直至确定所述完成队列中存在当前查找到的键值对应的已下载的数据项，或者，直至确定所述完成队列中不存在任意一次查找到的键值对应的已下载的数据项；

确定所述完成队列中存在当前查找到的键值对应的已下载的数据项时，将已下载的数据项Ti从所述下载队列中转移至所述完成队列中，并排列在当前查找到的键值对应的已下载的数据项之前；

确定所述完成队列中不存在任意一次查找的键值对应的已下载的数据项时，将已下载的数据项Ti排列于所述完成队列的末位。

5.根据权利要求4所述的批量下载数据处理方法，其特征在于，所述确定已下载的数据项Ti对应的键值Ki的步骤之后还包括：

当键值Ki在所述映射表中的位置为末位时，直接将已下载的数据项Ti从所述下载队列中转移至完成队列的末位。

6.一种批量下载数据处理装置，其特征在于，包括：

批量下载模块，用于将原始队列中的多个待下载的数据项批量添加至下载队列中；

键值映射模块，用于按照各待下载的数据项在原始队列中的顺序，将各待下载的数据项对应的键值存储于映射表中；

排序模块，用于将已下载的数据项从所述下载队列中转移至完成队列中，并按照所述映射表中键值的顺序，排列已下载的数据项在所述完成队列中的顺序。