leveldb 内部写操作为什么要用互斥锁保证同步

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2921 天前的主题，其中的信息可能已经有所发展或是发生改变。

如果多线程向 leveldb 执行写操作，为什么其内部机制要保证每个写操作要互斥锁来保证同步？不互斥不行吗（不互斥的话会出现什么情况）？我觉得，既然不是修改同一个数据，只是一起同时写入内存中，应该没问题吧？

LevelDB

互斥锁

操作

保证

6 条回复 • 2016-11-23 14:36:33 +08:00

auser

2016-11-23 00:05:52 +08:00 via iPhone

虽然不知道内部机制但感觉这个问题跟链表添加新元素不要互斥实现线程安全差不多

IwfWcf

2016-11-23 02:47:18 +08:00 via iPhone

SkipList 不允许并发写

HxSeek

2016-11-23 09:50:25 +08:00

@IwfWcf 如果不是 skiplist 的话就可以了？

enenaaa

2016-11-23 11:01:10 +08:00

不熟悉 leveldb ，但除了用户数据，还要维护全局索引、计数、状态之类的吧。这些操作都需要加锁。

IwfWcf

2016-11-23 11:27:37 +08:00 via iPhone

@HxSeek 要提供有序的特性，不用 SkipList 你想用什么数据结构？平衡树连读都要加锁

nelson

2016-11-23 14:36:33 +08:00

凭印象回答，这个锁区间里做的事情应该不单单是改 skip list ，还有写 WAL ， mutable/imputable list 切换、分配流水号等等，不过已经在粒度上控制得很好了， I/O 部分是在锁之外的。

有个比较巧妙的地方是，会把多个 Write 的操作合并起来，交由其中一个调用线程来完成。