1. leveldb源码分析-7-Version/VersionEdit/VersionSet

    Version/VersionEdit/VersionSet 当执行一次compaction后,leveldb将在当前版本基础上创建一个新版本,当前版本就变成了 历史版本。还有,如果你创建了一个Iterator,那么该Iterator所依附的版本将不会被leveldb 删除。在leveldb中,Version就代表了一个版本,它包括当前磁盘及内存中的所有文件信息。 在所有的Version中,只有一个是CURRENT。

    2017/01/17 leveldb

  2. leveldb源码分析-6-SSTable

    SSTable

    2017/01/12 leveldb

  3. leveldb源码分析-5-log

    log

    2017/01/11 leveldb

  4. leveldb源码分析-4-MemTable

    MemTable

    2017/01/10 leveldb

  5. leveldb源码分析-3-skiplist

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

    2017/01/09 leveldb

  6. leveldb源码分析-2-comparator

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

    2017/01/07 leveldb

  7. leveldb源码分析-1-varint

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

    2016/12/30 leveldb

  8. leveldb源码分析-0-overview

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

    2016/12/30 leveldb