当前位置:   article > 正文

JAVA面试题分享三百四十:Elasticsearch “指纹”去重机制,你实践中用到了吗?

JAVA面试题分享三百四十:Elasticsearch “指纹”去重机制,你实践中用到了吗?

目录

1、实战问题

2、 fingerprint processor 实现去重

2.1.1 fingerprint processor定义

2.1.2 fingerprint processor产生背景

2.1.3 fingerprint processor 用途

2.1.4 fingerprint processor使用详解

3、关于 fingerprint,还有分词器

3.1 fingerprint 分词器使用场景示例

3.2  使用 Fingerprint 分析器详解

3.3 Fingerprint 分析器工作原理

4、fingerprint 那么多,如何选型?


1、实战问题

图片

老师有个问题想请教一下,我们项目中有个需求是查询出数据集根据某个字段去重后的全部结果,用 collapse 发现很多数据都没查询到,后面发现是去重的这个字段的值太长了,ignore _above默认的是256,而这个字段的值有的有十几万甚至几十万个字符,像这种情况,还有什么比较好的查询去重方法吗?

2、 fingerprint processor 实现去重

2.1.1 fingerprint processor定义

Elasticsearch 中,Fingerprint(指纹)通常指的是一种机制,用于为数据生成一个唯一的标识符或指纹。这个指纹是基于数据内容的一个哈希值,可用于识别和区分数据项。

2.1.2 fingerprint processor产生背景

在处理大量数据时,尤其是在日志聚合或数据索引的场景中,去重变得非常重要。

Fingerprint 可以帮助识别重复的数据。通过对数据生成指纹,可以确保数据在传输或处理过程中的完整性。

2.1.3 fingerprint processor 用途

  • 唯一标识: 用于给数据生成一个唯一标识,以便跟踪和管理。

  • 数据对比: 通过比较不同数据的指纹,可以快速判断它们是否相同。

  • 安全性和合规: 在安全性和合规性要求高的场景下,用于确保数据的一致性和完整性。

2.1.4 fingerprint processor使用详解

  1. ### 定义finger_print processor
  2. PUT _ingest/pipeline/fp_processor
  3. {
  4.   "processors": [
  5.     {
  6.       "fingerprint": {
  7.         "fields": [
  8.           "content"
  9.         ]
  10.       }
  11.     }
  12.   ]
  13. }
  14. ### 创建索引
  15. DELETE news_index
  16. PUT news_index
  17. {
  18.   "settings": {
  19.     "default_pipeline""fp_processor"
  20.   },
  21.   "mappings": {
  22.     "properties": {
  23.       "content": {
  24.         "type""text"
  25.       }
  26.     }
  27.   }
  28. }
  29. ### 批量写入数据
  30. PUT news_index/_bulk
  31. {"index":{"_id":1}}
  32. {"content":"雷军:小米汽车正在试产爬坡阶段,定价“有理由的贵”"}
  33. {"index":{"_id":2}}
  34. {"content":"雷军剧透小米汽车发布会:对标保时捷、特斯拉 定价有点贵身"}
  35. {"index":{"_id":3}}
  36. {"content":"雷军:小米汽车正在试产爬坡阶段,定价“有理由的贵”"}
  37. ### 执行检索
  38. POST news_index/_search

召回结果如下:

图片

注意:

  • 由于_id为1和_id 为3 的两个 content 一致,所以它们的 fingerprint 也是一致的。

  • 这样就可以再基于 fingerprint 字段实现 collapse 操作就可以很好的实现去重了。

3、关于 fingerprint,还有分词器

关于 Elasticsearch 中的 Fingerprint 分析器(或者称为分词器),一个常见且易于理解的应用场景是在数据清洗过程中用于识别和合并重复的记录。

例如,考虑一个包含用户信息的数据集,其中由于录入错误或不一致的格式,同一用户的多个记录可能以略微不同的方式出现。使用 Fingerprint 分析器,我们可以生成每条记录的唯一指纹,从而轻松识别和合并这些重复的记录。

参见下面的真实举例,在地址或人名数据的去重中,Fingerprint 分析器可以帮助识别本质上相同但表述略有差异的记录。

3.1 fingerprint 分词器使用场景示例

假设我们有一个包含人名的数据集,由于不同的输入习惯,同一个人名可能有不同的表述方式,比如:

  1. "John Smith"
  2. "smith, john"
  3. "John Smith" (多个空格)

虽然这些记录代表同一个人,但由于格式和空格的差异,它们可能被视为不同的记录。

扩展场景:

  • 数据聚类: 通过创建文本的“指纹”,可以更容易地识别和聚集相似或重复的条目。

  • 数据清洗和去重: 在大型数据集中识别和合并重复或相似的记录。

  • 文本分析: 提供一种标准化和简化的文本表示,有助于后续的文本分析和处理。

