(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211066779.8 (22)申请日 2022.09.01 (71)申请人 北京达佳互联信息技 术有限公司 地址 100085 北京市海淀区上地西路6号1 幢1层101D1-7 (72)发明人 柳嘉强　梁潇　惠轶群　任恺　 (74)专利代理 机构 华进联合专利商标代理有限 公司 44224 专利代理师 黄丽霞 (51)Int.Cl. G06F 16/957(2019.01) G06F 16/9535(2019.01) (54)发明名称 缓存更新方法、 装置、 电子设备及计算机可 读存储介质 (57)摘要 本公开关于一种缓存更新方法、 装置、 电子 设备、 计算机可读存储介质以及计算机程序产 品， 其中方法通过获取与嵌入参数的查询请求对 应的第一标识表， 对第一标识表进行抽样处理， 得到抽样的第二标识表， 并向服务器集群发送第 二标识表， 进而接收服务器集群 返回的与第二标 识表中目标嵌入参数标识匹配的目标嵌入参数， 根据第二标识表和匹配的目标嵌入参数更新本 地的嵌入参数缓存。 其通过抽样的方式更新缓 存， 相较于传统的LRU更新， 由于不需要模拟请求 内容的流行度变化， 因此更新时可以减小CPU开 销， 进而能够提高处 理效率。 权利要求书3页 说明书17页 附图6页 CN 115495681 A 2022.12.20 CN 115495681 A 1.一种缓存更新方法， 其特 征在于， 所述方法包括： 获取与嵌入参数的查询 请求对应的第 一标识表， 所述第 一标识表包括至少一个待查询 的嵌入参数 标识； 对所述第一标识表进行抽样处理， 得到抽样的第二标识表， 所述第二标识表包括从所 述第一标识 表中抽样得到的至少一个目标嵌入参数 标识； 向服务器发送所述第 二标识表， 所述第 二标识表用于指示所述服务器查询与 所述第二 标识表中目标嵌入参数 标识匹配的目标嵌入参数； 接收所述服务器返回的与 所述第二标识表中目标嵌入参数标识匹配的目标嵌入参数， 根据所述第二标识 表和匹配的目标嵌入参数 更新嵌入参数缓存。 2.根据权利要求1所述的方法， 其特征在于， 所述对所述第一标识表进行抽样处理， 得 到抽样的第二标识 表， 包括： 针对每一个所述查询请求对应的第一标识表， 采用预设的第一抽样策略， 从所述第一 标识表中抽取满足所述第一抽样策略的嵌入参数 标识； 将满足所述第 一抽样策略的嵌入参数标识作为目标嵌入参数标识， 根据 所述目标嵌入 参数标识生成针对所第一标识 表进行抽样的第二标识 表。 3.根据权利要求1所述的方法， 其特征在于， 所述对所述第一标识表进行抽样处理， 得 到抽样的第二标识 表， 包括： 当所述查询 请求满足预设的第 二抽样策略时， 将所述查询 请求对应的第 一标识表中的 嵌入参数 标识作为目标嵌入参数 标识， 根据所述目标嵌入参数 标识生成第二标识 表。 4.根据权利要求1所述的方法， 其特征在于， 所述嵌入参数缓存中包括第 一嵌入信 息表 和第二嵌入信息表， 所述第一嵌入信息表的每一个节点用于存储嵌入参数标识和对应的嵌 入参数， 所述第二嵌入信息表用于记录所述嵌入参数标识和节点位置的对应关系， 所述节 点位置用于表征 所述嵌入参数 标识位于所述第一嵌入信息表中的位置； 所述根据所述第二标识 表和匹配的目标嵌入参数 更新嵌入参数缓存， 包括： 当所述第二嵌入信息表中存在与所述第二标识表中目标嵌入参数标识匹配的嵌入参 数标识时， 确定匹配的所述嵌入参数 标识对应的第一目标节点 位置； 根据所述第一目标节点位置， 基于所述目标嵌入参数标识对应的目标嵌入参数， 更新 所述第一嵌入信息表中对应节点的嵌入参数。 5.根据权利要求4所述的方法， 其特征在于， 所述更新所述第 一嵌入信 息表中对应节点 的嵌入参数之后， 所述方法还 包括： 调整所述第 一嵌入信 息表中更新后的节点至第 二目标节点位置， 所述第 二目标节点位 置位于所述第一嵌入信息表的表头或表尾； 根据更新后的节点的第二目标节点 位置， 更新所述第二嵌入信息表。 6.根据权利要求5所述的方法， 其特 征在于， 所述方法还 包括： 当所述第二嵌入信息表中不存在与所述第二标识表中目标嵌入参数标识匹配的嵌入 参数标识 时， 在所述第一嵌入信息表中新建节点， 所述新建节点用于存储所述目标嵌入参 数标识和对应的目标嵌入参数； 根据所述 新建节点， 更新所述第二嵌入信息表。 7.根据权利要求6所述的方法， 其特征在于， 所述根据所述新建节点， 更新所述第二嵌权　利　要　求　书 1/3 页 2 CN 115495681 A 2入信息表之后， 所述方法还 包括： 获取所述第一嵌入信息表当前的已存 储量； 当所述已存储量达到存储量阈值时， 则删除所述第一嵌入信息表中目标位置的节点， 直到所述已存 储量小于所述存 储量阈值时， 得到已删除节点后的第一嵌入信息表。 8.根据权利要求7 所述的方法， 其特 征在于， 所述方法还 包括： 根据所述第一嵌入信息表中已删除的节点， 更新所述第二嵌入信息表。 9.根据权利要求1所述的方法， 其特征在于， 所述嵌入参数缓存中包括两个第 三嵌入信 息表、 以及各指向其中一个所述第三嵌入信息表的查找指针和更新指针， 所述两个第三嵌 入信息表均用于存 储嵌入参数 标识和对应的嵌入参数； 所述根据所述第二标识 表和匹配的目标嵌入参数 更新嵌入参数缓存， 包括： 当所述更新指针当前指向的所述第 三嵌入信 息表中， 存在与 所述第二标识表中目标嵌 入参数标识匹配的嵌入参数 标识时， 根据所述目标嵌入参数标识对应的目标嵌入参数， 更新所述更新指针当前指向的所述 第三嵌入信息表中匹配的嵌入参数 标识对应的嵌入参数。 10.根据权利要求9所述的方法， 其特 征在于， 所述方法还 包括： 当所述更新指针当前指向的所述第 三嵌入信 息表中， 不存在与 所述第二标识表中目标 嵌入参数标识匹配的嵌入参数标识 时， 将所述 目标嵌入参数标识和对应的目标嵌入参数， 写入所述更新指针当前指向的所述第三嵌入信息表。 11.根据权利要求10所述的方法， 其特征在于， 所述写入所述更新指针当前指向的所述 第三嵌入信息表之后， 所述方法还 包括： 获取所述更新指针当前指向的所述第三嵌入信息表的已存 储量； 当所述已存储量达到存储量阈值 时， 交换所述更新指针与所述查找指针当前分别指向 的第三嵌入信息表， 并对交换后所述更新指针指向的第三嵌入信息表进行清空 处理。 12.根据权利要求1 1所述的方法， 其特 征在于， 所述方法还 包括： 当所述已存储量未达到存储量阈值 时， 获取所述更新指针与 所述查找指针的交换时间 记录中距离当前时间最近的交换时间； 当所述交换时间与 所述当前时间之间的时间间隔达到了设定的时间阈值 时， 交换所述 更新指针与所述查找指 针当前分别指向的第三嵌入信息表， 并对交换后所述更新指 针指向 的第三嵌入信息表进行清空 处理。 13.根据权利要求1至12任一项所述的方法， 其特 征在于， 所述方法还 包括： 获取第三标识表， 所述第三标识表包括从所述第一标识表中抽样第二标识表后， 剩余 的至少一个待查询的嵌入参数 标识； 当所述嵌入参数缓存中存在与所述第三标识表中待查询的嵌入参数标识匹配的目标 嵌入参数标识时， 从所述嵌入参数缓存中获取与所述目标嵌入参数标识对应的第一嵌入参 数； 当所述嵌入参数缓存中不存在与所述第三标识表中待查询的嵌入参数标识匹配的目 标嵌入参数 标识时， 向服 务器发送所述第三标识 表中待查询的嵌入参数 标识； 接收所述服务器返回的与所述第三标识表中待查询的嵌入参数标识对应的第二嵌入 参数；权　利　要　求　书 2/3 页 3 CN 115495681 A 3