RocksDB 介紹

RocksDB相對傳統的關係數據庫的一大改進是採用LSM樹存儲引擎。LSM樹是非常有創意的一種數據結構，它和傳統的B+樹不太一樣，下面先說說B+樹。 RocksDB相對傳統的關係數據庫的一大改進是採用LSM樹存儲引擎。LSM樹是非常有創意的一種數據結構，它和傳統的B+樹不太一樣，下面先說說B+樹。 B+ 樹 上圖是B+樹的一個例子。 B+樹根節點和枝節點分別記錄每個葉子節點的最小值，並用一個指針指

>>阅读原文<<