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

权利要求书

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

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

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

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

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

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

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

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

所述后台管理服务器构造投放条件树的方法具体为：

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

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

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

所述广告数据库服务器使用分布式网络缓存工具将获取的广告数据缓存在后台管理服务器中；

所述前端投放服务器使用分布式网络缓存工具从后台管理服务器的缓存中读取广告数据并在本地缓存。

3.根据权利要求1所述的方法，其特征在于，

在前端投放服务器CastServer集群和用户终端之间挂接负载均衡服务器HaproxyServer，所述HaproxyServer用于依据负载均衡策略向CastServer集群中的不同CastServer分发广告请求。

4.一种广告投放系统，其特征在于，所述系统包括：

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

后台管理服务器，用于从广告数据库服务器中获取广告数据，将获取的广告数据缓存在所述后台管理服务器的缓存中；

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

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

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

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

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

所述投放条件树中使用哈希图HashMap来构造除叶子节点之外的每一级节点，通过HashMap的键值对中的key来反映不同的投放条件，通过HashMap键值对中的value来链接下一级HashMap，每一级HashMap对应一级广告投放条件优先级；最后一级HashMap键值对中的value以列表数据类型装载符合相同投放条件的所有广告素材标识。