從B+樹到LSM樹，及LSM樹在HBase中的應用

前言 在有代表性的關係型數據庫如MySQL、SQL Server、Oracle中，數據存儲與索引的基本結構就是我們耳熟能詳的B樹和B+樹。而在一些主流的NoSQL數據庫如HBase、Cassandra、LevelDB、RocksDB中，則是使用日誌結構合併樹（Log-structured Merge Tree，LSM Tree）來組織數據。本文先由B+樹來引出對LSM樹的介紹，然後說明HBase中

>>阅读原文<<