《Hbase原理與實踐》讀書筆記——2.基礎數據結構與算法

2.1 總體介紹 HBase的一個列簇（Column Family）本質上就是一棵LSM樹（Log-StructuredMerge-Tree）。LSM樹分爲內存部分和磁盤部分。 內存部分是一個維護有序數據集合的數據結構。一般來講，內存數據結構可以選擇平衡二叉樹、紅黑樹、跳躍表（SkipList）等維護有序集的數據結構，這裏由於考慮併發性能，HBase選擇了表現更優秀的跳躍表。 磁盤部分是由一個個獨

>>阅读原文<<