买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：同盾科技有限公司

摘要：本公开是关于一种数据更新方法、匿踪查询方法、电子设备及介质，涉及计算机技术领域。该方法应用于数据提供方，包括由第二数据打包获得且支持匿踪查询的第一数据，以及由原始数据经预处理获得且支持数据更新的索引信息与第二数据；获得数据更新的第三数据时，不符合分配条件则基于原始数据和第三数据进行预处理，获得更新后的第二数据和索引信息；符合分配条件则基于该索引信息将第三数据更新到第二数据对应的索引位置，获得更新后的第二数据，分配条件包括索引信息不变、更新比例小于或等于比例阈值等；再打包获得更新后的第一数据。该方法降低了数据更新对匿踪查询的干扰，且避免了每次整体计算的高计算代价与消耗，提高更新效率。

主权项：1.一种数据更新方法，其特征在于，所述方法应用于匿踪查询中的数据提供方，所述数据提供方包括支持匿踪查询的第一数据，以及支持数据更新的索引信息与第二数据，所述第一数据由所述第二数据打包获得，所述第二数据由原始数据经预处理获得，所述方法包括：获取用于数据更新的第三数据；在基于所述第三数据进行更新时不符合分配条件的情况下，根据预设分片规则对所述第三数据进行分片处理，确定所述第三数据对应的至少一个分片索引；根据所述分片索引将所述第三数据分配到对应的所述分片；对分配有所述第三数据的每一所述分片进行不经意伪随机函数OPRF处理，分别获得所述第三数据对应的标识伪随机值与加密特征数据；基于所述第三数据对应的标识伪随机值与加密特征数据进行分桶更新，所述分桶更新包括插入、替换和删除中的至少一种；对每一发生所述分桶更新的分桶，分别计算更新后的第一标识匹配多项式与更新后的第一特征多项式，获得所述更新后的第二数据；或，在基于所述第三数据进行更新时符合分配条件的情况下，根据预设分片规则对所述原始数据和所述第三数据一同进行分片处理，所述原始数据包括标识数据以及对应的特征数据，每一更新后的分片对应一个所述更新后的分片索引；对每一所述更新后的分片进行不经意伪随机函数OPRF处理，分别获得更新后的标识伪随机值与更新后的加密特征数据；对所述更新后的标识伪随机值与所述更新后的加密特征数据进行哈希分桶处理；其中，每个分桶中包括至少一对所述更新后的标识伪随机值与所述更新后的加密特征数据；对每一分桶，分别计算更新后的第一标识匹配多项式与更新后的第一特征多项式，获得所述更新后的第二数据；所述分配条件包括所述索引信息不变、更新比例小于或等于比例阈值中的至少一种；对所述更新后的第二数据进行打包，获得更新后的第一数据。

全文数据：

权利要求：

百度查询： 同盾科技有限公司 数据更新方法、匿踪查询方法、电子设备及介质