1. leveldb源码分析-6-SSTable

    SSTable

    2017/01/12 leveldb

  2. leveldb源码分析-5-log

    log

    2017/01/11 leveldb

  3. leveldb源码分析-4-MemTable

    MemTable

    2017/01/10 leveldb

  4. leveldb源码分析-3-skiplist

    SkipList 跳跃列表(跳表) 跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作 需要O(log n)平均时间)。 是一种空间换时间的方法。

    2017/01/09 leveldb

  5. leveldb源码分析-2-comparator

    Comparator Comparator 是leveldb内部对key、value进行比较排序的实现。

    2017/01/07 leveldb

  6. leveldb源码分析-1-varint

    为了节省空间,LevelDB作者设计了一种变长编码方式来表示整型:varint。越小的数字所用的字节数越少。

    2016/12/30 leveldb

  7. leveldb源码分析-0-overview

    简介 leveldb是一款google开发的高性能,单机嵌入式k-v存储,广泛被用作各种database engine。

    2016/12/30 leveldb