【LevelDB源碼剖析系列】SkipList與Memtable

memtable是LevelDB的核心數據結構之一，它的底層實現是SkipList，是一個內存層面的容器，負載主要的寫需求。   SkipList        SkipList其實一個一個多層次鏈表，在查找時，先在最後層次進行查找，找到比較大的數據時就往低層次退，        直到找到相等的key或者已經遍歷完層次1。skiplist算法分析                 SkipList有

>>阅读原文<<