倒排索引的原理

倒排索引过程

Normalization

倒排索引的数据结构

倒排表的压缩算法

1. FOR：Frame Of Reference
2. RBM：RoaringBitmap

FOR压缩算法：Posting List 两两相减

RBM压缩算法：适用稀疏所有 每个索引除以65536，然后取商和余数 在sort[]放key（商），container放余数 bitmap 00000010 每一位存坐标，然后再找到数据 ArrayContainer, BitmapContainer 连续性的用RunContainer

词项索引的检索原理

1. FST：Finit state Transducers

Trie字典树（Prefix Trees）原理（类似：B-Trees/B+Trees/红黑树等）

FST原理（FST的构建过程以及FST在Lucene中的应用原理）

索引文件的内部结构（.tip和.tim文件内部数据结构）

FST在Lucene的读写过程（Lucene源码实现）