J1n9er's Blog

这篇文章分析了LevelDB中的MemTable。总体来说，MemTable是对SkipList的封装，因此理解了SkipList，那么MemTable也不在话下。

这篇文章分析了LevelDB中的SkipList。SkipList的性能接近AVL和红黑树，当时实现要更简单。在LevelDB和Redis中都用到了SkipList。值得学习。

这篇文章分析了LevelDB中的LRU Cache。实现方式是双向循环链表+HashTable。由于cache中的移动操作频繁，因此使用双向循环链表。而为了弥补双向链表查找性能缺陷，引入hashtable。