HBase(2.5)-LSM樹(基於日誌結構的合併樹)

1. LSM（Log-StructuredMerge-Tree）樹 隨着NoSQL系統尤其是類BigTable系統的流行，LSM的文件系統越來越讓人熟知。LSM主要用於爲那些長期具有很高記錄更新（插入和刪除）頻率的文件提供低成本的索引機制。LSM樹實現了所有的索引值對於所有的查詢來說都可以通過內存組件或某個磁盤組件進行訪問。LSM減少了磁盤磁壁的移動次數降低了進行數據插入時磁盤磁壁的開銷。LSM在

>>阅读原文<<