摘要: 例子: mapping这里: 难道是使用和lucene一样的??? New就是设置索引目录和mapping。 index文档实现: 其中,NewDocument实现: MappingDocument实现: 我晕,看来bleve真的是和lucene设计一样!也有_all属性。 难道后面倒排列表也会使用 阅读全文
posted @ 2017-03-20 23:06 bonelee 阅读(1680) 评论(1) 推荐(0) 编辑
摘要: 摘自:http://www.01happy.com/golang-oop/ golang中并没有明确的面向对象的说法,实在要扯上的话,可以将struct比作其它语言中的class。 类声明 1 2 3 4 5 type Poem struct { Title string Author string 阅读全文
posted @ 2017-03-20 22:53 bonelee 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 2.2 插值查找 这是一种和二分比较相似的查找的算法, 不过不同的是, 对于分布比较均匀的较大的数组, 插值查找有时能够一次就搜索到位.. 为什么能够这么快呢`? 看网上没有什么关于这种算法的描述, 我就来描述一下吧. 首先要知道一点, 这种搜索方式只能够针对顺序表进行,, 再一个要理解顺序表中的一 阅读全文
posted @ 2017-03-20 20:21 bonelee 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: 下面的文章专门针对搜索引擎里的倒排列表 sorted sets研究交集算法,思路类似快排,非常值得一看 www.cs.ucr.edu/~stelo/cpm/cpm04/25_Baeza-yates.pdf 合并sorted sequence算法: https://github.com/rklaehn 阅读全文
posted @ 2017-03-20 19:39 bonelee 阅读(425) 评论(2) 推荐(0) 编辑
摘要: lucene中用的是ConjunctionScorer ,大致过程是每条倒排链不断的推进到小于等于当前最大节点的位置。当然实现细节还是很丰富的,作者很细心的把过程都列出来了,建议顺着读一边。这里摘抄部分: 首先把倒排链按第一个next排序: 查看0~7的倒排链的第一个和最后一个是否相同,不同就开始找 阅读全文
posted @ 2017-03-20 16:13 bonelee 阅读(1251) 评论(0) 推荐(0) 编辑
摘要: from:http://www.cnblogs.com/jcli/p/3984809.html 如果待合并的两个倒排表数据量很大, 但是交集很少时, 会是什么情况呢? 1 2 [1, 2, 3, 4, 5, ... 10001, 10005] [1, 10001, 10008] 如果对这两个做合并操 阅读全文
posted @ 2017-03-20 16:11 bonelee 阅读(2856) 评论(0) 推荐(0) 编辑