[發(fā)明專利]批量下載數(shù)據(jù)處理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310379099.6
• 申請(qǐng)日: 2013-08-27
• 公開（公告）號(hào): CN104426946B
• 公開（公告）日: 2019-02-22
• 發(fā)明（設(shè)計(jì)）人: 王玉龍
• 申請(qǐng)（專利權(quán)）人: 騰訊科技(深圳)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

1.一種批量下載數(shù)據(jù)處理方法，其特征在于，包括步驟：

將原始隊(duì)列中的多個(gè)待下載的數(shù)據(jù)項(xiàng)批量添加至下載隊(duì)列中；

按照各待下載的數(shù)據(jù)項(xiàng)在原始隊(duì)列中的順序，將各待下載的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的鍵值存儲(chǔ)于映射表中；

將已下載的數(shù)據(jù)項(xiàng)從所述下載隊(duì)列中轉(zhuǎn)移至完成隊(duì)列中，并按照所述映射表中鍵值的順序，排列已下載的數(shù)據(jù)項(xiàng)在所述完成隊(duì)列中的順序。

2.根據(jù)權(quán)利要求1所述的批量下載數(shù)據(jù)處理方法，其特征在于，所述將已下載的數(shù)據(jù)項(xiàng)從所述下載隊(duì)列中轉(zhuǎn)移至完成隊(duì)列中，并按照所述映射表中鍵值的順序，排列已下載的數(shù)據(jù)項(xiàng)在所述完成隊(duì)列中的順序的步驟包括：

確定已下載的數(shù)據(jù)項(xiàng)Ti對(duì)應(yīng)的鍵值Ki；

在所述映射表中，按照與所述鍵值Ki的距離從近到遠(yuǎn)的順序，依次查找排列于鍵值Ki之前的各個(gè)鍵值；

在每次查找到一個(gè)鍵值后，判斷所述完成隊(duì)列中是否存在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)，直至確定所述完成隊(duì)列中存在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)，或者，直至確定所述完成隊(duì)列中不存在任意一次查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)；

確定所述完成隊(duì)列中存在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)時(shí)，將已下載的數(shù)據(jù)項(xiàng)Ti從所述下載隊(duì)列中轉(zhuǎn)移至所述完成隊(duì)列中，并排列在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)之后；

確定所述完成隊(duì)列中不存在任意一次查找的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)時(shí)，將已下載的數(shù)據(jù)項(xiàng)Ti排列于所述完成隊(duì)列的首位。

3.根據(jù)權(quán)利要求2所述的批量下載數(shù)據(jù)處理方法，其特征在于，所述確定已下載的數(shù)據(jù)項(xiàng)Ti對(duì)應(yīng)的鍵值Ki的步驟之后還包括：

當(dāng)鍵值Ki在所述映射表中的位置為首位時(shí)，直接將已下載的數(shù)據(jù)項(xiàng)Ti從所述下載隊(duì)列中轉(zhuǎn)移至完成隊(duì)列的首位。

4.根據(jù)權(quán)利要求1所述的批量下載數(shù)據(jù)處理方法，其特征在于，所述將已下載的數(shù)據(jù)項(xiàng)從所述下載隊(duì)列中轉(zhuǎn)移至完成隊(duì)列中，并按照所述映射表中鍵值的順序，排列已下載的數(shù)據(jù)項(xiàng)在所述完成隊(duì)列中的順序的步驟包括：

確定已下載的數(shù)據(jù)項(xiàng)Ti對(duì)應(yīng)的鍵值Ki；

在所述映射表中，按照與所述鍵值Ki的距離從近到遠(yuǎn)的順序，依次查找排列于鍵值Ki之后的各個(gè)鍵值；

在每次查找到一個(gè)鍵值后，判斷所述完成隊(duì)列中是否存在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)，直至確定所述完成隊(duì)列中存在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)，或者，直至確定所述完成隊(duì)列中不存在任意一次查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)；

確定所述完成隊(duì)列中存在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)時(shí)，將已下載的數(shù)據(jù)項(xiàng)Ti從所述下載隊(duì)列中轉(zhuǎn)移至所述完成隊(duì)列中，并排列在當(dāng)前查找到的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)之前；

確定所述完成隊(duì)列中不存在任意一次查找的鍵值對(duì)應(yīng)的已下載的數(shù)據(jù)項(xiàng)時(shí)，將已下載的數(shù)據(jù)項(xiàng)Ti排列于所述完成隊(duì)列的末位。

5.根據(jù)權(quán)利要求4所述的批量下載數(shù)據(jù)處理方法，其特征在于，所述確定已下載的數(shù)據(jù)項(xiàng)Ti對(duì)應(yīng)的鍵值Ki的步驟之后還包括：

當(dāng)鍵值Ki在所述映射表中的位置為末位時(shí)，直接將已下載的數(shù)據(jù)項(xiàng)Ti從所述下載隊(duì)列中轉(zhuǎn)移至完成隊(duì)列的末位。

6.一種批量下載數(shù)據(jù)處理裝置，其特征在于，包括：

批量下載模塊，用于將原始隊(duì)列中的多個(gè)待下載的數(shù)據(jù)項(xiàng)批量添加至下載隊(duì)列中；

鍵值映射模塊，用于按照各待下載的數(shù)據(jù)項(xiàng)在原始隊(duì)列中的順序，將各待下載的數(shù)據(jù)項(xiàng)對(duì)應(yīng)的鍵值存儲(chǔ)于映射表中；

排序模塊，用于將已下載的數(shù)據(jù)項(xiàng)從所述下載隊(duì)列中轉(zhuǎn)移至完成隊(duì)列中，并按照所述映射表中鍵值的順序，排列已下載的數(shù)據(jù)項(xiàng)在所述完成隊(duì)列中的順序。