Project Icon

iresearch

高性能独立搜索引擎库

iresearch是一个独立搜索引擎库,提供索引和存储功能。支持多版本数据管理和并发读写,通过writer接口索引,reader接口查询。查询使用树状结构,支持自定义排序插件。由多个独立段组成,包含元数据、字段信息、词典、倒排索引等。提供灵活的文档和字段抽象,以及目录、写入器、读取器等核心组件。采用C++开发,支持多种编译器,并有Python封装。

!!! 该项目已归档,不再维护 !!!

IResearch 搜索引擎

版本 1.3

目录

概述

IResearch 库旨在作为一个独立的索引,能够同时进行索引和逐字存储单个值。 索引数据基于每个版本/修订进行处理,即现有数据版本/修订从不修改, 更新/删除被视为该数据的新版本/修订。这允许在索引上进行简单的多线程读/写操作。 索引通过多线程"写入器"接口公开其数据处理功能,将每个文档抽象视为 要索引和/或存储的字段集合。 索引通过"读取器"接口公开其数据检索功能,该接口从索引中返回与指定查询匹配的记录。 查询本身是使用 API 中可用的查询构建块直接构建的查询树。 查询基础设施提供了按一个或多个排名/评分实现对结果集进行排序的功能。 排名/评分实现逻辑基于插件,并在运行时根据需要延迟初始化,允许添加自定义 排名/评分逻辑,而无需重新编译 IResearch 库。

高层架构和主要概念

索引

索引由多个独立部分组成,称为段和索引元数据。索引元数据存储有关 特定索引版本/修订的活动索引段的信息。每个索引段本身就是一个索引,由以下 逻辑组件组成:

  • 段元数据
  • 字段元数据
  • 词典
  • 倒排列表
  • 已删除文档列表
  • 存储值

通过基于插件的格式进行对组件的读/写访问。索引可能包含使用不同格式创建的段。

文档

数据库记录表示为称为文档的抽象。 文档实际上是索引/存储字段的集合。 为了进行处理,每个字段应至少满足 IndexedFieldStoredField 概念。

IndexedField 概念

对于类型 T 成为 IndexedField,对于类型 T 的对象 m,必须满足以下条件:

表达式要求效果
m.name()输出类型必须可转换为 irs::string_ref值用作键名。
m.get_tokens()输出类型必须可转换为 irs::token_stream*令牌流用于在反向过程中填充。如果值为 nullptr,则将字段视为非索引。
m.index_features()输出类型必须隐式转换为 irs::IndexFeatures在索引期间请求评估的功能集。例如,它可能包含处理位置和频率的请求。稍后可以在查询和评分期间使用评估的信息。
m.features()输出类型必须可转换为 const irs::flags&与字段关联的用户提供的功能集。例如,它可能包含存储字段规范的请求。稍后可以在查询和评分期间使用存储的信息。

StoredField 概念

对于类型 T 成为 StoredField,对于类型 T 的对象 m,必须满足以下条件:

表达式要求效果
m.name()输出类型必须可转换为 irs::string_ref值用作键名。
m.write(irs::data_output& out)输出类型必须可转换为 bool。可以将任意数据写入由 out 表示的流,以便稍后使用 index_reader API 检索写入的值。如果没有写入任何内容但返回值为 true,则存储值被视为标志。如果返回值为 false,则即使已将某些内容写入 out 流,也不会存储任何内容。

目录

数据存储抽象,可以根据实例化的实现将数据存储在内存中或文件系统中。 目录至少存储当前正在使用的所有索引数据版本/修订。对于没有活动用户的目录, 至少存储最后一个数据版本/修订。未使用的数据版本/修订可以通过 directory_cleaner 删除。 索引的单个版本/修订由一个或多个与所述版本/修订相关联且可能共享的段组成。

写入器

每个目录一个实例的对象,用于索引数据。数据可以按每个文档的基础进行索引,或从 另一个读取器获取,以实现简单的目录合并功能。 每次写入器的 commit() 都会在相应的目录中产生数据视图的新版本/修订。 此外,该接口还提供目录碎片整理功能,允许将多个较小的版本/修订 段压缩成更大、更紧凑的表示形式。 写入器通过 begin()/commit()/rollback() 方法支持两阶段事务。

