數據的存儲結構淺析LSM-Tree和B-tree

文章目錄 順序存儲與哈希索引 SSTable和LSM tree B-Tree 存儲結構的比對 小結 本篇主要討論的是不同存儲結構（主要是LSM-tree和B-tree），它們應對的不同場景，所採用的底層存儲結構，以及對應用以提升效率的索引。 所謂數據庫，最基礎的功能，就是保存數據，並且在需要的時候可以方便地檢索到需要的數據。在這個基礎上，演化出了不同的數據庫系統，以及多種索引機制幫助檢索數據。這篇

>>阅读原文<<