FuzzySearch

1. 介绍

与倒排索引支持精确查询不同，模糊搜索用于获得与检索词最接近的文档；其通常用于较长的检索词的搜索，例如：基于商品标题的搜索。

2. 构建

FuzzyIndex是基于小波树构建， 在构建时需要占用大量的内存。

因此，在构建FuzzyIndex时，系统需要保留足够的内存空间，以避免内存空间耗尽；

3. 更新

由于小波树不支持增量构建；因此，FuzzyIndex更新时，对于不同类型的SCD构建策略有所不同；

3.1 -U 更新

对于-U SCD更新，fuzzyIndex需要重新构建，其filter也需要重新构建。

3.2 -D 更新

对于-D SCD更新，fuzzyIndex需要重新构建，其filter也需要重新构建。

3.3 -R 更新

由于Rtype字段字段是非FuzzyIndex索引字段，例如，价格字段。因此，在进行Rtype更新时，虽然原文档已经发生了变化，但fm-index不需要更新，而是更新fm-index对应的filter;

4. filter

filter用来对FuzzyIndex检索结果的过滤。与此同时，由于fuzzyIndex仅对title字段建立索引，可以将filter作为其他字段的索引，用于基于其他字段的查询，例如，Source字段。