1、存在3种主要的存储引擎:
基于hash:如redis/memcached,随机读写O(1),不支持顺序读写;
磁盘查找树B/B+树:mysql,B+树在大量的随机写时出现大量磁盘I/O,速度变慢
lsmtree:leveldb、rocksdb,先存内存后落盘,落盘的文件按key有序划分,会定期进行排序合并,合并后数据写入下一层Level。每次写都是写内存,
2、RocksDB是基于LevelDB开发的Key-Value数据库,用法与LevelDB类似,简单示例如下:
#include "rocksdb/db.h"
rocksdb::DB* db;
rocksdb::Options options;
options.create_if_missing = true;
rocksdb::Status status = rocksdb::DB::Open(options, "/tmp/testdb", &db);
assert(status.ok());
status = db->Get(rocksdb::ReadOptions(), key1, &value);
status = db->Put(rocksdb::WriteOptions(), key2, value);
status = db->Delete(rocksdb::WriteOptions(), key1);
delete db;
RocksDB支持HDFS,支持一次获取多个K-V,还支持Key范围查找。
RocksDB提供一些工具对sst文件的访问、数据库的扫描与测试。
RocksDB支持多种压缩算法,包括但不限于snappy、zlib、bzip2等。
3、下代码编译
git cone https://github.com/facebook/rocksdb.git
进入主目录编译静态库: make static_lib
cd example; make all
自己编写的demo可以放在example下,然后修改下Makefile文件,make all即可。