文章插图
第一步:客户向集群某节点写入数据,发送请求 。(如果没有指定路由/协调节点,请求的节点扮演路由节点的角色 。)第二步:节点 1 接受到请求后,使用文档_id 来确定文档属于分片 0 。请求会被转到另外的节点,假定节点 3 。因此分片 0 的主分片分配到节点 3 上 。第三步:节点 3 在主分片上执行写操作 , 如果成功,则将请求并行转发到节点 1和节点 2 的副本分片上,等待结果返回 。所有的副本分片都报告成功,节点 3 将向协调节点(节点 1)报告成功,节点 1 向请求客户端报告写入成功 。如果面试官再问:第二步中的文档获取分片的过程?回答:借助路由算法获?。酚伤惴ň褪歉萋酚珊臀牡?id 计算目标的分片 id 的过程 。6、描述一下 Elasticsearch 搜索的过程?搜索拆解为“query then fetch” 两个阶段 。query 阶段的目的:定位到位置,但不取数据 。步骤拆解如下:(1)假设一个索引数据有 5 主+1 副本 共 10 分片,一次请求会命中(主或者副本分片中)的一个 。(2)每个分片在本地进行查询,结果返回到本地有序的优先队列中 。(3)第 2)步骤的结果发送到协调节点 , 协调节点产生一个全局的排序列表 。fetch 阶段的目的:取数据 。路由节点获取所有文档 , 返回给客户端 。 7、ES 在部署时 , 对 Linux 的设置有哪些优化方法?(1)关闭缓存 swap;(2)堆内存设置为:Min(节点内存/2, 32GB);(3)设置最大文件句柄数;(4)线程池+队列大小根据业务需要做调整;(5)磁盘存储 raid 方式——存储有条件使用 RAID10,增加单节点性能以及避免单节点存储故障 。 8、lucence 内部结构是什么?Lucene 是有索引和搜索的两个过程 。
- 索引创建:将现实世界中所有的结构化和非结构化数据提取信息,创建索引的过程 。
- 搜索索引:就是得到用户的查询请求,搜索创建的索引 , 然后返回结果的过程 。
9、ES 是如何实现 Master 选举的?(1)Elasticsearch 的选主是 ZenDiscovery 模块负责的,主要包含 Ping(节点之间通过这个 RPC 来发现彼此)和 Unicast(单播模块包含一个主机列表以控制哪些节点需要 ping 通)这两部分;(2)对所有可以成为 master 的节点(node.master: true)根据 nodeId 字典排序,每次选举每个节点都把自己所知道节点排一次序,然后选出第一个(第 0 位)节点,暂且认为它是 master 节点 。(3)如果对某个节点的投票数达到一定的值(可以成为 master 节点数 n/2+1)并且该节点自己也选举自己 , 那这个节点就是 master 。否则重新选举一直到满足上述件 。(4)补充:master 节点的职责主要包括集群、节点和索引的管理,不负责文档级别的管理;data 节点可以关闭 http 功能* 。10、描述一下 Elasticsearch 索引文档的过程 。协调节点默认使用文档 ID 参与计算(也支持通过 routing),以便为路由提供合适的分片 。shard = hash(document_id) % (num_of_primary_shards)(1)当分片所在的节点接收到来自协调节点的请求后 , 会将请求写入到 MemoryBuffffer,然后定时(默认是每隔 1 秒)写入到 Filesystem Cache,这个从 MomeryBuffffer 到 Filesystem Cache 的过程就叫做 refresh;(2)当然在某些情况下 , 存在 Momery Buffffer 和 Filesystem Cache 的数据可能会丢失,ES 是通过translog 的机制来保证数据的可靠性的 。其实现机制是接收到请求后,同时也会写入到 translog 中 ,当 Filesystem cache 中的数据写入到磁盘中时,才会清除掉,这个过程叫做 flush;(3)在 flush 过程中 , 内存中的缓冲将被清除,内容被写入一个新段,段的 fsync将创建一个新的提交点,并将内容刷新到磁盘,旧的 translog 将被删除并开始一个新的 translog 。(4)flush 触发的时机是定时触发(默认 30 分钟)或者 translog 变得太大(默认为 512M)时;补充:关于 Lucene 的 Segement:(1)Lucene 索引是由多个段组成,段本身是一个功能齐全的倒排索引 。(2)段是不可变的,允许 Lucene 将新的文档增量地添加到索引中,而不用从头重建索引 。(3)对于每一个搜索请求而言 , 索引中的所有段都会被搜索,并且每个段会消耗CPU 的时钟周、文件句柄和内存 。这意味着段的数量越多,搜索性能会越低 。(4)为了解决这个问题 , Elasticsearch 会合并小段到一个较大的段,提交新的合并段到磁盘,并删除那些旧的小段 。12、描述一下 Elasticsearch 更新和删除文档的过程 。(1)删除和更新也都是写操作,但是 Elasticsearch 中的文档是不可变的,因此不能被删除或者改动以展示其变更;(2)磁盘上的每个段都有一个相应的.del 文件 。当删除请求发送后,文档并没有真的被删除,而是在.del 文件中被标记为删除 。该文档依然能匹配查询,但是会在结果中被过滤掉 。当段合并时,在.del文件中被标记为删除的文档将不会被写入新段 。(3)在新的文档被创建时,Elasticsearch 会为该文档指定一个版本号,当执行更新时,旧版本的文档在.del 文件中被标记为删除,新版本的文档被索引到一个新段 。旧版本的文档依然能匹配查询 , 但是会在结果中被过滤掉 。13、描述一下 ES 搜索的过程 。(1)搜索被执行成一个两阶段过程,我们称之为 Query Then Fetch;(2)在初始查询阶段时,查询会广播到索引中每一个分片拷贝(主分片或者副本分片) 。每个分片在本地执行搜索并构建一个匹配文档的大小为 from + size 的优先队列 。PS:在搜索的时候是会查询 Filesystem Cache 的,但是有部分数据还在 MemoryBuffffer,所以搜索是近实时的 。(3)每个分片返回各自优先队列中 所有文档的 ID 和排序值 给协调节点,它合并这些值到自己的优先队列中来产生一个全局排序后的结果列表 。(4)接下来就是 取回阶段,协调节点辨别出哪些文档需要被取回并向相关的分片提交多个 GET 请求 。每个分片加载并 丰 富 文档 , 如果有需要的话 , 接着返回文档给协调节点 。一旦所有的文档都被取回了,协调节点返回结果给客户端 。(5)补充:Query Then Fetch 的搜索类型在文档相关性打分的时候参考的是本分片的数据,这样在文档数量较少的时候可能不够准确,DFS Query Then Fetch 增加了一个预查询的处理,询问 Term 和Document frequency,这个评分更准确,但是性能会变差 。14、在 ES 中,是怎么根据一个词找到对应的倒排索引的?(1)Lucene的索引过程 , 就是按照全文检索的基本过程 , 将倒排表写成此文件格式的过程 。(2)Lucene的搜索过程,就是按照此文件格式将索引进去的信息读出来,然后计算每篇文档打分(score)的过程 。15、对于 GC 方面,在使用 Elasticsearch 时要注意什么?(1)倒排词典的索引需要常驻内存,无法 GC,需要监控 data node 上 segmentmemory 增长趋势 。(2)各类缓存,field cache, filter cache, indexing cache, bulk queue 等等,要设置合理的大小,并且要应该根据最坏的情况来看 heap 是否够用,也就是各类缓存全部占满的时候,还有 heap 空间可以分配给其他任务吗?避免采用 clear cache等“自欺欺人”的方式来释放内存 。(3)避免返回大量结果集的搜索与聚合 。确实需要大量拉取数据的场景,可以采用scan & scroll api来实现 。(4)cluster stats 驻留内存并无法水平扩展 , 超大规模集群可以考虑分拆成多个集群通过 tribe node连接 。(5)想知道 heap 够不够,必须结合实际应用场景 , 并对集群的 heap 使用情况做持续的监控 。(6)根据监控数据理解内存需求,合理配置各类circuit breaker,将内存溢出风险降低到最低 。16、ES 对于大数据量(上亿量级)的聚合如何实现?Elasticsearch 提供的首个近似聚合是 cardinality 度量 。它提供一个字段的基数,即该字段的 distinct或者 unique 值的数目 。它是基于 HLL 算法的 。HLL 会先对我们的输入作哈希运算,然后根据哈希运算的结果中的 bits 做概率估算从而得到基数 。其特点是:可配置的精度 , 用来控制内存的使用(更精确= 更多内存);小的数据集精度是非常高的;我们可以通过配置参数,来设置去重需要的固定内存使用量 。无论数千还是数十亿的唯一值,内存使用量只与你配置的精确度相关 。17、并发情况下,Elasticsearch 如果保证读写一致?(1)可以通过版本号使用乐观并发控制,以确保新版本不会被旧版本覆盖,由应用层来处理具体的冲突;(2)另外对于写操作,一致性级别支持 quorum/one/all,默认为 quorum,即只有当大多数分片可用时才允许写操作 。但即使大多数可用 , 也可能存在因为网络等原因导致写入副本失败,这样该副本被认为故障,分片将会在一个不同的节点上重建 。(3)对于读操作,可以设置 replication 为 sync(默认),这使得操作在主分片和副本分片都完成后才会返回;如果设置 replication 为 async 时,也可以通过设置搜索请求参数_preference 为 primary 来查询主分片,确保文档是最新版本 。18、如何监控 Elasticsearch 集群状态?Marvel 让你可以很简单的通过 Kibana 监控 Elasticsearch 。你可以实时查看你的集群健康状态和性能,也可以分析过去的集群、索引和节点指标 。19、是否了解字典树?Trie 的核心思想是空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的 。它有 3 个基本性质:1)根节点不包含字符 , 除根节点外每一个节点都只包含一个字符 。2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串 。3)每个节点的所有子节点包含的字符都不相同 。
推荐阅读
-
都江堰市2023年小升初入学指南 都江堰市小升初招生网
-
-
-
-
-
-
-
国漫天官赐福让原著粉丝飘了,你认为是尬捧还是真的好看?
-
宁夏理工学院2022年分省分专业招生计划(本科+专科)
-
-
-
-
-
北京天马旅行社有限公司_工商信用信息_经营范围期限状态_法人_地址_注册资本_怎么样
-
-
-
-
王者荣耀背景修改,王者荣耀实名制弄错了怎么修改?,
-
冷冻的面包吃的时候应该怎么处理 冷冻的面包吃的时候应该怎么处理呢
-