(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210996103.2 (22)申请日 2022.08.19 (71)申请人 苏州摩多 多信息科技有限公司 地址 215021 江苏省苏州市工业园区金鸡 湖大道13 55号国际科技园151单 元 (72)发明人 曹文亮　 (74)专利代理 机构 苏州思睿晶华知识产权代理 事务所(普通 合伙) 3240 3 专利代理师 吴碧骏 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2453(2019.01) G06F 16/2455(2019.01) G06Q 30/02(2012.01) (54)发明名称 一种结合多索引策略的广告检索方法、 装置 及介质 (57)摘要 本发明公开了一种结合多索引策略的广告 检索方法、 装置及介质， 所述方法包括以下步骤： 在广告系统中构建正向索引 数据结构和倒排索 引数据结构； 根据广告检索需求调用正向索引数 据结构和倒排索引数据结构进行广告检索； 根据 广告修改动作对正向索引 数据结构和倒排索引 数据结构进行更新； 本发明能够构建新的检索引 擎， 通过正向索引和倒排索引相结合的方式进行 广告检索， 提高了广告检索效率， 提升检索负载 量， 并减轻了资源消耗， 通过其中正向索引和倒 排索引不同的数据结构， 简化了大量复杂的条件 筛选代码， 同时本发明还可以周期性的根据广告 系统中广告单元的变更对检索引擎的数据结构 进行自动更新和迭代， 易于后期的维护， 具有极 高的应用价 值。 权利要求书2页 说明书8页 附图2页 CN 115422183 A 2022.12.02 CN 115422183 A 1.一种结合多索引策略的广告检索方法， 其特 征在于， 包括以下步骤： 在广告系统中构建正向索引数据结构和倒排索引数据结构； 根据广告检索需求调用所述正向索引数据结构和所述倒排索引数据结构进行广告检 索； 根据广告修改动作对所述 正向索引数据结构和所述倒排索引数据结构进行 更新。 2.根据权利要求1所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述在广告系统中构建正向索引数据结构和倒排索引数据结构， 包括： 获取所述广告系统中的广告单 元信息； 根据所述广告单元信 息进行全量索引加载， 得到所述正向索引数据结构和所述倒排索 引数据结构。 3.根据权利要求2所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述根据 所述广告单元信 息进行全量索引加载， 得到所述正向索引数据 结构和所述倒 排索引数据结构， 包括： 根据所述广告单元信 息进行关于正向索引的全量索引加载， 得到所述正向索引数据 结 构； 根据所述广告单元信 息进行关于倒排索引的全量索引加载， 得到所述倒 排索引数据 结 构。 4.根据权利要求3所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述根据 所述广告单元信 息进行关于正向索引的全量索引加载， 得到所述正向索引数 据结构， 包括： 创建与所述广告单 元信息相对应的正向索引缓存； 令所述正向索引缓存作为所述 正向索引数据结构。 5.根据权利要求 4所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述根据 所述广告单元信 息进行关于倒 排索引的全量索引加载， 得到所述倒排索引数 据结构， 包括： 通过FlatMap函数对所述广告单 元信息进行解析处 理， 得到FlatMap数据； 根据hash算法、 所述FlatMap数据以及所述FlatMap数据所对应的广告单元对象属性创 建检索跳表； 提取所述广告单元信 息中的广告主键值， 按照所述广告单元对象属性将所述广告主键 值存储为检索位图数据； 令所述检索跳表和所述检索位图数据作为所述倒排索引数据结构。 6.根据权利要求5所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述广告检索需求包括： 第一需求和第二需求； 所述第一需求 为需要进行广告检索； 所述第二需求 为无需进行广告检索； 所述根据广告检索需求调用所述正向索引数据结构和所述倒排索引数据结构进行广 告检索， 包括： 当所述广告检索需求为所述第一需求时， 获取广告索引条件， 根据所述广告索引条件 调用所述 正向索引数据结构和所述倒排索引数据结构进行广告检索， 得到广告集 合列表。权　利　要　求　书 1/2 页 2 CN 115422183 A 27.根据权利要求6所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述根据所述广告索引条件调用所述正向索引数据结构和所述倒排索引数据结构进 行广告检索， 得到广告集 合列表， 包括： 在所述检索跳表中， 匹配与所述广告索引条件相对应的子 跳表； 在所述检索位图中， 根据子跳表所对应的广告单元对象属性匹配与 所述子跳表相对应 的子位图集 合； 根据所述子位图集 合进行位图逻辑 运算， 得到广告ID集 合； 在所述正向索引缓存中获取与所述广告ID集 合相匹配的广告信息集 合； 根据责任链处 理逻辑对所述广告信息集 合进行过滤； 根据过滤后的所述广告信息集 合生成所述广告集 合列表。 8.根据权利要求7 所述的一种结合多索引策略的广告检索方法， 其特 征在于： 所述广告修改动作包括： 广告单 元信息新增、 广告单 元信息修改和广告单 元信息删除； 所述根据广告修改动作对所述正向索引数据 结构和所述倒 排索引数据 结构进行更新， 包括： 当所述广告修改动作为所述广告单元信 息新增、 广告单元信 息修改或广告单元信 息删 除时， 生成与所述广告修改动作相匹配的广告信息变更记录； 每隔更新周期获取所述广告信 息变更记录， 并根据获取到的所述广告信 息变更记录更 新所述正向索引缓存、 所述检索跳表和所述检索位图数据。 9.一种结合多索引策略的广告检索装置， 其特 征在于， 包括： 全量索引加载 单元， 用于在广告系统中构建正向索引数据结构和倒排索引数据结构； 条件广告检索单元， 用于根据广告检索需求调用所述正向索引数据结构和所述倒排索 引数据结构进行广告检索； 增量索引更新单元， 用于根据广告修改动作对所述正向索引数据 结构和所述倒 排索引 数据结构进行 更新。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现权利要求1~8中任一项所述结合多索引策略的 广告检索方法的步骤。权　利　要　求　书 2/2 页 3 CN 115422183 A 3