本公开的实施例公开了数组更新方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：接收访问请求，其中，访问请求包括用户标识和设备标识；根据用户标识的哈希值，查询用户访问设备信息对集合中是否存在目标用户访问设备信息对；响应于确定存在目标用户访问设备信息对，输出用户标识和目标用户访问设备信息对中的设备数估计值；利用用户标识和设备标识对拼接哈希值数组和哈希值对数组进行更新。该实施方式确定设备数时耗时短且对存储资源占用较少。存储资源占用较少。存储资源占用较少。
【技术实现步骤摘要】
数组更新方法、装置、电子设备和计算机可读介质
[0001]本公开的实施例涉及计算机
，具体涉及数组更新方法、装置、电子设备和计算机可读介质。
技术介绍
[0002]设备数输出，是指确定并输出一段时间内同一个用户使用的不同设备的数量。目前，在确定设备数时，通常采用的方式为：采用tuple sketches(元组草图)方法来确定出一段时间内同一个用户使用的不同设备的数量。
[0003]然而，当采用上述方式确定设备数时，经常会存在如下技术问题：
[0004]第一，运算次数多，耗时长，效率低。
[0005]第二，所需存储的数据量大，消耗存储资源。
技术实现思路
[0006]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
[0007]本公开的一些实施例提出了数组更新方法、装置、电子设备和计算机可读介质，来解决以上
技术介绍
部分提到的技术问题中的一项或多项。
[0008]第一方面，本公开的一些实施例提供了一种数组更新方法，该方法包括：接收访问请求，其中，上述访问请求包括用户标识和设备标识；根据上述用户标识的哈希值，查询用户访问设备信息对集合中是否存在目标用户访问设备信息对，其中，上述用户访问设备信息对集合中的用户访问设备信息对包括用户标识哈希值和设备数估计值，上述用户访问设备信息对集合根据拼接哈希值数组和哈希值对数组更新；响应于确定存在目标用户访问设备信息对，输出上述用户标识和上述目标用户访问设备信息对中的设备数估计值；利用上述用户标识和上述设备标识对上述拼接哈希值数组和上述哈希值对数组进行更新。
[0009]可选的，上述利用上述用户标识和上述设备标识对上述拼接哈希值数组和上述哈希值对数组进行更新，包括：对上述用户标识和上述设备标识进行拼接，得到拼接标识；响应于确定上述拼接哈希值数组中拼接哈希值的数量小于预设数量，将上述拼接标识的哈希值作为拼接哈希值加入上述拼接哈希值数组。
[0010]可选的，上述利用上述用户标识和上述设备标识对上述拼接哈希值数组和上述哈希值对数组进行更新，还包括：响应于确定上述拼接哈希值数组中拼接哈希值的数量等于上述预设数量，确定上述拼接标识的哈希值是否小于上述拼接哈希值数组中最大的拼接哈希值；响应于确定上述拼接标识的哈希值小于上述最大的拼接哈希值，将上述最大的拼接哈希值和上述哈希值对数组中与上述最大的拼接哈希值对应的哈希值对删除，以及将上述拼接标识的哈希值作为拼接哈希值加入上述拼接哈希值数组。
[0011]可选的，上述利用上述用户标识和上述设备标识对上述拼接哈希值数组和上述哈
希值对数组进行更新，还包括：响应于确定上述拼接标识的哈希值加入上述拼接哈希值数组，将上述用户标识的哈希值和上述设备标识的哈希值作为哈希值对加入上述哈希值对数组。
[0012]可选的，上述哈希值对数组中的哈希值对包括用户标识哈希值和设备标识哈希值，上述用户访问设备信息对集合以预设的时间间隔通过以下方式进行更新：将上述哈希值对数组中各个相异的用户标识哈希值确定为相异用户标识哈希值，得到相异用户标识哈希值集合；利用上述哈希值对数组中与上述相异用户标识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与上述拼接哈希值数组中最大的拼接哈希值，对上述用户访问设备信息对集合进行更新。
[0013]可选的，上述利用上述哈希值对数组中与上述相异用户标识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与上述拼接哈希值数组中最大的拼接哈希值，对上述用户访问设备信息对集合进行更新，包括：将上述哈希值对数组中与上述相异用户标识哈希值相同的用户标识哈希值的数量与上述最大的拼接哈希值的比值确定为更新设备数估计值；响应于确定上述用户访问设备信息对集合中存在待更新用户访问设备信息对，利用上述更新设备数估计值对上述待更新用户访问设备信息对中的设备数估计值进行更新，其中，上述待更新用户访问设备信息对中的用户标识哈希值与上述相异用户标识哈希值相同。
[0014]可选的，上述利用上述哈希值对数组中与上述相异用户标识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与上述拼接哈希值数组中最大的拼接哈希值，对上述用户访问设备信息对集合进行更新，还包括：响应于确定上述用户访问设备信息对集合中不存在上述待更新用户访问设备信息对，将上述相异用户标识哈希值和上述更新设备数估计值作为用户访问设备信息对加入上述用户访问设备信息对集合。
[0015]第二方面，本公开的一些实施例提供了一种数组更新装置，装置包括：接收单元，被配置成接收访问请求，其中，上述访问请求包括用户标识和设备标识；查询单元，被配置成根据上述用户标识的哈希值，查询用户访问设备信息对集合中是否存在目标用户访问设备信息对，其中，上述用户访问设备信息对集合中的用户访问设备信息对包括用户标识哈希值和设备数估计值，上述用户访问设备信息对集合根据拼接哈希值数组和哈希值对数组更新；输出单元，被配置成响应于确定存在目标用户访问设备信息对，输出上述用户标识和上述目标用户访问设备信息对中的设备数估计值；更新单元，被配置成利用上述用户标识和上述设备标识对上述拼接哈希值数组和上述哈希值对数组进行更新。
[0016]可选的，上述更新单元包括拼接子单元和第一加入子单元。其中，拼接子单元，被配置成对上述用户标识和上述设备标识进行拼接，得到拼接标识；第一加入子单元，被配置成响应于确定上述拼接哈希值数组中拼接哈希值的数量小于预设数量，将上述拼接标识的哈希值作为拼接哈希值加入上述拼接哈希值数组。
[0017]可选的，上述更新单元还包括确定子单元和删除以及加入子单元。其中，确定子单元，被配置成响应于确定上述拼接哈希值数组中拼接哈希值的数量等于上述预设数量，确定上述拼接标识的哈希值是否小于上述拼接哈希值数组中最大的拼接哈希值；删除以及加入子单元，被配置成响应于确定上述拼接标识的哈希值小于上述最大的拼接哈希值，将上述最大的拼接哈希值和上述哈希值对数组中与上述最大的拼接哈希值对应的哈希值对删
除，以及将上述拼接标识的哈希值作为拼接哈希值加入上述拼接哈希值数组。
[0018]可选的，上述更新单元还包括第二加入子单元，被配置成响应于确定上述拼接标识的哈希值加入上述拼接哈希值数组，将上述用户标识的哈希值和上述设备标识的哈希值作为哈希值对加入上述哈希值对数组。
[0019]可选的，上述哈希值对数组中的哈希值对包括用户标识哈希值和设备标识哈希值，上述用户访问设备信息对集合以预设的时间间隔通过以下方式进行更新：将上述哈希值对数组中各个相异的用户标识哈希值确定为相异用户标识哈希值，得到相异用户标识哈希值集合；利用上述哈希值对数组中与上述相异用户标识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与上述拼接哈希值数组中最大的拼接哈希值，对上述用户访问设备信息对本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数组更新方法，包括：接收访问请求，其中，所述访问请求包括用户标识和设备标识；根据所述用户标识的哈希值，查询用户访问设备信息对集合中是否存在目标用户访问设备信息对，其中，所述用户访问设备信息对集合中的用户访问设备信息对包括用户标识哈希值和设备数估计值，所述用户访问设备信息对集合根据拼接哈希值数组和哈希值对数组更新；响应于确定存在目标用户访问设备信息对，输出所述用户标识和所述目标用户访问设备信息对中的设备数估计值；利用所述用户标识和所述设备标识对所述拼接哈希值数组和所述哈希值对数组进行更新。2.根据权利要求1所述的方法，其中，所述利用所述用户标识和所述设备标识对所述拼接哈希值数组和所述哈希值对数组进行更新，包括：对所述用户标识和所述设备标识进行拼接，得到拼接标识；响应于确定所述拼接哈希值数组中拼接哈希值的数量小于预设数量，将所述拼接标识的哈希值作为拼接哈希值加入所述拼接哈希值数组。3.根据权利要求2所述的方法，其中，所述利用所述用户标识和所述设备标识对所述拼接哈希值数组和所述哈希值对数组进行更新，还包括：响应于确定所述拼接哈希值数组中拼接哈希值的数量等于所述预设数量，确定所述拼接标识的哈希值是否小于所述拼接哈希值数组中最大的拼接哈希值；响应于确定所述拼接标识的哈希值小于所述最大的拼接哈希值，将所述最大的拼接哈希值和所述哈希值对数组中与所述最大的拼接哈希值对应的哈希值对删除，以及将所述拼接标识的哈希值作为拼接哈希值加入所述拼接哈希值数组。4.根据权利要求2或3所述的方法，其中，所述利用所述用户标识和所述设备标识对所述拼接哈希值数组和所述哈希值对数组进行更新，还包括：响应于确定所述拼接标识的哈希值加入所述拼接哈希值数组，将所述用户标识的哈希值和所述设备标识的哈希值作为哈希值对加入所述哈希值对数组。5.根据权利要求1所述的方法，其中，所述哈希值对数组中的哈希值对包括用户标识哈希值和设备标识哈希值，所述用户访问设备信息对集合以预设的时间间隔通过以下方式进行更新：将所述哈希值对数组中各个相异的用户标识哈希值确定为相异用户标识哈希值，得到相异用户标识哈希值集合；利用所述哈希值对数组中与所述相异用户标识哈希值集合中每个相异用户标识哈希值相同的用户标识哈希值的数量与所述拼接哈希值数组中最大的拼接哈希值，对所述用户访问设备信息对...
【专利技术属性】
技术研发人员：刘鹏，孙坤建，
申请(专利权)人：北京京东世纪贸易有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。