[ES]倒排索引 - FOR/RBM压缩算法
2021-10-14 11:05:19 6 举报
倒排索引 - 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
0 条评论
下一页