文章导航

  每篇文章的标题如果没有标明版本号，说明是基于Lucene 7.5.0写的。

  文件夹blog中的文章如果与https://www.amazingkoala.com.cn 不同，以网页的内容为准。

  另外最新的文章可能会依据最新的Lucene版本，版本号会在文章的标题说明。

Lucene核心技术

1.Lucene核心技术（一）

Changes

Changes（Lucene 8.7.0）

Codecs

1. SIMD（Single Instruction Multiple Data）

索引文件

1. DocValues

• BinaryDocValues
• SortedSetDocValues
• SortedDocValues
• SortedNumericDocValues
• NumericDocValues
• BinaryDocValues-8.7.0

2. 索引文件之cfs&&cfe

3. 索引文件之segments_N

4. 索引文件之fnm

5. 索引文件之si

6. 索引文件之fdx&&fdt

7. 索引文件之tvx&&tvd

8. 索引文件之liv

9. 索引文件之dim&&dii

10. 索引文件之tim&&tip

11. 索引文件之doc

12. 索引文件之pos&&pay

13. 索引文件之nvd&&nvm

14. 索引文件之fdx&&fdt&&fdm-8.6.0

15. 索引文件之kdd&kdi&kdm-8.6.0

16. 索引文件之tvd&&tvx&&tvm-8.7.0

Index

1. 构造IndexWriter对象

• 构造IndexWriter对象（一）
• 构造IndexWriter对象（二）
• 构造IndexWriter对象（三）
• 构造IndexWriter对象（四）
• 构造IndexWriter对象（五）
• 构造IndexWriter对象（六）
• 构造IndexWriter对象（七）
• 构造IndexWriter对象（八）
• 构造IndexWriter对象（九）
• 构造IndexWriter对象（十）

2. 执行段的合并

• 执行段的合并（一）
• 执行段的合并（二）
• 执行段的合并（三）
• 执行段的合并（四）
• 执行段的合并（五）

3. 段的合并策略：

• LogMergePolicy
• TieredMergePolicy

4. 段的合并调度MergeScheduler

5. 索引文件的合并

• 索引文件的合并（一）之fdx&&fdt&&fdm
• 索引文件的合并（二）之fdx&&fdt&&fdm
• 索引文件的合并（三）之fdx&&fdt&&fdm
• 索引文件的合并（四）之kdd&kdi&kdm

6. 文档的增删改

• 文档的增删改（上）
• 文档的增删改（中）
• 文档的增删改（下）（part 1）
• 文档的增删改（下）（part 2）
• 文档的增删改（下）（part 3）

7. 近实时搜索NRT

• 近实时搜索NRT（一）
• 近实时搜索NRT（二）
• 近实时搜索NRT（三）
• 近实时搜索NRT（四）
• 近实时搜索NRT（五）

8. 文档提交之commit

• 文档提交之commit（一）
• 文档提交之commit（二）

9. 文档提交之flush

• 文档提交之flush（一）
• 文档提交之flush（二）
• 文档提交之flush（三）
• 文档提交之flush（四）
• 文档提交之flush（五）
• 文档提交之flush（六）
• 文档提交之flush（七）
• 文档提交之flush（八）

10. SegmentReader

• SegmentReader（一）
• SegmentReader（二）

11. 索引文件的生成

• 索引文件的生成（一）之doc&&pay&&pos
• 索引文件的生成（二）之doc&&pay&&pos
• 索引文件的生成（三）之跳表SkipList
• 索引文件的生成（四）之跳表SkipList
• 索引文件的生成（五）之tim&&tip
• 索引文件的生成（六）之tim&&tip
• 索引文件的生成（七）之tim&&tip
• 索引文件的生成（八）之dim&&dii
• 索引文件的生成（九）之dim&&dii
• 索引文件的生成（十）之dim&&dii
• 索引文件的生成（十一）之dim&&dii
• 索引文件的生成（十二）之dim&&dii
• 索引文件的生成（十三）之dim&&dii
• 索引文件的生成（十四）之dim&&dii
• 索引文件的生成（十五）之dvm&&dvd
• 索引文件的生成（十六）之dvm&&dvd
• 索引文件的生成（十七）之dvm&&dvd
• 索引文件的生成（十八）之dvm&&dvd
• 索引文件的生成（十九）之dvm&&dvd
• 索引文件的生成（二十）之dvm&&dvd
• 索引文件的生成（二十一）之dvm&&dvd
• 索引文件的生成（二十二）之nvd&&nvm
• 索引文件的生成（二十三）之fdx&&fdt&&fdm
• 索引文件的生成（二十四）之fdx&&fdt&&fdm
• 索引文件的生成（二十五）之kdd&kdi&kdm

