跳到主要内容
uencoder

VByte

VByte(Variable Byte)是一种将非负整数编码为变长字节的方案,每字节低 7 位承载数据、最高位为继续标志。

用途

紧凑存储与传输小整数占多数的整数序列(如倒排索引中的文档 ID 间隔)。

机制

将整数的 7 位组从低到高写入字节,每字节最高位 0 表示结束、1 表示后续还有。小整数(<128)仅需 1 字节,大整数按需扩展。

用例

  • 倒排索引文档 ID 编码
  • 数据库变长整数字段
  • 协议头变长长度

相关工具

参考链接