lucene入门

https://blog.mikemccandless.com/2010/12/using-finite-state-transducers-in.html

SortedMap<ByteSequence,SomeOutput>

Term vocabulary Postings list

倒排索引数据结构：Term Dict Index + Term Dict + Invert Index

Finite State Transducer (FST) 有限状态转移器

Finite State Automata

倒排索引压缩算法：Frame Of Reference 和 RBM

for压缩和rbm压缩：https://www.elastic.co/cn/blog/frame-of-reference-and-roaring-bitmaps

【ES】ElasticSearch 深入分片：https://www.jianshu.com/p/cc06f9adbe82

Lucene解析 ：https://zhuanlan.zhihu.com/p/35469104

ES查找结构精确到B+tree级别。