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

有效

• 申請?zhí)枺?/td>: 201210023832.6
• 申請日: 2012-02-03
• 公開（公告）號: CN103246653B
• 公開（公告）日: 2017-07-28
• 發(fā)明（設(shè)計(jì)）人: 丁尋
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司11018
• 代理人: 楊春香,宋志強(qiáng)

1.一種數(shù)據(jù)處理方法，其特征在于，在系統(tǒng)中創(chuàng)建用于管理數(shù)據(jù)的數(shù)據(jù)容器；該方法包括：

步驟A，接收數(shù)據(jù)，依據(jù)與所述數(shù)據(jù)相關(guān)的屬性確定所述數(shù)據(jù)對應(yīng)的優(yōu)先級；

步驟B，利用步驟A確定出的優(yōu)先級將所述接收的數(shù)據(jù)插入到所述數(shù)據(jù)容器中；

其中，所述與數(shù)據(jù)相關(guān)的屬性至少包括：數(shù)據(jù)內(nèi)容類型、數(shù)據(jù)類型、數(shù)據(jù)來源和數(shù)據(jù)時間；

步驟A包括：

A1，確定所述數(shù)據(jù)的類型和數(shù)據(jù)來源分別對應(yīng)的權(quán)值，利用該確定的各個權(quán)值與對應(yīng)的權(quán)重獲得所述數(shù)據(jù)所在數(shù)據(jù)隊(duì)列的隊(duì)列優(yōu)先級；

A2，確定所述數(shù)據(jù)的數(shù)據(jù)時間和數(shù)據(jù)內(nèi)容類型分別對應(yīng)的權(quán)值，利用該確定的各個權(quán)值與對應(yīng)的權(quán)重獲得所述數(shù)據(jù)在數(shù)據(jù)隊(duì)列內(nèi)的位置優(yōu)先級；

步驟B包括：

遍歷所述數(shù)據(jù)容器中各個數(shù)據(jù)隊(duì)列的優(yōu)先級，如果找到與所述隊(duì)列優(yōu)先級匹配的數(shù)據(jù)隊(duì)列，則依據(jù)所述位置優(yōu)先級將所述數(shù)據(jù)插入該找到的數(shù)據(jù)隊(duì)列中與位置優(yōu)先級對應(yīng)的位置，否則，在所述數(shù)據(jù)容器中創(chuàng)建一個優(yōu)先級為所述隊(duì)列優(yōu)先級的數(shù)據(jù)隊(duì)列，并將所述接收的數(shù)據(jù)插入該創(chuàng)建的數(shù)據(jù)隊(duì)列中；

其中，在創(chuàng)建數(shù)據(jù)隊(duì)列時，進(jìn)一步包括：為創(chuàng)建的數(shù)據(jù)隊(duì)列分配一個長度，數(shù)據(jù)隊(duì)列的長度與數(shù)據(jù)隊(duì)列的優(yōu)先級對應(yīng)，數(shù)據(jù)隊(duì)列的優(yōu)先級越高，則數(shù)據(jù)隊(duì)列長度越大；

在將接收的數(shù)據(jù)插入數(shù)據(jù)隊(duì)列之后，進(jìn)一步包括：

判斷數(shù)據(jù)隊(duì)列中的數(shù)據(jù)長度是否超過該數(shù)據(jù)隊(duì)列被分配的長度，如果是，對數(shù)據(jù)隊(duì)列中的數(shù)據(jù)進(jìn)行合并，直至數(shù)據(jù)隊(duì)列中數(shù)據(jù)長度小于或等于該數(shù)據(jù)隊(duì)列被分配的長度；

所述對數(shù)據(jù)隊(duì)列中的數(shù)據(jù)進(jìn)行合并包括：

按照以下順序：具有最低位置優(yōu)先級的數(shù)據(jù)開始到具有最高位置優(yōu)先級的數(shù)據(jù)為止，遍歷數(shù)據(jù)隊(duì)列中的數(shù)據(jù)，并將與遍歷到的數(shù)據(jù)具有同一來源的其他數(shù)據(jù)合并，其中，合并后的數(shù)據(jù)具有的位置優(yōu)先級取值為被合并的數(shù)據(jù)中的最高位置優(yōu)先級。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括：

如果對數(shù)據(jù)隊(duì)列中所有可合并的數(shù)據(jù)進(jìn)行合并后，該數(shù)據(jù)隊(duì)列中數(shù)據(jù)長度仍超過該數(shù)據(jù)隊(duì)列被分配的長度，則按照以下順序：具有最低位置優(yōu)先級的數(shù)據(jù)開始到具有最高位置優(yōu)先級的數(shù)據(jù)為止，合并該數(shù)據(jù)隊(duì)列中的數(shù)據(jù)，直至該數(shù)據(jù)隊(duì)列中數(shù)據(jù)長度小于或等于該數(shù)據(jù)隊(duì)列被分配的長度；

其中，合并后的數(shù)據(jù)具有的位置優(yōu)先級取值為被合并的數(shù)據(jù)中的最高位置優(yōu)先級。