leveldb实现分析

| 导语  leveldb是google开源的单机key-value存储引擎。基于Log-Structured-Merge Tree的实现。本文先介绍leveldb的总体架构，然后从各个基本操作出发，介绍leveldb的底层实现细节。一、leveldb的特点1.key和value可以是任意长度的字节数组2.数据在磁盘上按key有序存储，调用者可以提供比较函数3.提供了基本的操作：Put(key,value), Get(key), Delete(key)。支持多个基本操作组合一次批量的原子操作。4.支持数据库的全景快照。并在此基础上做数据查询。5.灵活iteration 支持前向遍历，后向遍历，区间范围遍历。6.数据在磁盘自动使用Snappy压缩存储。二、leveldb的总体架构[ leveldb ]1.Memtable：内存中的数据结构，主要是跳跃表（skipList）的实现。写key-value的操作的时候会把数据写到这里。2.log文件：写操 ………………………………