[发明专利]数据统计方法和装置

权利要求书

1.一种数据统计方法，其特征在于，包括以下步骤：

获取待统计数据集合；

对待统计数据集合内的多条数据进行至少一次分组，得到多个目标分组，其中，每个目标分组中的数据的条数小于或者等于目标条数，所述目标条数为所述待统计数据集合的存储载体所能存储的条数上限值；

获取所述至少一次分组的分组次数，并从所述每个目标分组中统计出排序在前的第一预设条数的数据作为目标数据；

根据所述分组次数对所述每个目标分组的目标数据进行合并处理，得到合并处理后的目标数据；以及

将合并处理后的目标数据作为从所述待统计数据集合中统计出的所述条数为用户预设的目标统计数的数据。

2.如权利要求1所述的数据统计方法，其特征在于，所述对待统计数据集合内的多条数据进行至少一次分组，得到多个目标分组，包括：

将待统计数据集合内的多条数据按照条数平均进行第一次分组，得到预设个数的第一目标分组；

判断在所述第一次分组后，每个第一目标分组中的数据的条数是否小于或者等于所述目标条数；

在大于所述目标条数时，将所述每个第一目标分组中的数据按照条数平均进行第二次分组，得到与所述每个第一目标分组对应的预设个数的第二目标分组；

当在所述至少一次分组后，每个目标分组中的数据的条数小于或者等于所述目标条数时，停止对所述目标分组中的数据进行分组；

将当前分组后的多个分组中每个分组作为所述目标分组，得到多个目标分组。

3.如权利要求1所述的数据统计方法，其特征在于，在所述从所述每个目标分组中统计出排序在前的第一预设条数的数据作为目标数据之前，还包括：

根据所述分组次数和所述用户预设的目标统计数计算所述第一预设条数，其中，所述第一预设条数为所述目标统计数的倍数。

4.如权利要求1所述的数据统计方法，其特征在于，所述根据所述分组次数对所述每个目标分组的目标数据进行合并处理，包括：

将所述分组次数作为目标次数；

对属于同一个上级目标分组的多个目标分组的目标数据进行合并处理，得到与每个上级目标分组对应的上级目标数据；

逐级对所述每个目标分组的目标数据进行合并处理，得到合并处理后的目标数据。

5.如权利要求4所述的数据统计方法，其特征在于，所述对属于同一个上级目标分组的多个目标分组的目标数据进行合并处理，得到与每个上级目标分组对应的上级目标数据，包括：

从所述属于同一个上级目标分组的多个目标分组的目标数据统计出排序在前的第二预设条数的数据并作为与所述每个上级目标分组对应的上级目标数据，其中，所述第一预设条数为所述第二预设条数的倍数。

6.如权利要求1-5任一项所述的数据统计方法，其特征在于，还包括：

采用Count-min Sketch数据结构从所述每个目标分组中统计出排序在前的第一预设条数的数据作为目标数据。

7.一种数据统计装置，其特征在于，包括：

第一获取模块，用于获取待统计数据集合；

分组模块，用于对待统计数据集合内的多条数据进行至少一次分组，得到多个目标分组，其中，每个目标分组中的数据的条数小于或者等于目标条数，所述目标条数为待统计数据集合的存储载体所能存储的条数上限值；

第二获取模块，用于获取所述至少一次分组的分组次数；

统计模块，用于从所述每个目标分组中统计出排序在前的第一预设条数的数据作为目标数据；

第一处理模块，用于根据所述分组次数对所述每个目标分组的目标数据进行合并处理，得到合并处理后的目标数据；以及

第二处理模块，用于将合并处理后的目标数据作为从所述待统计数据集合中统计出的所述条数为用户预设的目标统计数的数据。