读取器

索引在给定时间点的可重用/可刷新视图。多个读取器可以使用相同的目录,并且可能指向 所述目录中不同版本/修订的数据。

构建先决条件

CMake

v3.10 或更高版本

Boost

v1.57.0 或更高版本(仅头文件)

设置环境

BOOST_ROOT=<path-to>/boost_1_57_0

Lz4

安装(*nix)

make
make install

或 将 LZ4_ROOT 指向源目录以与 IResearch 一起构建

安装(win32)

如果使用 /MT 编译 IResearch,请在 cmake_unofficial/CMakeLists.txt 的末尾添加 add_definitions("/MTd"), 因为 cmake 将忽略命令行参数 -DCMAKE_C_FLAGS=/MTd

mkdir build && cd build
cmake -DCMAKE_INSTALL_PREFIX=<install-path> -DBUILD_STATIC_LIBS=on -g "Visual studio 17" -Ax64 ../contrib/cmake_unofficial
cmake --build .
cmake --build . --target install

或 将 LZ4_ROOT 指向源目录以与 IResearch 一起构建

设置环境

LZ4_ROOT=<install-path>

win32 二进制文件也可在以下位置获得:

ICU

v53或更高版本

安装(*nix系统)

./configure --disable-samples --disable-tests --enable-static --srcdir="$(pwd)" --prefix=<安装路径> --exec-prefix=<安装路径>
make install

或者 将ICU_ROOT指向源代码目录,与IResearch一起构建 或者 通过发行版的包管理器安装:libicu<版本>

安装(win32系统)

查找链接:"ICU4C Binaries"

设置环境变量

ICU_ROOT=<icu路径>

Snowball

安装(*nix系统)

自定义的CMakeLists.txt适用于snowball v2.0.0及更高版本。 至少已在提交53739a805cfa6c77ff8496dc711dc1c106d987c1上测试通过

git clone https://github.com/snowballstem/snowball.git
mkdir build && cd build
cmake -DENABLE_STATIC=OFF -DNO_SHARED=OFF -g "Unix Makefiles" ..
cmake --build .
cmake -DENABLE_STATIC=OFF -DNO_SHARED=ON -g "Unix Makefiles" ..
cmake --build .

或者 将SNOWBALL_ROOT指向源代码目录,与IResearch一起构建 或者 通过发行版的包管理器安装:libstemmer

安装(win32系统)

自定义的CMakeLists.txt基于修订版5137019d68befd633ce8b1cd48065f41e77ed43e 使用更高版本可能会导致编译失败,风险自负

git clone https://github.com/snowballstem/snowball.git
git reset --hard adc028f3ae646623bda2f99191fe9dc3287a909b
mkdir build && cd build
set PATH=%PATH%;<路径>/build/Debug
cmake -DENABLE_STATIC=OFF -DNO_SHARED=OFF -g "Visual studio 12" -Ax64 ..
cmake --build .
cmake -DENABLE_STATIC=OFF -DNO_SHARED=ON -g "Visual studio 12" -Ax64 ..
cmake --build .

或者 将SNOWBALL_ROOT指向源代码目录,与IResearch一起构建

对于静态构建:

  1. 在MSVC中打开:build/snowball.sln
  2. 设置:stemmer -> Properties -> Configuration Properties -> C/C++ -> Code Generation -> Runtime Library = /MTd
  3. BUILD -> Build Solution

设置环境变量

SNOWBALL_ROOT=<snowball路径>

VelocyPack

将VPACK_ROOT指向源代码目录,与IResearch一起构建

Google test

安装(*nix系统)

mkdir build && cd build
cmake ..
make

或者 将GTEST_ROOT指向源代码目录,与IResearch一起构建

安装(win32系统)

mkdir build && cd build
cmake -g "Visual studio 12" -Ax64 -Dgtest_force_shared_crt=ON -DCMAKE_DEBUG_POSTFIX="" ..
cmake --build .
mv Debug ../lib

或者 将GTEST_ROOT指向源代码目录,与IResearch一起构建

