[发明专利]一种广告投放方法及系统

说明书

技术领域

本发明涉及互联网技术领域，尤其涉及一种互联网广告投放方法及系统。

背景技术

大型互联网的广告投放面临着如下几个主要问题：一是广告并发请求量大，往往平均每秒钟都要对数万甚至十万次广告请求作出响应。二是广告的定投方式(即指定广告在某种条件下投放)繁多，常见的定向投放方式有：视频组定投(指定的广告只能投到某一组指定的视频中)、人群定投(指定的广告只能投到某一类人群中)、地区定投、关键字定投，还可以进行多定投方式组合投放，如地区+视频组定投、地区+分类+关键字定投等；另外，以客户对投放次数的限制来看，还有N+投放(即限制每个用户在指定的时间段内能观看的广告次数)方式和普通的非N+投放方式。此外，还可能需要根据客户的重要性将客户划分为若干个等级，高等级客户的广告应该保证优先于低等级客户的广告投放。

常见的广告系统，其投放定向条件往往比较简单，如仅仅按关键字或网页分类(频道)等很少的几个定向条件来进行投放，只需要设计若干个简单的哈希表、列表或数组等数据结构来缓存广告数据，便能够满足广告投放的要求；然而当广告定向投放的条件非常多、广告之间又有各种投放优先级的要求时，如果仍然使用简单的数据结构来缓存数据，往往会在广告匹配的时候作过多的冗余查找，浪费服务器资源，广告投放效率将会受到极大的影响，此外，如果广告投放系统的系统结构设计不合理，广告投放效率会随着广告数据量的增大而成倍降低，广告的响应时间也会不断地增大，从而导致用户等待时间过长，影响用户感受。

发明内容

有鉴于此，本发明的主要目的在于提供一种广告数据的缓存方法及系统，用于改进现有广告系统结构，提高广告投放效率，减小用户等待时间。

为达到上述目的，本发明的技术方案是这样实现的：

一种广告投放方法，其特征在于，该方法包括：

从广告数据库服务器中获取广告数据，将获取的广告数据缓存在后台管理服务器中；前端广告投放服务器从后台管理服务器的缓存中读取广告数据并在本地缓存；

所述后台服务器和前端投放服务器以投放条件树的树形数据结构来缓存所述广告数据，投放条件树的每一级对应一级广告投放条件的优先级，每个分支对应一种投放条件，最底层叶子节点为符合上层节点所指示投放条件的广告素材标识的集合；

当前端投放服务器接收到广告请求后，根据广告请求参数在所述投放条件树中匹配满足投放条件的广告，并返回广告代码给请求方。

进一步地，所述匹配满足投放条件的广告，并返回广告代码给请求方的方法具体为：

依据广告请求携带的参数确定各个优先级对应的投放条件；

以深度遍历算法在所述投放条件树中匹配所确定的各个优先级对应的投放条件，在遇到叶子节点时，从叶子节点所包含的广告素材标识的集合中获取符合投放条件的广告素材标识；

根据所获取的广告素材标识获取具体的广告素材详细参数，将广告素材详细参数与广告请求中的相关参数一起组织成广告代码，将广告代码返回给请求方。

进一步地，所述后台服务器构造投放条件树的方法具体为：

使用哈希图HashMap来构造所述投放条件树中除叶子节点之外的每一级节点，通过HashMap键值对中的key来反映不同的投放条件，通过HashMap 键值对中的value来链接下一级HashMap，每一级HashMap对应一级广告投放条件优先级；

最后一级HashMap键值对中的value以列表数据类型装载符合相同投放条件的所有广告素材标识。

本发明还提供一种广告投放系统，所述系统包括：

广告数据库服务器，用于存储与广告投放相关的广告数据；

后台服务器，用于从广告数据库服务器中获取广告数据，将获取的广告数据缓存在本地缓存中；

前端投放服务器，用于从后台管理服务器的缓存中读取缓存的广告数据并在本地缓存中进行缓存；接收广告请求，根据广告请求参数在本地缓存的广告数据中匹配满足投放条件的广告，并返回广告代码给请求方；

所述后台服务器和前端投放服务器以投放条件树的树形数据结构来缓存所述广告数据，投放条件树的每一级对应一级广告投放条件的优先级，每个分支对应一种投放条件，最底层叶子节点为符合上层节点所指示投放条件的广告素材标识的集合；所述前端投放服务器基于所述投放条件树进行广告匹配。

进一步地，所述前端投放服务器包括：

缓存模块，用于从后台管理服务器的缓存中读取缓存的广告数据并在本地缓存中进行缓存；