[ES]倒排索引 - FOR/RBM压缩算法

8bit（1Byte）

倒排 - RBM

1 int = 4 Bytes400W Bytes ≈ 4MB

deltas list100W bits

0000 0000 0011 0010

Posting List

50

2的16次 X 2的16次

1，2，3...100W

倒排 - FOR压缩算法

1 Byte = 8 bits0 0 0 0 0 0 0 01bit = 0  2的多少次方int ->4 Bytes = 32 bits2的31次方 2147483648

3

稀疏的数组，不适合使用FOR压缩算法

73，227，2，30，11，29

73，227

2，30，11，29

5bit（1Byte）

0000 0000 0000 0011

(font color=\"#f44336\

1966580000 0000 0000 0011 0000 0000 0011 0010

｛73，300，302，332，343，372｝

4 Bytes * 6 = 24 Bytes

1，1，1...1

8bit 2 的8 256