[发明专利]用户抽样方法、装置、电子设备和存储介质

权利要求书

1.一种用户抽样方法，其特征在于，包括：

获取各用户的身份标识，对各所述用户的身份标识进行均匀散列处理，得到各所述用户的抽样数据；

从各所述用户的抽样数据中获取各所述用户的抽样字段；

对各所述用户的抽样字段进行取余，得到各所述用户的抽样余数；

根据各所述用户的抽样余数，对各所述用户抽样。

2.根据权利要求1所述的用户抽样方法，其特征在于，所述从各所述用户的抽样数据中获取各所述用户的抽样字段的步骤包括：

根据预先设定的抽样比例，得到各所述用户的抽样数据范围；

根据各所述用户的抽样数据范围，计算得到各所述用户的抽样字段数目；

根据各所述用户的抽样字段数目，从各所述用户的抽样数据中获取各所述用户的抽样字段。

3.根据权利要求2所述的用户抽样方法，其特征在于，所述根据预先设定的抽样比例，得到各所述用户的抽样数据范围的步骤包括：

根据预先设定的抽样比例，基于期望误差以及抽样最大误差，得到各所述用户的抽样约束；

根据各所述用户的抽样约束，得到各所述用户的抽样数据范围。

4.根据权利要求3所述的用户抽样方法，其特征在于，各所述用户的抽样数据范围通过以下公式得到：

A＝max{m/n-x，x-(m-1)/n}<1/n；

S<C*x；

抽样约束：C*x>1/n；

抽样数据范围：n>1/(C*x)；

其中，A为抽样最大误差；S为期望误差；C为期望值；m为抽样数，n为抽样数据范围，m、n为整数，m满足(m-1)/n<x<m/n；x为抽样比例。

5.根据权利要求2所述的用户抽样方法，其特征在于，所述根据各所述用户的抽样数据范围，计算得到各所述用户的抽样字段数目的步骤包括：

根据各所述用户的抽样数据范围，基于各所述用户的抽样数据不同位数的最大值，确定各所述用户的抽样数据的取位数；

根据各所述用户的抽样数据的取位数，得到各所述用户的抽样字段数目。

6.根据权利要求5所述的用户抽样方法，其特征在于，所述对各所述用户的抽样字段进行取余，得到各所述用户的抽样余数的步骤包括：

根据各所述用户的抽样数据范围以及各所述用户的抽样数据的取位数，得到各所述用户的抽样数据范围的最小整数；

根据所述抽样数据范围的最小整数以及所述抽样比例，计算得到抽样数；

根据所述抽样数据范围的最小整数以及所述抽样数，计算得到取余数；

根据所述取余数，对各所述用户的抽样字段进行取余，得到各所述用户的抽样余数。

7.根据权利要求1所述的用户抽样方法，其特征在于，各所述用户的抽样数据根据MD5算法对各所述用户的身份标识进行均匀散列处理得到。

8.一种用户抽样装置，其特征在于，所述用户抽样装置包括均匀散列模块、处理模块以及抽样模块；

所述均匀散列模块用于获取各用户的身份标识，对各所述用户的身份标识进行均匀散列处理，得到各所述用户的抽样数据；

所述处理模块用于从各所述用户的抽样数据中获取各所述用户的抽样字段，并对各所述用户的抽样字段进行取余，得到各所述用户的抽样余数；

所述抽样模块用于根据各所述用户的抽样余数，对各所述用户抽样。

9.一种电子设备，其特征在于，包括处理器及存储有计算机指令的非易失性存储器，所述计算机指令被所述处理器执行时，所述电子设备执行权利要求1-7中任意一项所述的用户抽样方法。

10.一种存储介质，其特征在于，所述存储介质包括计算机程序，所述计算机程序运行时控制所述存储介质所在计算机设备执行权利要求1-7中任意一项所述的用户抽样方法。