[发明专利]一种广告素材查找方法及装置

权利要求书

1.一种广告素材查找方法，其特征在于，所述方法包括：

根据查找条件和数组结构模型，生成查找数组，所述查找数组包括至 少一层子数组，每层子数组包括至少一个键值，所述键值对应于所述查 找条件中的广告素材属性，所述数组结构模型由树形结构转换获得，且 所述数组结构模型与所述树形结构具有相同层级结构；

获取所述查找数组中第一子数组所包括的第一键值，并查找所述树形 结构对应的第一层级，判断所述第一层级中是否包括与所述第一键值相 符的第一节点；

如果包括所述第一节点，则判断所述查找数组中是否包括第二子数 组，所述第二子数组为所述第一子数组的下层子数组；

如果不包括所述第二子数组，则将所述第一节点对应的广告素材确定 为待投放广告素材。

2.根据权利要求1所述的方法，其特征在于，如果不包括所述第一 节点，所述方法还包括：

判断所述第一子数组中是否包括第二键值；

如果包括所述第二键值，则查找所述第一层级，判断所述第一层级中 是否包括与所述第二键值相符的第二节点；

如果包括所述第二节点，则判断所述查找数组中是否包括所述第二子 数组；

如果不包括所述第二子数组，则将所述第二节点对应的广告素材确定 为待投放广告素材。

3.根据权利要求2所述的方法，其特征在于，如果不包括所述第二 键值，所述方法还包括：

返回查找失败消息，所述查找失败消息表示所述树形结构中不存在满 足所述查找条件的广告素材。

4.根据权利要求1所述的方法，其特征在于，如果包括所述第二子 数组，所述方法还包括：

获取所述第二子数组所包括的第三键值，并查找所述第一节点在所述 树形结构中的下层节点，判断所述下层节点中是否包括与所述第三键值 相符的第三节点；

如果包括所述第三节点，则判断所述查找数组中是否包括第三子数 组，所述第三子数组为所述第二子数组的下层子数组；

如果不包括所述第三子数组，则将所述第三节点对应的广告素材确定 为待投放广告素材。

5.根据权利要求1所述的方法，其特征在于，所述数组结构模型中 的每个层级包括查找函数和层级元素，按照以下方式获得所述数组结构 模型：

依序将所述树形结构的每个层级转化为所述数组结构模型中的一个 对应层级，并将所述树形结构的节点表示的广告素材属性，作为所述数 组结构模型中对应层级的层级元素。

6.根据权利要求5所述的方法，其特征在于，所述根据查找条件和 数组结构模型，生成查找数组，包括：

确定所述查找条件包括的广告素材属性对应于所述数组结构模型的 层级；

将确定出的层级中的层级元素替换为所述查找条件中的广告素材属 性，获得所述查找数组。

7.一种广告素材查找装置，其特征在于，所述装置包括：

数组生成单元，用于根据查找条件和数组结构模型，生成查找数组， 所述查找数组包括至少一层子数组，每层子数组包括至少一个键值，所 述键值对应于所述查找条件中的广告素材属性，所述数组结构模型由树 形结构转换获得，且所述数组结构模型与所述树形结构具有相同层级结 构；

键值获取单元，用于获取所述查找数组中第一子数组所包括的第一键 值；

第一判断单元，用于查找所述树形结构对应的第一层级，判断所述第 一层级中是否包括与所述第一键值相符的第一节点；

第二判断单元，用于在所述第一判断单元判定包括所述第一节点时， 判断所述查找数组中是否包括第二子数组，所述第二子数组为所述第一 子数组的下层子数组；

第一确定单元，用于在所述第二判断单元判定不包括所述第二子数组 时，将所述第一节点对应的广告素材确定为待投放广告素材。