最近需要写范围查询的功能，最简单的应该是B+树吧，在了解B+树的时候，也看到了B-树。于是想先实现B-Tree再实现B+Tree，结果网上并没有找到B-Tree（多路搜索树），于是自己用java实现了一个，经过自己设计了很多测试用例，用Junit（临时学的）测试可用。在这里贴出来，希望能给初学者一点...
分类：
编程语言 时间：
2016-01-20 22:17:06
阅读次数：
207
对文本搜索引擎的倒排索引(数据结构和算法)、评分系统、分词系统都清楚掌握之后，本人对数值索引和搜索一直有很大的兴趣，最近对Lucene对数值索引和范围搜索做了些学习，并将主要内容整理如下：1. Lucene不直接支持数值（以及范围）的搜索，数值必须转换为字符（串）；2. Lucene搜索数值的初步....
分类：
Web程序 时间：
2015-12-30 13:33:31
阅读次数：
1434
对数据库查询出的datetime格式的时间数据做范围查询时，如果直接使用如下"<="方式比较的话，会出现查询结果不包含截止时间的问题，一个小技巧是直接给当前时间加或者减一天即可：var date = new Date(endTime);date = date.valueOf() + 24*60*60...
分类：
其他好文 时间：
2015-11-10 12:32:53
阅读次数：
249
1. 数据分片与路由 抽象模型为两级映射关系，第一级映射是key-partition映射，第二级映射是partition-machine映射。 数据分片有哈希分片和范围分片： 哈希分片只支持点查询，如cassandra，voltmort，membase； 范围分片支持范围查询，google的b...
分类：
其他好文 时间：
2015-11-02 21:20:59
阅读次数：
286
1. 问题引入最近参选了学堂在线的课程数据结构(2015秋)。课程由清华大学的邓俊辉老师主讲，在完成课后作业时，遇到了这样一个题目范围查询。在这个题目中，我需要解决这样一个子问题：给定了一组已经排好序的整数集合A[0...n]和一组闭区间[L,R]，求这个整数集合中落在这个区间中的点的个数。解决这个...
分类：
其他好文 时间：
2015-10-26 22:12:55
阅读次数：
468
最近在学习mysql的索引优化，结合着我们网盟系统的一些业务，翻阅一些资料，整理出如下的一些想法： 1、索引建立的原则一：最左前缀匹配原则，非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(...
分类：
数据库 时间：
2015-10-13 13:35:43
阅读次数：
223
按照日期范围查询有好几种方法，日期字段类型一般为：Timestamp without timezone方法一：select * from user_info where create_date >= '2015-07-01' and
create_date < '2015-08-15';方法二：select * from user_info where
create_date between '...
分类：
数据库 时间：
2015-08-29 18:52:57
阅读次数：
525
1.分区表 假如有一日志文件，其中每条记录都包含一个时间戳。我们根据日期来对他进行分区，那么同一天的记录就会被存放在同一个分区中。为避免产生过多小文件，建议只对离散字段分区。使用分区并不会影响大范围查询的执行，仍然可以跨分区查询。分区实质：在数据表文件夹下再次创建分区文件夹2.子分区 在日期分区.....
分类：
其他好文 时间：
2015-08-17 13:44:52
阅读次数：
805
继上一篇中已经介绍了SIFT原理与C源码剖析，最后得到了一系列特征点，每个特征点对应一个128维向量。假如现在有两副图片都已经提取到特征点，现在要做的就是匹配上相似的特征点。
相似性查询有两种基本方式：1.范围查询：即给点查询点和查询阈值，从数据集中找出所有与查询点距离小于阈值的点。
2.K近邻查询：给点查询点及正整数K,从数据集中找到与查询...
分类：
编程语言 时间：
2015-08-13 12:26:46
阅读次数：
620
转载请注明出处：
上一篇中已经介绍了SIFT原理点击打开链接，最后得到了一系列特征点，每个特征点对应一个128维向量。假如现在有两副图片都已经提取到特征点，现在要做的就是匹配上相似的特征点。
相似性查询有两种基本方式：1.范围查询：即给点查询点和查询阈值，从数据集中找出所有与查询点距离小于阈值的点。...
分类：
编程语言 时间：
2015-08-12 23:39:22
阅读次数：
568
