简介
leveldb operation leveldb的操作分别为Put、Delete、Write、Get、CompactRange、NewIterator、GetSnapshot、 ReleaseSnapshot等。
leveldb Compaction leveldb Compaction 会在以下场景触发:
Version/VersionEdit/VersionSet 当执行一次compaction后,leveldb将在当前版本基础上创建一个新版本,当前版本就变成了 历史版本。还有,如果你创建了一个Iterator,那么该Iterator所依附的版本将不会被leveldb 删除。在leve...
SSTable
log
MemTable
SkipList 跳跃列表(跳表) 跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作 需要O(log n)平均时间)。 是一种空间换时间的方法。