干货 | BAT等一线大厂 Elasticsearch面试题解读

题记

git上发现了网友总结的Elasticsearch BAT大厂面试题。只有题目,部分有答案,但不全。 正好抽出一些时间一块儿梳理一下。html

既然是面试题,每一个人都会有本身的结合业务场景的答案,没有很是标准的答案。 欢迎你们留言拍砖指正。node

一、elasticsearch了解多少,说说大家公司es的集群架构,索引数据大小,分片有多少,以及一些调优手段 。

面试官:想了解应聘者以前公司接触的ES使用场景、规模,有没有作过比较大规模的索引设计、规划、调优。 解答: 如实结合本身的实践场景回答便可。 好比:ES集群架构13个节点,索引根据通道不一样共20+索引,根据日期,每日递增20+,索引:10分片,每日递增1亿+数据, 每一个通道天天索引大小控制:150GB以内。git

仅索引层面调优手段:github

1.一、设计阶段调优

  • 1)根据业务增量需求,采起基于日期模板建立索引,经过roll over API滚动索引;
  • 2)使用别名进行索引管理;
  • 3)天天凌晨定时对索引作force_merge操做,以释放空间;
  • 4)采起冷热分离机制,热数据存储到SSD,提升检索效率;冷数据按期进行shrink操做,以缩减存储;
  • 5)采起curator进行索引的生命周期管理;
  • 6)仅针对须要分词的字段,合理的设置分词器;
  • 7)Mapping阶段充分结合各个字段的属性,是否须要检索、是否须要存储等。 ........

1.二、写入调优

  • 1)写入前副本数设置为0;
  • 2)写入前关闭refresh_interval设置为-1,禁用刷新机制;
  • 3)写入过程当中:采起bulk批量写入;
  • 4)写入后恢复副本数和刷新间隔;
  • 5)尽可能使用自动生成的id。

1.三、查询调优

  • 1)禁用wildcard;
  • 2)禁用批量terms(成百上千的场景);
  • 3)充分利用倒排索引机制,能keyword类型尽可能keyword;
  • 4)数据量大时候,能够先基于时间敲定索引再检索;
  • 5)设置合理的路由机制。

1.四、其余调优

部署调优,业务调优等。面试

上面的说起一部分,面试者就基本对你以前的实践或者运维经验有所评估了。算法

二、elasticsearch的倒排索引是什么?

面试官:想了解你对基础概念的认知。 解答:通俗解释一下就能够。api

传统的咱们的检索是经过文章,逐个遍历找到对应关键词的位置。 而倒排索引,是经过分词策略,造成了词和文章的映射关系表,这种词典+映射表即为倒排索引。 有了倒排索引,就能实现o(1)时间复杂度的效率检索文章了,极大的提升了检索效率。 缓存

在这里插入图片描述
学术的解答方式:

倒排索引,相反于一篇文章包含了哪些词,它从词出发,记载了这个词在哪些文档中出现过,由两部分组成——词典和倒排表。数据结构

加分项:倒排索引的底层实现是基于:FST(Finite State Transducer)数据结构。 lucene从4+版本后开始大量使用的数据结构是FST。FST有两个优势:架构

  • 1)空间占用小。经过对词典中单词前缀和后缀的重复利用,压缩了存储空间;
  • 2)查询速度快。O(len(str))的查询时间复杂度。

三、elasticsearch 索引数据多了怎么办,如何调优,部署?

面试官:想了解大数据量的运维能力。 解答:索引数据的规划,应在前期作好规划,正所谓“设计先行,编码在后”,这样才能有效的避免突如其来的数据激增致使集群处理能力不足引起的线上客户检索或者其余业务受到影响。 如何调优,正如问题1所说,这里细化一下:

3.1 动态索引层面

基于模板+时间+rollover api滚动建立索引,举例:设计阶段定义:blog索引的模板格式为:blog_index_时间戳的形式,天天递增数据。

这样作的好处:不至于数据量激增致使单个索引数据量很是大,接近于上线2的32次幂-1,索引存储达到了TB+甚至更大。

一旦单个索引很大,存储等各类风险也随之而来,因此要提早考虑+及早避免。

3.2 存储层面

冷热数据分离存储,热数据(好比最近3天或者一周的数据),其他为冷数据。 对于冷数据不会再写入新数据,能够考虑按期force_merge加shrink压缩操做,节省存储空间和检索效率。

3.3 部署层面

