知识卡片
变长整数按七位分组
Varints 用一个或多个字节表示整数。每字节的低 7 位装数值,最高位表示后面是否还有同一整数的字节:有后续字节记 1,最后一字节记 0;低位数据组先写。这样小数值只占一字节,不必总为整数预留固定 4B 或 8B。例如无符号整数 300 拆为低七位 44、高位剩余 2,编码为 1010 1100 0000 0010(十六进制 AC 02);首字节最高位为 1,表示继续读取下一字节。解码时去掉两个标志位,按七位组还原 44+2×128=300。
它节省常见小数值的空间,但不是对所有整数都更短:int32 最长可占 5B,int64 最长可占 10B。书中 v2 消息格式将这种编码用于长度相关字段;若字段可能为负数,还需要判断是否先经过 ZigZag 映射。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Kafka:核心设计与实践原理 2019》第5章 5.2.4 节(源文件:`_epub-src/OEBPS/Text/chapter6.xhtml`;正文归一化字符位 6632–8668;300 的编码图 `184_2.jpg`–`184_4.jpg`)
- 结论依据:原文定义最高位续接标志、低七位数据与小端组序,以 300 为例展示二进制布局,并说明 int32/int64 的最大编码长度;图示已回读。
- 原始内容:Varints是使用一个或多个字节来序列化整数的一种方法。数值越小,其占用的字节数就越少。Varints中的每个字节都有一个位于最高位的msb位……除msb位外,剩余的7位用于存储数据本身……Varints中采用的是小端字节序,即最小的字节放在最前面。