东大组会准备(一)论文Quad Trees A Data Structure for Retrieval on Composite Keys
空间索引问题一 为什么需要空间索引如果要根据自己所在的位置查询附近50米的POI(商家、景点等点信息)解决方案:计算所有POI与所在位置的距离(计算N次再比较N次) 4.6s矩形的过滤方法(范围框起来,经纬度在矩形过滤函数规定的范围内,在求出距离小于50米的POI。)0.36s方法二虽然强于方法一但是的执行时间仍然比较耗时,其原因在于遍历过程,因此我们想到了索引。对维度进行B树的索...
翻译
2019-04-17 19:21:31 ·
445 阅读 ·
0 评论