代码之家 › 专栏 › 技术社区 › Muhammad Alkarouri

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

nearest-neighbor data-structures

4

Muhammad Alkarouri · 技术社区 · 15 年前

我有一个数据集,我需要找到k个最近的邻居,或者距离d内的所有邻居。该数据集定义了自定义距离,但它不是欧几里得距离。

我已经用过 metric trees 以前,主要是盖树。然而,在本例中,我的数据集将大于可用内存。那么,在磁盘存储的数据集上,是否有任何数据结构可以用于最近的邻居?对于这个操作,一个好的数据库索引也是有用的。

1 回复 | 直到 15 年前

1

Gilbert Le Blanc 15 年前