LSM樹

轉載：http://blog.fatedier.com/2016/06/15/learn-lsm-tree/ 背景知識 無論是機械硬盤還是固態硬盤，順序操作要比隨機操作快，相差大約三個數量級； 當代數據存儲引擎主要基於兩類數據結構：B+樹和LSM樹。傳統的SQL數據庫，如MySQL、Oracle等主要基於B+樹；當前流行的HBase，Cassandra，LevelDB等NoSQL數據庫的核心存儲引

>>阅读原文<<