12. 软删除softDeletes

• 软删除softDeletes（一）
• 软删除softDeletes（二）
• 软删除softDeletes（三）
• 软删除softDeletes（四）
• 软删除softDeletes（五）
• 软删除softDeletes（六）

13. ReaderPool

• ReaderPool（一）
• ReaderPool（二）

14. 索引文件的载入

• 索引文件的载入（一）之fdx&&fdt&&fdm

15. 内存索引

• 内存索引（一）

16. 强制合并ForceMerge

• ForceMerge（一）
• ForceMerge（二）

17. 段内排序IndexSort

• 段内排序IndexSort（一）

Search

1. 查询原理

• 查询原理（一）
• 查询原理（二）
• 查询原理（三）
• 查询原理（四）
• 查询原理（五）

2. Collector

• Collector（一）
• Collector（二）
• Collector（三）
• Collector（四）

3. 查询缓存LRUQueryCache

4. FieldComparator

5. 文档号合并（SHOULD）

6. 文档号合并（MUST）

7. BooleanQuery

8. Store

• 索引文件锁LockFactory

9. Directory

• Directory（上）
• Directory（下）

10. 索引文件的读取

• 索引文件的读取（一）之dim&&dii
• 索引文件的读取（二）之dim&&dii
• 索引文件的读取（三）之dim&&dii
• 索引文件的读取（四）之dim&&dii
• 索引文件的读取（五）之dvd&&dvm
• 索引文件的读取（六）之dvd&&dvm
• 索引文件的读取（七）之tim&&tip
• 索引文件的读取（八）之tim&&tip
• 索引文件的读取（九）之tim&&tip
• 索引文件的读取（十）之tim&&tip
• 索引文件的读取（十一）之tim&&tip
• 索引文件的读取（十二）之doc&&pos&&pay
• 索引文件的读取（十三）之doc&&pos&&pay
• 索引文件的读取（十四）之fdx&&fdt&&fdm
• 索引文件的读取（十五）之fdx&&fdt&&fdm

11. 范围域（rangeField）

• RangeField（一）

12. block-max-WAND

• block-max-WAND（一）

13. 查询TopN的优化之NumericDocValues

• 查询TopN的优化之NumericDocValues（一）
• 查询TopN的优化之NumericDocValues（二）

14. IndexOrDocValuesQuery

15. DisjunctionMaxQuery

• DisjunctionMaxQuery（一）

16. GeoQuery

• GeoQuery（一）
• GeoQuery（二）

17. PointRangeQuery

• PointRangeQuery（一）
• PointRangeQuery（二）

18. IndexSortSortedNumericDocValuesRangeQuery

• IndexSortSortedNumericDocValuesRangeQuery（一）

Util

1. RoaringDocIdSet

• RoaringDocIdSet（一）
• RoaringDocIdSet（二）

2. Bkd-Tree

3. Automaton

• Automaton
• Automaton（二）
• Automaton（三）

4. FixedBitSet

5. ByteRefHash

6. IntBlockPool

7. RamUsageEstimator

8. IndexedDISI

• IndexedDISI（一）

• IndexedDISI（二）

8. 文档号收集器DocIdSet

压缩存储

1. LZ4算法（上）

2. FST

• FST（一）

• FST（二）

3. BulkOperationPacked

4. 去重编码(dedupAndEncode)

5. PackedInts

• PackedInts（一）
• PackedInts（二）

6. DirectWriter&&DirectReader

7. DirectMonotonicWriter&&Reader

8. Run Length游标编码

Other

1. 倒排表的数据结构：

• TermVector倒排表
• 倒排表

2. SortedDocValues VS BinaryDocValues

3. 两阶段遍历（TwoPhaseIterator）

4. 查找表（lookup table）

5. off-heap/on-heap

• off-heap/on-heap（一）
• off-heap/on-heap（二）
• off-heap/on-heap（三）
• off-heap/on-heap（四）

6. TermRangeQuery

• TermRangeQuery（一）
• TermRangeQuery（二）
• TermRangeQuery（三）
• TermRangeQuery（四）
• TermRangeQuery（五）

7. TermsEnum

• TermsEnum（一）
• PostingsEnum（一）

8. 删除队列DeleteQueue

9. GeoHash编码

OpenSearch

1. OpenSearch-SQL调研