随笔分类 - 空间索引原理

geohash、R树、四叉树、网格、kd树
摘要: 地理围栏算法解析 http://www.cnblogs.com/LBSer/p/4471742.html 地理围栏(Geo-fencing)是LBS的一种应用,就是用一个虚拟的栅栏围出一个虚拟地理边界,当手机进入、离开某个特定地理区域,或在该区域内活动时,手机可以接收自动通知和警告。如下图...阅读全文
posted @ 2015-05-02 11:26 zhanlijun 阅读(8797) | 评论 (20) 编辑
摘要: http://www.cnblogs.com/LBSer/p/4417127.html一、为什么需要点聚合 在地图上查询结果通常以标记点的形式展现,但是如果标记点较多,不仅会大大增加客户端的渲染时间,让客户端变得很卡,而且会让人产生密集恐惧症(图1)。为了解决这一问题,我们需要一种手段能在用户有...阅读全文
posted @ 2015-04-11 10:29 zhanlijun 阅读(6485) | 评论 (4) 编辑
摘要: http://www.cnblogs.com/LBSer/p/3403933.html深入浅出空间索引2 第一篇讲到了传统的索引如B树不能很好的支持空间数据,比如点(POI等)、线(道路、河流等)、面(行政边界、住宅区等)。本篇将对空间索引进行简单分类,然后介绍网格索引。(深入浅出空间索引1:ht...阅读全文
posted @ 2013-11-02 16:49 zhanlijun 阅读(3990) | 评论 (7) 编辑
摘要: 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 阅读(7631) | 评论 (7) 编辑
摘要: http://www.cnblogs.com/LBSer/p/3322630.html位图(BitMap)索引 前段时间听同事分享,偶尔讲起Oracle数据库的位图索引,顿时大感兴趣。说来惭愧,在这之前对位图索引一无所知,因此趁此机会写篇博文介绍下位图索引。1. 案例 有张表名为table的表,...阅读全文
posted @ 2013-09-15 15:52 zhanlijun 阅读(18600) | 评论 (20) 编辑
摘要: http://www.cnblogs.com/LBSer/p/3310455.html引子 机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。 饭饱之后机机开始反思了...阅读全文
posted @ 2013-09-09 19:03 zhanlijun 阅读(38027) | 评论 (21) 编辑
摘要: 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 阅读(5656) | 评论 (2) 编辑