LevelDB概述

@[TOC]LevelDB概述

特性

• 他是一个key、value存储数据库。
• 数据按照key的字典序进行排序，也可以重载这个排序方法
• 提供基本的增删查API：Put(key,value), Get(key), Delete(key)
• 支持针对多条操作的原子batch操作
• 只允许单个进程访问
• LevelDb的写操作要大大快于读操作，而顺序读写操作则大大快于随机读写操作。（因为一次写入操作只涉及一次磁盘顺序写和一次内存写入，所以这是为何说LevelDb写入速度极快的主要原因。）

对比Redis的不同点：

• Redis是纯内存型的数据库，而LevelDB大部分数据放在磁盘中
• Redis提供了server-client进程，而LevelDB不提供，LevelDB只是一个引擎。

RocksDB对比LevelDB的改进点：

• RocksDB增加了Column Family，每个CF单独有一颗LSM-Tree和多个MemTable。
• RocksDB支持多线程Compaction，而LevelDB是单线程Compaction的，在多CPU情况下RocksDB更加友好。
• 压缩方面RocksDB可采用多种压缩算法，除了LevelDB用的snappy，还有zlib、bzip2，RocksDB在多层采用不同的压缩算法，0-2层不压缩，最后一层用zlib，其它层用snappy压缩。
• 每个Column Family的memtable与sstable都是分开的，所以每一个Column Family都可以单独配置，所有Column Family共用同一个WAL log文件，可以保证跨Column Family写入时的原子性
• leveldb中，memtable在内存中核心s的数据结构为skiplist，而在rocksdb中,memtable在内存中的形式有三种：skiplist、hash-skiplist、hash-linklist