[發明專利]數據統計方法及數據統計裝置

有效

• 申請號: 201310302711.X
• 申請日: 2013-07-18
• 公開（公告）號: CN104298680B
• 公開（公告）日: 2019-01-11
• 發明（設計）人: 王才平
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 賈允;肖丁

1.一種數據統計方法，其特征在于，包括：

獲取待統計數據集合；

針對該待統計數據集合內的每條記錄，分別根據該每條記錄獲取待統計字段的索引號；

獲取位圖，該位圖包括多個位圖單元，每個位圖單元具有唯一的索引號；所述獲取位圖包括：創建該位圖，該位圖中位圖單元的數量不少于該待統計字段可能值的數量；

在與該待統計字段的索引號對應的位圖單元內寫入預定值；

遍歷該位圖并統計值為該預定值的位圖單元的個數。

2.如權利要求1所述的方法，其特征在于，根據該每條記錄獲取待統計字段的索引號包括：

若該待統計字段為無符號整形則將該待統計字段的值作為該待統計字段的索引號，否則將該待統計字段的值按一一對應的方式映射為無符號整形數，并將映射得到的無符號整形數作為該待統計字段的索引號。

3.如權利要求1所述的方法，其特征在于，所述獲取位圖還包括：

根據該待統計字段的索引號N及預定的分段長度L計算對應的分段索引號k＝N/L，并對計算結果取整；

判斷分段索引號為k的位圖分段是否已被創建，若是，則獲取分段索引號為k的位圖分段；若否，則在預定的位圖空間內創建一個新的位圖分段，標記該新的位圖的分段索引號為k，并記錄其創建順序索引號n。

4.如權利要求3所述的方法，其特征在于，所述在與該待統計字段的索引號對應的位圖單元內寫入預定值包括：

根據該待統計字段的索引號N及預定的分段長度L計算偏移值offset＝N％L；

根據以下公式獲取與該待統計字段的索引號對應的位圖單元的地址：S0+L*n+offset，其中S0為該位圖空間的起始地址；以及

根據獲取的地址寫入預定值。

5.一種數據統計裝置，其特征在于，包括：

數據獲取模塊，用于獲取待統計數據集合；

索引號獲取模塊，用于針對該數據獲取模塊獲取的該待統計數據集合內的每條記錄，分別根據該每條記錄獲取待統計字段的的索引號；

位圖獲取模塊，用于創建位圖，該位圖中位圖單元的數量不少于該待統計字段可能值的數量；還用于獲取位圖，該位圖包括多個位圖單元，每個位圖單元具有唯一的索引號；

寫入模塊，用于在索引號與該每條記錄的對應字段的索引號相同的位圖單元內寫入預定值；

統計模塊，用于遍歷該位圖并統計值為該預定值的位圖單元的個數。

6.如權利要求5所述的裝置，其特征在于，該索引號獲取模塊用于：若該待統計字段為無符號整形則將該待統計字段的值作為該待統計字段的索引號，否則將該待統計字段的值按一一對應的方式映射為無符號整形數，并將映射得到的無符號整形數作為該待統計字段的索引號。

7.如權利要求5所述的裝置，其特征在于，該位圖獲取模塊包括：

分段索引號獲取單元，用于根據該待統計字段的索引號N及預定的分段長度L計算對應的分段索引號k＝N/L，并對計算結果取整；

分段獲取模塊，用于判斷分段索引號為k的位圖分段是否已被創建，若是，則獲取分段索引號為k的位圖分段；若否，則在預定的位圖空間內創建一個新的位圖分段，標記該新的位圖的分段索引號為k，并記錄其創建順序索引號k。

8.如權利要求7所述的裝置，其特征在于，該寫入模塊包括：

偏移值獲取單元，用于根據該待統計字段的索引號N及預定的分段長度L計算偏移值offset＝N％L；

地址獲取單元，用于根據以下公式獲取與該待統計字段的索引號對應的位圖單元的地址：S0+L*k+offset，其中S0為該位圖空間的起始地址；以及

寫入單元，用于根據獲取的地址寫入預定值。