随笔分类 -  空间索引原理

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