LevelDB源码学习

本文主要在前面LSM-Tree的合并基础上，详细介绍Leveldb的合并操作，了解里面的设计和可能遇到的问题，是一篇干燥无比的啰嗦文章

本文主要是针对阅读 `A-Comparison-of-Fractal-Trees-to-Log-Structured-Merge-LSM-Trees`的一个记录。

本文潦草的介绍了下Version在Leveldb的作用，涉及到的内容仅仅包含了Version version edit 和version set的关系

本是作为前面SSTable的数据结构的补充，代码层面了解实现。探讨leveldb的SSTable的设计

详细介绍leveldb中的random实现，包括了为什么这么做，和这么做的结果。了解核心处理逻辑和计算方式

Leveldb的skiplist 实现，前面已经介绍了random实现和使用java实现了一个简单的skiplist。所以本文只是针对leveldb中实现作为一个小的补充

本文将前面的整体架构中的Log模块做了介绍，还涉及到了部分Recover的情况。在LevelDB中，数据基本上都是按照类似的方式不断的append的，所以基本上都是Record的方式加解密。

本文详细介绍了在LevelDB中的MemTable的使用，涉及到leveldb中数据的插入和查询，以及锁的使用，内存的释放等

本文 画图的方式介绍了LevelDB中的SSTable的数据编码方式，方便后面看代码实现，也加深对SSTable的了解

leveldb 如何在clion中搭建debug环境，为后续debug leveldb 做一个初步的探索

前言 Leveldb作为一个 kv 数据库，使用的 lsm-tree，一句话解释 lsm-tree 就是将数据按照字符排序。首先将数据写入内存，然后将数据刷入磁盘，定时合并文件。在每个文件头部记录下当

前言 LevelDB中出现最多的对象就是Slice了，他算的上是一个轻量级的string 对象，里面只有两个成员变量： 他的构造函数为： 可以看到，他接受的最后基本上都是一个char的指针，以及当前在