[發明專利]數據處理的方法、裝置及系統

有效

• 申請號: 201310476079.0
• 申請日: 2013-10-12
• 公開（公告）號: CN104572655B
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 王勇;羅意
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 吳貴明;張永明

1.一種數據處理的方法，其特征在于，包括：

獲取數據結構中各字段對應的各已存在項目所占用的比特位以及各已存在項目下的數據的長度最大值；

根據所述長度最大值，確定各已存在項目的已應用比特位；

根據所述所占用的比特位以及所述已應用比特位，確定已存在項目中的目標項目；

根據所述目標項目的所占用的比特位以及已應用比特位確定未應用比特位；

將所述未應用比特位分配給待增加項目；

獲取所述待增加項目的數據，并將所述待增加項目的數據寫入到所述未應用比特位中。

2.根據權利要求1所述的數據處理的方法，其特征在于，所述根據所述所占用的比特位以及所述已應用比特位，確定已存在項目中的目標項目，包括：

根據已存在項目所占用的比特位以及所述已應用比特位，確定所述所占用的比特位與所述已應用比特位的差值；

判斷所述差值是否大于一預設閾值；

若所述差值大于所述預設閾值，則確定所述已存在項目為所述目標項目。

3.根據權利要求1所述的數據處理的方法，其特征在于，所述根據所述目標項目的所占用的比特位以及已應用比特位確定未應用比特位，包括：

在所述所占用的比特位中，將除所述已應用比特位之外的比特位作為未應用比特位。

4.根據權利要求3所述的數據處理的方法，其特征在于，在所述將除所述已應用比特位之外的比特位作為未應用比特位之前，還包括：

將所述已應用比特位在所述所占用的比特位中進行移位處理，重新確定所述已應用比特位。

5.根據權利要求3所述的數據處理的方法，其特征在于，所述目標項目包括第一目標項目和第二目標項目；

在所述將除所述已應用比特位之外的比特位作為未應用比特位之前，還包括：

將所述第一目標項目的未應用比特位分配給所述第二目標項目，所述第一目標項目的未應用比特位用于作為所述第二目標項目的部分或全部已應用比特位。

6.根據權利要求5所述的數據處理的方法，其特征在于，所述在所述所占用的比特位中，將除所述已應用比特位之外的比特位作為未應用比特位，包括：

在所述第二目標項目所占用的比特位中，重新確定第二目標項目的已應用比特位；

將除所述已應用比特位之外的比特位作為未應用比特位。

7.根據權利要求1所述的數據處理的方法，其特征在于，所述將所述未應用比特位分配給待增加項目，包括：

將一個或多個目標項目的未應用比特位分配給所述待增加項目。

8.根據權利要求7所述的數據處理的方法，其特征在于，所述獲取所述待增加項目的數據，并將所述待增加項目的數據寫入到所述未應用比特位中，包括：

若將多個目標項目的未應用比特位分配給所述待增加項目，將所述待增加項目的數據拆分為多個部分數據；

將所述多個部分數據分別寫入到各目標項目的未應用比特位中。

9.根據權利要求1所述的方法，其特征在于，在將所述待增加項目的數據寫入到所述未應用比特位中之后，還包括：

獲取寫入待增加項目的數據后的數據結構中各字段的項目信息；

所述項目信息包括所述各字段對應的項目以及所述項目的數據在所述字段中存儲的位置；

根據所述項目信息判斷所述字段是否包括多個項目的數據；

若判斷到所述字段包括多個項目的數據，根據所述項目的數據在所述字段中存儲的位置對各項目的數據進行讀取。

10.根據權利要求9所述的數據處理的方法，其特征在于，在所述獲取數據結構中各字段的項目信息之后，還包括：

根據所述項目信息判斷一個項目的數據是否存儲在不同字段中；

若判斷到一個項目的數據存儲在不同字段中，從所述不同字段中讀取所述項目的各部分數據；

將所述各部分數據進行合并，獲得所述項目的數據。