gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-04 07:05:32 24 4
gpt4 key购买 nike

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

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

最佳答案

您可以使用覆盖树来保存指向磁盘数据集的指针。指针将包含相对记录号和记录中允许您遍历树的任何附加信息。

关于data-structures - 是否有基于磁盘的最近邻数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4204901/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com