R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有 ...
分类:
其他好文 时间:
2017-06-13 16:47:10
阅读次数:
135
本文介绍了空间索引之 GeoHash 索引的原理,并参考 Redis GEO 系列函数的实现,使用sorted set 优化了 GeoHash 的效率和精度,并附上PHP实现。 ...
分类:
编程语言 时间:
2017-05-16 20:44:31
阅读次数:
319
本章介绍用HBase存储、高效查询地理位置信息。 Geohash空间索引 考虑LBS应用中常见的两个问题:1)查找离某地近期的k个地点。2)查找某区域内地点。假设要用HBase实现高效查找,首先要考虑的是空间局部性(Spatial Locality),即位置上相近的点得物理存储在一起。最简单的地理位 ...
分类:
其他好文 时间:
2017-05-16 14:57:10
阅读次数:
211
创建表,填充测试数据 修改列为自增类型 建立空间索引,索引列必须为非空 常用空间计算操作 ...
分类:
数据库 时间:
2017-05-14 12:24:00
阅读次数:
602
本文主要介绍 Redis、MongoDB、PostgreSQL 和 MySQL 数据库空间索引安装配置和使用时需要注意的点,并选取了120万数据对这些数据库的空间索引进行了测试,简单总结了各数据库空间索引的性能和特色以及使用场景。 ...
分类:
数据库 时间:
2017-05-07 19:52:28
阅读次数:
1503
继续mongoDB的学习 --索引具体解释 --索引管理 --空间索引 1.创建简单索引 (1)先准备20万条数据 for(var i = 0;i< 200000;i++){ db.books.insert("number":i,"name":i+"book") } (2)检查一下查询性能 var ...
分类:
数据库 时间:
2017-04-30 12:46:25
阅读次数:
143
原名引至:http://www.cnblogs.com/linhugh/archive/2012/07/24/2606439.html 之前在做shp数据导入Geodatabase中时,程序运行出现错误提示:“The spatial index grid size is invalid”。 后来查阅 ...
分类:
其他好文 时间:
2017-04-22 10:26:08
阅读次数:
1016
MongoDB面向文档的数据库,不是关系型数据库NOsql 灵活,高效,易于扩展,功能完备的数据库 MongoDB的独特的工具: 1.索引 MongoDB支持辅助索引,也提供唯一的复合的地理空间索引能力 2.储存JavaScript 3.聚合:支持MapReduce 4.固定集合:集合的大小有上限 ...
分类:
数据库 时间:
2017-04-02 00:01:00
阅读次数:
273
1. 索引简介 索引是一种特殊的数据库结构,可以用来快速查询数据中的特定记录。 MySQL中索引包括:普通索引、唯一性索引、全文索引、单列索引、多列索引和空间索引等。 1.1 索引定义 索引由数据库表中一列或多列组合而成,作用是提高对表中数据的查询速度。 索引是创建在表是的,对数据表中一列或多列的值 ...
分类:
数据库 时间:
2017-03-01 00:37:14
阅读次数:
274
一、索引的简单操作(增删改查)创建索引CREATE[UNIQUE|FULLTEXT|SPATIAL]INDEXindex_name[USINGindex_type]ONtable_name(index_col_name,...)[UNIQUE|FULLTEXT|SPATIAL]:表示创建索引的类型,分别表示唯一索引、全文索引、空间索引;[USINGindex_type]:表示索引的类型,索引..
分类:
数据库 时间:
2017-02-22 15:34:43
阅读次数:
219