itigoitie的博客

ElasticSearch，是基于Lucene库的搜索引擎。它提供了一个分布式、多租户的全文搜索引擎，具有HTTP web接口和无模式JSON文档。根据DB引擎排名，Elasticsearch是最受欢迎的企业搜索引擎。ES的特点是分布式、高扩展以及近实时。那么，大规模数据量下ES是如何实现高性能检索的呢？回到我们的文章标题，ES是如何实现高性能模糊查询的呢？ES通过分词然后对每一个单词及其对应文档建立倒排索引，使得能够快速根据关键词找到对应文档id；

LSM Tree 的全名是 Log Structured Merge Tree；顾名思义，LSM Tree是一种采用了日志追加写方式，有一定的结构，且会合并的树；LSM Tree的核心特点是：是一种分层，有序，面向磁盘的数据结构，其核心思想是充分利用磁盘批量的顺序写性能要远比随机写性能高出很多。...