LSM 樹(Log-Structured Merge-Tree) 原理

文章目錄 1. LSM 樹介紹 1.1 背景 1.2 核心思想 2. 基本原理 2.1 寫數據流程 2.2 讀數據 3. LevelDB 中的 LSM 1. LSM 樹介紹 參考資料 1.1 背景 傳統關係型數據庫通常在讀性能上有較高的要求，通過以下方式組織數據能夠在複雜的讀場景下(比如按關鍵字或者範圍)高效地進行查找 二分查找: 將數據按一定規則順序保存，使用二分查找可完成特定 key 的快速查

>>阅读原文<<