閱讀本文可參考: LevelDB源碼分析之一:coding LevelDB源碼分析之二:comparator LevelDB源碼分析之三:arena LevelDB源碼分析之四:AtomicPoint
一.skiplist簡(jiǎn)介跳表是由William Pugh發(fā)明。他在 Communications of the ACM June 1990, 33(6) 668-676 發(fā)表了Skip lists:
LevelDB中的skiplist實(shí)現(xiàn)方式基本上和中的實(shí)現(xiàn)方式類似。它向外暴露接口非常簡(jiǎn)單,如下:public: ??//?Create?a?new?SkipList?object?that?will
一.skiplist簡(jiǎn)介跳表是由William Pugh發(fā)明。他在 Communications of the ACM June 1990, 33(6) 668-676 發(fā)表了Skip lists: