1）leveldb跳表

1）读流程

参考https://kunzhao.org/docs/tutorial/distributed-storage/leveldb-read/

a）先读memTable

b）在读immutableMemTable

c）在从磁盘里读SSTable

 对应代码

 2）读memTable跳表逻辑

参考https://www.cnblogs.com/itdef/p/7717067.html

a) 查找算法

 

 b）代码

3）跳表插入

参考https://www.cnblogs.com/desmondwang/p/5021201.html

a）分层算法

上层节点的数量约为下层的1/4，12层，总共可以容纳4^11=4194304(约为400W)

 b）插入逻辑

选择height和修改插入前节点指针