LevelDB—一個(gè)超高性能的K/V數(shù)據(jù)庫(kù)
Leveldb是一個(gè)google實(shí)現(xiàn)的非常高效的kv數(shù)據(jù)庫(kù)，目前的版本1.2能夠支持billion級(jí)別的數(shù)據(jù)量了。 在這個(gè)數(shù)量級(jí)別下還有著非常高的性能，主要?dú)w功于它的良好的設(shè)計(jì)。特別是LSM算法。
LevelDB 是單進(jìn)程的服務(wù)，性能非常之高，在一臺(tái)4個(gè)Q6600的CPU機(jī)器上，每秒鐘寫(xiě)數(shù)據(jù)超過(guò)40w，而隨機(jī)讀的性能每秒鐘超過(guò)10w。
示例代碼：
- #include
- #include "leveldb/include/db.h"
- leveldb::DB* db;
- leveldb::Options options;
- options.create_if_missing = true;
- leveldb::Status status = leveldb::DB::Open(options, "/tmp/testdb", &db);
- assert(status.ok());
- std::string value;
- leveldb::Status s = db->Get(leveldb::ReadOptions(), key1, &value);
- if (s.ok()) s = db->Put(leveldb::WriteOptions(), key2, value);
- if (s.ok()) s = db->Delete(leveldb::WriteOptions(), key1);
授權(quán)協(xié)議： BSD
開(kāi)發(fā)語(yǔ)言： C/C++ C/C++
操作系統(tǒng)： Linux Linux
【簡(jiǎn)單說(shuō)下leveldb】
作者：黃東旭@youdao
最近在公司內(nèi)有人討論到leveldb，之前正好也簡(jiǎn)單看了看文檔，沒(méi)仔細(xì)看實(shí)現(xiàn)，簡(jiǎn)單寫(xiě)個(gè)總結(jié)
1. leveldb的committer陣容很強(qiáng)大，幾乎是google那篇經(jīng)典的big table的原班人馬。雖然有人說(shuō)可能并不是完整的google的使用著的實(shí)現(xiàn)，但是還是很吸引人的
2. 它是一個(gè)k/v db library，提供持久化，看項(xiàng)目首頁(yè)給出的performance很牛逼， 注意目前只是library, 嚴(yán)格來(lái)說(shuō)和tc有點(diǎn)像，并沒(méi)有dht，甚至沒(méi)有server實(shí)現(xiàn)，不過(guò)我相信網(wǎng)上很多蛋疼的hacker會(huì)寫(xiě)的，如果有時(shí)間的話，我也蠢蠢欲動(dòng)啊。和Redis之類沒(méi)法比，因?yàn)闆](méi)有cache。
3. 針對(duì)隨機(jī)寫(xiě)做了優(yōu)化，使用了傳說(shuō)中的LSMTree，google的那篇paper里寫(xiě)了，但是沒(méi)仔細(xì)看，在這里暫時(shí)不評(píng)論。我想應(yīng)該是目前開(kāi)源的唯一的LSMTree的kv db的實(shí)現(xiàn)(流行的大多數(shù)b-tree，其實(shí)lsmtree貌似是b-tree的一個(gè)優(yōu)化)
4. 實(shí)現(xiàn)了iterator, 對(duì)data可以前序甚至逆序遍歷，這點(diǎn)很新鮮
5. 類似batch，atom這種就不說(shuō)了，基本是目前的標(biāo)配
6. 8g一下， chrome中的indexedDB就是用它實(shí)現(xiàn)的
7. 居然還提供了ObjC的port
簡(jiǎn)單歸結(jié)一句話：這個(gè)東西是個(gè)k-v本地存儲(chǔ)庫(kù)，讀性能一般(和TokyoCabinet 比)，隨機(jī)寫(xiě)不錯(cuò)，很小很清涼。沒(méi)有memcache,沒(méi)有server，什么都沒(méi)有，就是個(gè)存儲(chǔ)引擎而已。
【編輯推薦】
