是否有基於磁盤的最近鄰數據結構？

Question

我有一個數據集，我需要找到K個最近的鄰居或距離d內的所有鄰居。數據集具有已定義的自定義距離，但它不是歐幾里德距離。

我以前用過metric trees，主要是覆蓋樹。但是，在這種情況下，我的數據集將大於可用內存。那麼，是否有任何數據結構可以用於磁盤存儲數據集中的最近鄰居？這個操作的一個好的數據庫索引也是有用的。

Answer 1

您可以使用封面樹來保存指向您的磁盤數據集的指針。指針將包含相對記錄編號以及來自記錄的任何其他信息，以便您遍歷樹。