[发明专利]一种用户定投广告优化方法与装置

权利要求书

1.一种用户定投广告优化方法，其特征在于，包括：

获取广告标识，将所述广告标识与用户标识拼接成第一字符串；

选取独立的N个散列函数对所述第一字符串分别进行N次散列计算，每个散列函数执行一次散列计算，共获得N个索引值，其中N是大于或等于2的正整数；

利用所述N个索引值到内存的预设二进制数组中分别获取对应的N个二进制值，如果获取的每个二进制值均为1，则将所述广告标识对应的广告定投给所述用户，所述预设二进制数组根据所述用户配置的定投广告确定。

2.根据权利要求1所述的方法，其特征在于，还包括：

如果获取的N个二进制值中有任何一个二进制值为0、或者有任何一次获取的二进制值为0，则不将所述广告标识对应的广告定投给所述用户。

3.根据权利要求1或2所述的方法，其特征在于，还包括：预先将所述用户与配置的定投广告的对应关系转换成基于位的映射bit-map形式存储，得到所述预设二进制数组。

4.根据权利要求3所述的方法，其特征在于，所述的预先将所述用户与配置的定投广告的对应关系转换成基于位的映射bit-map形式存储，得到所述预设二进制数组，包括：

拼接用户标识与所述用户标识对应的定投广告标识，形成第二字符串；

选取独立的N个散列函数对所述第二字符串分别进行N次散列计算，每个散列函数执行一次散列计算，共获得N个索引值；

将N个索引值在内存的二进制数组中所对应的位置用二进制值1填充，生成所述预设二进制数组。

5.一种用户定投广告优化装置，其特征在于，包括：

字符串拼接模块，用于获取广告标识，将所述广告标识与用户标识拼接成第一字符串；

散列计算模块，用于选取独立的N个散列函数对所述第一字符串分别进行N次散列计算，每个散列函数执行一次散列计算，共获得N个索引值，其中N是大于或等于2的正整数；

二进制值获取模块，用于利用所述N个索引值到内存的预设二进制数组中分别获取对应的N个二进制值；其中，所述预设二进制数组根据所述用户配置的定投广告确定；

广告定投处理模块，用于如果获取的每个二进制值均为1，则将所述广告标识对应的广告定投给所述用户。

6.根据权利要求1所述的装置，其特征在于，所述广告定投处理模块，还用于如果获取的N个二进制值中有任何一个二进制值为0、或者有任何一次获取的二进制值为0，则不将所述广告标识对应的广告定投给所述用户。

7.根据权利要求5或6所述的装置，其特征在于，还包括：映射存储模块，用于预先将所述用户与配置的定投广告的对应关系转换成基于位的映射bit-map形式存储，得到所述预设二进制数组。

8.根据权利要求7所述的装置，其特征在于，所述映射存储模块，包括：

字符串拼接单元，用于拼接用户标识与所述用户标识对应的定投广告标识，形成第二字符串；

散列计算单元，用于选取独立的N个散列函数对所述第二字符串分别进行N次散列计算，每个散列函数执行一次散列计算，共获得N个索引值；

映射存储单元，用于将N个索引值在内存的二进制数组中所对应的位置用二进制值1填充，生成所述预设二进制数组。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任意一项所述的用户定投广告优化方法。

10.一种计算机设备，其特征在于，其包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-4中任一所述的用户定投广告优化方法。