leveldb 学习笔记之VarInt
2024-08-26 20:10:04
- 在leveldb在查找比较时的key里面保存key长度用的是VarInt，何为VarInt呢，就是变长的整数，每7bit代表一个数，第8bit代表是否还有下一个字节，
1. 比如小于128（一个字节以内）的值生成方式如下：
将该值与二进制1000 0000值进行比较，如果小于，则直接将该值作为unsigned char也就是整数值写入。
2. 一个大于128也就是超过1个字节的变长整数的生成方式如下：
将该值与二进制1000 000 000 0000 (32768=2<<14)进行比较，如果小于，则将该值低7bit写入第一个字节，同时第8bit置1，再将高7bit写入第二个字节(即将该值右移7位再写入下一个字节)
以此类推，不再详述。
- 在外层memtable查找key的时候，长度是真实key长度+8字节，作为key的length(VarInt)。此处有疑问，但接着看
key长度之后紧接着是key值，key值之后是64bit的序列号和类型的打包PackSequenceAndType。那么就可以理解为何多了8个字节长度了。
序列号和类型打包也不复杂，把序列号左移8bit，低8bit按位加上type即可，这个type只有2个值，0表示删除，1表示查找。所以，在leveldb里key删除就是把type值改为0即可。
最新文章
- Android安全相关文章[不定期更新…]
- 用docker toolBox 搭建 nginx + flask + redis 环境
- Chrome 自动填充的表单是淡黄色的背景
- SharpZipLib 文件/文件夹压缩
- java常见类型的转化以及风险
- 【五】PHP数组操作函数
- css中postion的fixed与absolute区别详解
- linux ll命令参数的详解
- Kubernetes使用cephfs作为后端存储
- LVDS/RGB转EDP稳定方案----NCS8801S
- C#中的两把双刃剑：抽象类和接口
- iOS Xcode及模拟器SDK下载
- python科学计算库的numpy基础知识，完美抽象多维数组(原创)
- HttpClient基本使用
- 【开源】SpringBoot&Netty实现仿微信网页版项目更新
- 表单时间和定时器this的指向
- linux中如何使用终端裁剪图片？
- PAT-Top1002. Business (35)
- apt-get update 与 apt-get upgrade 的区别
- Shiro：授权控制