AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
[ES]倒排索引 - FOR/RBM压缩算法
2021-10-14 11:05:19
6
举报
分享方式
使用 (￥5)
倒排索引 - FOR/RBM压缩算法
elasticsearch
倒排索引
算法
压缩算法
模版推荐
作者其他创作
大纲/内容
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 加油
收藏
立即使用
架构设计原则
收藏
立即使用
[架构]网络层次
收藏
立即使用
数据库主主同步架构
一图胜千言
职业：系统分析师
去主页
Collect
Get Started
索引结构
Collect
Get Started
压缩感知
Collect
Get Started
标记-压缩算法
Collect
Get Started
算法 - AI中的向量计算
评论
0
条评论
下一页
Document
![[搬运]工作的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)