一旦以前没有规划,这里就属于应急策略。 结合ES自身的支持动态扩展的特色,动态新增机器的方式能够缓解集群压力,注意:若是以前主节点等规划合理,不须要重启集群也能完成动态新增的。

四、elasticsearch是如何实现master选举的?

面试官:想了解ES集群的底层原理,再也不只关注业务层面了。 解答: 前置前提:

  • 1)只有候选主节点(master:true)的节点才能成为主节点。
  • 2)最小主节点数(min_master_nodes)的目的是防止脑裂。

这个我看了各类网上分析的版本和源码分析的书籍,云里雾里。 核对了一下代码,核心入口为findMaster,选择主节点成功返回对应Master,不然返回null。选举流程大体描述以下:

  • 第一步:确认候选主节点数达标,elasticsearch.yml设置的值discovery.zen.minimum_master_nodes;
  • 第二步:比较:先断定是否具有master资格,具有候选主节点资格的优先返回;若两节点都为候选主节点,则id小的值会主节点。注意这里的id为string类型。

题外话:获取节点id的方法。

GET /_cat/nodes?v&h=ip,port,heapPercent,heapMax,id,name
ip        port heapPercent heapMax id   name
127.0.0.1 9300          39   1.9gb Hk9w Hk9wFwU
复制代码

五、详细描述一下Elasticsearch索引文档的过程?

面试官:想了解ES的底层原理,再也不只关注业务层面了。 解答: 这里的索引文档应该理解为文档写入ES,建立索引的过程。 文档写入包含:单文档写入和批量bulk写入,这里只解释一下:单文档写入流程。

记住官方文档中的这个图。

在这里插入图片描述
第一步:客户写集群某节点写入数据,发送请求。(若是没有指定路由/协调节点,请求的节点扮演 路由节点的角色。)

第二步:节点1接受到请求后,使用文档_id来肯定文档属于分片0。请求会被转到另外的节点,假定节点3。所以分片0的主分片分配到节点3上。

第三步:节点3在主分片上执行写操做,若是成功,则将请求并行转发到节点1和节点2的副本分片上,等待结果返回。全部的副本分片都报告成功,节点3将向协调节点(节点1)报告成功,节点1向请求客户端报告写入成功。

若是面试官再问:第二步中的文档获取分片的过程? 回答:借助路由算法获取,路由算法就是根据路由和文档id计算目标的分片id的过程。

shard = hash(_routing) % (num_of_primary_shards)
复制代码

六、详细描述一下Elasticsearch搜索的过程?

面试官:想了解ES搜索的底层原理,再也不只关注业务层面了。 解答: 搜索拆解为“query then fetch” 两个阶段。 query阶段的目的:定位到位置,但不取。 步骤拆解以下:

  • 1)假设一个索引数据有5主+1副本 共10分片,一次请求会命中(主或者副本分片中)的一个。
  • 2)每一个分片在本地进行查询,结果返回到本地有序的优先队列中。
  • 3)第2)步骤的结果发送到协调节点,协调节点产生一个全局的排序列表。

fetch阶段的目的:取数据。 路由节点获取全部文档,返回给客户端。

七、Elasticsearch在部署时,对Linux的设置有哪些优化方法?

面试官:想了解对ES集群的运维能力。 解答

  • 1)关闭缓存swap;
  • 2)堆内存设置为:Min(节点内存/2, 32GB);
  • 3)设置最大文件句柄数;
  • 4)线程池+队列大小根据业务须要作调整;
  • 5)磁盘存储raid方式——存储有条件使用RAID10,增长单节点性能以及避免单节点存储故障。

八、lucence内部结构是什么?

面试官:想了解你的知识面的广度和深度。 解答

在这里插入图片描述

Lucene是有索引和搜索的两个过程,包含索引建立,索引,搜索三个要点。能够基于这个脉络展开一些。

#小结 看到题目后,感受熟悉又陌生。真正要在面试的时候讲出来,须要下一番功夫深刻理解。 为了求证回答的相对准确性,我翻看了源码、官方文档和部分有深度的博文。 Elasticsearch路还很长,别无他法,惟有死磕!

题目来源: github.com/randian666/… www.cnblogs.com/luckcs/arti…

核心参考: 一、www.cnblogs.com/LBSer/p/411… 二、blog.csdn.net/njpjsoftdev… 三、elasticsearch.cn/book/elasti… 四、www.cnblogs.com/forfuture19… 五、《Elasticsearch源码解析和优化实践》

在这里插入图片描述
铭毅天下——Elasticsearch基础、进阶、实战第一公众号
相关文章
相关标签/搜索