hbase---跳躍表（skiplist）

跳躍表（SkipList）是一種能高效實現插入、刪除、查找的內存數據結構，這些操作的期望複雜度都是O（logN）。與紅黑樹以及其他的二分查找樹相比，跳躍表的優勢在於實現簡單，而且在併發場景下加鎖粒度更小，從而可以實現更高的併發性。正因爲這些優點，跳躍表廣泛使用於KV數據庫中，諸如Redis、LevelDB、HBase都把跳躍表作爲一種維護有序數據集合的基礎數據結構。 衆所周知，鏈表這種數據結構的查

>>阅读原文<<