Lucene 压缩存储之PackedInts（二）

最新推荐文章于 2024-05-13 02:21:30 发布

原创最新推荐文章于 2024-05-13 02:21:30 发布 · 223 阅读

CC 4.0 BY-SA版权

文章标签：

159 篇文章

订阅专栏

本文深入探讨了Lucene 7.5版本中PackedInts的压缩实现细节，包括不同数据分布下，是否填充bit及是否单block单值时的多种实现类。覆盖Direct8至Direct64，Packed64SingleBlock系列及Packed64、Packed8ThreeBlocks等压缩方式。

本文承接PackedInts（一），继续介绍剩余的内容。

在上一篇文章中，我们介绍了Lucene 7.5.0中PackedInts提供的几种压缩实现，如下所示：

表1：

数据分布	是否有填充bit	是否单block单值	实现类
一个block	否	是	Direct8 Direct16 Direct32 Direct64
一个block	是	否	Packed64SingleBlock1 Packed64SingleBlock2 Packed64SingleBlock3 Packed64SingleBlock4 Packed64SingleBlock5 Packed64SingleBlock6 Packed64SingleBlock7 Packed64SingleBlock8 Packed64SingleBlock9 Packed64SingleBlock10 Packed64SingleBlock12 Packed64SingleBlock16 Packed64SingleBlock21 Packed64SingleBlock32
两个block	否	否	Packed64
三个block	否	-	Packed8ThreeBlocks Packed16ThreeBlocks