源码5h分析质的飞跃之MemTable

源码分析质的飞跃之MemTable

源码版本【1.23】

代码位置【db/memtable】【db/memtable.cc】

0.导语

在前面已经分析过很多重要的源码，例如：跳表、切片等等，在跳表中最小元素是Node，存储单个元素，而leveldb是一个单机的{key, value}数据库，那么这种kv数据如何通过Node存储到跳表中呢？如果通过比较数据来实现查找功能？跳表上层是谁来传递呢？

这一节下来，让大家对前面所有的源码分析有个质的飞跃，因为这一节是对前面所有源码的综合使用。

看完之后大家会觉得简直碉堡了的感觉～

1.MemTable

使用leveldb写入的数据，在处理时为了加快查找性能，部分数据会在内存中也存储一份，该部分存储的结构便是MemTable。