东大组会准备(一)论文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 ·
537 阅读 ·
0 评论