-
公开(公告)号:CN118332159A
公开(公告)日:2024-07-12
申请号:CN202410560204.4
申请日:2024-05-07
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F16/901 , G06F16/903 , G06F21/62
Abstract: 本说明书实施例提供了一种保护隐私的数值范围查询方法、索引构建方法及装置,涉及计算机技术领域。在构建索引时,通过n个数据映射与m个数值范围区间之间的映射关系,建立m个范围索引与n个地址索引之间的对应关系,并将地址索引及其对应的范围索引作为数据块,通过不经意随机访问方式存储在树形数据库中。在对数据进行范围查询时,利用上述对应关系,确定待查询数值范围对应的第一范围索引,并基于该第一范围索引计算对应的第一叶子节点,通过不经意随机访问方式从树形数据库中读取对应的若干数据块,并从若干数据块中确定目标地址索引,基于目标地址索引和n个地址索引生成n维查询向量,利用n维查询向量从n个数据中确定查询结果。