是否有基于磁盘的最近邻数据结构？

Question

我有一个数据集，我需要找到K个最近的邻居或距离d内的所有邻居。数据集具有已定义的自定义距离，但它不是欧几里德距离。

我以前用过metric trees，主要是覆盖树。但是，在这种情况下，我的数据集将大于可用内存。那么，是否有任何数据结构可以用于磁盘存储数据集中的最近邻居？这个操作的一个好的数据库索引也是有用的。

Answer 1

您可以使用封面树来保存指向您的磁盘数据集的指针。指针将包含相对记录编号以及来自记录的任何其他信息，以便您遍历树。