如果多线程向 leveldb 执行写操作,为什么其内部机制要保证每个写操作要互斥锁来保证同步?不互斥不行吗(不互斥的话会出现什么情况)?我觉得,既然不是修改同一个数据,只是一起同时写入内存中,应该没问题吧?
1
auser 2016-11-23 00:05:52 +08:00 via iPhone
虽然不知道内部机制 但感觉这个问题跟链表添加新元素不要互斥实现线程安全差不多
|
2
IwfWcf 2016-11-23 02:47:18 +08:00 via iPhone
SkipList 不允许并发写
|
4
enenaaa 2016-11-23 11:01:10 +08:00
不熟悉 leveldb ,但除了用户数据, 还要维护全局索引、计数、状态之类的吧。 这些操作都需要加锁。
|
6
nelson 2016-11-23 14:36:33 +08:00
凭印象回答,这个锁区间里做的事情应该不单单是改 skip list ,还有写 WAL , mutable/imputable list 切换、分配流水号等等,不过已经在粒度上控制得很好了, I/O 部分是在锁之外的。
有个比较巧妙的地方是,会把多个 Write 的操作合并起来,交由其中一个调用线程来完成。 |