pika作为类redis的存储系统,为了弥补在性能上的不足,在整个系统中大量使用多线程的结构,涉及到多线程编程,势必需要为线程加锁来保证数据访问的一致性和有效性。其中主要用到了三种锁

  • 互斥锁
  • 读写锁
  • 行锁

读写锁

应用场景

应用挂起指令,在挂起指令的执行中,会添加写锁,以确保,此时没有其他指令执行。其他的普通指令在会添加读锁,可以并行访问。其中挂起指令有:

  • trysync
  • bgsave
  • flushall
  • readonly

作用和意义

保证当前服务器在执行挂起指令时,起到阻写作用。

行锁

行锁,用于对一个key加锁,保证同一时间只有一个线程对一个key进行操作。

作用和意义:

pika中存取的数据都是类key,value数据,不同key所对应的数据完全独立,所以只需要对key加锁可以保证数据在并发访问时的一致性,行锁相对来说,锁定粒度小,也可以保证数据访问的高效性。

应用场景

在pika系统中,对于数据库的操作都需要添加行锁,主要在应用于两个地方,在系统上层指令过程中和在数据引擎层面。在pika系统中,对于写指令(会改变数据状态,如SET,HSET)需要除了更新数据库状态,还涉及到pika的增量同步,需要在binlog中添加所执行的写指令,用于保证master和slave的数据库状态一致。故一条写指令的执行,主要有两个部分:

  • 更改数据库状态
  • 将指令添加到binlog中
    其加锁情况,如下图:锁的应用 - 图1

设计的平衡

在图中可以看到,对同一个key,加了两次行锁,在实际应用中,pika上所加的锁就已经能够保证数据访问的正确性。如果只是为了pika所需要的业务,blackwidow层面使用行锁是多余的,但是blackwidow的设计初衷就是通过对rocksdb的改造和封装提供一套完整的类redis数据访问的解决方案,而不仅仅是为pika提供数据库引擎。这种设计思路也是秉承了Unix中的设计原则:Write programs that do one thing and do it well。

这样设计大大降低了pika与blackwidow之间的耦合,也使得blackwidow可以被单独拿出来测试和使用,在pika中的数据迁移工具就是完全使用blackwidow来完成,不必依赖任何pika相关的东西。另外对于blackwidow感兴趣或者有需求的团队也可以直接将blackwidow作为数据库引擎而不需要修改任何代码就能使用完整的数据访问功能。

具体实现

在pika系统中,一把行锁就可以维护所有key。在行锁的实现上是将一个key与一把互斥锁相绑定,并将其放入哈希表中维护,来保证每次访问key的线程只有一个,但是不可能也不需要为每一个key保留一把互斥锁,只需要当有多条线程访问同一个key时才需要锁,在所有线程都访问结束之后,就可以销毁这个绑定key的互斥锁,释放资源。具体实现如下:

  1. class RecordLock {
  2. public:
  3. RecordLock(port::RecordMutex *mu, const std::string &key)
  4. : mu_(mu), key_(key) {
  5. mu_->Lock(key_);
  6. }
  7. ~RecordLock() { mu_->Unlock(key_); }
  8.  
  9. private:
  10. port::RecordMutex *const mu_;
  11. std::string key_;
  12.  
  13. // No copying allowed
  14. RecordLock(const RecordLock&);
  15. void operator=(const RecordLock&);
  16. };
  17.  
  18. void RecordMutex::Lock(const std::string &key) {
  19. mutex_.Lock();
  20. std::unordered_map<std::string, RefMutex *>::const_iterator it = records_.find(key);
  21.  
  22. if (it != records_.end()) {
  23. //log_info ("tid=(%u) >Lock key=(%s) exist, map_size=%u", pthread_self(), key.c_str(), records_.size());
  24. RefMutex *ref_mutex = it->second;
  25. ref_mutex->Ref();
  26. mutex_.Unlock();
  27.  
  28. ref_mutex->Lock();
  29. //log_info ("tid=(%u) <Lock key=(%s) exist", pthread_self(), key.c_str());
  30. } else {
  31. //log_info ("tid=(%u) >Lock key=(%s) new, map_size=%u ++", pthread_self(), key.c_str(), records_.size());
  32. RefMutex *ref_mutex = new RefMutex();
  33.  
  34. records_.insert(std::make_pair(key, ref_mutex));
  35. ref_mutex->Ref();
  36. mutex_.Unlock();
  37.  
  38. ref_mutex->Lock();
  39. //log_info ("tid=(%u) <Lock key=(%s) new", pthread_self(), key.c_str());
  40. }
  41. }

完整代码可参考:slash_mutex.ccslash_mutex.h

原文: https://github.com/Qihoo360/pika/wiki/pika-%E9%94%81%E7%9A%84%E5%BA%94%E7%94%A8