（DDIA）數據存儲與檢索（二）——LSM簡介

一、SSTables and LSM-Trees 在上一篇文章《（DDIA）數據存儲與檢索（一）》的圖3-3中，每個日誌結構的segment文件存儲的都是鍵值對。 這些key-value會按照他們被寫入的順序存儲，並且在日誌中後加的key-value的值更有用。 現在我們可以對segment文件的格式做一個簡單的更改。 我們要求key-value對的序列按鍵排序。 乍一看，這個要求似乎破壞了順序寫

>>阅读原文<<