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

说明书

本发明实施例提供一种用户定投广告优化方法与装置，该方法包括：获取广告标识，将所述广告标识与用户标识拼接成第一字符串；选取独立的N个散列函数对所述第一字符串分别进行N次散列计算，每个散列函数执行一次散列计算，共获得N个索引值，其中N是大于或等于2的正整数；利用所述N个索引值到内存的预设二进制数组中分别获取对应的N个二进制值，如果获取的每个二进制值均为1，则将所述广告标识对应的广告定投给所述用户，所述预设二进制数组根据所述用户配置的定投广告确定。该方法可以减少存放用户与广告对应关系所需要的内存和提高实时广告引擎计算速度。

技术领域

本发明涉及互联网中广告项目开发中的性能优化领域，具体涉及一种用户定投广告优化方法、装置和系统。

背景技术

目前，互联网广告投放系统一般分为两种投放方式，一种是全量用户投放，即不区分用户，只要用户刷新到某一页面或信息流，就对用户进行广告的展示，另一投放方式是用户定投，即特定的广告针对特定的用户群进行广告投放。

用户定投广告目前所采用的方式是在广告投放平台上传特定广告对应的特定用户的列表文件，然后运行一个进程读取用户列表文件，将用户与广告的对应关系，以key-value的形式存入内存中，比如，给某一用户user1(user1为用户的唯一标识)定投了10个不同的广告(name1,name2,…,name10)，这个时候，将用户与广告的对应关系处理成，key＝”user1”,value＝”name1,name2,name3,..,name10”这种形式的两个字符串，将这两个字符串存入内存中。

当用户刷新某一页面的时候，前端会将用户的唯一标示user1传给后台运行的实时广告引擎，该实时广告引擎从内存中读取user1，获取到该用户的所有广告列表1(name1,name2,name3,…,name10)，然后在获取实时接口对应的特定业务的所有广告列表2(name1,name2,name11,name13,…)。这里特定业务对应的广告列表2可能还包含有定投给其他用户(除了user1以外的其他用户)的定投广告以及该业务的全量广告。如果广告列表1的长度为m，广告列表2的长度为n，实时广告引擎需要做一次m*n的循环计算。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

这种方法虽然能够非常准确的获取到用户定投的所有广告列表，但是当广告业务迅速发展以后，需要定投的用户大幅度增加，定投的广告列比表也大幅度增长的时候，需要存放定投用户与广告列表关系的内存就会成比例大幅度增加，一般情况下，会对几千万的用户需要定投几十条广告，需要存储上亿条的信息，同时，由于上例中的m,n会增加，实时接口需要的计算量会增加，影响实时接口的处理时长。另外，由于内存需求增加，也会增加内存的负担，当内存的负担超过一定阈值的时候，内存服务器发生问题，导致所有相关业务线的性能大幅降低。

发明内容

本发明实施例提供一种用户定投广告优化方法及装置，从减少存放用户与广告对应关系所需要的内存和提高实时广告引擎计算速度。

第一方面，本发明实施例提供了一种用户定投广告优化方法，其包括：

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

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

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

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