最近开学了，又复习了下数据结构与算法，我在MOOC上学的。这次是清华oj平台上的一题。题目：范围查询(Range) 主要数据量略大...
分类：
其他好文 时间：
2015-03-10 01:30:51
阅读次数：
170
0x00 level: 0x040x01 code: package org.apache.lucene.demo.big.query;import java.io.IOException;import java.util.Comparator;import org.apache.lucene......
分类：
Web程序 时间：
2015-03-04 18:56:11
阅读次数：
281
thinkphp实现附近范围的查询，如附近的人和附近团购之类。首先，要定位用户的经纬度。客户端定位的方法可以使用地图api或者用html5浏览器定位（比较不稳定而且不会太精确）。然后，将当前经纬度，和需要搜索的距离范围，计算一个经纬度范围，这个范围就是“附近”。计算这个“附近”的示例如下：/** ....
分类：
Web程序 时间：
2015-02-15 19:20:16
阅读次数：
277
MySQL中能够使用索引的典型场景（1）匹配全值；（2）匹配值的范围查询，对索引的值能够进行范围查找；（3）匹配最左前缀，仅仅使用索引中的最左边列进行查找；（4）仅仅对索引进行查询，查询的列都在索引的字段中时，查询的效率较高；（5）匹配列前缀，仅仅使用索引中的第一列，并且只包含索引第一列的开头一部分...
分类：
数据库 时间：
2015-02-08 16:44:37
阅读次数：
279
table：显示这一行的数据是关于哪张表的。type：这是重要的列，显示连接使用了何种类型。从性能最好到最差的连接类型为const、eq_reg、ref、range、index、ALL。 const：程度查询，一般是对于主键或唯一索引查询。 eq_reg：范围查询，一般是对于主键或唯一索引的范围查询...
分类：
数据库 时间：
2015-01-12 00:08:51
阅读次数：
215
由于Lucene4.9.1的QueryParser支持类似Solr的范围检索（ FL:[ 111 TO 222] ） 但是实际中会出现不准确的现象。这是由于QueryParser 把范围查询当做String类型。而无论索引时使用LongField 和 TextField 都会出现不准确问题。解决办法...
分类：
Web程序 时间：
2015-01-08 10:56:43
阅读次数：
226
图2-1T-Tree的结点
T-tree索引用来实现关键字的范围查询。T-tree是一棵特殊平衡的二叉树（AVL），它的每个节点存储了按键值排序的一组关键字。T-tree除了较高的节点空间占有率，遍历一棵树的查找算法在复杂程度和执行时间上也占有优势。现在T-tree己经成为内存数据库中最主要的一种索引方式。
T-tree具有以下特点：1）左子树与右子树之差不超过1，2）在一个存储节...
分类：
数据库 时间：
2015-01-07 13:08:21
阅读次数：
319
本文实例介绍了SpatialHadoop平台，它是第一个基于成熟MapReduce对空间数据具有原生支持的框架。SpatialHadoop是对Hadoop的做了一个全面的扩展，使其核心功能可以支持空间数据。因此，对于处理空间数据，SpatialHadoop与目前存在的Hadoop项目相比具有更好的性能。SpatialHadoop主要包括一个简单的空间高级语言、两级空间索引结构，以及建立在MapReduce层的基本空间组件和三个基本空间操作（范围查询、K-NN查询和空间链接）。其他的空间操作同样也可以在Spa...
分类：
其他好文 时间：
2014-12-17 14:45:31
阅读次数：
414
文档中的标量（非数组元素）必须与查询条件中的每一条语句相匹配。例如，如果使用{“x”:{"$gt":10, "$lt":20}进行查询，只会匹配“X”键的值大于等于10并且小于等于20的文档。但是假如某个文档的x字段是一个数组，如果x的键的某一个元素与查询的任何一条语句相匹配，那么这个文档就会返回。比如例子如下：
现在希望找到age的值在于10和20之间的所有文档：
从...
分类：
数据库 时间：
2014-12-14 01:56:38
阅读次数：
273
Lucene 使用的是字符（词）类型的索引结构。对数值类型的索引和存储最终都要先转成字符类型。早期版本Lucene 没有封装数值类型的公共类。需要先直接将数字转成字符串再加到Field 中。JAVA代码：1 Document doc = new Document();2 long i = 12...
分类：
Web程序 时间：
2014-12-10 17:50:34
阅读次数：
385