设置环境变量

GTEST_ROOT=<gtest路径>

停用词列表(用于analysis::text_analyzer)

从以下位置下载任意数量的停用词列表,例如: https://github.com/snowballstem/snowball-website/tree/master/algorithms/*/stop.txt https://code.google.com/p/stop-words/

安装

  1. mkdir <停用词列表路径>
  2. 为每种语言(如"c"、"en"、"es"、"ru")创建相应的子目录 (目录名为2个字母,默认语言环境"c"除外,它只有1个字母)
  3. 将停用词文件(UTF-8编码,每行一个单词,第一个空白字符后的文本将被忽略)放在相应语言的目录中 (每种语言支持多个文件,将被解释为单个列表)

设置环境变量

IRESEARCH_TEXT_STOPWORD_PATH=<停用词列表路径>

如果未设置IRESEARCH_TEXT_STOPWORD_PATH变量,则特定语言的停用词列表子目录将被视为位于当前工作目录中

构建

git clone <IResearch代码仓库>/iresearch.git iresearch
cd iresearch
mkdir build && cd build

生成构建文件(*nix系统):

cmake -DCMAKE_BUILD_TYPE=[Debug|Release|Coverage] -g "Unix Makefiles" ..
  1. 如果构建过程中找不到某些库,请设置所需的环境变量 > (如BOOST_ROOT、BOOST_LIBRARYDIR、LZ4_ROOT、OPENFST_ROOT、GTEST_ROOT)
  2. 如果在发行版路径中找不到ICU或Snowball,可能需要以下额外的环境变量: > ICU_ROOT_SUFFIX=x86_64-linux-gnu SNOWBALL_ROOT_SUFFIX=x86_64-linux-gnu

生成构建文件(win32系统):

cmake -g "Visual studio 12" -Ax64 ..

如果构建过程中找不到某些库,请设置所需的环境变量 (如BOOST_ROOT、BOOST_LIBRARYDIR、LZ4_ROOT、OPENFST_ROOT、GTEST_ROOT)

为此构建设置构建标识符(可选)

echo "<构建标识符>" > BUILD_IDENTIFIER

构建库:

cmake --build .

测试库:

cmake --build . --target iresearch-check

安装库:

cmake --build . --target install

代码覆盖率:

cmake --build . --target iresearch-coverage

Pyresearch

IResearch有一个Python包装器。包装器提供对目录读取器对象的访问。 使用示例请参见/python/scripts

构建

要构建Pyresearch,需要安装SWIG生成器。 在cmake命令行中添加-DUSE_PYRESEARCH=ON以生成Pyresearch目标

安装

运行pyresearch-install目标

win32安装注意事项:

某些版本的ICU安装程序似乎无法通过PATH环境变量使所有ICU dll可用,可能需要手动调整。

(*nix)安装注意事项:

使用libiresearch的共享版本。在运行Pyresearch之前安装IResearch。

外部第三方依赖

必须单独为IResearch库提供外部第三方依赖项。 可以通过发行版的包管理系统安装它们,或者从源代码构建并相应地设置适当的环境变量。

Boost

v1.57.0或更高版本(locale system thread) 用于STL中不可用的功能(不包括ICU中可用的功能)

Lz4

用于压缩/解压字节/字符串数据

ICU

分析器用于解析、转换和标记字符串数据

Snowball

分析器用于计算单词词干(即词根)以实现更灵活的匹配 不受"snowball"支持的语言的单词匹配按原样进行

Google Test

用于为IResearch库编写测试

VelocyPack

用于JSON序列化/反序列化

停用词列表

analysis::text_analyzer使用它来过滤掉不应影响文本范围的噪音词 例如,对于"en",这些通常是"a"、"the"等... 从以下位置下载任意数量的停用词列表: https://github.com/snowballstem/snowball-website/tree/master/algorithms/*/stop.txt https://code.google.com/p/stop-words/ 或创建自定义的特定语言停用词列表 将包含停用词的文件(utf8编码,每行一个单词,第一个空格后的任何文本将被忽略)放在与其语言对应的目录中 (每种语言支持多个文件,并将被解释为单个列表)

