Lucene 工作原理（使用了倒排索引）：http://www.cnblogs.com/dewin/archive/2009/11/24/1609905.html初识lucene：http://www.ibm.com/developerworks/cn/java/j-lo-lucene1/lucen...
分类：
Web程序 时间：
2015-06-16 18:24:17
阅读次数：
144
原文:http://my.oschina.net/zjzhai/blog/464446比较好的一篇科普文章, 介绍倒排索引的.如有不正确的或者理解不到位的地方，欢迎斧正。信息检索问题首先我们来看问题域。每一种技术产物都是为解决某类问题。不从问题域出发，我们就很难理解为什么它是这样的。就像那些没学过“...
分类：
其他好文 时间：
2015-06-14 12:16:59
阅读次数：
161
任务要求：
//输入文件格式
18661629496 110
13107702446 110
1234567 120
2345678 120
987654 110
2897839274 18661629496
//输出文件格式格式
11018661629496|13107702446|987654|18661629496|13107702446...
分类：
其他好文 时间：
2015-06-12 19:31:10
阅读次数：
183
索引的查询处理为搜索引擎构建索引，其目的是能更快速地提取与用户查询相关的文档信息，假设搜索引擎已经建立了索引，我们如何利用倒排索引来相应用户的查询呢？这一次的总结就是给大家分享一下搜索引擎对于用户查询的处理过程。目前有两种常见的查询处理机制，一种称为一次一文档方式，另外一种称为一次一单词方式。下面我...
分类：
其他好文 时间：
2015-06-03 21:01:08
阅读次数：
143
搜索引擎索引基础前几天我阅读了搜索引擎索引这一章，发现倒排索引这一方法确实很巧妙和迷人，它包含的原理和设计方法很独到。所以接下来，我想把我学习到的索引方面的知识给大家讲解一下，总共分为三篇：索引基础、索引建立和更新、索引查询。我们首先认识倒排索引基本概念文档：一般搜索引擎的处理对象是互联网网页，而文...
分类：
其他好文 时间：
2015-05-31 15:21:36
阅读次数：
102
这道题目我参考了sunbaigui的解法，这是一道通过属性值来找记录的问题，属于倒排索引，由于属性值较多，需要使用多个map进行存储，对于多个ID公用多个属性值的问题，可以把map的ID那一维设置为vector，从而可以容纳多个ID，为了满足ID的升序输出，需要对每个map中的记录按照ID升序进行排序。
题目的具体实现为：
定义5个map，每个map的第一维为string，第二维为vector，其中第一维保存不同的属性值，第二维保存各个属性值对应的ID，在输入记录的过程中不断把记录存入map...
分类：
其他好文 时间：
2015-05-30 14:55:42
阅读次数：
114
布尔检索是在倒排索引结构下进行的，下面举个例子说明一下什么是布尔检索。
假设有一个倒排文件，如下图所示：
现在要检索的word为 word1 和word3，以布尔 与 运算为例，就是对word1 与word3的检索结果 与 一下，也就是说只有两个word的倒排表中都有的文档编号才会被检索到。
word1 & word3 ，那么检索的结果就是 doc4 和doc6。
当然还可...
分类：
其他好文 时间：
2015-05-28 18:13:51
阅读次数：
173
关于搜索的缓存机制的入门，有一篇很好的文章，在这里简单总结一下，下面是文章的链接：http://www.tao-sou.com/840.html 对于一个正常的搜索流程，比如用户输入查询请求“夏季 连衣裙”，淘宝搜索引擎需要分别将存储在磁盘上的两个单词的倒排索引读入内存，之后进行解压缩，然后求...
分类：
其他好文 时间：
2015-05-27 18:56:33
阅读次数：
183
jsearch是一个高性能的全文检索工具包，基于倒排索引，基于java8，类似于lucene，但更轻量级。 jsearch的索引文件结构定义如下： ? ? 1、一个词的索引由=分割的三部分组成： ? ? ? ? 第一部分是词 ? ? ?...
分类：
Web程序 时间：
2015-05-19 07:37:16
阅读次数：
165
任务要求：//输入文件格式186616294961101310770244611012345671202345678120987654110289783927418661629496//输出文件格式格式11018661629496|13107702446|987654|18661629496|13107702446|987654|1201234567|2345678|1234567|2345678|186616294962897839274|2897839274|mapr..
分类：
编程语言 时间：
2015-05-14 20:51:14
阅读次数：
259
