C++內存中鍵值存儲

Question

我正在尋找關於內存鍵值存儲引擎或庫的建議，這些引擎或庫具有C++接口或使用C++編寫。

我正在尋找能沒有任何問題擴展到約100mill鍵值對，並且兼容/編譯Linux和Win32的解決方案/ 64

Answer 1

如何std::map？
http://cplusplus.com/reference/stl/map/

Answer 2

我認爲在內存中存儲100個密鑰值對並不是一個好主意。

也許我會用像沙發-DB

Answer 3

的std ::地圖細給出的關鍵在於規模和價值小，可用內存（約1億雙）大。 如果不是這種情況，並且您希望通過鍵值對運行程序，請考慮使用標準的MapReduce API。 Map Reduce專門用於分佈式系統並處理大型數據，特別是鍵值對。 Map Reduce也有很好的C++ API。 http://en.wikipedia.org/wiki/MapReduce

Answer 4

嘗試FastDB，雖然你可能會得到超過你的要求。東京內閣似乎也支持內存數據庫。 （或者，由mmap映射的文件支持。對於現代操作系統，由於操作系統緩存使後者非常高效，因此「in-ram」數據庫與mmap之間沒有太大區別）。

Answer 5

如果你真的需要在內存中存儲這麼多的對，請考慮這個Sparse Hash。它有特殊的實現，針對低內存消耗進行了優化。

Answer 6

嘗試東京內閣，它支持哈希表和B +樹：

http://1978th.net/tokyocabinet/

Answer 7

哈希映射（也稱爲無序地圖）是許多對最好的選擇。你可以在Boost和TR1中找到一個實現。有人質疑這個尺寸 - 如果他有一臺64位服務器，那麼就有足夠的空間容納1億個kv對。

Answer 8

Oracle Berkeley_db是您需要的。