【leveldb源码】“写”流程及实现

最新推荐文章于 2024-04-18 10:26:37 发布

一只积累鸭

最新推荐文章于 2024-04-18 10:26:37 发布

阅读量322

点赞数

分类专栏：源码文章标签： leveldb 写 memtable log

本文链接：https://blog.csdn.net/u010659877/article/details/110353104

版权

这篇博客详细介绍了leveldb的写操作流程，包括加互斥锁、写log、更新memtable以及根据option决定是否创建快照。在写log阶段，针对put和delete操作有不同的处理方式，随后通过InsertIntoHandler实现memtable的更新，通过估算内存使用量为compact提供依据。最后，根据配置选项可能生成快照并释放锁。

摘要由CSDN通过智能技术生成

step0. 加互斥锁，ReentrantLock

step1. 写log

在这里插入图片描述
实现批量写操作的接口如下，因为一条log的格式如上，因此在put方法里，除了k-v的长度，还需要3个int (type+key length+value length)，也就是12位byte的长度，delete因为不需要添加value信息，因此需要k的长度+2个 int (type+key length)

public class WriteBatchImpl
        implements WriteBatch
{
   
    private final List<Map.Entry<Slice, Slice>> batch = new ArrayList<>();
    private int approximateSize;
    public WriteBatchImpl put(Slice key, Slice value)
    {
   
        batch.add(Maps.immutableEntry(key, value));
        approximateSize += 12 + key.length() + value.length();
        return this;
    }
    public WriteBatchImpl delete(Slice key)
    {
   
        batch.add(Maps.immutableEntry(key