本發明公開了一種基于隱私保護的數據索引方法,屬于數據處 理技術領域。本發明包括:提出了一種 R-tree 劃分算法,使得任意兩 個葉子節點之間都沒有重疊,在葉子節點上獨立地添加噪音使得本地 索引 PR-tree 滿足差分隱私;針對選取的部分 PR-tree 節點,采用了一 種映射機制將每一個 PR-tree 節點映射到相應的 CAN 服務器上從而構 建全局索引。本發明設計了一種基于隱私保護的兩層分布式索引 PR-CA