我希望在浏览器的IndexedDB中存储地理位置和相关数据,并能够定位给定经纬度位置的X个数最近的点。数据集可能包括数千个点,因此效率是一个考虑因素。对于这种类型的查询,是否有可用的现有解决方案?我怎样才能建立一个索引,这样我就可以找到接近给定地理位置的点呢?
发布于 2012-12-24 10:08:18
对于查询两个变量,IndexedDB有两个选项:手动合并和使用复合索引。
对于手动合并,您只需要对lat和long进行索引。然后,您将在键游标上执行键范围查询。交集就是结果。结果是主键。使用结果主键,您可以获得完整的记录。
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‘并查询完整记录。
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);
}
}
} https://stackoverflow.com/questions/14014113
复制相似问题