• leveldb 学习笔记之VarInt


    • 在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即可。

  • 相关阅读:
    「题解」:07.16NOIP模拟T1:礼物
    「题解」:07.16NOIP模拟T2:通讯
    「题解」:图论专题总结
    07.07NOIP模拟赛
    [复习]平衡树splay
    「题解」:[组合数学][DP]:地精部落
    「题解」:[组合数学]:Perm 排列计数
    「题解」:[组合数学]:排队
    dp 杂题
    插头 dp 总结
  • 原文地址:https://www.cnblogs.com/zzuse/p/5832546.html
Copyright © 2020-2023  润新知