(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210696597.2 (22)申请日 2022.06.20 (71)申请人 中国平安财产保险股份有限公司 地址 518033 广东省深圳市福田区益田路 5033号平安金融中心12、 13、 38、 39、 40 层 (72)发明人 易晓博　 (74)专利代理 机构 深圳市赛恩倍吉知识产权代 理有限公司 4 4334 专利代理师 陈敬华 (51)Int.Cl. G06F 16/14(2019.01) G06F 16/13(2019.01) G06F 16/22(2019.01) G06F 16/23(2019.01)G06F 16/28(2019.01) (54)发明名称 基于人工智能的数据高效检索方法及相关 设备 (57)摘要 本申请提出一种基于人工智能的数据高效 检索方法、 装置、 电子设备及存储介质， 基于 人工 智能的数据高效检索方法包括： 读取目标数据库 中所有数据文件， 提取同一数据文件中最大索引 值和最小索引值以作为各数据文件的索引标签， 数据文件包含多条数据信息， 数据信息包括索引 值和数据内容； 将索引标签作为节 点信息以构建 平衡查找树； 当目标数据库有新增数据时， 基于 新增数据的索引值查找平衡查找树 以获取目标 数据文件； 基于新增数据的索引值检索目标数据 文件以获取检索结果， 基于检索结果对目标数据 文件进行更新； 基于更新后的目标数据文件更新 平衡查找 树以用于下一次检索。 本申请能构建平 衡查找树并实现平衡查找树的自动平衡， 保证了 数据的高效检索。 权利要求书3页 说明书16页 附图3页 CN 114968927 A 2022.08.30 CN 114968927 A 1.一种基于人工智能的数据高效检索方法， 其特 征在于， 所述方法包括： 读取目标数据库中所有数据文件， 提取同一数据文件中的最大索引值和最小索引值以 作为每一个数据文件的索引标签， 所述数据文件包含多条数据信息， 所述数据信息包括索 引值和数据内容； 将所述索引标签作为节点信息以构建平衡查找树； 当所述目标数据库有新增数据时， 基于所述新增数据的索引值查找所述平衡查找树以 获取目标 数据文件； 基于所述新增数据的索引值检索所述目标数据文件以获取检索结果， 并基于所述检索 结果更新所述目标 数据文件以获取 更新后的目标 数据文件； 基于所述更新后的目标 数据文件 对所述平衡查找树进行 更新， 以用于下一次检索。 2.如权利要求1所述的基于人工智能的数据高效检索方法， 其特征在于， 所述将所述索 引标签作为节点信息以构建平衡查找树包括： A1， 从所有索引标签 中随机选取一个索引标签作为根节点的节点信 息以构建初始查找 树； A2， 从未被选取的索引标签中随机 选取一个索引标签作为节点信息作为 新增节点； A3， 对比所述新增节点和所述初始查找树中节点的节点信息以获取对比结果， 并基于 所述对比结果将所述 新增节点插 入所述初始查找树得到第一 查找树； A4， 计算所述第一 查找树中节点的平衡系数以筛 选异常节点； A5， 若未筛选到异常节点， 则将所述第一查找树作为新的初始查找树， 若筛选到异常节 点， 依据预设规则对所述异常节点进行旋转以获取第二查找树， 并将所述第二查找树作为 新的初始查找树； A6， 重复执行步骤A2 ‑A5不断从剩下的索引标签获取新增节点以更新所述初始查找树， 直到遍历完所有的索引标签时停止更新， 得到平衡查找树。 3.如权利要求2所述的基于人工智能的数据高效检索方法， 其特征在于， 所述对比所述 新增节点和所述初始 查找树中节点的节点信息以获取对比结果， 并基于所述对比结果将所 述新增节点插 入所述初始查找树得到第一 查找树， 包括： a.选取所述初始查找树中的根节点作为目标节点； b.将所述目标节点中索引最大值和索引最小值分别作为目标最大值和目标最小值， 将 所述新增节点中的索引最大值和索引最小值分别作为 新增最大值和新增最小值； c.对比所述新增节点和所述目标节点的节点信息以获取对比结果， 所述对比结果包括 所述新增最大值小于所述目标最小值、 所述 新增最小值大于所述目标最大值两种情况； d.若所述对比结果为所述新增最大值小于所述目标最小值， 则所述新增节点为所述目 标节点的备选左子节点， 判断所述目标节点是否已经存在左子节点， 若不存在， 则将所述新 增节点作为所述目标节点的左子节点以插入所述初始查找树中； 若已经存在， 则将所述 目 标节点的左子节点作为 新的目标节点； e.若所述新增最小值大于所述目标最大值， 则所述新增节点为所述目标节点的备选右 子节点， 判断所述目标节点是否已经存在右子节 点， 若不存在， 则将所述新增节点作为所述 目标节点的右子节点以插入所述初始查找树中； 若已经存在， 则将所述 目标节点的右子节 点作为新的目标节点；权　利　要　求　书 1/3 页 2 CN 114968927 A 2f.重复执行步骤b到步骤e， 直到所述新增节点插入所述初始查找树中， 得到第一查找 树。 4.如权利要求2所述的基于人工智能的数据高效检索方法， 其特征在于， 所述计算所述 第一查找树中节点的平衡系数以筛 选异常节点包括： a.将所述 新增节点作为计算节点； b.计算所述计算节点的平衡系数， 所述平衡系数满足关系式： p＝|hleft‑hright| 其中， hleft为所述计算节点左子树的高度， 所述计算节点左子树为以所述计算节点为根 节点的树结构中左侧的分支； hright为所述计算节点右子树的高度， 所述计算节点右子树为 以所述计算节点 为根节点的树结构中右侧的分支； c.若所述计算节点的平衡系数大于预设阈值， 则将所述计算节点作为异常节点； 若所 述计算节点的平衡系 数不大于所述预设阈值， 则 说明所述计算节点为正常节点， 则将所述 计算节点的父节点作为 新的计算节点； d.重复执行步骤b到步骤c以筛选异常节点， 当筛选出一个异常节点或计算节点为所述 第一查找树的根节点时， 停止 筛选。 5.如权利要求2所述的基于人工智能的数据高效检索方法， 其特征在于， 所述依据 预设 规则对所述异常节点进行旋转以获取第二 查找树包括： 获取以所述异常节点 为根节点的异常树结构， 所述异常树结构包括所述 新增节点； 在所述异常树结构中， 若所述新增节点在所述异常节点的左子节点的左子树中， 则需 要对所述异常树结构进行L L型旋转以获取第二 查找树； 若所述新增节点在所述异常节点的右子节点的右子树中， 则需要对所述异常树结构进 行RR型旋转以获取第二 查找树； 若所述新增节点在所述异常节点的左子节点的右子树中， 则需要对所述异常树结构进 行LR型旋转以获取第二 查找树； 若所述新增节点在所述异常节点的右子节点的左 子树中， 则需要对所述异常树结构进 行RL型旋转以获取第二 查找树。 6.如权利要求1所述的基于人工智能的数据高效检索方法， 其特征在于， 所述当所述目 标数据库有新增数据时， 基于所述新增数据的索引值查找所述平衡查找树以获取目标数据 文件， 包括： 当所述目标数据库有新增数据时， 将所述新增数据的索引值作为新增索引值， 将所述 平衡查找树的根节点作为 查找节点； 对比所述新增索引值和查找节点的节点信 息以查找目标数据文件， 所述查找节点的节 点信息包括 最大索引值和最小索引值； 若所述新增索引值不大于所述查找节点中的最大索引值且不小于所述查找节点中的 最小索引值， 将所述 查找节点中索引标签对应的数据文件作为目标 数据文件， 停止查找； 若所述新增索引值大于所述查找节点中的最大索引值， 则将所述查找节点的右子节点 作为新的查找节点继续查找目标数据文件， 直到获取目标数据文件或遍历 完所述平衡查找 树所有节点时停止查找； 若所述新增索引值小于所述查找节点中的最小索引值， 则将所述查找节点的左子节点权　利　要　求　书 2/3 页 3 CN 114968927 A 3