一种基于分类哈希表的广告投放方法
【专利摘要】本发明涉及一种基于分类哈希表的广告投放方法，用以快速根据流量特征分配投放广告，包括以下步骤：1)广告平台根据待投放广告的定向类型，创建多个分类哈希映射表；2)广告平台获取流量请求中的多种定向类型的值，在多个分类哈希映射表中查询并获取对应的多个分类待投放广告集；3)在多个分类待投放广告集中取交集，获取满足投放要求的广告列表；4)在满足投放要求的广告列表中通过随机选取投放广告，或按照广告投放速度顺序投放广告。与现有技术相比，本发明具有响应速度快、选择准确等优点。
【专利说明】
一种基于分类哈希表的广告投放方法
技术领域
[0001] 本发明涉及一种广告投放方法，尤其是涉及一种基于分类哈希表的广告投放方 法。
【背景技术】
[0002] 程序化广告交易的背景下，一个广告平台的接入流量高达100亿请求/天，并不罕 见，而且平台上可能有多达上千个广告同时执行；
[0003] 而且，基于互联网程序化购买的要求，每个流量的出价过程必须在100ms内完成， 因此快速找到合适的广告任务就成为广告平台的一个问题。
[0004] 目前一般的做法为：
[0005] 当一个流量请求过来时，广告引擎会检查每个广告是否符合这个流量的投放条件 (媒体、尺寸、价格、时间、地域、OS、浏览器、用户cookie/设备ID，投放量是否完成...），把符 合条件的广告找出来，也就是从在线投放的所有N个广告中找到符合这次流量特征的M个广 告集合，通常M〈〈N，这时再用简单选择的方法(如随机)挑选出一个，作为胜出的广告，进行 投放。
[0006] 这种方法，在N不大的情况下（〈10)，一般计算机性能可以处理，但是当N特别大的 时候，处理时间将等比例上升，反应速度将无法满足广告投放要求。因为这种算法的时间复 杂度为〇(N)，即与N成正比。
【发明内容】
[0007] 本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于分类哈希 表的广告投放方法。
[0008] 本发明的目的可以通过以下技术方案来实现：
[0009] -种基于分类哈希表的广告投放方法，用以快速根据流量特征分配投放广告，包 括以下步骤：
[0010] 1)广告平台根据待投放广告的定向类型，创建多个分类哈希映射表；
[0011] 2)广告平台获取流量请求中的多种定向类型的值，在多个分类哈希映射表中查询 并获取对应的多个分类待投放广告集；
[0012] 3)在多个分类待投放广告集中取交集，获取满足投放要求的广告列表；
[0013] 4)在满足投放要求的广告列表中通过随机选取投放广告，或按照广告投放速度顺 序投放广告。
[0014] 所述的待投放广告的定向类型包括地域、媒体、尺寸、价格、时间、操作系统、浏览 器、用户cookie和设备ID。
[0015]所述的分类哈希映射表内容包括待投放广告的定向类型和待投放广告的标签。
[0016]所述的分类哈希映射表以待投放广告的定向类型作为key值，以待投放广告的标 签作为value值进行--对应。
[0017] 与现有技术相比，本发明具有以下优点：
[0018] -、响应速度快、选择准确:本方法通过构建多个分类哈希表的方式对流量请求中 的多种定向类型进行筛选，从众多被哈希表分类的待投放广告中选择符合条件的广告进行 投放，相比于原有的算法而言，复杂度大大降低，并且能够处理大数据的待投放广告选择。
【附图说明】
[0019] 图1为本发明的方法流程图。
【具体实施方式】
[0020] 下面结合附图和具体实施例对本发明进行详细说明。
[0021] 实施例：
[0022] 首先，将系统中的所有广告需求作分组处理，建立key-value(键值对)的hash表。 [0023]如图1所示，具体方法为：
[0024] 1.将所有需要投放的广告中所有需要定向的类型，分别创建hash映射表，
[0025] 2.每个hash表以定向内容的值为key,包含此定向值的广告列表作为value，
[0026] 3.当流量请求来的时候，取出流量中各种定向属性的值，分别在各个定向表中查 询对应的广告列表(同时加上没有此类定向要求的广告列表），得到各个定向条件下匹配的 广告列表集合，最后对这些集合作"交集"运算，得到最终匹配的广告列表；
[0027] 举例说明，假设
[0028]广告A:定向上海、北京，媒体定向"新浪"；
[0029] 广告B:定向广州、北京，媒体不限；
[0030] 广告C:地域不限，媒体定向"搜狐"；
[0031] 则系统中预先建立两个hash表：
[0032] 地域定向hash表为：
[0034] 媒体定向hash表为：
[0036]当一个流量请求进入系统时，先取出流量上的地域属性值和媒体属性值，例如： [0037]此次流量来自上海的搜狐媒体，
[0038]根据"地域定向hash表"可命中广告A，再加上没有地域定向的广告C，得到符合此 次流量地域定向的广告集合(A，C);
[0039]根据"媒体定向hash表"可命中广告C，再加上没有媒体定向要求的广告B，得到符 合条件的广告集合(B，C);
[0040] 对两个集合作"交集"运算，得到符合此次流量的广告列表(C);
[0041] 这里举例为两种定向条件，但本方法适用于任意个定向条件，只要定向的内容是 可枚举的值，就可预先创建对应的hash表，用于直接命中。
[0042]这样的处理方法，时间复杂度变为了 0(1)，与N的大小几乎无关;极大提升了广告 筛选速度，即系统的相应速度。
【主权项】
1. 一种基于分类哈希表的广告投放方法，用以快速根据流量特征分配投放广告，其特 征在于，包括以下步骤： 1) 广告平台根据待投放广告的定向类型，创建多个分类哈希映射表； 2) 广告平台获取流量请求中的多种定向类型的值，在多个分类哈希映射表中查询并获 取对应的多个分类待投放广告集； 3) 在多个分类待投放广告集中取交集，获取满足投放要求的广告列表； 4) 在满足投放要求的广告列表中通过随机选取投放广告，或按照广告投放速度顺序投 放广告。2. 根据权利要求1所述的一种基于分类哈希表的广告投放方法，其特征在于，所述的待 投放广告的定向类型包括地域、媒体、尺寸、价格、时间、操作系统、浏览器、用户cookie和设 备ID。3. 根据权利要求2所述的一种基于分类哈希表的广告投放方法，其特征在于，所述的分 类哈希映射表内容包括待投放广告的定向类型和待投放广告的标签。4. 根据权利要求3所述的一种基于分类哈希表的广告投放方法，其特征在于，所述的分 类哈希映射表以待投放广告的定向类型作为key值，以待投放广告的标签作为value值进行 --对应。
【文档编号】G06Q30/02GK105913281SQ201610224438
【公开日】2016年8月31日
【申请日】2016年4月12日
【发明人】商志营
【申请人】宁波极动精准广告传媒有限公司