(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210830453.1 (22)申请日 2022.07.15 (71)申请人 北京沃东天骏信息技 术有限公司 地址 101116 北京市大兴区北京经济技 术 开发区科创十一街18号院2号楼4层 A402室 申请人 北京京东世纪贸易有限公司 (72)发明人 刘鹏　孙坤建　 (74)专利代理 机构 北京唯智勤实知识产权代理 事务所(普通 合伙) 11557 专利代理师 史立状 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/22(2019.01) (54)发明名称 数组更新方法、 装置、 电子设备和计算机可 读介质 (57)摘要 本公开的实施例公开了数组更新方法、 装 置、 电子设备和计算机可读介质。 该方法的一具 体实施方式包括： 接收访问请求， 其中， 访问请求 包括用户标识和设备标识； 根据用户标识的哈希 值， 查询用户访问设备信息对集合中是否存在目 标用户访问设备信息对； 响应于确定存在目标用 户访问设备信息对， 输出用户标识和目标用户访 问设备信息对中的设备数估计值； 利用用户标识 和设备标识对拼接哈希值数组和哈希值对数组 进行更新。 该 实施方式确定设备数时耗时短且对 存储资源占用较少。 权利要求书2页 说明书11页 附图5页 CN 115391358 A 2022.11.25 CN 115391358 A 1.一种数组更新方法， 包括： 接收访问请求， 其中， 所述访问请求包括用户标识和设备 标识； 根据所述用户标识的哈希值， 查询用户访问设备信 息对集合中是否存在目标用户访问 设备信息对， 其中， 所述用户访问设备信息对集合中的用户访问设备信息对包括用户标识 哈希值和设备数估计值， 所述用户访问设备信息对集合根据拼接哈希值数组和哈希值对数 组更新； 响应于确定存在目标用户访问设备信 息对， 输出所述用户标识和所述目标用户访问设 备信息对中的设备 数估计值； 利用所述用户标识和所述设备标识对所述拼接哈希值数组和所述哈希值对数组进行 更新。 2.根据权利要求1所述的方法， 其中， 所述利用所述用户标识和所述设备标识对所述拼 接哈希值数组和所述哈希值对数组进行 更新， 包括： 对所述用户标识和所述设备 标识进行拼接， 得到拼接标识； 响应于确定所述拼接哈希值数组中拼接哈希值的数量小于预设数量， 将所述拼接标识 的哈希值作为 拼接哈希值加入所述 拼接哈希值数组。 3.根据权利要求2所述的方法， 其中， 所述利用所述用户标识和所述设备标识对所述拼 接哈希值数组和所述哈希值对数组进行 更新， 还包括： 响应于确定所述拼接哈希值数组中拼接哈希值的数量等于所述预设数量， 确定所述拼 接标识的哈希值是否小于所述 拼接哈希值数组中最大的拼接哈希值； 响应于确定所述拼接标识的哈希值小于所述最大的拼接哈希值， 将所述最大的拼接哈 希值和所述哈希值对数组中与所述最大的拼接哈希值对应的哈希值对删除， 以及将所述拼 接标识的哈希值作为 拼接哈希值加入所述 拼接哈希值数组。 4.根据权利要求2或3所述的方法， 其中， 所述利用所述用户标识和所述设备标识对所 述拼接哈希值数组和所述哈希值对数组进行 更新， 还包括： 响应于确定所述拼接标识的哈希值加入所述拼接哈希值数组， 将所述用户标识的哈希 值和所述设备 标识的哈希值作为哈希值对加入所述哈希值对数组。 5.根据权利要求1所述的方法， 其中， 所述哈希值对数组中的哈希值对包括用户标识哈 希值和设备标识哈希 值， 所述用户访问设备信息对集合以预设的时间间隔通过以下方式进 行更新： 将所述哈希值对数组中各个相异的用户标识哈希值确定为相异用户标识哈希值， 得到 相异用户标识哈希值 集合； 利用所述哈希值对数组中与所述相异用户标识哈希值集合中每个相异用户标识哈希 值相同的用户标识哈希值的数量与所述拼接哈希 值数组中最大的拼接哈希值， 对所述用户 访问设备信息对集 合进行更新。 6.根据权利要求5所述的方法， 其中， 所述利用所述哈希值对数组中与 所述相异用户标 识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与所述拼接哈希 值数组中最大的拼接哈希值， 对所述用户访问设备信息对集 合进行更新， 包括： 将所述哈希值对数组中与所述相异用户标识哈希值相同的用户标识哈希值的数量与 所述最大的拼接哈希值的比值确定为更新设备 数估计值；权　利　要　求　书 1/2 页 2 CN 115391358 A 2响应于确定所述用户访问设备信 息对集合中存在待更新用户访问设备信 息对， 利用所 述更新设备数估计值对所述待更新用户访问设备信息对中的设备数估计值进行更新， 其 中， 所述待更新用户访问设备信息对中的用户标识哈希值与所述相异用户标识哈希值相 同。 7.根据权利要求5所述的方法， 其中， 所述利用所述哈希值对数组中与 所述相异用户标 识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与所述拼接哈希 值数组中最大的拼接哈希值， 对所述用户访问设备信息对集 合进行更新， 还包括： 响应于确定所述用户访问设备信 息对集合中不存在所述待更新用户访问设备信 息对， 将所述相异用户标识哈希值和所述更新设备数估计值作为用户访问设备信息对加入所述 用户访问设备信息对集 合。 8.一种数组更新装置， 包括： 接收单元， 被配置成接收访问请求， 其中， 所述访问请求包括用户标识和设备 标识； 查询单元， 被配置成根据所述用户标识 的哈希值， 查询用户访 问设备信息对集合中是 否存在目标用户访问设备信息对， 其中， 所述用户访问设备信息对集合中的用户访问设备 信息对包括用户标识哈希值和设备数估计值， 所述用户访问设备信息对集合根据拼接哈希 值数组和哈希值对数组更新； 输出单元， 被配置成响应于确定存在目标用户访 问设备信息对， 输出所述用户标识和 所述目标用户访问设备信息对中的设备 数估计值； 更新单元， 被配置成利用所述用户标识和所述设备标识对所述拼接哈希值数组和所述 哈希值对数组进行 更新。 9.一种电子设备， 包括： 一个或多个处 理器； 存储装置， 其上存 储有一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现如权利要求1 ‑7中任一所述的方法。 10.一种计算机可读介质， 其上存储有计算机程序， 其中， 所述程序被处理器执行时实 现如权利要求1 ‑7中任一所述的方法。权　利　要　求　书 2/2 页 3 CN 115391358 A 3