首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >IndexedDB中的地理空间查询

问IndexedDB中的地理空间查询
EN

Stack Overflow用户
提问于 2012-12-24 03:39:28
回答 1查看 1.7K关注 0票数 2

我希望在浏览器的IndexedDB中存储地理位置和相关数据,并能够定位给定经纬度位置的X个数最近的点。数据集可能包括数千个点,因此效率是一个考虑因素。对于这种类型的查询,是否有可用的现有解决方案?我怎样才能建立一个索引,这样我就可以找到接近给定地理位置的点呢?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-12-24 10:08:18

对于查询两个变量,IndexedDB有两个选项:手动合并和使用复合索引。

对于手动合并,您只需要对lat和long进行索引。然后,您将在键游标上执行键范围查询。交集就是结果。结果是主键。使用结果主键,您可以获得完整的记录。

代码语言:javascript
复制
var r = 10; // require distance
lat_range = IDBKeyRange.bound(query_lat - r, query_lat + r);
long_range = IDBKeyRange.bound(query_long - r, query_long + r);

obj_store = db.objectStore('geopoint');
lat_key_cursor = obj_store.index('lat').openKeyCursor(lat_range);
long_key_cursor = obj_store.index('long').openKeyCursor(long_range);

// get primary keys from cursors, sort and find intersection as results 
var cursor = obj_store.openCursor(results.shift());
cursor.onsuccess = function(e) {
  console.log(e.target.result);
  if (results.length > 0) {
    cursor.continue(results.shift());
  }
}

Lat和long可以通过将索引keyPath指定为array,'lat','long‘来作为数组复合索引。然后,您将查询'lat‘的范围查询。effective key的结果是'long‘。过滤给定范围内的'long‘并查询完整记录。

代码语言:javascript
复制
var compound_index = obj_store.index('lat, long');
var range = IDBKeyRange.bound([query_lat - r], [query_lat + r]);
var cursor = compound_index.openKeyCursor(range);
cursor.onsuccess = function(e) {
  var key = e.target.result.key();
  var lat = key[0];
  var long = key[1];
  if (long > query_long - r && long < query_long + r) {
     // we get result
     var req = obj_store.get(e.target.result.primaryKey());
     req.onsuccess = function(e2) {
        console.log(e2.target.result);
     }
  }
}   
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/14014113

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档