空间索引原理 - 随笔分类 - zhanlijun

地理围栏算法解析（Geo-fencing）

摘要：地理围栏算法解析 http://www.cnblogs.com/LBSer/p/4471742.html 地理围栏（Geo-fencing）是LBS的一种应用，就是用一个虚拟的栅栏围出一个虚拟地理边界，当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收自动通知和警告。如下图所示，假设阅读全文

posted @ 2015-05-02 11:26 zhanlijun 阅读(34772) 评论(21) 推荐(22) 编辑

地图点聚合优化方案

摘要：http://www.cnblogs.com/LBSer/p/4417127.html一、为什么需要点聚合在地图上查询结果通常以标记点的形式展现，但是如果标记点较多，不仅会大大增加客户端的渲染时间，让客户端变得很卡，而且会让人产生密集恐惧症（图1）。为了解决这一问题，我们需要一种手段能在用户有... 阅读全文

posted @ 2015-04-11 10:29 zhanlijun 阅读(19648) 评论(6) 推荐(7) 编辑

深入浅出空间索引：2

摘要：http://www.cnblogs.com/LBSer/p/3403933.html深入浅出空间索引2 第一篇讲到了传统的索引如B树不能很好的支持空间数据，比如点（POI等）、线（道路、河流等）、面（行政边界、住宅区等）。本篇将对空间索引进行简单分类，然后介绍网格索引。（深入浅出空间索引1：ht... 阅读全文

posted @ 2013-11-02 16:49 zhanlijun 阅读(12066) 评论(16) 推荐(4) 编辑

深入浅出空间索引：为什么需要空间索引

摘要：http://www.cnblogs.com/LBSer/p/3392491.html一、问题先思考个常见的问题：如何根据自己所在位置查询来查询附近50米的POI（point of interest，比如商家、景点等）呢（图1a）？每个POI都有经纬度信息，我用图1b的SQL语句在mySQL... 阅读全文

posted @ 2013-10-28 15:16 zhanlijun 阅读(25344) 评论(7) 推荐(10) 编辑

位图索引:原理（BitMap index）

摘要：http://www.cnblogs.com/LBSer/p/3322630.html位图（BitMap）索引前段时间听同事分享，偶尔讲起Oracle数据库的位图索引，顿时大感兴趣。说来惭愧，在这之前对位图索引一无所知，因此趁此机会写篇博文介绍下位图索引。1. 案例有张表名为table的表，... 阅读全文

posted @ 2013-09-15 15:52 zhanlijun 阅读(59747) 评论(23) 推荐(32) 编辑

GeoHash核心原理解析

摘要：http://www.cnblogs.com/LBSer/p/3310455.html引子机机是个好动又好学的孩子，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩，肚肚饿了，于是乎打开手机地图，搜索北海公园附近的餐馆，并选了其中一家用餐。饭饱之后机机开始反思了... 阅读全文

posted @ 2013-09-09 19:03 zhanlijun 阅读(135707) 评论(28) 推荐(45) 编辑

Geohash距离估算

摘要：http://www.cnblogs.com/LBSer/p/3298057.html一、经纬度距离换算a）在纬度相等的情况下：经度每隔0.00001度，距离相差约1米；每隔0.0001度，距离相差约10米；每隔0.001度，距离相差约100米；每隔0.01度，距离相差约1000米；每隔0.1度，距... 阅读全文

posted @ 2013-09-03 09:32 zhanlijun 阅读(14303) 评论(4) 推荐(0) 编辑

zhanlijun

随笔分类 - 空间索引原理

公告