[ES]倒排索引 - FOR/RBM压缩算法
2021-10-14 11:05:19 6 举报![[ES]倒排索引 - FOR/RBM压缩算法](https://pocdn.processon.com/poimg/template/fullimg_crop/615dcac307912929804aaf7f/6195ef9d7621314998ac6f48.png)
![[ES]Elasticsearch学习笔记之倒排索引](https://www.processon.com/chart_image/template/thumb/616785680791290cc789c724.png?tid=616785680791290cc789c722)
倒排索引 - 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
![[搬运]工作的5个方法，学习，共勉 2023 加油](https://www.processon.com/chart_image/template/thumb/63e06e0c76213125ae969eee.png?tid=63e05de275fa681b6137637c)
![[架构]网络层次](https://www.processon.com/chart_image/template/thumb/61ef6f025653bb247a7cd3f5.png?tid=61ef6f025653bb247a7cd3f4)
0 条评论
回复 删除
下一页
