LSM Tree

我們在訪問數據的時候速度肯定是內存大於磁盤的，這樣的話爲什麼不全用內存呢？原因大家自己考慮下就行了，所以權衡下來還是需要用硬盤的，那麼爲了實現數據的快速插入和查詢，存儲應該怎麼設計呢？學過oracle的同學都應該知道，要使一個表對查詢的響應比較快，那麼最主要的手段就是索引，但是索引多了就會影響數據插入的速度，這也是一種平衡，下面我們將分析lsm，看看它是設計了個完美的解決方案嗎？ 在討論這個問題之

>>阅读原文<<