V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
HxSeek
V2EX  ›  数据库

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

  •  
  •   HxSeek · 2016-11-23 00:00:46 +08:00 · 1250 次点击
    这是一个创建于 2908 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    6 条回复    2016-11-23 14:36:33 +08:00
    auser
        1
    auser  
       2016-11-23 00:05:52 +08:00 via iPhone
    虽然不知道内部机制 但感觉这个问题跟链表添加新元素不要互斥实现线程安全差不多
    IwfWcf
        2
    IwfWcf  
       2016-11-23 02:47:18 +08:00 via iPhone
    SkipList 不允许并发写
    HxSeek
        3
    HxSeek  
    OP
       2016-11-23 09:50:25 +08:00
    @IwfWcf 如果不是 skiplist 的话就可以了?
    enenaaa
        4
    enenaaa  
       2016-11-23 11:01:10 +08:00
    不熟悉 leveldb ,但除了用户数据, 还要维护全局索引、计数、状态之类的吧。 这些操作都需要加锁。
    IwfWcf
        5
    IwfWcf  
       2016-11-23 11:27:37 +08:00 via iPhone
    @HxSeek 要提供有序的特性,不用 SkipList 你想用什么数据结构?平衡树连读都要加锁
    nelson
        6
    nelson  
       2016-11-23 14:36:33 +08:00
    凭印象回答,这个锁区间里做的事情应该不单单是改 skip list ,还有写 WAL , mutable/imputable list 切换、分配流水号等等,不过已经在粒度上控制得很好了, I/O 部分是在锁之外的。

    有个比较巧妙的地方是,会把多个 Write 的操作合并起来,交由其中一个调用线程来完成。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2588 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 01:38 · PVG 09:38 · LAX 17:38 · JFK 20:38
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.