查询过滤器构建块

过滤器描述
irs::by_edit_distance基于莱文斯坦距离过滤值
irs::by_granular_range更快地过滤给定范围内的数值,可指定开放/封闭范围
irs::by_ngram_similarity基于NGram模型过滤值
irs::by_phrase对值进行词位敏感的过滤,可跳过选定位置
irs::by_prefix过滤精确值前缀
irs::by_range过滤给定范围内的值,可指定开放/封闭范围
irs::by_same_position对精确值进行词位插入顺序敏感的过滤
irs::by_term过滤精确值
irs::by_terms通过指定的词条集合过滤精确值
irs::by_wildcard基于匹配模式过滤值
irs::ByNestedFilter基于其子文档的匹配模式过滤文档
irs::And多个过滤器的布尔合取,适当影响文档排名/得分
irs::Or多个过滤器的布尔析取,适当影响文档排名/得分(包括"最小匹配"功能)
irs::Not多个过滤器的布尔否定

支持的编译器

  • GCC: 10+
  • MSVC: 2019+
  • Clang: 12+

许可证

版权所有 (c) 2017-2023 ArangoDB GmbH

版权所有 (c) 2016-2017 EMC Corporation

本软件根据LICENSE.md文件中提供的Apache 2.0软件许可证提供。IResearch搜索引擎使用的第三方产品的许可信息可在THIRD_PARTY_README.md中找到。

项目侧边栏1项目侧边栏2
推荐项目
Project Cover

豆包MarsCode

豆包 MarsCode 是一款革命性的编程助手,通过AI技术提供代码补全、单测生成、代码解释和智能问答等功能,支持100+编程语言,与主流编辑器无缝集成,显著提升开发效率和代码质量。

Project Cover

AI写歌

Suno AI是一个革命性的AI音乐创作平台,能在短短30秒内帮助用户创作出一首完整的歌曲。无论是寻找创作灵感还是需要快速制作音乐,Suno AI都是音乐爱好者和专业人士的理想选择。

Project Cover

有言AI

有言平台提供一站式AIGC视频创作解决方案,通过智能技术简化视频制作流程。无论是企业宣传还是个人分享,有言都能帮助用户快速、轻松地制作出专业级别的视频内容。

Project Cover

Kimi

Kimi AI助手提供多语言对话支持,能够阅读和理解用户上传的文件内容,解析网页信息,并结合搜索结果为用户提供详尽的答案。无论是日常咨询还是专业问题,Kimi都能以友好、专业的方式提供帮助。

Project Cover

阿里绘蛙

绘蛙是阿里巴巴集团推出的革命性AI电商营销平台。利用尖端人工智能技术,为商家提供一键生成商品图和营销文案的服务,显著提升内容创作效率和营销效果。适用于淘宝、天猫等电商平台,让商品第一时间被种草。

Project Cover

吐司

探索Tensor.Art平台的独特AI模型,免费访问各种图像生成与AI训练工具,从Stable Diffusion等基础模型开始,轻松实现创新图像生成。体验前沿的AI技术,推动个人和企业的创新发展。

Project Cover

SubCat字幕猫

SubCat字幕猫APP是一款创新的视频播放器,它将改变您观看视频的方式!SubCat结合了先进的人工智能技术,为您提供即时视频字幕翻译,无论是本地视频还是网络流媒体,让您轻松享受各种语言的内容。

Project Cover

美间AI

美间AI创意设计平台,利用前沿AI技术,为设计师和营销人员提供一站式设计解决方案。从智能海报到3D效果图,再到文案生成,美间让创意设计更简单、更高效。

Project Cover

AIWritePaper论文写作

AIWritePaper论文写作是一站式AI论文写作辅助工具,简化了选题、文献检索至论文撰写的整个过程。通过简单设定,平台可快速生成高质量论文大纲和全文,配合图表、参考文献等一应俱全,同时提供开题报告和答辩PPT等增值服务,保障数据安全,有效提升写作效率和论文质量。

投诉举报邮箱: service@vectorlightyear.com
@2024 懂AI·鲁ICP备2024100362号-6·鲁公网安备37021002001498号