zoukankan      html  css  js  c++  java
  • lucene 笔记

    1. 有时对于一个Document来说,有一些Field会被频繁地操作,而另一些Field则不会。这时可以将频繁操作的Field和其他Field分开存 放,而在搜索时同时检索这两部分Field而提取出一个完整的Document。   这要求两个索引包含的Document的数量必须相同。

    在创建索引的时候,可以同时创建多个IndexWriter,将一个Document根据需要拆分成多个包含部分Field的Document,并将这些Document分别添加到不同的索引。
    而在搜索时,则必须借助ParallelReader类来整合。
    Directory dir1=FSDirectory.getDirectory(new File(INDEX_DIR1),false);
    Directory dir2=FSDirectory.getDirectory(new File(INDEX_DIR2),false);
    ParallelReader preader=new ParallelReader();
    preader.add(IndexReader.open(dir1));
    preader.add(IndexReader.open(dir2));
    IndexSearcher searcher=new IndexSearcher(preader);
    之后的操作和一般的搜索相同。

    2, Query的子类. 下面的几个搜索在各种不同要求的场合,都会用到. 需要大家仔细研读!

    Query query1 = new TermQuery(new Term(FieldValue, "name1")); // 词语搜索
    Query query2 = new WildcardQuery(new Term(FieldName, "name*")); // 通配符
    Query query3 = new PrefixQuery(new Term(FieldName, "name1")); // 字段搜索 Field:Keyword,自动在结尾添加 *
    Query query4 = new RangeQuery(new Term(FieldNumber, NumberTools.LongToString(11L)), new Term(FieldNumber, NumberTools.LongToString(13L)), true); // 范围搜索
    Query query5 = new FilteredQuery(query, filter); // 带过滤条件的搜索
    Query query6 =new MatchAllDocsQuery(... // 用来匹配所有文档
    Query query7 = new FuzzyQuery (...模糊搜索
    Query query8 = new RegexQuery (..   正则搜索
    Query query9 = new SpanRegexQuery(...)。 同上, 正则表达式的查询:
    Query query9 = new SpanQuery 的子类嵌套其他SpanQuery 增加了 rewrite方法
    Query query10 =new DisjunctionMaxQuery () ..类,提供了针对某个短语的最大score。这一点对多字段的搜索非常有用
    Query query11 = new ConstantScoreQuery 类它包装了一个 filter produces a score
    equal to the query boost for every matching document.

    BooleanQuery query12= new BooleanQuery();
    booleanQuery.add(termQuery 1, BooleanClause.Occur.SHOULD);
    booleanQuery.add(termQuery 2, BooleanClause.Occur.SHOULD);
    //这个是为了联合多个查询而做的Query类. BooleanQuery增加了最小的匹配短语。见:BooleanQuery.setMinimumNumberShouldMatch().


    PhraseQuery
    你可能对中日关系比较感兴趣,想查找‘中’和‘日’挨得比较近(5个字的距离内)的文章,超过这个距离的不予考虑,你可以:

    PhraseQuery query 13= new PhraseQuery();
    query.setSlop(5);
    query.add(new Term("content ", “中”));
    query.add(new Term(“content”, “日”));

    PhraseQuery对于短语的顺序是不管的,这点在查询时除了提高命中率外,也会对性能产生很大的影响, 利用SpanNearQuery可以对短语的顺序进行控制,提高性能

    BooleanQuery query12=   new SpanNearQuery 可以对短语的顺序进行控制,提高性能

    3, 索引文本文件
    如果你想把纯文本文件索引起来,而不想自己将它们读入字符串创建field,你可以用下面的代码创建field:

    Field field = new Field("content", new FileReader(file));

    这里的file就是该文本文件。该构造函数实际上是读去文件内容,并对其进行索引,但不存储


    4, 如何删除索引
    lucene提供了两种从索引中删除document的方法,一种是

    void deleteDocument(int docNum)

    这种方法是根据document在索引中的编号来删除,每个document加进索引后都会有个唯一编号,所以根据编号删除是一种精确删除,但是这个编号是索引的内部结构,一般我们不会知道某个文件的编号到底是几,所以用处不大。另一种是

    void deleteDocuments(Term term)

    这种方法实际上是首先根据参数term执行一个搜索操作,然后把搜索到的结果批量删除了。我们可以通过这个方法提供一个严格的查询条件,达到删除指定document的目的。
    下面给出一个例子:

    Directory dir = FSDirectory.getDirectory(PATH, false);
    IndexReader reader = IndexReader.open(dir);
    Term term = new Term(field, key);
    reader.deleteDocuments(term);
    reader.close();

    5, 如何更新索引
    lucene并没有提供专门的索引更新方法,我们需要先将相应的document删除,然后再将新的document加入索引。例如:

    Directory dir = FSDirectory.getDirectory(PATH, false);
    IndexReader reader = IndexReader.open(dir);
    Term term = new Term(“title”, “lucene introduction”);
    reader.deleteDocuments(term);
    reader.close();

    IndexWriter writer = new IndexWriter(dir, new StandardAnalyzer(), true);
    Document doc = new Document();
    doc.add(new Field("title", "lucene introduction", Field.Store.YES, Field.Index.TOKENIZED));
    doc.add(new Field("content", "lucene is funny", Field.Store.YES, Field.Index.TOKENIZED));
    writer.addDocument(doc);
    writer.optimize();
    writer.close();


    但是在1.9RC1中说明:
    新增类: org.apache.lucene.index.IndexModifier ,它合并了   IndexWriter 和 IndexReader,好处是我们可以增加和删除文档的时候不同担心 synchronisation/locking 的问题了。  

    6, filer类.使用 Filter 对搜索结果进行过滤,可以获得更小范围内更精确的结果。 有人说: 注意它执行的是预处理,而不是对查询结果进行过滤,所以使用filter的代价是很大的,它可能会使一次查询耗时提高一百倍


    ISOLatin1AccentFilter ,用 ISO Latin 1 字符集中的unaccented类字符替代 accented 类字符
    DateFilter   日期过滤器
    RangeFileter ,比 DateFilter 更加通用,实用
    LengthFilter 类, 已经从 contrib 放到了 core 代码里。从 stream 中去掉太长和太短的单词   StopFilter 类, 增加了对处理stop words 的忽略大小写处理


    7,本条是一个使用过滤的说明:

    过滤

    使用 Filter 对搜索结果进行过滤,可以获得更小范围内更精确的结果。

    举个例子,我们搜索上架时间在 2005-10-1 到 2005-10-30 之间的商品。
    对于日期时间,我们需要转换一下才能添加到索引库,同时还必须是索引字段。
    // index
    document.Add(FieldDate, DateField.DateToString(date), Field.Store.YES, Field.Index.UN_TOKENIZED);

    //...

    // search
    Filter filter = new DateFilter(FieldDate, DateTime.Parse("2005-10-1"), DateTime.Parse("2005-10-30"));
    Hits hits = searcher.Search(query, filter);

    除了日期时间,还可以使用整数。比如搜索价格在 100 ~ 200 之间的商品。
    Lucene.Net NumberTools 对于数字进行了补位处理,如果需要使用浮点数可以自己参考源码进行。
    // index
    document.Add(new Field(FieldNumber, NumberTools.LongToString((long)price), Field.Store.YES, Field.Index.UN_TOKENIZED));

    //...

    // search
    Filter filter = new RangeFilter(FieldNumber, NumberTools.LongToString(100L), NumberTools.LongToString(200L), true, true);
    Hits hits = searcher.Search(query, filter);

    使用 Query 作为过滤条件。
    QueryFilter filter = new QueryFilter(QueryParser.Parse("name2", FieldValue, analyzer));

    我们还可以使用 FilteredQuery 进行多条件过滤。

    Filter filter = new DateFilter(FieldDate, DateTime.Parse("2005-10-10"), DateTime.Parse("2005-10-15"));
    Filter filter2 = new RangeFilter(FieldNumber, NumberTools.LongToString(11L), NumberTools.LongToString(13L), true, true);

    Query query = QueryParser.Parse("name*", FieldName, analyzer);
    query = new FilteredQuery(query, filter);
    query = new FilteredQuery(query, filter2);

    IndexSearcher searcher = new IndexSearcher(reader);
    Hits hits = searcher.Search(query);

    8, Sort
    有时你想要一个排好序的结果集,就像SQL语句的“order by”,lucene能做到:通过Sort。
    Sort sort = new Sort(“time”); //相当于SQL的“order by time”
    Sort sort = new Sort(“time”, true); // 相当于SQL的“order by time desc”
    下面是一个完整的例子:

    Directory dir = FSDirectory.getDirectory(PATH, false);
    IndexSearcher is = new IndexSearcher(dir);
    QueryParser parser = new QueryParser("content", new StandardAnalyzer());
    Query query = parser.parse("title:lucene content:lucene";
    RangeFilter filter = new RangeFilter("time", "20060101", "20060230", true, true);
    Sort sort = new Sort(“time”);
    Hits hits = is.search(query, filter, sort);
    for (int i = 0; i < hits.length(); i++)
    {
    Document doc = hits.doc(i);
    System.out.println(doc.get("title");
    }
    is.close();

    9,   性能优化
    一直到这里,我们还是在讨论怎么样使lucene跑起来,完成指定任务。利用前面说的也确实能完成大部分功能。但是测试表明lucene的性能并不是很 好,在大数据量大并发的条件下甚至会有半分钟返回的情况。另外大数据量的数据初始化建立索引也是一个十分耗时的过程。那么如何提高lucene的性能呢? 下面从优化创建索引性能和优化搜索性能两方面介绍。

    9.1 优化创建索引性能
    这方面的优化途径比较有限,IndexWriter提供了一些接口可以控制建立索引的操作,另外我们可以先将索引写入RAMDirectory,再批量写 入FSDirectory,不管怎样,目的都是尽量少的文件IO,因为创建索引的最大瓶颈在于磁盘IO。另外选择一个较好的分析器也能提高一些性能。

    9.1.1 通过设置IndexWriter的参数优化索引建立
    setMaxBufferedDocs(int maxBufferedDocs)
    控制写入一个新的segment前内存中保存的document的数目,设置较大的数目可以加快建索引速度,默认为10。
    setMaxMergeDocs(int maxMergeDocs)
    控制一个segment中可以保存的最大document数目,值较小有利于追加索引的速度,默认Integer.MAX_VALUE,无需修改。
    setMergeFactor(int mergeFactor)
    控制多个segment合并的频率,值较大时建立索引速度较快,默认是10,可以在建立索引时设置为100。

    9.1.2 通过RAMDirectory缓写提高性能
    我们可以先把索引写入RAMDirectory,达到一定数量时再批量写进FSDirectory,减少磁盘IO次数。

    FSDirectory fsDir = FSDirectory.getDirectory("/data/index", true);
    RAMDirectory ramDir = new RAMDirectory();
    IndexWriter fsWriter = new IndexWriter(fsDir, new StandardAnalyzer(), true);
    IndexWriter ramWriter = new IndexWriter(ramDir, new StandardAnalyzer(), true);
    while (there are documents to index)
    {
    ... create Document ...
    ramWriter.addDocument(doc);
    if (condition for flushing memory to disk has been met)
    {
    fsWriter.addIndexes(new Directory[] { ramDir });
    ramWriter.close();
    ramWriter = new IndexWriter(ramDir, new StandardAnalyzer(), true);
    }
    }

    9.1.3 选择较好的分析器
    这个优化主要是对磁盘空间的优化,可以将索引文件减小将近一半,相同测试数据下由600M减少到380M。但是对时间并没有什么帮助,甚至会需要更长时 间,因为较好的分析器需要匹配词库,会消耗更多cpu,测试数据用StandardAnalyzer耗时133分钟;用MMAnalyzer耗时150分 钟。

    9.2 优化搜索性能
    虽然建立索引的操作非常耗时,但是那毕竟只在最初创建时才需要,平时只是少量的维护操作,更何况这些可以放到一个后台进程处理,并不影响用户搜索。我们创建索引的目的就是给用户搜索,所以搜索的性能才是我们最关心的。下面就来探讨一下如何提高搜索性能。

    9.2.1 将索引放入内存
    这是一个最直观的想法,因为内存比磁盘快很多。Lucene提供了RAMDirectory可以在内存中容纳索引:

    Directory fsDir = FSDirectory.getDirectory(“/data/index/”, false);
    Directory ramDir = new RAMDirectory(fsDir);
    Searcher searcher = new IndexSearcher(ramDir);

    但是实践证明RAMDirectory和FSDirectory速度差不多,当数据量很小时两者都非常快,当数据量较大时(索引文件400M)RAMDirectory甚至比FSDirectory还要慢一点,这确实让人出乎意料。
    而且lucene的搜索非常耗内存,即使将400M的索引文件载入内存,在运行一段时间后都会out of memory,所以个人认为载入内存的作用并不大。

    9.2.2 优化时间范围限制
    既然载入内存并不能提高效率,一定有其它瓶颈,经过测试发现最大的瓶颈居然是时间范围限制,那么我们可以怎样使时间范围限制的代价最小呢?
    当需要搜索指定时间范围内的结果时,可以:
    1、用RangeQuery,设置范围,但是RangeQuery的实现实际上是将时间范围内的时间点展开,组成一个个BooleanClause加入到 BooleanQuery中查询, 因此时间范围不可能设置太大,经测试,范围超过一个月就会抛BooleanQuery.TooManyClauses,可以通过设置 BooleanQuery.setMaxClauseCount(int maxClauseCount)扩大,但是扩大也是有限的,并且随着maxClauseCount扩大,占用内存也扩大
    2、用RangeFilter代替RangeQuery,经测试速度不会比RangeQuery慢,但是仍然有性能瓶颈,查询的90%以上时间耗费在 RangeFilter,研究其源码发现RangeFilter实际上是首先遍历所有索引,生成一个BitSet,标记每个document,在时间范围 内的标记为true,不在的标记为false,然后将结果传递给Searcher查找,这是十分耗时的。
    3、进一步提高性能,这个又有两个思路:
    a、缓存Filter结果。既然RangeFilter的执行是在搜索之前,那么它的输入都是一定的,就是IndexReader,而 IndexReader是由Directory决定的,所以可以认为RangeFilter的结果是由范围的上下限决定的,也就是由具体的 RangeFilter对象决定,所以我们只要以RangeFilter对象为键,将filter结果BitSet缓存起来即可。lucene API已经提供了一个CachingWrapperFilter类封装了Filter及其结果,所以具体实施起来我们可以cache CachingWrapperFilter对象,需要注意的是,不要被CachingWrapperFilter的名字及其说明误导, CachingWrapperFilter看起来是有缓存功能,但的缓存是针对同一个filter的,也就是在你用同一个filter过滤不同 IndexReader时,它可以帮你缓存不同IndexReader的结果,而我们的需求恰恰相反,我们是用不同filter过滤同一个 IndexReader,所以只能把它作为一个封装类。
    b、降低时间精度。研究Filter的工作原理可以看出,它每次工作都是遍历整个索引的,所以时间粒度越大,对比越快,搜索时间越短,在不影响功能的情况下,时间精度越低越好,有时甚至牺牲一点精度也值得,当然最好的情况是根本不作时间限制。
    下面针对上面的两个思路演示一下优化结果(都采用800线程随机关键词随即时间范围):
    第一组,时间精度为秒:
    方式 直接用RangeFilter 使用cache 不用filter
    平均每个线程耗时 10s 1s 300ms

    第二组,时间精度为天
    方式 直接用RangeFilter 使用cache 不用filter
    平均每个线程耗时 900ms 360ms 300ms

    由以上数据可以得出结论:
    1、 尽量降低时间精度,将精度由秒换成天带来的性能提高甚至比使用cache还好,最好不使用filter。
    2、 在不能降低时间精度的情况下,使用cache能带了10倍左右的性能提高。

    9.2.3 使用更好的分析器
    这个跟创建索引优化道理差不多,索引文件小了搜索自然会加快。当然这个提高也是有限的。较好的分析器相对于最差的分析器对性能的提升在20%以下。

    10 一些经验

    10.1关键词区分大小写
    or AND TO等关键词是区分大小写的,lucene只认大写的,小写的当做普通单词。

    10.2 读写互斥性
    同一时刻只能有一个对索引的写操作,在写的同时可以进行搜索

    10.3 文件锁
    在写索引的过程中强行退出将在tmp目录留下一个lock文件,使以后的写操作无法进行,可以将其手工删除

    10.4 时间格式
    lucene只支持一种时间格式yyMMddHHmmss,所以你传一个yy-MM-dd HH:mm:ss的时间给lucene它是不会当作时间来处理的

    10.5 设置boost
    有些时候在搜索时某个字段的权重需要大一些,例如你可能认为标题中出现关键词的文章比正文中出现关键词的文章更有价值,你可以把标题的boost设置的更大,那么搜索结果会优先显示标题中出现关键词的文章(没有使用排序的前题下)。使用方法:
    Field. setBoost(float boost);默认值是1.0,也就是说要增加权重的需要设置得比1大。

  • 相关阅读:
    VIJOS-P1340 拯救ice-cream(广搜+优先级队列)
    uva 11754 Code Feat
    uva11426 GCD Extreme(II)
    uvalive 4119 Always an Interger
    POJ 1442 Black Box 优先队列
    2014上海网络赛 HDU 5053 the Sum of Cube
    uvalive 4795 Paperweight
    uvalive 4589 Asteroids
    uvalive 4973 Ardenia
    DP——数字游戏
  • 原文地址:https://www.cnblogs.com/ejiyuan/p/1537045.html
Copyright © 2011-2022 走看看