异构无编码缓存数据库的私有信息检索容量

我们考虑从具有异构存储约束 $\mathbf{m}=(m_1, \cdots, m_N)$ 的 $N$ 个非合谋数据库中，对 $K$ 个文件中的单个文件进行私有信息检索（PIR）。本工作的目标是联合设计内容放置阶段与信息检索阶段，以最小化PIR阶段的下载代价。我们将最优PIR下载代价刻画为一个线性规划。通过分析该线性规划最优解的结构，我们惊奇地发现，异构情况下的最优下载代价与其同构对应情形一致，其中所有数据库具有相同的平均存储约束 $\mu=\frac{1}{N} \sum_{n=1}^{N} m_n$。因此，我们表明数据库存储空间的异构性不会导致PIR容量损失。我们对 $N=3$ 给出了显式的最优内容放置方案。