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

摘要

本发明公开了一种广告投放方法及系统，用于改进现有广告系统结构，提高广告投放效率，减小用户等待时间。本发明采用后台管理服务器MServer和前端投放服务器CastServer集群两级广告数据缓存结构，提高了广告数据处理效率；广告数据缓存采用树形数据结构来反映不同的投放条件及投放条件的优先级，前端投放服务器定时刷新本地缓存的广告数据，基于广告投放条件树查找满足投放条件的广告，广告投放条件树的匹配时间复杂度相当于线性时间复杂度，相比传统的广告匹配方法大大提高了匹配效率，减少服务器的运算量。

主权项

一种广告投放方法，其特征在于，该方法包括：从广告数据库服务器中获取广告数据，将获取的广告数据缓存在后台管理服务器中；前端投放服务器从后台管理服务器的缓存中读取广告数据并在本地缓存；所述后台管理服务器和前端投放服务器以投放条件树的树形数据结构来缓存所述广告数据，投放条件树的每一级对应一级广告投放条件的优先级，每个分支对应一种投放条件，最底层叶子节点为符合上层节点所指示投放条件的广告素材标识的集合；当前端投放服务器接收到广告请求后，根据广告请求参数在所述投放条件树中匹配满足投放条件的广告，并返回广告代码给请求方；所述匹配满足投放条件的广告，并返回广告代码给请求方的方法具体为：依据广告请求携带的参数确定各个优先级对应的投放条件；以深度遍历算法在所述投放条件树中匹配所确定的各个优先级对应的投放条件，在遇到叶子节点时，从叶子节点所包含的广告素材标识的集合中获取符合投放条件的广告素材标识；根据所获取的广告素材标识获取具体的广告素材详细参数，将广告素材详细参数与广告请求中的相关参数一起组织成广告代码，将广告代码返回给请求方；所述后台管理服务器构造投放条件树的方法具体为：使用哈希图HashMap来构造所述投放条件树中除叶子节点之外的每一级节点，通过HashMap键值对中的key来反映不同的投放条件，通过HashMap键值对中的value来链接下一级HashMap，每一级HashMap对应一级广告投放条件优先级；最后一级HashMap键值对中的value以列表数据类型装载符合相同投放条件的所有广告素材标识。