git上发现了网友总结的Elasticsearch BAT大厂面试题。只有题目,部分有答案,但不全。 正好抽出一些时间一块儿梳理一下。html
既然是面试题,每一个人都会有本身的结合业务场景的答案,没有很是标准的答案。 欢迎你们留言拍砖指正。node
面试官
:想了解应聘者以前公司接触的ES使用场景、规模,有没有作过比较大规模的索引设计、规划、调优。 解答
: 如实结合本身的实践场景回答便可。 好比:ES集群架构13个节点,索引根据通道不一样共20+索引,根据日期,每日递增20+,索引:10分片,每日递增1亿+数据, 每一个通道天天索引大小控制:150GB以内。git
仅索引层面调优手段:github
部署调优,业务调优等。面试
上面的说起一部分,面试者就基本对你以前的实践或者运维经验有所评估了。算法
面试官
:想了解你对基础概念的认知。 解答
:通俗解释一下就能够。api
传统的咱们的检索是经过文章,逐个遍历找到对应关键词的位置。 而倒排索引,是经过分词策略,造成了词和文章的映射关系表,这种词典+映射表即为倒排索引。 有了倒排索引,就能实现o(1)时间复杂度
的效率检索文章了,极大的提升了检索效率。 缓存
倒排索引,相反于一篇文章包含了哪些词,它从词出发,记载了这个词在哪些文档中出现过,由两部分组成——词典和倒排表。数据结构
加分项
:倒排索引的底层实现是基于:FST(Finite State Transducer)数据结构。 lucene从4+版本后开始大量使用的数据结构是FST。FST有两个优势:架构
面试官
:想了解大数据量的运维能力。 解答
:索引数据的规划,应在前期作好规划,正所谓“设计先行,编码在后”,这样才能有效的避免突如其来的数据激增致使集群处理能力不足引起的线上客户检索或者其余业务受到影响。 如何调优,正如问题1所说,这里细化一下:
基于模板+时间+rollover api滚动
建立索引,举例:设计阶段定义:blog索引的模板格式为:blog_index_时间戳的形式,天天递增数据。
这样作的好处:不至于数据量激增致使单个索引数据量很是大,接近于上线2的32次幂-1,索引存储达到了TB+甚至更大。
一旦单个索引很大,存储等各类风险也随之而来,因此要提早考虑+及早避免。
冷热数据分离存储
,热数据(好比最近3天或者一周的数据),其他为冷数据。 对于冷数据不会再写入新数据,能够考虑按期force_merge加shrink压缩操做,节省存储空间和检索效率。
一旦以前没有规划,这里就属于应急策略。 结合ES自身的支持动态扩展的特色,动态新增机器的方式能够缓解集群压力,注意:若是以前主节点等规划合理
,不须要重启集群也能完成动态新增的。
面试官
:想了解ES集群的底层原理,再也不只关注业务层面了。 解答
: 前置前提:
这个我看了各类网上分析的版本和源码分析的书籍,云里雾里。 核对了一下代码,核心入口为findMaster,选择主节点成功返回对应Master,不然返回null。选举流程大体描述以下:
题外话:获取节点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
复制代码
面试官
:想了解ES的底层原理,再也不只关注业务层面了。 解答
: 这里的索引文档应该理解为文档写入ES,建立索引的过程。 文档写入包含:单文档写入和批量bulk写入,这里只解释一下:单文档写入流程。
记住官方文档中的这个图。
路由节点
的角色。)
第二步:节点1接受到请求后,使用文档_id来肯定文档属于分片0。请求会被转到另外的节点,假定节点3。所以分片0的主分片分配到节点3上。
第三步:节点3在主分片上执行写操做,若是成功,则将请求并行转发到节点1和节点2的副本分片上,等待结果返回。全部的副本分片都报告成功,节点3将向协调节点(节点1)报告成功,节点1向请求客户端报告写入成功。
若是面试官再问:第二步中的文档获取分片的过程? 回答:借助路由算法获取,路由算法就是根据路由和文档id计算目标的分片id的过程。
shard = hash(_routing) % (num_of_primary_shards)
复制代码
面试官
:想了解ES搜索的底层原理,再也不只关注业务层面了。 解答
: 搜索拆解为“query then fetch” 两个阶段。 query阶段的目的:定位到位置,但不取。 步骤拆解以下:
fetch阶段的目的:取数据。 路由节点获取全部文档,返回给客户端。
面试官
:想了解对ES集群的运维能力。 解答
:
面试官
:想了解你的知识面的广度和深度。 解答
:
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源码解析和优化实践》