3.2  使用 Fingerprint 分析器详解

为了标准化并识别这些记录,我们可以在 Elasticsearch 中定义一个使用 Fingerprint 分析器的索引。

以下是完整的 DSL 示例:

  1. PUT my_index
  2. {
  3.   "settings": {
  4.     "analysis": {
  5.       "analyzer": {
  6.         "my_fingerprint_analyzer": {
  7.           "type""fingerprint",
  8.           "stopwords""_english_"
  9.         }
  10.       }
  11.     }
  12.   },
  13.   "mappings": {
  14.     "properties": {
  15.       "name": {
  16.         "type""text",
  17.         "analyzer""my_fingerprint_analyzer"
  18.       }
  19.     }
  20.   }
  21. }
  22. POST my_index/_bulk
  23. {"index":{"_id":1}}
  24. {"name""John Smith"}
  25. {"index":{"_id":2}}
  26. {"name""smith, john"}
  27. {"index":{"_id":3}}
  28. {"name""John    Smith"}

如上DSL 解读如下:在 settings 下定义了一个自定义的分析器 my_fingerprint_analyzer,它使用 Elasticsearch 的 Fingerprint 分析器类型,并配置了英语停用词列表。

"stopwords": "english" 是指在使用某些文本分析器(比如 Fingerprint 分析器)时,应用预定义的英语停用词列表。

停用词是在文本处理中通常被排除的词汇,因为它们过于常见而且通常不携带重要的含义或信息,比如 "the", "is", "at", "which" 等。

  1. POST my_index/_search
  2. POST my_index/_analyze
  3. {
  4.   "text": [
  5.     "John Smith",
  6.     "smith, john",
  7.     "John    Smith"
  8.   ],
  9.   "field""name"
  10. }

执行结果如下:

图片

3.3 Fingerprint 分析器工作原理

从上面的结果不难看出,即使上述三条记录在某些细节上不同,它们也会生成相同的指纹,从而可以被识别为代表同一用户的记录。

尤其:"smith, john" 也会做字母排序处理,变成“john smith”。

通过这种方式,Fingerprint 分析器帮助我们识别和合并数据集中的重复记录,从而提高数据的一致性和准确性。

Fingerprint 分析器可实现功能列表如下:

  • 转换为小写(Lowercased):

将输入文本中的所有字符都被转换为小写,这有助于确保文本处理不受字母大小写的影响,提高数据的一致性。比如,前文中的“john smith”就是例证。

  • 标准化移除扩展字符(Normalized to Remove Extended Characters):

文本中的扩展字符(如重音符号或其他非标准ASCII字符)被转换或移除。这一步骤有助于统一不同格式或编码方式的文本。

  • 排序(Sorted):

文本中的单词(或标记)被按字典顺序排序。排序后,相同的单词组合(无论原始顺序如何)将被视为相同,有助于数据聚类和去重。

  • 去重(Deduplicated):

重复的单词或标记在排序后被移除。这减少了数据的冗余性,使每个文本的表示更加紧凑和唯一。

  • 合并成单个标记(Concatenated into a Single Token):

经过上述处理后的单词或标记被合并成一个单一的长字符串标记。这样做的目的是创建一个独特的“指纹”,用于表示原始文本。

  • 停用词移除(Stop Words Removal,如果配置了停用词列表):

如果配置了停用词列表,那么常见的停用词(如“the”, “is”, “at”等)将从文本中移除。停用词通常在文本分析中被忽略,因为它们过于常见且不携带特定信息。——比如咱们前面用到的"stopwords": "english"。

继续举例子看一下:

  1. POST my_index/_analyze
  2. {
  3.   "text": [
  4.     "the the skiing center of the U.S.; If you're going to work hard, now is the time."
  5.   ],
  6.   "field""name"
  7. }

执行结果如下:

  1. {
  2.   "tokens": [
  3.     {
  4.       "token""center going hard now skiing time u.s work you're",
  5.       "start_offset"0,
  6.       "end_offset"81,
  7.       "type""fingerprint",
  8.       "position"0
  9.     }
  10.   ]
  11. }

图片

  • 去掉了:“the”、“to”、“is”等停用词;

  • 大写转成小写;

  • 按照字母顺序排序。

4、fingerprint 那么多,如何选型?

一句话:

  • 如果目的是改进搜索和索引,选择 Fingerprint 分词器,在创建索引的 settting 阶段指定。

  • 如果是数据预处理和清洗,选择 Fingerprint Processor。在创建索引的 default_pipeline 指定为上策。

  • 如果在 Logstash 管道中处理日志和事件数据,选择Fingerprint Logstash 过滤处理器 。

还有,如果涉及大文本去重、聚合相关操作,推荐将 fingerprint 用起来!

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/294144
推荐阅读
相关标签
  

闽ICP备14008679号