替代方法用于在四叉树以外的约会网站上进行位置搜索

Question

我让四叉树在我一直在建造的浪荡公子网站上工作。但我想知道还有什么其他同样强大的方法可以基于位置进行搜索。我找不到太多关于这个的信息。

Answer 1

看看维基百科四叉树页面的底部。其他常用的多维索引是 kd-Tree 和 R-Trees。根据您需要做什么，还有更专业的。例如，R*Trees（RStarTree）和kdb-Trees适合将它们与页面大小对齐，以便它们可以有效地存储在磁盘上。