es 倒排索引

es 倒排索引TRee

倒排索引树(TRee)通常指的是Elasticsearch中用于支持高速搜索的一种数据结构。它是一种树状结构,可以通过特定的词项(terms)来快速定位包含这些词项的文档。

在Elasticsearch中,倒排索引树是用于文本字段的,它允许你根据词项快速查询包含这些词项的文档。这是通过以下步骤实现的:

  1. 分词:文本内容被分解成独立的词项(tokens)。

  2. 索引词项:为每个词项创建一个节点,并链接到包含该词项的文档ID列表。

  3. 构建树:将词项节点组织成树形结构,通常是为了优化搜索效率,如通过前缀组织词项以支持模糊查询。

由于Elasticsearch是基于Lucene的,实际上是Lucene提供了倒排索引的结构和算法。在Elasticsearch中,你不需要直接操作倒排索引树,因为这些是由Elasticsearch的索引过程在后台自动创建的。

复制代码
// 假设有以下文档集合:
// doc1: "quick brown fox"
// doc2: "quick brown fox"
// doc3: "quick red rabbit"
// doc4: "jumped over the lazy dog"
 
// 创建一个倒排索引树
TRee invertedIndexTree = new TRee();
 
// 对每个文档进行分词,并为每个词项创建节点
for(Document doc : documents) {
    for(String token : doc.tokens) {
        //token 是分词   doc.id是es中文的的id
        invertedIndexTree.addToken(token, doc.id);
    }
}
 
// 现在可以根据词项快速查询包含这些词项的文档了
List<Integer> docIds = invertedIndexTree.search("quick"); // 返回 [doc1, doc2, doc3]

luence中可以自定义倒排索引的数据接口

相关推荐
大大大大晴天1 小时前
每天认识一个组件:VictoriaMetrics
大数据
龙腾AI白云2 小时前
具身智能的空间导航与未知环境探索
大数据·数据库·人工智能·机器学习·知识图谱
演艺大赏3 小时前
三个坑连环套:一次 NameNode 起不来,从 JournalNode 未格式化查到配置里多了个挂载点
大数据·hadoop
岳涛3 小时前
考古|ES 0.90 的 _ttl 让文档到期自动删,2.0 起引擎只做引擎,5.0 清掉内置字段
elasticsearch
Aloudata4 小时前
服饰零售数据治理如何统一款色码与库存口径,支撑门店售罄率和补货分析?
大数据·数据分析·零售
wuyk5554 小时前
Spider-第14讲-表单提交与CSRF
前端·爬虫·python·elasticsearch·csrf
躺柒5 小时前
读数据分析思维通识课07数据思维图
大数据·数据挖掘·数据分析·大数据分析·数据思维图
岳涛6 小时前
时序|ES 9.1 存下写坏的文档,响应码从 400 变成 201,写入端仍当它成功
elasticsearch
回眸&啤酒鸭7 小时前
【回眸】Hy4 模型效果展示与能力评测大纲
大数据·人工智能·机器学习
伞伞悦读7 小时前
【第86期】分类指标与错误成本对照的实验与排查
大数据·人工智能·机器学习