一种基于隐私保护的数据索引方法

新一代信息技术

本发明公开了一种基于隐私保护的数据索引方法，属于数据处

理技术领域。本发明包括：提出了一种 R-tree 划分算法，使得任意两

个叶子节点之间都没有重叠，在叶子节点上独立地添加噪音使得本地

索引 PR-tree 满足差分隐私；针对选取的部分 PR-tree 节点，采用了一

种映射机制将每一个 PR-tree 节点映射到相应的 CAN 服务器上从而构

建全局索引。本发明设计了一种基于隐私保护的两层分布式索引

PR-CA

未应用